Robustness of interdependent networks under targeted attack

By Xuqing Huang, Jianxi Gao, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley. Physical review. E, Statistical, nonlinear, and soft matter physics, 2010

459 citations recorded by the source corpus.

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted attack on high or low degree nodes. We introduce a general technique which maps the targeted-attack problem in interdependent networks to the random-attack problem in a transformed pair of interdependent networks. We find that when the highly connected nodes are protected and have lower probability to fail, in contrast to single scale-free (SF) networks where the percolation threshold pc = 0, coupled SF networks are significantly more vulnerable with pc significantly larger than zero. The result implies that interdependent networks are difficult to defend by strategies such as protecting the high degree nodes that have been found useful to significantly improve robustness of single networks.

Subfields: Civil and Structural Engineering, Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/77ce9dcf23cc7892257b59e81f80e090d8cd7e62

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Civil and Structural Engineering

In Computer Networks and Communications

In Statistical and Nonlinear Physics

Citations in the corpus

Network resilience (2020, background): “[832] proposed a mathematical framework for understanding the robustness of fully interdependent networks under targeted at-”
Networks formed from interdependent networks (2011, unknown): “77.”
Multilayer networks (2013, background): “For example, it has been extended to consider attacks on nodes that are targeted by degree (rather than the failures of nodes determined uniformly at random) [108,130,166].”
The structure and dynamics of multilayer networks (2014, background): “[170] the case of targeted attack toward high or low degree nodes have been considered.”
The Emergence of Global Systemic Risk (2015, background): “Huang et al. (2011), for instance, find that “interdependent networks are difficult to defend by strategies such as protecting the high degree nodes that have been found useful to significantly improve robustness of single networks” (p. 1).”