A neighbourhood evolving network model

被引:30
作者
Cao, YJ [1 ]
Wang, GZ
Jiang, QY
Han, ZX
机构
[1] Zhejiang Univ, Coll Elect Engn, Hangzhou 310027, Peoples R China
[2] Zhejiang Univ, Natl Lab Ind Control Technol, Hangzhou 310027, Peoples R China
[3] Chinese Acad Sci, Key Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China
关键词
complex network; weighted model; neighbourhood evolving mechanism;
D O I
10.1016/j.physleta.2005.09.047
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Many social, technological, biological and economical systems are best described by evolved network models. In this short Letter, we propose and study a new evolving network model. The model is based on the new concept of neighbourhood connectivity, which exists in many physical complex networks. The statistical properties and dynamics of the proposed model is analytically studied and compared with those of Barabasi-Albert scale-free model. Numerical simulations indicate that this network model yields a transition between power-law and exponential scaling, while the Barabasi-Albert scale-free model is only one of its special (limiting) cases. Particularly, this model can be used to enhance the evolving mechanism of complex networks in the real world, such as some social networks development. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:462 / 466
页数:5
相关论文
共 30 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs [J].
Andrade, JS ;
Herrmann, HJ ;
Andrade, RFS ;
da Silva, LR .
PHYSICAL REVIEW LETTERS, 2005, 94 (01)
[4]   A dynamical characterization of the small world phase [J].
Araújo, T ;
Mendes, RV ;
Seixas, J .
PHYSICS LETTERS A, 2003, 319 (3-4) :285-289
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Small world graphs by iterated local edge formation [J].
Blanchard, P ;
Krueger, T ;
Ruschhaupt, A .
PHYSICAL REVIEW E, 2005, 71 (04)
[7]   The "Cameo principle'' and the origin of scale-free graphs in social networks [J].
Blanchard, P ;
Krüger, T .
JOURNAL OF STATISTICAL PHYSICS, 2004, 114 (5-6) :1399-1416
[8]   Scaling behaviour of developing and decaying networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
EUROPHYSICS LETTERS, 2000, 52 (01) :33-39
[9]   Evolution of networks with aging of sites [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845
[10]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187