English

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 Δpc\Delta p_c for systems of finite size. Here we present evidence that for complex networks Δpcpcl\Delta p_c \sim \frac{p_c}{l}, where lNνoptl \sim N^{\nu_{opt}} is the average length of the percolation cluster, and NN is the number of nodes in the network. For Erd\H{o}s-R\'enyi (ER) graphs νopt=1/3\nu_{opt} = 1/3, while for scale-free (SF) networks with a degree distribution P(k)kλP(k) \sim k^{-\lambda} and 3<λ<43<\lambda<4, νopt=(λ3)/(λ1)\nu_{opt} = (\lambda-3)/(\lambda-1). We show analytically and numerically that the \textit{survivability} S(p,l)S(p,l), which is the probability of a cluster to survive ll chemical shells at probability pp, behaves near criticality as S(p,l)=S(pc,l)exp[(ppc)l/pc]S(p,l) = S(p_c,l) \cdot exp[(p-p_c)l/p_c]. Thus for probabilities inside the region ppc<pc/l|p-p_c| < p_c/l the behavior of the system is indistinguishable from that of the critical point.

Keywords

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}
}
R2 v1 2026-07-22T11:20:50.722Z