Stochastic evolving model for complex networks

被引:3
作者
Kim, HJ [1 ]
Choi, YM
Kim, JM
机构
[1] Soongsil Univ, Dept Phys, Seoul 156743, South Korea
[2] Soongsil Univ, CAMDRC, Seoul 156743, South Korea
[3] Korea Natl Univ Educ, Dept Phys Educ, Chungbuk 363791, South Korea
[4] Myongji Univ, Ctr Liberal Arts & Instruct Dev, Yongin 449728, Kyonggi Do, South Korea
[5] Korea Inst Adv Study, Sch Phys, Seoul 130722, South Korea
来源
MODERN PHYSICS LETTERS B | 2004年 / 18卷 / 23期
基金
新加坡国家研究基金会;
关键词
scale-free network; power-law scaling; complex system; stochastic model;
D O I
10.1142/S0217984904007700
中图分类号
O59 [应用物理学];
学科分类号
摘要
We introduce an evolving complex network model, where a new vertex is added and new edges between already existing vertices are added with a control parameter p. The model shows the characteristics of real networks such as small-world property, high degree of clustering, scale-free behavior in degree distribution, and hierarchical topology. We obtain the various values of degree exponent gamma in the range 2 < gamma less than or equal to 3 by adjusting the parameter p and find that the degree exponent decreases logarithmically with p. In addition, the clustering coefficient is tunable by changing the control parameter p, and the average path length L is proportional to ln(ln N) with nonzero p, where N is the network size.
引用
收藏
页码:1157 / 1164
页数:8
相关论文
共 29 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Scale-free networks from a Hamiltonian dynamics [J].
Baiesi, M ;
Manna, SS .
PHYSICAL REVIEW E, 2003, 68 (04)
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
Bollobas B., 2001, CAMBRIDGE STUDIES AD, V73
[6]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[7]   Scale-free networks are ultrasmall [J].
Cohen, R ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2003, 90 (05) :4
[8]   Emergence of a small world from local interactions: Modeling acquaintance networks [J].
Davidsen, J ;
Ebel, H ;
Bornholdt, S .
PHYSICAL REVIEW LETTERS, 2002, 88 (12) :4
[9]   Clustering of correlated networks [J].
Dorogovtsev, SN .
PHYSICAL REVIEW E, 2004, 69 (02) :027104-1
[10]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187