Optimization of network robustness to waves of targeted and random attacks.

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions p(t) and p(r) , respectively, of the nodes are removed until the network collapses. We find that the network design which optimizes network robustness has a bimodal degree distribution, with a fraction r of the nodes having degree k2 = ((k)-1+r)/r and the remainder of the nodes having degree k1=1, where k is the average degree of all the nodes. We find that the optimal value of r is of the order of p(t)/p(r) for p(t)/p(r) << 1.

• Publication year

  2004

• Venue

  Physical review. E, Statistical, nonlinear, and soft matter physics

• Publication date

  2004-06-23

• Fields of study

  Mathematics, Physics, Computer Science, Medicine

• Identifiers
  DOI 10.1103/PhysRevE.71.047101arXiv cond-mat/0406567PMID 15903820
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Structural properties of scale‐free networks

  2005cited by this paper
• Evolution and Structure of the Internet: A Statistical Physics Approach

  2005cited by this paper
• Evolution of Networks: From Biological Nets to the Internet and WWW

  2004cited by this paper
• Two-peak and three-peak optimal complex networks.

  2004cited by this paper
• Scale-free topology of e-mail networks.

  2002cited by this paper
• Resilience of the internet to random breakdowns

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Breakdown of the internet under intentional attack.

  2000cited by this paper
• The large-scale organization of metabolic networks

  2000cited by this paper
• Network robustness and fragility: percolation on random graphs.

  2000cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• Random Graphs

  1985cited by this paper
• Submitted for publication

  1981cited by this paper

• Degree distributions in optimized directed network models: Emergence of scale-free networks.

  2025cites this paper
• Complexity analysis of navigation situation of intelligent ships in port area with multi-factor coupling

  2025cites this paper
• Construction and optimization of regional ecological security patterns based on MSPA-MCR-GA Model: A case study of Dongting Lake Basin in China

  2024cites this paper
• Resilience evaluation and enhancing for China's electric vehicle supply chain in the presence of attacks: A complex network analysis approach

  2024cites this paper
• Monitoring of Underwater Critical Infrastructures: the Nord Stream and Other Recent Case Studies

  2023cites this paper
• Diverse phase transitions in optimized directed network models with distinct inward and outward node weights.

  2023cites this paper
• Monitoring of Critical Undersea Infrastructures: The Nord Stream and Other Recent Case Studies

  2023cites this paper
• Modelling bus-based substitution capabilities for metro systems using bipartite graphs

  2023cites this paper
• Revealing directed effective connectivity of cortical neuronal networks from measurements.

  2022cites this paper
• Predicting the cascading failure of dynamical networks based on a new dimension reduction method

  2022cites this paper
• On organizational robustness: A conceptual framework

  2022cites this paper
• Optimized network properties in network growing models

  2022cites this paper
• Cascading failure in networks with dynamical behavior against multi-node removal

  2022cites this paper
• Characterization of robustness and resilience in graphs: a mini-review

  2021cites this paper
• Network structure and dynamics of effective models of nonequilibrium quantum transport

  2021cites this paper
• Optimized two-dimensional networks with edge-crossing cost: Frustrated antiferromagnetic spin system.

  2021cites this paper
• An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

  2021cites this paper
• J an 2 01 8 Structure Entropy and Resistor Graphs ∗

  2021cites this paper
• Improving the Robustness of Graphs through Reinforcement Learning and Graph Neural Networks

  2020cites this paper
• Neighborhood information-based probabilistic algorithm for network disintegration

  2020cites this paper
• Robustness of multi-agent formation based on natural connectivity

  2020cites this paper
• Goal-directed graph construction using reinforcement learning

  2020cites this paper
• Directed effective connectivity and synaptic weights of in vitro neuronal cultures revealed from high-density multielectrode array recordings

  2020cites this paper
• Analyzing the potential impact of BREXIT on the European research collaboration network.

  2020cites this paper
• Robustness and rich clubs in collaborative learning groups: a learning analytics study using network science

  2020cites this paper
• Research on the invulnerability and optimization of the technical cooperation innovation network based on the patent perspective—A case study of new energy vehicles

  2020cites this paper
• Phase transitions in optimized network models

  2020cites this paper
• A systems approach to analyze the robustness of infrastructure networks to complex spatial hazards

  2019cites this paper
• The Emergence of Critical Stocks in Market Crash

  2019cites this paper
• A Data-Driven Decision Making Framework for Value-Based Engineering Design of Complex Network Systems

  2019cites this paper
• A New Complex Network Robustness Attack Algorithm

  2019cites this paper
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions.

  2019cites this paper
• Optimal control of aging in complex networks

  2019cites this paper
• Efficient network disruption under imperfect information: The sharpening effect of network reconstruction with no prior knowledge

  2019cites this paper
• Design process robustness: a bipartite network analysis reveals the central importance of people

  2018influential citation
• Efficient disintegration strategy in directed networks based on tabu search

  2018cites this paper
• Structure Entropy and Resistor Graphs

  2018cites this paper
• Generalized network dismantling

  2018cites this paper
• Load Distribution-Based Research on a Cascading Failure Model of Network Public Opinion Dissemination

  2018cites this paper
• Structural resilience of spatial networks with inter-links behaving as an external field

  2018cites this paper
• Modeling driver cells in developing neuronal networks

  2018cites this paper
• Network Topology and Systemically Important Firms in the Interfirm Credit Network

  2018cites this paper
• Novel topological and temporal network analyses for EEG functional connectivity with applications to Alzheimer’s disease

  2018cites this paper
• Modeling and analyzing cascading dynamics of the Internet based on local congestion information

  2018cites this paper
• Reconstructing Damaged Complex Networks Based on Neural Networks

  2017cites this paper
• Moyamoya Disease: From Hypoperfusion to Network Disruption.

  2017cites this paper
• Social Networks and Spatial Distribution

  2017cites this paper
• Centralized Networks to Generate Human Body Motions

  2017cites this paper
• Network Anatomy Controlling Abrupt-like Percolation Transition

  2017cites this paper
• Analysis on Structural Vulnerability Under the Asymmetric Information

  2017cites this paper
• Accounting for the Complex Hierarchical Topology of EEG Functional Connectivity in Network Binarisation

  2017cites this paper
• ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks

  2017cites this paper
• Designing a robust network based on network degree information

  2017cites this paper
• Robustness of non-interdependent and interdependent networks against dependent and adaptive attacks

  2017cites this paper
• Small-world networks on a sphere

  2017cites this paper
• Network Topology and Systemically Important Firms in the Interfirm Credit Network

  2017cites this paper
• Resistance maximization principle for defending networks against virus attack

  2017cites this paper
• A Two-Phase Multiobjective Evolutionary Algorithm for Enhancing the Robustness of Scale-Free Networks Against Multiple Malicious Attacks

  2017cites this paper
• Network simulation and vulnerability analysis on organization of facility management

  2017cites this paper
• Underestimated cost of targeted attacks on complex networks

  2017cites this paper
• Toward a Theory of Industrial Supply Networks: A Multi-Level Perspective via Network Analysis

  2017cites this paper
• Optimization of disintegration strategy for multi-edges complex networks

  2016cites this paper
• On the Utility of Nonthermal Plasmas

  2016cites this paper
• Trade-offs between robustness and small-world effect in complex networks

  2016cites this paper
• Key Nodes Mining Algorithm Based on Complex Network

  2016cites this paper
• Optimal network topology for structural robustness based on natural connectivity

  2016cites this paper
• Maximal switchability of centralized networks

  2016cites this paper
• Evolution of network robustness under continuous topological changes

  2016cites this paper
• Optimal attack strategy of complex networks based on tabu search

  2016cites this paper
• EFFECT OF INTENTIONAL REMOVALS OF NODES AS A DEFENSE STRATEGY AGAINST CASCADING FAILURE

  2016cites this paper
• On extreme points of the diffusion polytope

  2016cites this paper
• Analysis of Robustness of Complex Networks based on Optimization Theory

  2016cites this paper
• Fuzzy-information-based robustness of interconnected networks against attacks and failures

  2016cites this paper
• Based on Weighted Relative Deviation Distance of Anti-ship Missile Fuzzy Comprehensive Operational Capability Evaluation

  2016cites this paper
• Accounting for the complex hierarchical topology of EEG phase-based functional connectivity in network binarisation

  2016cites this paper
• The Cluster-Span Threshold: network binarisation for information-rich medium density ranges

  2016cites this paper
• Efficient network disintegration under incomplete information: the comic effect of link prediction

  2016cites this paper
• MASTERARBEIT / MASTER’S THESIS

  2016cites this paper
• Resistance and Security Index of Networks: Structural Information Perspective of Network Security

  2016cites this paper
• Robustness analysis of bimodal networks in the whole range of degree correlation

  2016cites this paper
• A Fault Tolerance Optimization Model of the China Railway Geographic Network Topological Structure

  2015cites this paper
• A Survey of Link Recommendation for Social Networks

  2015cites this paper
• Network Topology Vulnerability/Cost Trade-Off: Model, Application, and Computational Complexity

  2015cites this paper
• An Overlay network construction scheme based on node location in physical network

  2015cites this paper
• Robust network construction against intentional attacks

  2015cites this paper
• Size, connectivity, and tipping in spatial networks: Theory and empirics

  2015cites this paper
• Shear banding in simulated telechelic polymers

  2015cites this paper
• Robustness of Oscillatory Behavior in Correlated Networks

  2015cites this paper
• K-core-based attack to the internet: Is it more malicious than degree-based attack?

  2015cites this paper
• A Failure-Tolerant and Spectrum-Efficient Wireless Data Center Network Design for Improving Performance of Big Data Mining

  2015cites this paper
• Research on Evaluation on Agility of Agile Supply Chain Network Based on Complex Network Theory

  2015cites this paper
• A theoretical estimation for the optimal network robustness measure R against malicious node attacks

  2015cites this paper
• Mandala Networks: ultra-small-world and highly sparse graphs

  2015cites this paper
• Study of the Use of a Genetic Algorithm to Improve Networked System-of-Systems Resilience

  2014cites this paper
• Strategies for network security

  2014cites this paper
• Pair-dependent rejection rate and its impact on traffic flow in a scale-free network

  2014cites this paper
• Computational analysis of complex systems: Applications to population dynamics and networks

  2014cites this paper
• A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks

  2014cites this paper
• Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs

  2014cites this paper
• An overlay network construction technique for minimizing the impact of physical network disruption in cloud storage systems

  2014cites this paper