Simultaneous first- and second-order percolation transitions in interdependent networks
- 8 July 2014
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 90 (1) , 012803
- https://doi.org/10.1103/physreve.90.012803
Abstract
In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in the form of an abrupt first-order transition. When the fraction of initial failed nodes reaches criticality , the abrupt collapse occurs by spontaneous cascading failures. At this stage, the giant component decreases slowly in a plateau form and the number of iterations in the cascade diverges. The origin of this plateau and its increasing with the size of the system have been unclear. Here we find that, simultaneously with the abrupt first-order transition, a spontaneous second-order percolation occurs during the cascade of iterative failures. This sheds light on the origin of the plateau and how its length scales with the size of the system. Understanding the critical nature of the dynamical process of cascading failures may be useful for designing strategies for preventing and mitigating catastrophic collapses.
Keywords
All Related Versions
Funding Information
- Defense Threat Reduction Agency (289447)
- Israel Science Foundation (317532)
This publication has 31 references indexed in Scilit:
- Transport on Coupled Spatial NetworksPhysical Review Letters, 2012
- Epidemic spreading on interconnected networksPhysical Review E, 2012
- Networks formed from interdependent networksNature Physics, 2011
- Robustness of a Network of NetworksPhysical Review Letters, 2011
- Cascade of failures in coupled network systems with multiple support-dependence relationsPhysical Review E, 2011
- Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation TransitionPhysical Review Letters, 2010
- The fragility of interdependencyNature, 2010
- Catastrophic cascade of failures in interdependent networksNature, 2010
- Modelling interdependent infrastructures using interacting dynamical modelsInternational Journal of Critical Infrastructures, 2008
- Failures propagation in critical interdependent infrastructuresInternational Journal of Modelling, Identification and Control, 2008