Attack vulnerability of complex networks

Abstract

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and the network performance is quantitatively measured by the average inverse geodesic length and the size of the largest connected subgraph. For each case of attacks on vertices and edges, four different attacking strategies are used: removals by the descending order of the degree and the betweenness centrality, calculated for either the initial network or the current network during the removal procedure. It is found that the removals by the recalculated degrees and betweenness centralities are often more harmful than the attack strategies based on the initial network, suggesting that the network structure changes as important vertices or edges are removed. Furthermore, the correlation between the betweenness centrality and the degree in complex networks is studied.

To appear in Phys. Rev. E

References in corpus (8)

• Statistical mechanics of complex networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• The Web of Human Sexual Contacts
• Growing Scale-Free Networks with Tunable Clustering
• Synchronization on small-world networks
• Highly clustered scale-free networks
• Emergence of a small world from local interactions: Modeling acquaintance networks
• XY model in small-world networks

Cited by in corpus (257)

• The structure and function of complex networks
• Assortative mixing in networks
• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• Mixing patterns in networks
• Link Prediction in Complex Networks: A Survey
• Cascade-based attacks on complex networks
• Predicting Missing Links via Local Information
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Vital nodes identification in complex networks
• A model for cascading failures in complex networks
• Mitigation of Malicious Attacks on Networks
• Recommender Systems
• Vertex similarity in networks
• Statistical physics of vaccination
• What's in a crowd? Analysis of face-to-face behavioral networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Betweenness Centrality in Large Complex Networks
• Robustness and resilience of complex networks
• The Rich-Club Phenomenon In The Internet Topology
• Robustness of interdependent networks under targeted attack
• Vulnerability and Protection of Critical Infrastructures
• Subnetwork hierarchies of biochemical pathways
• Percolation on complex networks: Theory and application
• Percolation on sparse networks
• Resilience of public transport networks against attacks
• Network robustness of multiplex networks with interlayer degree correlations
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Vertex overload breakdown in evolving networks
• Dynamical Patterns of Cattle Trade Movements
• Complex network analysis of water distribution systems
• Network reachability of real-world contact sequences
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Edge overload breakdown in evolving networks
• Congestion and centrality in traffic flow on complex networks
• Identifying the starting point of a spreading process in complex networks
• Entropy Optimization of Scale-Free Networks Robustness to Random Failures
• Non-equilibrium dynamics of language games on complex networks
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Efficient local strategies for vaccination and network attack
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Epidemic spreading on complex networks with general degree and weight distributions
• Containing epidemic outbreaks by message-passing techniques
• Disease spread through animal movements: a static and temporal network analysis of pig trade in Germany
• Resilience and rewiring of the passenger airline networks in the United States
• Immunization and targeted destruction of networks using explosive percolation
• Graph Vulnerability and Robustness: A Survey
• Efficiency of attack strategies on complex model and real-world networks
• A Survey on Centrality Metrics and Their Implications in Network Resilience
• Predicting percolation thresholds in networks
• Effective approach to epidemic containment using link equations in complex networks
• Multiple, weak hits confuse complex systems: A transcriptional regulatory network as an example
• Onion structure and network robustness
• Swarm-Oscillators
• Criticality of spreading dynamics in hierarchical cluster networks without inhibition
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• A High Robustness and Low Cost Model for Cascading Failures
• Smart Rewiring for Network Robustness
• Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
• Error and Attack Tolerance of Layered Complex Networks
• Immunization of networks with community structure
• Edge vulnerability in neural and metabolic networks
• Immunization strategies for epidemic processes in time-varying contact networks
• Characterizing the network topology of the energy landscapes of atomic clusters
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• Measuring Node Contribution to Community Structure with Modularity Vitality
• Vulnerability of weighted networks
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Spatio-temporal networks: reachability, centrality and robustness
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Complex networks vulnerability to module-based attacks
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Multiple resource demands and viability in multiplex networks
• Exploring the assortativity-clustering space of a network's degree sequence
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• From the origin of life to pandemics: Emergent phenomena in complex systems
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• Efficient routing strategies in scale-free networks with limited bandwidth
• Topological Performance Measures as Surrogates for Physical Flow Models for Risk and Vulnerability Analysis for Electric Power Systems
• Randomized reference models for temporal networks
• Analysis and Control of Epidemics: A survey of spreading processes on complex networks
• Epidemic outbreaks with adaptive prevention on complex networks
• Link prediction based on path entropy
• Inverse targeting -- an effective immunization strategy
• Knowledge-Based Prediction of Network Controllability Robustness
• Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
• A Vibrational Approach to Node Centrality and Vulnerability in Complex Networks
• Centrality scaling in large networks
• Measuring Road Network Topology Vulnerability by Ricci Curvature
• Identifying the role that individual animals play in their social network
• Geographical effects on cascading breakdowns of scale-free networks
• Nonlocal evolution of weighted scale-free networks
• Formation of Robust Multi-Agent Networks Through Self-Organizing Random Regular Graphs
• Transportation Network Stability: a Case Study of City Traffic
• Importance of individual events in temporal networks
• Applications of Temporal Graph Metrics to Real-World Networks
• Percolation theory applied to measures of fragmentation in social networks
• Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks
• Optimization of network structure to random failures
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• Measuring the impact of spammers on e-mail and Twitter networks
• Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation
• Estimation of global network statistics from incomplete data
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Tie Strength Distribution in Scientific Collaboration Networks
• Underestimated cost of targeted attacks on complex networks
• Bridges in Complex Networks
• Information Theory Perspective on Network Robustness
• Efficient algorithm to study interconnected networks
• Lagrangian betweenness as a measure of bottlenecks in dynamical systems with oceanographic examples
• Enhancing the robustness of scale-free networks
• Effect of edge removal on topological and functional robustness of complex networks
• Identifying significant edges via neighborhood information
• A Framework of Hierarchical Attacks to Network Controllability
• Building Damage-Resilient Dominating Sets in Complex Networks against Random and Targeted Attacks
• Resilience in Hierarchical Fluid Flow Networks
• Robustness of football passing networks against continuous node and link removals
• Robustness and stability of enterprise intranet social networks: The impact of moderators
• Efficient local behavioral change strategies to reduce the spread of epidemics in networks
• Non massive immunization to contain spreading on complex networks
• Suppressing epidemics on networks by exploiting observer nodes
• Scaling of percolation transitions on Erdös-Rényi networks under centrality-based attacks
• Neighborhood Information-based Probabilistic Algorithm for Network Disintegration
• Extinction times of epidemic outbreaks in networks
• Guiding large-scale management of invasive species using network metrics
• Correlations in complex networks under attack
• Betweenness Centrality in Dense Random Geometric Networks
• Abrupt transition due to non-local cascade propagation in multiplex systems
• The effects of degree correlations on network topologies and robustness
• Public Transport Networks under Random Failure and Directed Attack
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• Controlling self-organized criticality in complex networks
• Distributed flow optimization and cascading effects in weighted complex networks
• Multiple abrupt phase transitions in urban transport congestion
• Social network analysis for personalized characterization and risk assessment of alcohol use disorders in adolescents using semantic technologies
• A simple model clarifies the complicated relationships of complex networks
• Learning to Identify High Betweenness Centrality Nodes from Scratch: A Novel Graph Neural Network Approach
• Path Percolation in Quantum Communication Networks
• Cross-over behaviour in a communication network
• ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks
• Finding influential spreaders from human activity beyond network location
• Network connectivity under a probabilistic node failure model
• The impact of constrained rewiring on network structure and node dynamics
• Characterizing and Predicting the Robustness of Power-law Networks
• Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
• Goal-directed graph construction using reinforcement learning
• On analyzing and evaluating privacy measures for social networks under active attack
• The Human Plasma Membrane Peripherome: Visualization and Analysis of Interactions
• Enhancing Robustness and Immunization in geographical networks
• Recovery time after localized perturbations in complex dynamical networks
• Detection of Rumors and Their Sources in Social Networks: A Comprehensive Survey
• Hodgelets: Localized Spectral Representations of Flows on Simplicial Complexes
• Distributed estimation and control of node centrality in undirected asymmetric networks
• Scale effects on spatially embedded contact networks
• Topological Analysis and Mitigation Strategies for Cascading Failures in Power Grid Networks
• Global efficiency and network structure of urban traffic flows: A percolation-based empirical analysis
• Generalized theory for node disruption in finite size complex networks
• Scalable Betweenness Centrality Maximization via Sampling
• Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
• Modelling indirect interactions during failure spreading in a project activity network
• Centrality properties of directed module members in social networks
• Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks
• A quantitative method for determining the robustness of complex networks
• The Peculiar Phase Structure of Random Graph Bisection
• Spectral estimation of the percolation transition in clustered networks
• Graph Partitioning Induced Phase Transitions
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
• Bypass rewiring and robustness of complex networks
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Robustness of community structure under edge addition
• The optimal edge for containing the spreading of SIS model
• Link deletion in directed complex networks
• Critical behaviors of high-degree adaptive and collective-influence percolation
• Connectivity Damage to a Graph by the Removal of an Edge or a Vertex
• Radial Structure of the Internet
• Robustness of correlated networks against propagating attacks
• Dismantling Efficiency and Network Fractality
• When is a scale-free graph ultra-small?
• Understanding Communication Patterns in MOOCs: Combining Data Mining and qualitative methods
• Vulnerability of Networks Against Critical Link Failures
• Integrating fluctuations into distribution of resources in transportation networks
• What do we learn from correlations of local and global network properties?
• Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades
• Robustness of networks against propagating attacks under vaccination strategies
• Preservation of network Degree Distributions from non-uniform failures
• Performance of attack strategies on modular networks
• A perturbation-based approach to identifying potentially superfluous network constituents
• Robustness of Regular Graphs Based on Natural Connectivity
• Heterogeneous attachment strategies optimize the topology of dynamic wireless networks
• Spin-glass model for the C-dismantling problem
• Robustness Assessment of Complex Networks using the Idle Network
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Impact of shocks to economies on the efficiency and robustness of the international pesticide trade networks
• A New Framework for Network Disruption
• Robustness of Decentralised Learning to Nodes and Data Disruption
• Scatter Networks: A New Approach for Analyzing Information Scatter on the Web
• Robustness and Directed Structures in Ecological Flow Networks
• Scaling and universality for percolation in random networks: A unified view
• Vulnerable Connectivity Caused by Local Communities in Spatial Networks
• The Impact of Imperfect Information on Network Attack
• Response of quantum spin networks to attacks
• Structural Properties of Networks Grown via an Achlioptas Process
• Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
• Finding the proper node ranking method for complex networks
• $K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
• Stability and Continuity of Centrality Measures in Weighted Graphs
• Ranking the Importance Level of Intermediaries to a Criminal using a Reliance Measure
• Comparing the sensitivity of social networks, web graphs, and random graphs with respect to vertex removal
• No-exclaves percolation on random networks
• Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks
• Asymmetrically interacting spreading dynamics on complex layered networks
• Predicting Lifetime of Dynamical Networks Experiencing Persistent Random Attacks
• A statistical mechanics investigation of Unfolded Protein Response across organisms
• Random Apollonian networks with tailored clustering coefficient
• New nodes attack strategies for real complex weighted networks
• Functional brain networks: great expectations, hard times, and the big leap forward
• Range-based attacks on links in random scale-free networks
• The Robustness of Scale-free Networks Under Edge Attacks with the Quantitative Analysis
• Interlinkages and structural changes in cross-border liabilities: a network approach
• The Multiple Instances of Node Centrality and their Implications on the Vulnerability of ISP Networks
• Multiple predator based capture process on complex networks
• A machine learning procedure to detect network attacks
• The All-Pairs Vitality-Maximization (VIMAX) Problem
• Vulnerability of Transport through Evolving Spatial Networks
• Global decomposition of networks into multiple cores formed by local hubs
• Miuz: measuring the impact of disconnecting a node
• Node Removal Vulnerability of the Largest Component of a Network
• Detrended fluctuation analysis on the correlations of complex networks under attack and repair strategy
• Fast Algorithms for Game-Theoretic Centrality Measures
• GA Based Q-Attack on Community Detection
• I Accidentally the Whole Internet
• Prophylaxis of Epidemic Spreading with Transient Dynamics
• An improved vulnerability index of complex networks based on fractal dimension
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Evaluating links through spectral decomposition
• Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
• The Hayastan Shakarian cut: measuring the impact of network disconnections
• Continuum Percolation on Disoriented Surfaces: the Problem of Permeable Disks on a Klein Bottle
• Self-Healing Protocols for Connectivity Maintenance in Unstructured Overlays
• Emergence of Nestedness in the Public Internet Peering Ecosystem
• Resilience of Social Networks Under Different Attack Strategies
• Aggregate-networks and p-cores of monoflow partially overlapped multilayer systems
• Robust-and-Cheap Framework for Network Resilience: A Novel Mixed-Integer Formulation and Solution Method
• The spreading ability of nodes towards localized targets in complex networks
• Understanding Vulnerability of Communities in Complex Networks
• A heuristic optimization method for mitigating the impact of a virus attack
• Analysis of Graphs for Digital Preservation Suitability
• Vulnerability of robust preferential attachment networks
• Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity
• Efficient vaccination strategies for epidemic control using network information
• Dismantle a network efficiently during the entire process by a compound algorithm
• Controlling nosocomial infection based on structure of hospital social networks