OPTIMIZATION OF ROBUSTNESS OF SCALE-FREE NETWORK TO RANDOM AND TARGETED ATTACKS

DOI10.1142/S0217984905008773MaRDI QIDQ5699321zbMATHOpenAlexFDO

Authors Zhongtuo Wang, Yanzhong Dang, Jian-guo Liu

Publication date 26 October 2005

Published in Modern Physics Letters B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0506699

zbMATH Keywords

power-law distributionrandom failureoptimal programmeScale-free network

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Abstract: The scale-fee networks, having connectivity distribution $P(k)sim{k}^{-alpha}$ (where $k$ is the site connectivity), is very resilient to random failures but fragile to intentional attack. The purpose of this paper is to find the network design guideline which can make the robustness of the network to both random failures and intentional attack maximum while keeping the average connectivity $<k>$ per node constant. We find that when $<k>=3$ the robustness of the scale-free networks reach its maximum value if the minimal connectivity $m=1$, but when $<k>$ is larger than four, the networks will become more robust to random failures and targeted attacks as the minimal connectivity $m$ gets larger.

Recommendations

• OPTIMIZATION OF SCALE-FREE NETWORK FOR RANDOM FAILURES
• Enhance robustness of scale-free networks
• Enhancing the robustness of scale-free networks
• Tabu search enhances network robustness under targeted attacks
• Principles of Distributed Systems

Cites work

• scientific article; zbMATH DE number 1866312 (Why is no real title available?)
• Collective dynamics of `small-world' networks
• Famous trails to Paul Erdős. With a sidebar by Paul M. B. Vitanyi.
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(25)

• Network robustness to targeted attacks. The interplay of expansibility and degree distribution
• EFFECT OF ATTACK ON SCALE-FREE NETWORKS DUE TO CASCADING FAILURE
• Optimizing network topology for cascade resilience
• Efficient network disruption under imperfect information: the sharpening effect of network reconstruction with no prior knowledge
• Study on indices of network structure robustness and their application
• Exponential random graph models for networks resilient to targeted attacks
• Enhancing the robustness of scale-free networks
• Efficient disintegration strategy in directed networks based on tabu search
• Tabu search enhances network robustness under targeted attacks
• Epidemic dynamics on random and scale-free networks
• Robustness of scale-free networks with dynamical behavior against multi-node perturbation
• Robustness and Vulnerability of Scale-Free Random Graphs
• Dynamical resilience of networks against targeted attack
• Network robustness and random processes
• Attack and defense strategies in complex networks based on game theory
• Entropy optimization on scale-free networks' resilience
• False positive and false negative effects on network attacks
• Exploiting the robustness on power-law networks
• Robustness of power-law networks: its assessment and optimization
• ROBUSTNESS IN SCALE-FREE NETWORKS: COMPARING DIRECTED AND UNDIRECTED NETWORKS
• Principles of Distributed Systems
• Enhance robustness of scale-free networks
• Effects of the high-order correlation on information filtering
• Generalized \(k\)-cores of networks under attack with limited knowledge
• OPTIMIZATION OF SCALE-FREE NETWORK FOR RANDOM FAILURES

This page was built for publication: OPTIMIZATION OF ROBUSTNESS OF SCALE-FREE NETWORK TO RANDOM AND TARGETED ATTACKS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5699321)