Attack vulnerability of scale-free networks due to cascading breakdown
Top Cited Papers
- 3 September 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 70 (3) , 035101
- https://doi.org/10.1103/physreve.70.035101
Abstract
The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.Keywords
This publication has 17 references indexed in Scilit:
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Cascade-based attacks on complex networksPhysical Review E, 2002
- Vertex overload breakdown in evolving networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Communication in Networks with Hierarchical BranchingPhysical Review Letters, 2001
- 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
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988