Self-organized scale-free networks

被引:56
作者
Park, K [1 ]
Lai, YC
Ye, N
机构
[1] Arizona State Univ, Dept Elect Engn, Tempe, AZ 85287 USA
[2] Arizona State Univ, Dept Comp Sci & Engn, Dept Ind Engn, Tempe, AZ 85287 USA
关键词
D O I
10.1103/PhysRevE.72.026131
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Growth and preferential attachments have been coined as the two fundamental mechanisms responsible for the scale-free feature in complex networks, as characterized by an algebraic degree distribution. There are situations, particularly in biological networks, where growth is absent or not important, yet some of these networks still exhibit the scale-free feature with a small degree exponent. Here we propose two classes of models to account for this phenomenon. We show analytically and numerically that, in the first model, a spectrum of algebraic degree distributions with a small exponent can be generated. The second model incorporates weights for nodes, and it is able to generate robust scale-free degree distribution with larger algebraic exponents. Our results imply that it is natural for a complex network to self-organize itself into a scale-free state without growth.
引用
收藏
页数:5
相关论文
共 30 条
[1]   Extreme self-organization in networks constructed from gene expression data [J].
Agrawal, H .
PHYSICAL REVIEW LETTERS, 2002, 89 (26)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[4]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[5]  
Bak P., 1996, NATURE WORKS SCI SEL
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]  
BARTHELEMEY M, CONDMAT0408566
[8]  
Bianconi G, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.035105
[9]   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)
[10]  
DOROGOVSEV SN, CONDMAT0408343