Model for cascading failures in complex networks
Top Cited Papers
- 29 April 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 69 (4) , 045104
- https://doi.org/10.1103/physreve.69.045104
Abstract
Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with a highly hetereogeneous distribution of loads as the Internet and electrical power grids.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Critical load and congestion instabilities in scale-free networksEurophysics Letters, 2003
- Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon?Physical Review E, 2002
- Cascade-based attacks on complex networksPhysical Review E, 2002
- Dynamical properties of model communication networksPhysical Review E, 2002
- Attack vulnerability of complex networksPhysical Review E, 2002
- Instability of scale-free networks under node-breaking avalanchesEurophysics Letters, 2002
- Erratum: correction: Error and attack tolerance of complex networksNature, 2001
- Disturbances in a power transmission systemPhysical Review E, 2000
- Characterizing computer performance with a single numberCommunications of the ACM, 1988
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988