Research on invulnerability of the random scale-free network against cascading failure

被引:19
作者
Yin, Rong-Rong [1 ,2 ]
Liu, Bin [1 ,2 ]
Liu, Hao-Ran [1 ,2 ]
Li, Ya-Qian [3 ]
机构
[1] Yanshan Univ, Coll Informat Sci & Technol, Qinhuangdao 066004, Hebei, Peoples R China
[2] Yanshan Univ, Key Lab Special Opt Fiber & Opt Fiber Sensing Heb, Qinhuangdao 066004, Hebei, Peoples R China
[3] Yanshan Univ, Inst Elect Engn, Qinhuangdao 066004, Hebei, Peoples R China
关键词
Random scale-free network; Cascading failure; Power exponent; Critical threshold; MODEL;
D O I
10.1016/j.physa.2015.08.017
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The effect of structure parameters of random scale-free network on the network invulnerability for cascading failure is investigated by establishing a cascading failure model of random scale-free network based on node degree and analyzing the effect of node capacity on the cascading failure. The node capacity threshold is thus obtained. Furthermore, the relationship between the threshold of node capacity and the structure parameters of the network (the number of added edges per time slot and the power exponent) is established. The experimental results show that the structure parameters of the network are positively correlated with the network invulnerability for cascading failure. The more the number of added edges at a time and higher the power exponent, the stronger the network invulnerability for cascading failure. (C) 2015 Published by Elsevier B.V.
引用
收藏
页码:458 / 465
页数:8
相关论文
共 12 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Robustness of networks against cascading failures [J].
Dou, Bing-Lin ;
Wang, Xue-Guang ;
Zhang, Shi-Yong .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (11) :2310-2317
[4]   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
[5]   Cascade-based attacks on complex networks [J].
Motter, AE ;
Lai, YC .
PHYSICAL REVIEW E, 2002, 66 (06) :4
[6]  
Ren Junliang, 2011, Computer Engineering and Applications, V47, P82, DOI 10.3778/j.issn.1002-8331.2011.33.024
[7]   Proactive robustness control of heterogeneously loaded networks [J].
Schäfer, M ;
Scholz, J ;
Greiner, M .
PHYSICAL REVIEW LETTERS, 2006, 96 (10)
[8]   Cascade-based attack vulnerability on the US power grid [J].
Wang, Jian-Wei ;
Rong, Li-Li .
SAFETY SCIENCE, 2009, 47 (10) :1332-1336
[9]   A model for cascading failures in scale-free networks with a breakdown probability [J].
Wang, Jian-Wei ;
Rong, Li-Li .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (07) :1289-1298
[10]   Attack vulnerability of scale-free networks due to cascading failures [J].
Wang, Jianwei ;
Rong, Lili ;
Zhang, Liang ;
Zhang, Zhongzhi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (26) :6671-6678