Robustness of interdependent networks under targeted attack
Top Cited Papers
- 27 June 2011
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 83 (6) , 065101
- https://doi.org/10.1103/physreve.83.065101
Abstract
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.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Mitigation of malicious attacks on networksProceedings of the National Academy of Sciences, 2011
- Critical effect of dependency groups on the function of networksProceedings of the National Academy of Sciences, 2010
- Network resilience against intelligent attacks constrained by the degree-dependent node removal costJournal of Physics A: Mathematical and Theoretical, 2010
- Catastrophic cascade of failures in interdependent networksNature, 2010
- Transient Dynamics Increasing Network Vulnerability to Cascading FailuresPhysical Review Letters, 2008
- Failures propagation in critical interdependent infrastructuresInternational Journal of Modelling, Identification and Control, 2008
- Stability and Topology of Scale-Free Networks under Attack and Defense StrategiesPhysical Review Letters, 2005
- Attack vulnerability of complex networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000