Geographical effects on cascading breakdowns of scale-free networks

被引:44
作者
Huang, L [1 ]
Yang, L
Yang, KQ
机构
[1] Arizona State Univ, Dept Elect Engn, Tempe, AZ 85287 USA
[2] Jimei Univ, Inst Appl Phys, Xiamen 361021, Peoples R China
[3] Lanzhou Univ, Dept Phys, Lanzhou 730000, Peoples R China
[4] Hong Kong Baptist Univ, Ctr Nonlinear Studies, Hong Kong, Hong Kong, Peoples R China
[5] Hong Kong Baptist Univ, Beijing Hong Kong Singapore Joint Ctr Nonlinear &, HK Branch, Hong Kong, Hong Kong, Peoples R China
关键词
D O I
10.1103/PhysRevE.73.036102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Cascading breakdowns of real networks have resulted in severe accidents in recent years. In this paper, we study the effects of geographical structure on the cascading phenomena of load-carrying scale-free networks. Our essential finding is that when networks are more geographically constrained, i.e., more locally interconnected, they tend to have larger cascading breakdowns. Explanations are provided in terms of the effects of cycles and the distributions of betweenness over degrees.
引用
收藏
页数:4
相关论文
共 43 条
[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]   SELF-ORGANIZED CRITICALITY [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW A, 1988, 38 (01) :364-374
[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]   Geographical embedding of scale-free networks [J].
ben-Avraham, D ;
Rozenfeld, AF ;
Cohen, R ;
Havlin, S .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) :107-116
[6]   SANDPILE DYNAMICS ON RANDOM GRAPHS [J].
BONABEAU, E .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1995, 64 (01) :327-328
[7]   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
[8]   SCALING, PHASE-TRANSITIONS, AND NONUNIVERSALITY IN A SELF-ORGANIZED CRITICAL CELLULAR-AUTOMATON MODEL [J].
CHRISTENSEN, K ;
OLAMI, Z .
PHYSICAL REVIEW A, 1992, 46 (04) :1829-1838
[9]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[10]   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