Fractality and the percolation transition in complex networks

被引:19
作者
Rozenfeld, Hernan D. [1 ]
Makse, Hernan A. [1 ]
机构
[1] CUNY City Coll, Levich Inst, New York, NY 10031 USA
基金
美国国家科学基金会;
关键词
Fractal; Percolation; Networks; Phase transition; Percolation transition; Scale-free; HIERARCHICAL LATTICES; SELF-SIMILARITY; RANDOM GRAPHS; SYSTEMS; MODELS;
D O I
10.1016/j.ces.2009.02.027
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In this work we study the percolation phase transition of a family of scale-free networks previously introduced to explain the emergence of fractality and self-similarity in complex networks. This model introduces a parameter, e, that allows for tuning the level of fractality in the network. When e = 0 the network is a pure fractal, when e = 1 it is a pure small-world network. We examine link percolation for several intermediate values of e (0 <=, e <= 1), and find that the transition follows a continuous function of e that converges to exactly 0 when the network exhibits the small-world property. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:4572 / 4575
页数:4
相关论文
共 26 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
[Anonymous], 1991, INTRO PERCOLATION TH
[4]  
[Anonymous], 2000, Diffusion and reactions in fractals and disordered systems
[5]   RENORMALIZATION-GROUP CALCULATIONS OF FINITE SYSTEMS - ORDER PARAMETER AND SPECIFIC-HEAT FOR EPITAXIAL ORDERING [J].
BERKER, AN ;
OSTLUND, S .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1979, 12 (22) :4961-4975
[6]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[7]   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
[8]   Percolation critical exponents in scale-free networks [J].
Cohen, R ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-036113
[9]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[10]   Scaling theory of transport in complex biological networks [J].
Gallos, Lazaros K. ;
Song, Chaoming ;
Havlin, Shlomo ;
Makse, Hernan A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (19) :7746-7751