Robustness analysis of interdependent networks under multiple-attacking strategies

被引:39
作者
Gao, Yan-Li [1 ]
Chen, Shi-Ming [1 ]
Nie, Sen [1 ]
Ma, Fei [1 ]
Guan, Jun-Jie [1 ]
机构
[1] East China Jiao Tong Univ, Sch Elect & Automat Engn, Nanchang 330013, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Interdependent networks; Attacking strategy; Robustness; Cascading failure; SCALE-FREE NETWORKS; CASCADING FAILURES; COMPLEX; TOLERANCE; ERROR; EFFICIENCY;
D O I
10.1016/j.physa.2017.12.085
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The robustness of complex networks under attacks largely depends on the structure of a network and the nature of the attacks. Previous research on interdependent networks has focused on two types of initial attack: random attack and degree-based targeted attack. In this paper, a deliberate attack function is proposed, where six kinds of deliberate attacking strategies can be derived by adjusting the tunable parameters. Moreover, the robustness of four types of interdependent networks (BA-BA, ER-ER, BA-ER and ER-BA) with different coupling modes (random, positive and negative correlation) is evaluated under different attacking strategies. Interesting conclusions could be obtained. It can be found that the positive coupling mode can make the vulnerability of the interdependent network to be absolutely dependent on the most vulnerable sub-network under deliberate attacks, whereas random and negative coupling modes make the vulnerability of interdependent network to be mainly dependent on the being attacked sub-network. The robustness of interdependent network will be enhanced with the degree-degree correlation coefficient varying from positive to negative. Therefore, The negative coupling mode is relatively more optimal than others, which can substantially improve the robustness of the ER-ER network and ER-BA network. In terms of the attacking strategies on interdependent networks, the degree information of node is more valuable than the betweenness. In addition, we found a more efficient attacking strategy for each coupled interdependent network and proposed the corresponding protection strategy for suppressing cascading failure. Our results can be very useful for safety design and protection of interdependent networks. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:495 / 504
页数:10
相关论文
共 37 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? [J].
Allesina, Stefano ;
Pascual, Mercedes .
PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (09)
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Efficiency of attack strategies on complex model and real-world networks [J].
Bellingeri, Michele ;
Cassi, Davide ;
Vincenzi, Simone .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 414 :174-180
[5]   Interdependent networks with identical degrees of mutually dependent nodes [J].
Buldyrev, Sergey V. ;
Shere, Nathaniel W. ;
Cwilich, Gabriel A. .
PHYSICAL REVIEW E, 2011, 83 (01)
[6]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[7]   Improving the network robustness against cascading failures by adding links [J].
Cao, Xian-Bin ;
Hong, Chen ;
Du, Wen-Bo ;
Zhang, Jun .
CHAOS SOLITONS & FRACTALS, 2013, 57 :35-40
[8]   Cascading failure of interdependent networks with different coupling preference under targeted attack [J].
Chen, Zhen ;
Du, Wen-Bo ;
Cao, Xian-Bin ;
Zhou, Xing-Lian .
CHAOS SOLITONS & FRACTALS, 2015, 80 :7-12
[9]   Cascade of failures in interdependent networks coupled by different type networks [J].
Cheng, Zunshui ;
Cao, Jinde .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 430 :193-200
[10]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685