Model for cascading failures in complex networks

被引:856
作者
Crucitti, P
Latora, V
Marchiori, M
机构
[1] Scuola Super Catania, I-95123 Catania, Italy
[2] Univ Catania, Dipartimento Fis Astron, I-95123 Catania, Italy
[3] Ist Nazl Fis Nucl, Sex Catania, I-95123 Catania, Italy
[4] MIT, W3C, Cambridge, MA 02139 USA
[5] MIT, Comp Sci Lab, Cambridge, MA 02139 USA
关键词
D O I
10.1103/PhysRevE.69.045104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with a highly hetereogeneous distribution of loads as the Internet and electrical power grids.
引用
收藏
页数:4
相关论文
共 26 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   Error and attack tolerance of complex networks (vol 406, pg 378, 2000) [J].
Albet, R ;
Jeong, N ;
Barabasi, AL .
NATURE, 2001, 409 (6819) :542-+
[3]  
[Anonymous], 1988, ACM SIGCOMM COMPUTER
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
CARRERAS BA, 2000, UNPUB P HAW INT C SY
[6]   Efficiency of scale-free networks: error and attack tolerance [J].
Crucitti, P ;
Latora, V ;
Marchiori, M ;
Rapisarda, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 :622-642
[7]  
Dorogovtesev S.N., 2003, EVOLUTION NETWORKS
[8]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI [10.5486/PMD.1959.6.3-4.12, DOI 10.5486/PMD.1959.6.3-4.12]
[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]  
GLANZ J, 2003, NY TIMES 0826