Abnormal cascading on complex networks
- 14 September 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 80 (3), 036109
- https://doi.org/10.1103/physreve.80.036109
Abstract
In the study of cascading failures on complex networks, a key issue is to define capacities of edges and nodes as realistically as possible. This leads to the consideration of intrinsic edge capacity associated with laws governing flows on networks, which goes beyond the existing definitions of capacity based on the initial load as quantified by the betweenness centrality. Limited edge capacity (or bandwidth) and high flux or attack can trigger cascading processes, which we find as characteristically different from those reported in the literature. In particular, there can be an abnormal parameter regime where incrementally augmenting the edge capacity can counterintuitively increase the severeness of the cascading process. Another striking finding is that heterogeneous flow distribution tends to suppress the cascading process, in contrast to the current understanding that heterogeneity can make the network more vulnerable to cascading. We provide numerical computations and analysis to substantiate these findings.Keywords
This publication has 16 references indexed in Scilit:
- Understanding and preventing cascading breakdown in complex clustered networksPhysical Review E, 2008
- Transient Dynamics Increasing Network Vulnerability to Cascading FailuresPhysical Review Letters, 2008
- Resource allocation pattern in infrastructure networksJournal of Physics A: Mathematical and Theoretical, 2008
- Universal robustness characteristic of weighted networks against cascading failurePhysical Review E, 2008
- Geographical effects on cascading breakdowns of scale-free networksPhysical Review E, 2006
- Tolerance of scale-free networks against attack-induced cascadesPhysical Review E, 2005
- Attack vulnerability of scale-free networks due to cascading breakdownPhysical Review E, 2004
- Cascade-based attacks on complex networksPhysical Review E, 2002
- Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhysical Review E, 2001
- Collective dynamics of ‘small-world’ networksNature, 1998