Breakdown of the Internet under intentional attack

Abstract

We study the tolerance of random networks to intentional attack, whereby a fraction p of the most connected sites is removed. We focus on scale-free networks, having connectivity distribution of P(k)~k^(-a) (where k is the site connectivity), and use percolation theory to study analytically and numerically the critical fraction p_c needed for the disintegration of the network, as well as the size of the largest connected cluster. We find that even networks with a<=3, known to be resilient to random removal of sites, are sensitive to intentional attack. We also argue that, near criticality, the average distance between sites in the spanning (largest) cluster scales with its mass, M, as sqrt(M), rather than as log_k M, as expected for random networks away from criticality. Thus, the disruptive effects of intentional attack become relevant even before the critical threshold is reached.

Latex, 4 pages, 3 eps figures

References in corpus (3)

• Error and attack tolerance of complex networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns

Cited by in corpus (374)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Evolution of networks
• Mixing patterns in networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Hierarchical Organization in Complex Networks
• Cascade-based attacks on complex networks
• Dynamical and correlation properties of the Internet
• Structural Vulnerability of the North American Power Grid
• Immunization of complex networks
• Influence maximization in complex networks through optimal percolation
• Efficient Immunization Strategies for Computer Networks and Populations
• Vital nodes identification in complex networks
• Mitigation of Malicious Attacks on Networks
• Statistical physics of vaccination
• Cascade control and defense in complex networks
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• Generation of uncorrelated random scale-free networks
• Modeling Cascading Failures in the North American Power Grid
• Large-scale topological and dynamical properties of Internet
• Betweenness Centrality in Large Complex Networks
• Modeling the Internet's Large-Scale Topology
• Robustness and resilience of complex networks
• Halting viruses in scale-free networks
• Emergence of network features from multiplexity
• The phase transition in inhomogeneous random graphs
• Pseudofractal Scale-free Web
• Robustness of interdependent networks under targeted attack
• Coevolution of dynamical states and interactions in dynamic networks
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Class of correlated random networks with hidden variables
• Statistical properties of sampled networks
• Are randomly grown graphs really random?
• Highly clustered scale-free networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Classification of scale-free networks
• Percolation on complex networks: Theory and application
• Power grids vulnerability: a complex network approach
• Analysis of a large-scale weighted network of one-to-one human communication
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Betweenness centrality correlation in social networks
• Percolation Critical Exponents in Scale-Free Networks
• Stability and topology of scale-free networks under attack and defense strategies
• Network dismantling
• Resilience of public transport networks against attacks
• Bipartite Graphs as Models of Complex Networks
• Robustness of the European power grids under intentional attack
• A k-shell decomposition method for weighted networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Resilience to damage of graphs with degree correlations
• Network robustness of multiplex networks with interlayer degree correlations
• Ranking the spreading influence in complex networks
• Spreading dynamics in complex networks
• Interdependent networks with correlated degrees of mutually dependent nodes
• Vertex overload breakdown in evolving networks
• Network resilience
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Percolation in Directed Scale-Free Networks
• Generalized Network Dismantling
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• Evolution of cooperation on scale-free networks subject to error and attack
• Mean field solution of the Ising model on a Barabasi-Albert network
• Entropy Optimization of Scale-Free Networks Robustness to Random Failures
• Optimization of Robustness of Complex Networks
• Epidemic spreading on complex networks with community structures
• Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
• Percolation of localized attack on complex networks
• Optimization of Network Robustness to Waves of Targeted and Random Attack
• Identifying optimal targets of network attack by belief propagation
• Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of Partially Interdependent Scale-free Networks
• Fast and simple decycling and dismantling of networks
• Exploring complex networks by walking on them
• Optimizing surveillance for livestock disease spreading through animal movements
• Percolation of a general network of networks
• Fluctuation-driven dynamics of the Internet topology
• Improving immunization strategies
• Construction and Analysis of Random Networks with Explosive Percolation
• From Scale-free to Erdos-Renyi Networks
• Anomalous percolating properties of growing networks
• Percolation of partially interdependent networks under targeted attack
• Structure of shells in complex networks
• Immunization and targeted destruction of networks using explosive percolation
• How to make a fragile network robust and vice versa
• Two-Peak and Three-Peak Optimal Complex Networks
• Efficiency of attack strategies on complex model and real-world networks
• Spatiotemporal patterns and predictability of cyberattacks
• A Survey on Centrality Metrics and Their Implications in Network Resilience
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• A Universal Model of Global Civil Unrest
• Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
• Robustness of onion-like correlated networks against targeted attacks
• Spreading of sexually transmitted diseases in heterosexual populations
• Onion structure and network robustness
• Synchronizability determined by coupling strengths and topology on Complex Networks
• Diffusion-annihilation processes in complex networks
• Critical links and nonlocal rerouting in complex supply networks
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• Number of loops of size h in growing scale-free networks
• Growth and structure of Slovenia's scientific collaboration network
• Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
• Random Networks with Tunable Degree Distribution and Clustering
• Topology and correlations in structured scale-free networks
• Immunization of networks with community structure
• Error and Attack Tolerance of Layered Complex Networks
• Robustness of partially interdependent network formed of clustered networks
• High dimensional random Apollonian networks
• Predicting epidemic risk from past temporal contact data
• Evolution of scale-free random graphs: Potts model formulation
• Quarantine generated phase transition in epidemic spreading
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Complex networks vulnerability to module-based attacks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• A dynamic model of time-dependent complex networks
• Mean first-passage time for random walks on undirected networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Resilience of Complex Networks to Random Breakdown
• The structural role of weak and strong links in a financial market network
• Persistence in Complex Systems
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Jamming transition in air transportation networks
• Enumeration of spanning trees in a pseudofractal scale-free web
• Rare events and discontinuous percolation transitions
• Resilience of Networks Formed of Interdependent Modular Networks
• A general geometric growth model for pseudofractal scale-free web
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Trapping in complex networks
• Vector Centrality in Hypergraphs
• VANET Connectivity Analysis
• The resilience of interdependent transportation networks under targeted attack
• Analytic solution of a static scale-free network model
• Network susceptibilities: theory and applications
• Computational complexity arising from degree correlations in networks
• Localization transition on complex networks via spectral statistics
• Inverse targeting -- an effective immunization strategy
• Network Analysis in the Legal Domain: A complex model for European Union legal sources
• Non-consensus opinion models on complex networks
• Statistics of Cycles: How Loopy is your Network?
• Extreme events and event size fluctuations in biased random walks on networks
• Optimization of robustness of scale-free network to random and targeted attacks
• Emergent failures and cascades in power grids: a statistical physics perspective
• Comment on "Breakdown of the Internet under Intentional Attack"
• Fluctuations in percolation of sparse complex networks
• Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
• Bosonic reaction-diffusion processes on scale-free networks
• Giant Clusters in Random Ad Hoc Networks
• Maximizing Influence Propagation in Networks with Community Structure
• Spin Glass Phase Transition on Scale-Free Networks
• Quantum statistics in complex networks
• Biased Percolation on Scale-free Networks
• Cascading failures in scale-free interdependent networks
• Geographical effects on cascading breakdowns of scale-free networks
• Impact of link deletions on public cooperation in scale-free networks
• The diminishing role of hubs in dynamical processes on complex networks
• Mapping Koch curves into scale-free small-world networks
• Optimization of Network Robustness to Random Breakdowns
• Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
• Complex Quantum Networks: a Topical Review
• Optimization of network structure to random failures
• Degree Correlation in Scale-Free Graphs
• Clique percolation in random graphs
• Percolation theory applied to measures of fragmentation in social networks
• Limited path percolation in complex networks
• Scaling in Small-World Resistor Networks
• Simple and efficient self-healing strategy for damaged complex networks
• Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation
• Efficient network immunization under limited knowledge
• Multilayer Network Science: from Cells to Societies
• Immunization Dynamics on a 2-layer Network Model
• The combined effect of connectivity and dependency links on percolation of networks
• Structurally Robust Control of Complex Networks
• A loop enhancement strategy for network robustness
• Complexity, Centralization, and Fragility in Economic Networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Underestimated cost of targeted attacks on complex networks
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Fluctuation-driven capacity distribution in complex networks
• Limited path entanglement percolation in quantum complex networks
• Mean first-passage time for random walks in general graphs with a deep trap
• Robustness and modular structure in networks
• Effect of edge removal on topological and functional robustness of complex networks
• Enhancing the robustness of scale-free networks
• Superspreading k-cores at the center of COVID-19 pandemic persistence
• Diffusion in scale-free networks with annealed disorder
• Building Damage-Resilient Dominating Sets in Complex Networks against Random and Targeted Attacks
• Anomalous behavior of trapping on a fractal scale-free network
• Identifying vital nodes by Achlioptas process
• Optimization of scale-free network for random failures
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Mixing navigation on networks
• Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks
• Group based Centrality for Immunization of Complex Networks
• On the topologic structure of economic complex networks: Empirical evidence from large scale payment network of Estonia
• Phase diagram of the Bose-Hubbard Model on Complex Networks
• Improvement of the robustness on geographical networks by adding shortcuts
• Extreme events in a complex network: interplay between degree distribution and repulsive interaction
• Machine learning identifies scale-free properties in disordered materials
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks
• Phase transition of light on complex quantum networks
• Fluctuation-dissipation relations for complex networks
• Mapping systemic risk: critical degree and failures distribution in financial networks
• Sequential Defense Against Random and Intentional Attacks in Complex Networks
• Suppressing epidemics on networks by exploiting observer nodes
• Non massive immunization to contain spreading on complex networks
• Cascading collapse of online social networks
• Correlations in Scale-Free Networks: Tomography and Percolation
• Scaling of percolation transitions on Erdös-Rényi networks under centrality-based attacks
• Effectiveness of dismantling strategies on moderated vs. unmoderated online social platforms
• Spreading of Persistent Infections in Heterogeneous Populations
• Percolation of randomly distributed growing clusters: Finite Size Scaling and Critical Exponents
• Sampling properties of directed networks
• Different thresholds of bond percolation in scale-free networks with identical degree sequence
• Neighborhood Information-based Probabilistic Algorithm for Network Disintegration
• Renormalization group for evolving networks
• Protecting infrastructure networks from cost-based attacks
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Optimization of transport protocols with path-length constraints in complex networks
• Probabilistic prediction in scale-free networks: Diameter changes
• Rise of an alternative majority against opinion leaders
• Identifying Influential Spreaders of Epidemics on Community Networks
• Designer Nets from Local Strategies
• Cross-over behaviour in a communication network
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Finding influential spreaders from human activity beyond network location
• Social distancing strategies against disease spreading
• Power-law relations in random networks with communities
• Percolation of Hierarchical Networks and Networks of Networks
• Statistical analysis of articulation points in configuration model networks
• A general model of hierarchical fractal scale-free networks
• A dissemination strategy for immunizing scale-free networks
• Goal-directed graph construction using reinforcement learning
• Hierarchical scale-free network is fragile against random failure
• Network resilience against intelligent attacks constrained by degree dependent node removal cost
• Optimal redundancy against disjoint vulnerabilities in networks
• A scale-free network hidden in the collapsing polymer
• Enhancement of cooperation by giving high-degree neighbors more help
• Robustness of Spatial Micronetworks
• Temporal percolation of a susceptible adaptive network
• Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy
• Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
• Generalized theory for node disruption in finite size complex networks
• Percolation transition in correlated hypergraphs
• Resilience of networks to environmental stress: From regular to random networks
• Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes
• Bond and site color-avoiding percolation in scale free networks
• Mean-field theory for double-well systems on degree-heterogeneous networks
• Controlling percolation with limited resources
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Efficiently Controllable Graphs
• Phase transitions in the Potts model on complex networks
• Critical Cooperation Range to Improve Spatial Network Robustness
• Optimal transport on supply-demand networks
• Thermodynamic forces, flows, and Onsager coefficients in complex networks
• Oscillations of complex networks
• Scale-free networks resistant to intentional attacks
• Partition of Networks into Basins of Attraction
• Optimal cost for strengthening or destroying a given network
• Deep-learning-aided dismantling of interdependent networks
• Optimal Stabilization of Boolean Networks through Collective Influence
• The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
• Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
• Quantum Internet under random breakdowns and intentional attacks
• Measuring the importance of individual units in producing the collective behavior of a complex network
• Impact of noise and damage on collective dynamics of scale-free neuronal networks
• Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Derivation of the percolation threshold for the network model of Barabasi and Albert
• Predicting the diversity of early epidemic spread on networks
• Propinquity drives the emergence of network structure and density
• Percolation transition and distribution of connected components in generalized random network ensembles
• Binary dynamics on star networks under external perturbations
• Bypass rewiring and robustness of complex networks
• Critical behaviors of high-degree adaptive and collective-influence percolation
• Robustness analysis of bimodal networks in the whole range of degree correlation
• Link deletion in directed complex networks
• When is a scale-free graph ultra-small?
• Statistical analysis of edges and bredges in configuration model networks
• Biased random walkers and extreme events on the edges of complex networks
• Limits and trade-offs of topological network robustness
• Connectivity Damage to a Graph by the Removal of an Edge or a Vertex
• Integrating fluctuations into distribution of resources in transportation networks
• Criticality and Continuity of Explosive Site Percolation in Random Networks
• Robustness of correlated networks against propagating attacks
• Impact of random and targeted disruptions on information diffusion during outbreaks
• Least Effort Strategies for Cybersecurity
• Characterizing the intrinsic correlations of scale-free networks
• The Impact of Social Networks on Multi-Agent Recommender Systems
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Maximal switchability of centralized networks
• Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades
• Susceptible-Infected-Recovered model on Euclidean network
• Degree-targeted cascades in modular, degree-heterogeneous networks
• Epidemics in networks: A master equation approach
• Centralities in complex networks
• Robustness of networks against propagating attacks under vaccination strategies
• The emergence of Logarithmic-periodic oscillations in Contact process with the topological disorder
• The Fate of Articulation Points and Bredges in Percolation
• Impact of shocks to economies on the efficiency and robustness of the international pesticide trade networks
• Centralities for Networks with Consumable Resources
• Spin-glass model for the C-dismantling problem
• Robustness of Regular Graphs Based on Natural Connectivity
• Robustness Assessment of Complex Networks using the Idle Network
• Degree and component size distributions in generalized uniform recursive tree
• Tutte polynomial of pseudofractal scale-free web
• Extinction-induced community reorganization in bipartite networks
• Design of endurable networks in the presence of aging
• Scaling and universality for percolation in random networks: A unified view
• Economy importance and structural robustness of the international pesticide trade networks
• Robustness of Random Networks with Selective Reinforcement against Attacks
• Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network
• A measure for characterizing heavy-tailed networks
• Phase transition in evolving networks that combine preferential attachment and random node deletion
• Synchronization in an evolving network
• Extremal Properties of Complex Networks
• Organic Design of Massively Distributed Systems: A Complex Networks Perspective
• Robustness and Directed Structures in Ecological Flow Networks
• On Intentional Attacks and Protections in Complex Communication Networks
• Degree-Ordered-Percolation on uncorrelated networks
• $K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
• Optimal shattering of complex networks
• Damage Maximization for Combat Network with Limited Costs
• Degree distributions under general node removal: Power-law or Poisson?
• Finite-size scaling of percolation on scale-free networks
• Random Walks in Local Dynamics of Network Losses
• The macro-behavior of agents' opinion under the influence of an external field
• Disorder Induced Limited Path Percolation
• No-exclaves percolation on random networks
• Dynamical processes on metric networks
• The Atlas for the Aspiring Network Scientist
• Describing and Simulating Internet Routes
• Structural Properties of Networks Grown via an Achlioptas Process
• Quantitative modeling of degree-degree correlation in complex networks
• Usage leading to an abrupt collapse of connectivity
• Phase transitions in atypical systems induced by a condensation transition on graphs
• Emergent networks in fractional percolation
• A statistical mechanics investigation of Unfolded Protein Response across organisms
• Range-based attacks on links in random scale-free networks
• Asymmetrically interacting spreading dynamics on complex layered networks
• Revisiting small-world network models: Exploring technical realizations and the equivalence of the Newman-Watts and Harary models
• Temporal Correlations of Local Network Losses
• External field and critical exponents in controlling dynamics on complex networks
• Node Removal Vulnerability of the Largest Component of a Network
• Optimal counter-current exchange networks
• Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs
• Core Influence Mechanism on Vertex-Cover Problem through Leaf-Removal-Core Breaking
• Larger holes as narrower degree distributions in complex networks
• Effects of missing data in social networks
• On certain perturbations of the Erdos-Renyi random graph
• Ensemble approach for generalized network dismantling
• Exploring the Node Importance Based on von Neumann Entropy
• Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity
• Controlling herding in minority game systems
• Interdependent Security with Strategic Agents and Cascades of Infection
• The effect of preferential node deletion on the structure of networks that evolve via preferential attachment
• The effect of temporal pattern of injury on disability in learning networks
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks
• Resilience of Social Networks Under Different Attack Strategies
• Differential analysis of biological networks
• Toward automatic censorship detection in microblogs
• Coping with Physical Attacks on Random Network Structures
• Network robustness assessed within a dual connectivity perspective
• Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks