Robustness analysis of interdependent networks under multiple-attacking strategies

Abstract 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.

[1]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[2]  B. Bollobás The evolution of random graphs , 1984 .

[3]  Chen Jiang,et al.  Robustness of interdependent networks with different link patterns against cascading failures , 2014 .

[4]  Jinde Cao,et al.  Cascade of failures in interdependent networks coupled by different type networks , 2015 .

[5]  Albert-László Barabási,et al.  Effect of correlations on network controllability , 2012, Scientific Reports.

[6]  Albert-László Barabási,et al.  Universal resilience patterns in complex networks , 2016, Nature.

[7]  Kun Zhao,et al.  New attack strategies for complex networks , 2015 .

[8]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[9]  Michele Bellingeri,et al.  Efficiency of attack strategies on complex model and real-world networks , 2013, ArXiv.

[10]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[13]  H. Herrmann,et al.  How to Make a Fragile Network Robust and Vice Versa , 2009, Physical review letters.

[14]  Jianwei Wang,et al.  Mitigation of cascading failures on complex networks , 2012, Nonlinear Dynamics.

[15]  Stefano Allesina,et al.  Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? , 2009, PLoS Comput. Biol..

[16]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[17]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Bo Xu,et al.  Abnormal Behavior in Cascading Dynamics with Node Weight , 2015, PloS one.

[19]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Harry Eugene Stanley,et al.  Percolation of localized attack on complex networks , 2014, ArXiv.

[21]  Nong Ye,et al.  Tolerance of scale-free networks against attack-induced cascades. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Adilson E Motter Cascade control and defense in complex networks. , 2004, Physical review letters.

[23]  Guo Chen,et al.  Improving interdependent networks robustness by adding connectivity links , 2016 .

[24]  Jun Zhang,et al.  Evolution of Chinese airport network , 2010, Physica A: Statistical Mechanics and its Applications.

[25]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[26]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

[27]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[28]  Filippo Radicchi,et al.  Percolation in real interdependent networks , 2015, Nature Physics.

[29]  Chen Zhao,et al.  Analysis of the Chinese Airline Network as multi-layer networks , 2016 .

[30]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[31]  Gang Yan,et al.  Identifying vital edges in Chinese air route network via memetic algorithm , 2016, ArXiv.

[32]  Chen Hong,et al.  Improving the network robustness against cascading failures by adding links , 2013 .

[33]  Zhen Chen,et al.  Cascading failure of interdependent networks with different coupling preference under targeted attack , 2015 .

[34]  Bo Xu,et al.  Ability paradox of cascading model based on betweenness , 2015, Scientific Reports.

[35]  T. Killingback,et al.  Attack Robustness and Centrality of Complex Networks , 2013, PloS one.