Home > Published Issues > 2013 > Volume 8, No. 12, December 2013 >

Novel Dynamic Evolution Model Based on Improved Cellular Automata in Hierarchical Complex Networks

Jianzhi Jin1, Yuhua Liu1, Kaihua Xu2 , and Fang Hu1
1.Department of Computer Science, Central China Normal University, Wuhan, 430079, China
2.College of Physical Science and Technology, Central China Normal University, Wuhan, 430079, China

Abstract—Modeling of network structures has been a popular issue in the study of complex networks. The use of complex network theory in modeling complex networks has gradually become a trend. In this study, the current research status of the modeling of complex networks was synthesized based on the BA scale-free network model. The advantages and disadvantages of most mainstream models were integrated, and a complex network model was established from the view of hierarchical community structures. Furthermore, a dynamic evolution network model was built by establishing a new evolution rule of cellular automata. Simulation experiments were conducted to validate the model. Results revealed that the network exhibits a power-law behavior and has a clear, controlled community structure. The model can suitably describe the characteristics of complex network topologies.

Index Terms—complex network, evolution model, community structure, cellular automata

Cite: Jianzhi Jin, Yuhua Liu, Kaihua Xu, and Fang Hu, "Novel Dynamic Evolution Model Based on Improved Cellular Automata in Hierarchical Complex Networks," Journal of Communications, vol. 8, no. 12, pp. 862-869, 2013. doi: 10.12720/jcm.8.12.862-869