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 条
  • [21] Zhao L, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.035101