Spatio-temporal propagation of cascading overload failures
arXiv:1509.04557
Abstract
Different from the direct contact in epidemics spread, overload failures propagate through hidden functional dependencies. Many studies focused on the critical conditions and catastrophic consequences of cascading failures. However, to understand the network vulnerability and mitigate the cascading overload failures, the knowledge of how the failures propagate in time and space is essential but still missing. Here we study the spatio-temporal propagation behavior of cascading overload failures analytically and numerically. The cascading overload failures are found to spread radially from the center of the initial failure with an approximately constant velocity. The propagation velocity decreases with increasing tolerance, and can be well predicted by our theoretical framework with one single correction for all the tolerance values. This propagation velocity is found similar in various model networks and real network structures. Our findings may help to predict and mitigate the dynamics of cascading overload failures in realistic systems.
References in corpus (16)
- Statistical mechanics of complex networks
- Epidemic spreading in scale-free networks
- Catastrophic cascade of failures in interdependent networks
- Cascade-based attacks on complex networks
- Universal Behavior of Load Distribution in Scale-free Networks
- A model for cascading failures in complex networks
- Cascade control and defense in complex networks
- Realistic Control of Network Dynamics
- Abrupt transition in the structural formation of interconnected networks
- The extreme vulnerability of interdependent spatially embedded networks
- The critical effect of dependency groups on the function of networks
- Dynamic Effects Increasing Network Vulnerability to Cascading Failures
- Systemic Risk in a Unifying Framework for Cascading Processes on Networks
- Tricritical point in explosive percolation
- Inducing Effect on the Percolation Transition in Complex Networks
- Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications