How to make a fragile network robust and vice versa

Phys Rev Lett. 2009 Jan 9;102(1):018701. doi: 10.1103/PhysRevLett.102.018701. Epub 2009 Jan 9.

Abstract

We investigate topologically biased failure in scale-free networks with a degree distribution P(k) proportional, variantk;{-gamma}. The probability p that an edge remains intact is assumed to depend on the degree k of adjacent nodes i and j through p_{ij} proportional, variant(k_{i}k_{j});{-alpha}. By varying the exponent alpha, we interpolate between random (alpha=0) and systematic failure. For alpha>0 (<0) the most (least) connected nodes are depreciated first. This topological bias introduces a characteristic scale in P(k) 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 gamma and on alpha. As a consequence, network robustness or fragility can be controlled through fine-tuning of the topological bias in the failure process.