Robustness of networks against fluctuation-induced cascading failures
- 8 May 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 77 (5), 056103
- https://doi.org/10.1103/physreve.77.056103
Abstract
Fluctuating fluxes on a complex network lead to load fluctuations at the vertices, which may cause them to become overloaded and to induce a cascading failure. A characterization of the one-point load fluctuations is presented, revealing their dependence on the nature of the flux fluctuations and on the underlying network structure. Based on these findings, an alternate robustness layout of the network is proposed. Taking load correlations between the vertices into account, an analytical prediction of the probability for the network to remain fully efficient is confirmed by simulations. Compared to previously proposed mean-flux layouts, the alternate layout comes with significantly less investment costs in the high-confidence limit.Keywords
This publication has 23 references indexed in Scilit:
- Stability and Topology of Scale-Free Networks under Attack and Defense StrategiesPhysical Review Letters, 2005
- Cascade Control and Defense in Complex NetworksPhysical Review Letters, 2004
- Structural vulnerability of the North American power gridPhysical Review E, 2004
- Efficiency of scale-free networks: error and attack tolerancePhysica A: Statistical Mechanics and its Applications, 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
- 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