Robustness of interdependent networks under targeted attack

Abstract

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted attack on high or low degree nodes. We introduce a general technique and show that the {\it targeted-attack} problem in interdependent networks can be mapped to the {\it random-attack} problem in a transformed pair of interdependent networks. We find that when the highly connected nodes are protected and have lower probability to fail, in contrast to single scale free (SF) networks where the percolation threshold $p_c=0$, coupled SF networks are significantly more vulnerable with $p_c$ significantly larger than zero. The result implies that interdependent networks are difficult to defend by strategies such as protecting the high degree nodes that have been found useful to significantly improve robustness of single networks.

11 pages, 2 figures

References in corpus (23)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Catastrophic cascade of failures in interdependent networks
• The spread of epidemic disease on networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Cascade-based attacks on complex networks
• Attack vulnerability of complex networks
• Breakdown of the Internet under intentional attack
• Efficient Immunization Strategies for Computer Networks and Populations
• Mitigation of Malicious Attacks on Networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Stability and topology of scale-free networks under attack and defense strategies
• Cut-offs and finite size effects in scale-free networks
• The critical effect of dependency groups on the function of networks
• Interdependent networks with correlated degrees of mutually dependent nodes
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Percolation in networks composed of connectivity and dependency links
• Structure of shells in complex networks
• How to make a fragile network robust and vice versa
• Network resilience against intelligent attacks constrained by degree dependent node removal cost

Cited by in corpus (77)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Evolutionary games on multilayer networks: A colloquium
• Interdependent network reciprocity in evolutionary games
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Percolation on complex networks: Theory and application
• Optimal interdependence between networks for the evolution of cooperation
• The extreme vulnerability of interdependent spatially embedded networks
• Network robustness of multiplex networks with interlayer degree correlations
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Transport on coupled spatial networks
• Robustness of a Tree-like Network of Interdependent Networks
• Network resilience
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Self-organization towards optimally interdependent networks by means of coevolution
• Enhancing network robustness for malicious attacks
• Towards designing robust coupled networks
• Percolation of localized attack on complex networks
• Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
• Analysis of complex contagions in random multiplex networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Towards real-world complexity: an introduction to multiplex networks
• Information sharing promotes prosocial behaviour
• Spreading of cooperative behaviour across interdependent groups
• Epidemic spreading on complex networks with general degree and weight distributions
• Successful strategies for competing networks
• Percolation of partially interdependent networks under targeted attack
• The robustness of interdependent clustered networks
• Cascading Failures in Complex Networks
• Triple Point in Correlated Interdependent Networks
• Robustness of onion-like correlated networks against targeted attacks
• Biased imitation in coupled evolutionary games in interdependent networks
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Multilink Communities of Multiplex Networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Resilience of Networks Formed of Interdependent Modular Networks
• Robustness of a Network Formed of Spatially Embedded Networks
• Method for Quantitative Estimation of the Risk Propagation Threshold in Electric Power CPS Based on Seepage Probability
• Node-weighted interacting network measures improve the representation of real-world complex systems
• Efficient algorithm to compute mutually connected components in interdependent networks
• Efficient network immunization under limited knowledge
• The combined effect of connectivity and dependency links on percolation of networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Targeted Damage to Interdependent Networks
• Simultaneous first and second order percolation transitions in interdependent networks
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Cascading failures in interdependent networks with finite functional components
• Cascading Failures in Networks with Proximate Dependent Nodes
• A Framework of Hierarchical Attacks to Network Controllability
• Bond percolation on a class of correlated and clustered random graphs
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Robustness of flow networks against cascading failures under partial load redistribution
• Maximizing the strength of fiber bundles under uniform loading
• Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks
• The effect of interdependence on the percolation of interdependent networks
• Containing rumors spreading on correlated multiplex networks
• Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
• An Anti-attack Model Based on Complex Network Theory in P2P networks
• Dependency-based targeted attacks in interdependent networks
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Percolation on Networks with Antagonistic and Dependent Interactions
• Extinction-induced community reorganization in bipartite networks
• Dynamic Vaccination Game in a Heterogeneous Mixing Population
• Detecting and modelling real percolation and phase transitions of information on social media
• The Impact of Imperfect Information on Network Attack
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• The Atlas for the Aspiring Network Scientist
• Robustness of Bidirectional Interdependent Networks: Analysis and Design
• Probing the robustness of nested multi-layer networks
• Predicting the cascading dynamics in complex networks via the bimodal failure size distribution
• Modeling and Analysis of Cascading Failures in Interdependent Cyber-Physical Systems
• The healing strategy by prioritizing minimum degree against localized attacks on interdependent spatially embedded networks
• Percolation on the institute-enterprise R&D collaboration networks