Error and attack tolerance of layered complex networks
- 9 August 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 76 (2) , 026103
- https://doi.org/10.1103/physreve.76.026103
Abstract
Many complex systems may be described by not one but a number of complex networks mapped on each other in a multi-layer structure. Because of the interactions and dependencies between these layers, the state of a single layer does not necessarily reflect well the state of the entire system. In this paper we study the robustness of five examples of two-layer complex systems: three real-life data sets in the fields of communication (the Internet), transportation (the European railway system), and biology (the human brain), and two models based on random graphs. In order to cover the whole range of features specific to these systems, we focus on two extreme policies of system’s response to failures, no rerouting and full rerouting. Our main finding is that multi-layer systems are much more vulnerable to errors and intentional attacks than they appear from a single layer perspective.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Stability and Topology of Scale-Free Networks under Attack and Defense StrategiesPhysical Review Letters, 2005
- Attack vulnerability of scale-free networks due to cascading breakdownPhysical Review E, 2004
- Cascade Control and Defense in Complex NetworksPhysical Review Letters, 2004
- Reinforcing the resilience of complex networksPhysical Review E, 2004
- Vertex overload breakdown in evolving networksPhysical Review E, 2002
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000
- Emergence of Scaling in Random NetworksScience, 1999