Chin. Phys. Lett.  2006, Vol. 23 Issue (3): 750-753    DOI:
Original Articles |
Growing Small-World Networks Based on a Modified BA Model
XU Xin-Ping1;LIU Feng1;LI Wei2
1Institute of Particle Physics, Huazhong Normal University, Wuhan 430079 2Max Planck Institute for Mathematics in the Sciences, Inselstr.22-26, D-04103, Leipzig, Germany
Cite this article:   
XU Xin-Ping, LIU Feng, LI Wei 2006 Chin. Phys. Lett. 23 750-753
Download: PDF(217KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract We modify the (Barabási--Albert) BA model for the evolution of small-world networks. It is introduced as a modified BA model in which all the edges connected to the new node are made locally to the old node and its nearest neighbours. It is found that this model can produce small-world networks with power-law degree distributions. Properties of our model, including the degree distribution, clustering, average path length and degree correlation coefficient are compared with that of the BA model. Since most real networks are both scale-free and small-world networks, our model may provide a satisfactory description for empirical characteristics of real networks.
Keywords: 89.75.-k      89.75.Fb      89.75.Hc      02.50.Cw     
Published: 01 March 2006
PACS:  89.75.-k (Complex systems)  
  89.75.Fb (Structures and organization in complex systems)  
  89.75.Hc (Networks and genealogical trees)  
  02.50.Cw (Probability theory)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2006/V23/I3/0750
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
XU Xin-Ping
LIU Feng
LI Wei
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): 750-753
[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): 750-753
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 750-753
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 750-753
[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): 750-753
[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): 750-753
[7] DUAN Wen-Qi. Formation Mechanism of the Accumulative Magnification Effect in a Financial Time Series[J]. Chin. Phys. Lett., 2012, 29(3): 750-753
[8] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 750-753
[9] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 750-753
[10] 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): 750-753
[11] 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): 750-753
[12] GAO Zong-Mao, GU Jiao, LI Wei. Epidemic Spreading in a Multi-compartment System[J]. Chin. Phys. Lett., 2012, 29(2): 750-753
[13] MENG Qing-Kuan**, ZHU Jian-Yang . Constrained Traffic of Particles on Complex Networks[J]. Chin. Phys. Lett., 2011, 28(7): 750-753
[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): 750-753
[15] 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): 750-753
Viewed
Full text


Abstract