How to make a fragile network robust and vice versa.

Phys Rev Lett

Departamento de Física, Universidade Federal do Ceará, 60451-970 Fortaleza, Ceará, Brazil.

Published: January 2009

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.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevLett.102.018701DOI Listing

Publication Analysis

Top Keywords

fragile network
4
network robust
4
robust vice
4
vice versa
4
versa investigate
4
investigate topologically
4
topologically biased
4
biased failure
4
failure scale-free
4
scale-free networks
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!