Mitigation of Malicious Attacks on Networks

Abstract

Terrorist attacks on transportation networks have traumatized modern societies. With a single blast, it has become possible to paralyze airline traffic, electric power supply, ground transportation or Internet communication. How and at which cost can one restructure the network such that it will become more robust against a malicious attack? We introduce a unique measure for robustness and use it to devise a method to mitigate economically and efficiently this risk. We demonstrate its efficiency on the European electricity system and on the Internet as well as on complex networks models. We show that with small changes in the network structure (low cost) the robustness of diverse networks can be improved dramatically while their functionality remains unchanged. Our results are useful not only for improving significantly with low cost the robustness of existing infrastructures but also for designing economically robust network systems.

9 pages, 9 figures

References in corpus (17)

• 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
• Efficient Behavior of Small-World Networks
• Specificity and stability in topology of protein networks
• Attack vulnerability of complex networks
• Breakdown of the Internet under intentional attack
• Structural Vulnerability of the North American Power Grid
• Immunization of complex networks
• Efficient Immunization Strategies for Computer Networks and Populations
• How to make a fragile network robust and vice versa
• Two-Peak and Three-Peak Optimal Complex Networks
• Anomalous Transport in Complex Networks
• Biased Percolation on Scale-free Networks
• Characterizing the Robustness of Complex Networks

Cited by in corpus (140)

• Catastrophic cascade of failures in interdependent networks
• Vital nodes identification in complex networks
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Robustness and resilience of complex networks
• Robustness of interdependent networks under targeted attack
• Structure and dynamics of core-periphery networks
• Percolation on complex networks: Theory and application
• The extreme vulnerability of interdependent spatially embedded networks
• Network robustness of multiplex networks with interlayer degree correlations
• Percolation in real interdependent networks
• Ranking in evolving complex networks
• Generalized Network Dismantling
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Enhancing network robustness for malicious attacks
• Towards designing robust coupled networks
• Percolation of Interdependent Networks with Inter-similarity
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Percolation of a general network of networks
• Graph Vulnerability and Robustness: A Survey
• Robustness of onion-like correlated networks against targeted attacks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Locating the source of diffusion in complex networks by time-reversal backward spreading
• Onion structure and network robustness
• Critical links and nonlocal rerouting in complex supply networks
• Emergence of core-peripheries in networks
• Smart Rewiring for Network Robustness
• Self-healing networks: redundancy and structure
• The dominant imprint of Rossby waves in the climate network
• Evolution of robust network topologies: Emergence of central backbones
• Robustness of partially interdependent network formed of clustered networks
• Breathing synchronization in interconnected networks
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• 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
• Complex networks vulnerability to module-based attacks
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• Group percolation in interdependent networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• Resilience of natural gas networks during conflicts, crises and disruptions
• Robustness of the international oil trade network under targeted attacks to economies
• The resilience of interdependent transportation networks under targeted attack
• Nonlocal effects and counter measures in cascading failures
• Nonlocal failures in complex supply networks by single link additions
• Inverse targeting -- an effective immunization strategy
• Knowledge-Based Prediction of Network Controllability Robustness
• Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications
• The Effect of Disease-induced Mortality on Structural Network Properties
• Formation of Robust Multi-Agent Networks Through Self-Organizing Random Regular Graphs
• Transportation Network Stability: a Case Study of City Traffic
• Simple and efficient self-healing strategy for damaged complex networks
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• The combined effect of connectivity and dependency links on percolation of networks
• A loop enhancement strategy for network robustness
• Underestimated cost of targeted attacks on complex networks
• Efficient algorithm to study interconnected networks
• Identifying significant edges via neighborhood information
• A Framework of Hierarchical Attacks to Network Controllability
• Identifying vital nodes by Achlioptas process
• Shock waves on complex networks
• Synchrony-optimized networks of Kuramoto oscillators with inertia
• Group based Centrality for Immunization of Complex Networks
• Community core detection in transportation networks
• Robustness and stability of enterprise intranet social networks: The impact of moderators
• Generating Robust and Efficient Networks Under Targeted Attacks
• Improving information filtering via network manipulation
• Shortest path and Schramm-Loewner Evolution
• Collaboration networks from a large CV database: dynamics, topology and bonus impact
• Neighborhood Information-based Probabilistic Algorithm for Network Disintegration
• Dynamical Immunization Strategy for Seasonal Epidemics
• k-core percolation on interdependent and interconnected multiplex networks
• Efficient learning strategy of Chinese characters based on network approach
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• A simple model clarifies the complicated relationships of complex networks
• Robustness of flow networks against cascading failures under partial load redistribution
• Anomalous biased diffusion in networks
• Network connectivity under a probabilistic node failure model
• Statistical analysis of articulation points in configuration model networks
• A general formulation of long-range degree correlations in complex networks
• Fractality and degree correlations in scale-free networks
• Effect of degree correlations above the first shell on the percolation transition
• Observability transitions in correlated networks
• A new design principle of robust onion-like networks self-organized in growth
• Goal-directed graph construction using reinforcement learning
• Robustness of Spatial Micronetworks
• Curing critical links in oscillator networks as power grid models
• A growth model for water distribution networks with loops
• Identifying a set of influential spreaders in complex networks
• Generation of Spatially Embedded Random Networks to Model Complex Transportation Networks
• Critical Cooperation Range to Improve Spatial Network Robustness
• Deep-learning-aided dismantling of interdependent networks
• Optimal cost for strengthening or destroying a given network
• Emergence of Robust and Efficient Networks in a Family of Attachment Models
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Minimizing the effective graph resistance by adding links is NP-hard
• Bypass rewiring and robustness of complex networks
• The Robustness of Graph k-shell Structure under Adversarial Attacks
• Robustness analysis of bimodal networks in the whole range of degree correlation
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness
• CNN-based Prediction of Network Robustness With Missing Edges
• Limits and trade-offs of topological network robustness
• Statistical analysis of edges and bredges in configuration model networks
• Random node reinforcement and $K$-core structure of complex networks
• A network-specific approach to percolation in networks with bidirectional links
• Characterizing cycle structure in complex networks
• Performance of attack strategies on modular networks
• The Fate of Articulation Points and Bredges in Percolation
• Time evolution of the behaviour of Brazilian legislative Representatives using a complex network approach
• Identification of intrinsic long-range degree correlations in complex networks
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Synergistic epidemic spreading in correlated networks
• Robustness Assessment of Complex Networks using the Idle Network
• Impact of shocks to economies on the efficiency and robustness of the international pesticide trade networks
• Universal vulnerability in strong modular networks with various degree distributions between inequality and equality
• Design of endurable networks in the presence of aging
• Robustness and Directed Structures in Ecological Flow Networks
• Robustness of Random Networks with Selective Reinforcement against Attacks
• Vulnerable Connectivity Caused by Local Communities in Spatial Networks
• The Impact of Imperfect Information on Network Attack
• Degree heterogeneity in spatial networks with total cost constraint
• Identifying vital edges in Chinese air route network via memetic algorithm
• Quantitative modeling of degree-degree correlation in complex networks
• Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix
• Effective Self-Healing Networks against Attacks or Disasters in Resource Allocation Control
• Optimal box-covering algorithm for fractal dimension of complex networks
• More Tolerant Reconstructed Networks by Self-Healing against Attacks in Saving Resource
• Usage leading to an abrupt collapse of connectivity
• Theory of Interface: Category Theory, Directed Networks and Evolution of Biological Networks
• Probing the robustness of nested multi-layer networks
• Miuz: measuring the impact of disconnecting a node
• Measuring Network Robustness by Average Network Flow
• Emergence of an Onion-like Network in Surface Growth and Its Strong Robustness
• WEM: A Node Importance Algorithm in Weighted Networks
• The healing strategy by prioritizing minimum degree against localized attacks on interdependent spatially embedded networks
• Ensemble approach for generalized network dismantling
• The Hayastan Shakarian cut: measuring the impact of network disconnections
• Structural Vulnerability of Power Grids to Disasters: Bounds, Adversarial Attacks and Reinforcement
• I Accidentally the Whole Internet
• Recovery of Interdependent Networks