Attack vulnerability of scale-free networks due to cascading failures

被引:216
作者
Wang, Jianwei [1 ]
Rong, Lili [1 ]
Zhang, Liang [1 ]
Zhang, Zhongzhi [2 ]
机构
[1] Dalian Univ Technol, Inst Syst Engn, Dalian 116024, Peoples R China
[2] Fudan Univ, Dept Comp Sci & Engn, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
Cascading failure; Scale-free network; Attack; Critical threshold;
D O I
10.1016/j.physa.2008.08.037
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, adopting the initial load of a node i to be ak(i)(alpha) with k(i) being the degree of the node i, we propose a cascading model based on a load local redistribution rule and examine cascading failures on the typical network, i.e., the BA network with the scale-free property. We find that the BA scale-free network reaches the strongest robustness level in the case of alpha = 1 and the robustness of the network has a positive correlation with the average degree < k >, where the robustness is quantified by a transition from normal state to collapse. in addition, we further discuss the effects of two different attacks for the robustness against cascading failures on our cascading model and find an interesting result, i.e., the effects of two different attacks, strongly depending to the value alpha. These results may be very helpful for real-life networks to avoid cascading-failure-induced disasters. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:6671 / 6678
页数:8
相关论文
共 21 条
  • [1] Structural vulnerability of the North American power grid
    Albert, R
    Albert, I
    Nakarado, GL
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 025103 - 1
  • [2] ALBERT R, 2002, NATURE, V406
  • [3] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] BOLLOBAS B, 2003, INTERNET MATH, V1
  • [6] Critical points and transitions in an electric power transmission model for cascading failure blackouts
    Carreras, BA
    Lynch, VE
    Dobson, I
    Newman, DE
    [J]. CHAOS, 2002, 12 (04) : 985 - 994
  • [7] 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
  • [8] 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
  • [9] Model for cascading failures in complex networks
    Crucitti, P
    Latora, V
    Marchiori, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (04) : 4
  • [10] DOBSON I, 2005, PROBAB ENG INFORM SC, V19