Robustness of networks against cascading failures

被引:107
作者
Dou, Bing-Lin [1 ]
Wang, Xue-Guang [2 ]
Zhang, Shi-Yong [1 ]
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
[2] E China Univ Polit Sci & Law, Dept Comp Sci, Shanghai 201620, Peoples R China
关键词
Complex networks; Cascading failures; Robustness; Load-capacity model; COMPLEX; MODEL; OPTIMIZATION; INTERNET;
D O I
10.1016/j.physa.2010.02.002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Inspired by other related works, this paper proposes a non-linear load-capacity model against cascading failures, which is more suitable for real networks. The simulation was executed on the B-A scale-free network, E-R random network, Internet AS level network, and the power grid of the western United States. The results show that the model is feasible and effective. By studying the relationship between network cost and robustness, we find that the model can defend against cascading failures better and requires a lower investment cost when higher robustness is required. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:2310 / 2317
页数:8
相关论文
共 42 条
  • [1] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Improving network robustness by edge modification
    Beygelzimer, A
    Grinstein, GE
    Linsker, R
    Rish, I
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 357 (3-4) : 593 - 612
  • [4] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [5] *CAIDA, 2006, CAID REL DAT, P61901
  • [6] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [7] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [8] Reinforcing the resilience of complex networks
    Costa, Luciano Da Fontoura
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2004, 69 (6 2): : 066127 - 1
  • [9] Model for cascading failures in complex networks
    Crucitti, P
    Latora, V
    Marchiori, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (04) : 4
  • [10] Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105