A MODEL FOR CASCADING FAILURES IN COMPLEX NETWORKS WITH A TUNABLE PARAMETER

被引:14
作者
Wang, Jianwei [1 ]
Rong, Lili [1 ]
Zhang, Liang [1 ]
机构
[1] Dalian Univ Technol, Inst Syst Engn, Dalian 116024, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2009年 / 23卷 / 10期
基金
中国国家自然科学基金;
关键词
Cascading failure; critical threshold; BA network; NW network; WS network;
D O I
10.1142/S0217984909019442
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this paper, based on the local preferential redistribution rule of the load after removing a node, we propose a cascading model and explore cascading failures on four typical networks , i.e. the BA with scale-free property, the WS small-world network, the NW network and the ER random network. Assume that a failed node leads only to are distribution of the load passing through it to its neighboring nodes. We find that all networks reach the strongest robustness level against cascading failures in the case of alpha=1, which is a tunable parameter in our model, where the robustness is quantified by the critical threshold T-c, at which a phase transition occurs from a normal state to collapse. To a constant network size, we further discuss the correlations between the average degree < k > and T-c, and draw the conclusion that T-c has a negative correlative with < k >, i.e. the bigger the value of < k >, the smaller the critical threshold T-c. These results may b every helpful for real-life networks to avoid cascading-failure-induced disasters.
引用
收藏
页码:1323 / 1332
页数:10
相关论文
共 23 条
[1]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[2]  
[Anonymous], 2003, P 36 HICSS
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Critical points and transitions in an electric power transmission model for cascading failure blackouts [J].
Carreras, BA ;
Lynch, VE ;
Dobson, I ;
Newman, DE .
CHAOS, 2002, 12 (04) :985-994
[5]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[6]   A loading-dependent model of probabilistic cascading failure [J].
Dobson, I ;
Carreras, BA ;
Newman, DE .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2005, 19 (01) :15-32
[7]  
DOBSON I, 2002, P 35 HAW INT C SYST, P63
[8]   Sandpile on scale-free networks [J].
Goh, KI ;
Lee, DS ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2003, 91 (14)
[9]   Attack vulnerability of complex networks [J].
Holme, Petter ;
Kim, Beom Jun ;
Yoon, Chang No ;
Han, Seung Kee .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05) :1-056109
[10]   A limited resource model of fault-tolerant capability against cascading failure of complex network [J].
Li, P. ;
Wang, B. -H. ;
Sun, H. ;
Gao, P. ;
Zhou, T. .
EUROPEAN PHYSICAL JOURNAL B, 2008, 62 (01) :101-104