Stability and topology of scale-free networks under attack and defense strategies

Abstract

We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an intentional attack with insufficient knowledge on the network. We determine, for all strategies, the critical fraction p_c of nodes that must be removed for disintegrating the network. We find that for an intentional attack, little knowledge of the well-connected sites is sufficient to strongly reduce p_c. At criticality, the topology of the network depends on the removal strategy, implying that different strategies may lead to different kinds of percolation transitions.

Accepted in PRL

References in corpus (14)

• 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
• The architecture of complex weighted networks
• Resilience of the Internet to random breakdowns
• Cascade-based attacks on complex networks
• Breakdown of the Internet under intentional attack
• The Web of Human Sexual Contacts
• Topology of evolving networks: local events and universality
• Connectivity of Growing Random Networks
• Weighted evolving networks: coupling topology and weights dynamics
• Halting viruses in scale-free networks
• Critical load and congestion instabilities in scale-free networks

Cited by in corpus (66)

• Critical phenomena in complex networks
• Structure and tie strengths in mobile communication networks
• Robustness of interdependent networks under targeted attack
• Statistical properties of sampled networks
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Percolation on complex networks: Theory and application
• A k-shell decomposition method for weighted networks
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Percolation of localized attack on complex networks
• Epidemic spreading on complex networks with general degree and weight distributions
• Improving immunization strategies
• Basin of Attraction Determines Hysteresis in Explosive Synchronization
• Percolation of partially interdependent networks under targeted attack
• How to make a fragile network robust and vice versa
• Efficiency of attack strategies on complex model and real-world networks
• Robustness of onion-like correlated networks against targeted attacks
• Error and Attack Tolerance of Layered Complex Networks
• Phenomenological Models of Socio-Economic Network Dynamics
• Structural properties of spatially embedded networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Resource allocation pattern in infrastructure networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Resilience of Networks Formed of Interdependent Modular Networks
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Weighted percolation on directed networks
• Using graph concepts to understand the organization of complex systems
• Biased Percolation on Scale-free Networks
• Degree Correlation in Scale-Free Graphs
• Efficient network immunization under limited knowledge
• The combined effect of connectivity and dependency links on percolation of networks
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• Fluctuation-driven capacity distribution in complex networks
• Building Damage-Resilient Dominating Sets in Complex Networks against Random and Targeted Attacks
• Diffusion in scale-free networks with annealed disorder
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks
• Protecting infrastructure networks from cost-based attacks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Characteristics of Real Futures Trading Networks
• Maximizing the strength of fiber bundles under uniform loading
• Generalized theory for node disruption in finite size complex networks
• Resilience of networks to environmental stress: From regular to random networks
• Optimal cost for strengthening or destroying a given network
• Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
• Bypass rewiring and robustness of complex networks
• Robustness of correlated networks against propagating attacks
• Exact solution of bond percolation on small arbitrary graphs
• Inhomogeneous percolation models for spreading phenomena in random graphs
• A network-specific approach to percolation in networks with bidirectional links
• Robustness of networks against propagating attacks under vaccination strategies
• Degree-ordered percolation on hierarchical scale-free network
• Extinction-induced community reorganization in bipartite networks
• A New Framework for Network Disruption
• Scaling and universality for percolation in random networks: A unified view
• Pseudo-Darwinian evolution of physical flows in complex networks
• Degree distributions under general node removal: Power-law or Poisson?
• Degree-Ordered-Percolation on uncorrelated networks
• The All-Pairs Vitality-Maximization (VIMAX) Problem
• Detrended fluctuation analysis on the correlations of complex networks under attack and repair strategy
• Coping with Physical Attacks on Random Network Structures
• Robustness of link prediction under network attacks
• Simulating Resilience in Transaction-Oriented Networks
• Mitigation of Delayed Management Costs in Transaction-Oriented Systems
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Decay of Scale-Free Property in Birth-and-Death Network