Weighted percolation on directed networks.
We present and numerically test an analysis of the percolation transition for general node removal strategies valid for locally treelike directed networks. On the basis of heuristic arguments we predict that, if the probability of removing node i is p(i), the network disintegrates if p(i) is such that the largest eigenvalue of the matrix with entries A(ij)(1-p(i)) is less than 1, where A is the adjacency matrix of the network. The knowledge or applicability of a Markov network model is not required by our theory, thus making it applicable to situations not covered by previous works.
Restrepo
Juan G
JG
Northeastern University, Boston, Massachusetts 02115, USA. juanga@neu.edu
Ott
Edward
E
Hunt
Brian R
BR