English

Optimization of scale-free network for random failures

Statistical Mechanics 2009-11-11 v1 Disordered Systems and Neural Networks

Abstract

It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the average number of links per node of the network is constant. The optimal value of the distribution exponent and the minimum connectivity to different network size are given in this paper. Finally, the optimization strategy how to improve the evolving network robustness is given.

Keywords

Cite

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

Comments

6 pages, 1 figure