Origins of fractality in the growth of complex networks

被引:472
作者
Song, CM [1 ]
Havlin, S
Makse, HA
机构
[1] CUNY City Coll, Levich Inst, New York, NY 10031 USA
[2] CUNY City Coll, Dept Phys, New York, NY 10031 USA
[3] Bar Ilan Univ, Minerva Ctr, IL-52900 Ramat Gan, Israel
[4] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel
基金
以色列科学基金会; 美国国家科学基金会;
关键词
D O I
10.1038/nphys266
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Complex networks from such different fields as biology, technology or sociology share similar organization principles. The possibility of a unique growth mechanism promises to uncover universal origins of collective behaviour. In particular, the emergence of self-similarity in complex networks raises the fundamental question of the growth process according to which these structures evolve. Here we investigate the concept of renormalization as a mechanism for the growth of fractal and non-fractal modular networks. We show that the key principle that gives rise to the fractal architecture of networks is a strong effective 'repulsion' (or, disassortativity) between the most connected nodes (that is, the hubs) on all length scales, rendering them very dispersed. More importantly, we show that a robust network comprising functional modules, such as a cellular network, necessitates a fractal topology, suggestive of an evolutionary drive for their existence.
引用
收藏
页码:275 / 281
页数:7
相关论文
共 28 条
[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]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Mapping the Internet [J].
Burch, H ;
Cheswick, B .
COMPUTER, 1999, 32 (04) :97-+
[6]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[7]   Pseudofractal scale-free web [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066122
[8]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[9]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[10]   From molecular to modular cell biology [J].
Hartwell, LH ;
Hopfield, JJ ;
Leibler, S ;
Murray, AW .
NATURE, 1999, 402 (6761) :C47-C52