Model for cascading failures in complex networks

被引:833
作者
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
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] Error and attack tolerance of complex networks (vol 406, pg 378, 2000)
    Albet, R
    Jeong, N
    Barabasi, AL
    [J]. NATURE, 2001, 409 (6819) : 542 - +
  • [3] [Anonymous], 1988, ACM SIGCOMM COMPUTER
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. 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
    Crucitti, P
    Latora, V
    Marchiori, M
    Rapisarda, A
    [J]. 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
    Girvan, M
    Newman, MEJ
    [J]. 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