Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows

Abstract

Cascading failures are a critical vulnerability of complex information or infrastructure networks. Here we investigate the properties of load-based cascading failures in real and synthetic spatially-embedded network structures, and propose mitigation strategies to reduce the severity of damages caused by such failures. We introduce a stochastic method for optimal heterogeneous distribution of resources (node capacities) subject to a fixed total cost. Additionally, we design and compare the performance of networks with N-stable and (N-1)-stable network-capacity allocations by triggering cascades using various real-world node-attack and node-failure scenarios. We show that failure mitigation through increased node protection can be effectively achieved against single node failures. However, mitigating against multiple node failures is much more difficult due to the combinatorial increase in possible failures. We analyze the robustness of the system with increasing protection, and find that a critical tolerance exists at which the system undergoes a phase transition, and above which the network almost completely survives an attack. Moreover, we show that cascade-size distributions measured in this region exhibit a power-law decay. Finally, we find a strong correlation between cascade sizes induced by individual nodes and sets of nodes. We also show that network topology alone is a weak factor in determining the progression of cascading failures.

arXiv comment8 figures

References in corpus (23)

• Emergence of scaling in random networks
• Power-law distributions in empirical data
• Cascade-based attacks on complex networks
• A universal model for mobility and migration patterns
• Cascade control and defense in complex networks
• Random Geometric Graphs
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Anomalous Transport in Complex Networks
• Human Mobility in a Continuum Approach
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Vulnerability and co-susceptibility determine the size of network cascades
• Failure and avalanches in complex networks
• Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications
• Centrality scaling in large networks
• Robustness of power systems under a democratic fiber bundle-like model
• Optimizing the robustness of electrical power systems against cascading failures
• Scaling in Small-World Resistor Networks
• Cascading failures in spatially-embedded random networks
• Distributed flow optimization and cascading effects in weighted complex networks
• Cascading Failures in Power Grids - Analysis and Algorithms
• Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependency
• Percolation under Noise: Detecting Explosive Percolation Using the Second Largest Component
• A study of cascading failures in real and synthetic power grid topologies using DC power flows

Cited by in corpus (3)

• Cascading Failures as Continuous Phase-Space Transitions
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Evolution of Threats in the Global Risk Network