OPTIMIZATION OF SCALE-FREE NETWORK FOR RANDOM FAILURES

Abstract

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