How to make a fragile network robust and vice versa
Abstract
We investigate topologically biased failure in scale-free networks with degree distribution . The probability that an edge remains intact is assumed to depend on the degree of adjacent nodes and through . By varying the exponent , we interpolate between random () and systematic failure. For () the most (least) connected nodes are depreciated first. This topological bias introduces a characteristic scale in of the depreciated network, marking a crossover between two distinct power laws. The critical percolation threshold, at which global connectivity is lost, depends both on and on . As a consequence, network robustness or fragility can be controlled through fine tuning of the topological bias in the failure process.
Cite
@article{arxiv.0812.3591,
title = {How to make a fragile network robust and vice versa},
author = {Andre A. Moreira and Jose S. Andrade and Hans J. Herrmann and Joseph O. Indekeu},
journal= {arXiv preprint arXiv:0812.3591},
year = {2009}
}
Comments
Accepted for publication at Phys. Rev. Lett