Self organized scale-free networks from merging and regeneration

被引:48
作者
Kim, BJ [1 ]
Trusina, A
Minnhagen, P
Sneppen, K
机构
[1] Ajou Univ, Dept Mol Sci & Technol, Suwon 442749, South Korea
[2] Umea Univ, Dept Phys, S-90187 Umea, Sweden
[3] NORDITA, DK-2100 Copenhagen, Denmark
关键词
D O I
10.1140/epjb/e2005-00065-y
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We propose that the ubiquitous scale free nature of many real world networks may emerge from a steady state process where nodes are created and merged randomly. The merging may be viewed as an optimization of efficiency by minimizing redundancy.
引用
收藏
页码:369 / 372
页数:4
相关论文
共 20 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Scale-free networks from a Hamiltonian dynamics [J].
Baiesi, M ;
Manna, SS .
PHYSICAL REVIEW E, 2003, 68 (04)
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Correlated random networks -: art. no. 228701 [J].
Berg, J ;
Lässig, M .
PHYSICAL REVIEW LETTERS, 2002, 89 (22) :228701-228701
[5]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[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]  
Cancho RFI, 2003, LECT NOTES PHYS, V625, P114
[8]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[9]  
FERRER R, 2001, PHYS REV E, V63, P32767
[10]   A STATISTICAL MODEL OF FORMATION OF STARS AND INTERSTELLAR CLOUDS [J].
FIELD, GB ;
SASLAW, WC .
ASTROPHYSICAL JOURNAL, 1965, 142 (02) :568-&