English

How to make a fragile network robust and vice versa

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

Abstract

We investigate topologically biased failure in scale-free networks with degree distribution P(k)kγP(k) \propto k^{-\gamma}. The probability pp that an edge remains intact is assumed to depend on the degree kk of adjacent nodes ii and jj through pij(kikj)αp_{ij}\propto(k_{i}k_{j})^{-\alpha}. By varying the exponent α\alpha, we interpolate between random (α=0\alpha=0) and systematic failure. For α>0\alpha >0 (<0<0) the most (least) connected nodes are depreciated first. This topological bias introduces a characteristic scale in P(k)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.

Keywords

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

R2 v1 2026-06-21T11:53:42.545Z