Width of percolation transition in complex networks
Disordered Systems and Neural Networks
2009-11-11 v1
Abstract
It is known that the critical probability for the percolation transition is not a sharp threshold, actually it is a region of non-zero width for systems of finite size. Here we present evidence that for complex networks , where is the average length of the percolation cluster, and is the number of nodes in the network. For Erd\H{o}s-R\'enyi (ER) graphs , while for scale-free (SF) networks with a degree distribution and , . We show analytically and numerically that the \textit{survivability} , which is the probability of a cluster to survive chemical shells at probability , behaves near criticality as . Thus for probabilities inside the region the behavior of the system is indistinguishable from that of the critical point.
Cite
@article{arxiv.cond-mat/0508040,
title = {Width of percolation transition in complex networks},
author = {Tomer Kalisky and Reuven Cohen},
journal= {arXiv preprint arXiv:cond-mat/0508040},
year = {2009}
}