Chin. Phys. Lett.  2006, Vol. 23 Issue (3): 746-749    DOI:
Original Articles |
Multistage Random Growing Small-World Networks with Power-Law Degree Distribution
LIU Jian-Guo;DANG Yan-Zhong;WANG Zhong-Tuo
Institute of System Engineering, Dalian University of Technology, Dalian 116023
Cite this article:   
LIU Jian-Guo, DANG Yan-Zhong, WANG Zhong-Tuo 2006 Chin. Phys. Lett. 23 746-749
Download: PDF(237KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract We present a simple rule which could generate scale-free networks with very large clustering coefficient and very small average distance. These networks, called the multistage random growing networks (MRGNs), are constructed by a two-stage adding process for each new node. The analytic results of the power-law exponent γ=3 and the clustering coefficient C=0.81 are obtained, which agree with the simulation results approximately. In addition, we find that the average distance of the networks increases logarithmically with the network size, which is consistent with the theoretical predictions. Since many real-world networks are both scale-free and small-world, the MRGNs may perform well in mimicking reality.
Keywords: 89.75.Da      89.75.Fb      89.75.Hc     
Published: 01 March 2006
PACS:  89.75.Da (Systems obeying scaling laws)  
  89.75.Fb (Structures and organization in complex systems)  
  89.75.Hc (Networks and genealogical trees)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2006/V23/I3/0746
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
LIU Jian-Guo
DANG Yan-Zhong
WANG Zhong-Tuo
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 746-749
[2] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 746-749
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 746-749
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 746-749
[5] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 746-749
[6] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 746-749
[7] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 746-749
[8] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 746-749
[9] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 746-749
[10] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 746-749
[11] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 746-749
[12] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 746-749
[13] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 746-749
[14] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 746-749
[15] JIANG Hui-Jun, WU Hao, HOU Zhong-Huai** . Explosive Synchronization and Emergence of Assortativity on Adaptive Networks[J]. Chin. Phys. Lett., 2011, 28(5): 746-749
Viewed
Full text


Abstract