English

Optimization of robustness of scale-free network to random and targeted attacks

Statistical Mechanics 2009-11-11 v1 Other Condensed Matter

Abstract

The scale-fee networks, having connectivity distribution P(k)kαP(k)\sim k^{-\alpha} (where kk 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><k> per node constant. We find that when <k>=3<k>=3 the robustness of the scale-free networks reach its maximum value if the minimal connectivity m=1m=1, but when <k><k> is larger than four, the networks will become more robust to random failures and targeted attacks as the minimal connectivity mm gets larger.

Keywords

Cite

@article{arxiv.cond-mat/0506699,
  title  = {Optimization of robustness of scale-free network to random and targeted attacks},
  author = {Jian-Guo Liu and Zhong-Tuo Wang and Yan-Zhong Dang},
  journal= {arXiv preprint arXiv:cond-mat/0506699},
  year   = {2009}
}