Cascade control and defense in complex networks

Abstract

Complex networks with heterogeneous distribution of loads may undergo a global cascade of overload failures when highly loaded nodes or edges are removed due to attacks or failures. Since a small attack or failure has the potential to trigger a global cascade, a fundamental question regards the possible strategies of defense to prevent the cascade from propagating through the entire network. Here we introduce and investigate a costless strategy of defense based on a selective further removal of nodes and edges, right after the initial attack or failure. This intentional removal of network elements is shown to drastically reduce the size of the cascade.

4 pages, 2 figures, Revtex

References in corpus (25)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Random graphs with arbitrary degree distributions and their applications
• Evolution of networks
• Classes of behavior of small-world networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Cascade-based attacks on complex networks
• Breakdown of the Internet under intentional attack
• Structural Vulnerability of the North American Power Grid
• Universal Behavior of Load Distribution in Scale-free Networks
• Search in Power-Law Networks
• A model for cascading failures in complex networks
• Optimal network topologies for local search with congestion
• Sandpile on Scale-Free Networks
• Instability of scale-free networks under node-breaking avalanches
• Vertex overload breakdown in evolving networks
• Congestion and centrality in traffic flow on complex networks
• Critical load and congestion instabilities in scale-free networks
• Comment on "Breakdown of the Internet under Intentional Attack"
• Comment on: 'Universal Behavior of Load Distribution in Scale-free Networks'
• Reply to "Comment on 'Universal Behavior of Load Distribution in Scale-Free Networks'"

Cited by in corpus (139)

• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Robustness and resilience of complex networks
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Ranking spreaders by decomposing complex networks
• Layered Complex Networks
• Realistic Control of Network Dynamics
• Power grids vulnerability: a complex network approach
• Small vulnerable sets determine large network cascades in power grids
• Universality in the synchronization of weighted random networks
• The critical effect of dependency groups on the function of networks
• Robustness of the European power grids under intentional attack
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Ranking the spreading influence in complex networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Systemic Risk in a Unifying Framework for Cascading Processes on Networks
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• Congestion phenomena on complex networks
• Percolation in networks composed of connectivity and dependency links
• Impact of the topology of global macroeconomic network on the spreading of economic crises
• Predicting synthetic rescues in metabolic networks
• Complex Networks from Classical to Quantum
• Cascading Failures in Complex Networks
• Robustness of Trans-European Gas Networks
• Rescuing ecosystems from extinction cascades through compensatory perturbations
• The Impact of the Topology on Cascading Failures in Electric Power Grids
• Multiple, weak hits confuse complex systems: A transcriptional regulatory network as an example
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• A High Robustness and Low Cost Model for Cascading Failures
• Networkcontrology
• Efficient Response to Cascading Disaster Spreading
• Error and Attack Tolerance of Layered Complex Networks
• An adaptive routing strategy for packet delivery in complex networks
• Stress-induced rearrangements of cellular networks: consequences for protection and drug design
• M-Centrality: identifying key nodes based on global position and local degree variation
• Resource allocation pattern in infrastructure networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Exploring the assortativity-clustering space of a network's degree sequence
• An efficient approach of controlling traffic congestion in scale-free networks
• Vulnerability and co-susceptibility determine the size of network cascades
• The resilience of interdependent transportation networks under targeted attack
• Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
• Nonlocal effects and counter measures in cascading failures
• Inhibiting failure spreading in complex networks
• Non-consensus opinion models on complex networks
• Emergent failures and cascades in power grids: a statistical physics perspective
• Comprehensive routing strategy on multilayer networks
• Networking - A Statistical Physics Perspective
• Enhancing the spectral gap of networks by node removal
• Centrality scaling in large networks
• Cascading Failures as Continuous Phase-Space Transitions
• Dynamics of social contagions with limited contact capacity
• Geographical effects on cascading breakdowns of scale-free networks
• Modeling Structure and Resilience of the Dark Network
• A Topological Investigation of Phase Transitions of Cascading Failures in Power Grids
• Exhaustive percolation on random networks
• Cascading failures in spatially-embedded random networks
• Optimizing topological cascade resilience based on the structure of terrorist networks
• Emergence of scale-free blackout sizes in power grids
• Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality"
• Fluctuation-driven capacity distribution in complex networks
• A minimal model for congestion phenomena on complex networks
• Strategy of Competition between Two Groups based on a Contrarian Opinion Model
• Optimization in Networks
• How Damage Diversification Can Reduce Systemic Risk
• Improved Network Performance via Antagonism: From Synthetic Rescues to Multi-drug Combinations
• Curing Braess' Paradox by Secondary Control in Power Grids
• Robustness and modular structure in networks
• Optimal control of aging in complex networks
• Identifying vital nodes by Achlioptas process
• Optimized network structure and routing metric in wireless multihop ad hoc communication
• The Unfolding and Control of Network Cascades
• Network Overload due to Massive Attacks
• Graphical notation reveals topological stability criteria for collective dynamics in complex networks
• Large-deviation properties of resilience of transportation networks
• Protecting infrastructure networks from cost-based attacks
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Distributed flow optimization and cascading effects in weighted complex networks
• Controlling self-organized criticality in complex networks
• Evolution equation for a model of surface relaxation in complex networks
• Structure and function in flow networks
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
• Non-consensus opinion model on directed networks
• How big is too big? Critical Shocks for Systemic Failure Cascades
• Conservative model for synchronization problems in complex networks
• The Forgiving Tree: A Self-Healing Distributed Data Structure
• Synchronization in Scale Free networks with degree correlation
• Generalized theory for node disruption in finite size complex networks
• Critical behavior of cascading failures in overloaded networks
• Distribution of blackouts in the power grid and the Motter and Lai model
• Collective effects of link failures in linear flow networks
• Oscillations of complex networks
• Thermodynamic forces, flows, and Onsager coefficients in complex networks
• Growth and Containment of a Hierarchical Criminal Network
• A quantitative method for determining the robustness of complex networks
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
• Rank the spreading influence of nodes using dynamic Markov process
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Controlling Complex Networks with Compensatory Perturbations
• Integrating fluctuations into distribution of resources in transportation networks
• Weighted H-index for identifying influential spreaders
• Lattice splitting under intermittent flows
• A network-specific approach to percolation in networks with bidirectional links
• Degree-targeted cascades in modular, degree-heterogeneous networks
• Inferring network topology via the propagation process
• Cascading traffic jamming in a two-dimensional Motter and Lai model
• Preservation of network Degree Distributions from non-uniform failures
• Control of Hierarchical Networks by Coupling to an External Chaotic System
• Centralities for Networks with Consumable Resources
• Competition between surface relaxation and ballistic deposition models in scale free networks
• Spatio-temporal propagation of cascading overload failures
• Xheal: Localized Self-healing using Expanders
• Fluctuation-induced traffic congestion in heterogeneous networks
• Network modules help the identification of key transport routes, signaling pathways in cellular and other networks
• A study of cascading failures in real and synthetic power grid topologies using DC power flows
• Control of cascading failures using protective measures
• $K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
• Anticipating Illegal Maritime Activities from Anomalous Multiscale Fleet Behaviors
• Usage leading to an abrupt collapse of connectivity
• Structure Entropy and Resistor Graphs
• Locating influential nodes via dynamics-sensitive centrality
• 2D pattern evolution constrained by complex network dynamics
• Dimensions, Structures and Security of Networks
• Quantifying Urban Road Network Vulnerability and Resilience to Attacks
• Traffic properties for stochastic routings on scale-free networks
• Predicting the cascading dynamics in complex networks via the bimodal failure size distribution
• Universal scaling hypothesis of quantum spatial search in complex networks
• Controlling symmetries and clustered dynamics of complex networks
• Self-healing systems and virtual structures
• The Forgiving Graph: A distributed data structure for low stretch under adversarial attack
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Attack Vulnerability of Complex Networks in Center-Based Strategies
• Homophyly and Randomness Resist Cascading Failure in Networks
• The emergence of critical stocks in market crash