English

Percolation and Epidemic Thresholds in Clustered Networks

Disordered Systems and Neural Networks 2009-11-11 v2

Abstract

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant connected component, it cannot restore a finite percolation threshold. In turn, this implies the absence of an epidemic threshold in this class of networks extending, thus, this result to a wide variety of real scale-free networks which shows a high level of transitivity. Our findings are in good agreement with numerical simulations.

Keywords

Cite

@article{arxiv.cond-mat/0603353,
  title  = {Percolation and Epidemic Thresholds in Clustered Networks},
  author = {M. Angeles Serrano and Marian Boguna},
  journal= {arXiv preprint arXiv:cond-mat/0603353},
  year   = {2009}
}

Comments

4 Pages and 3 Figures. Final version to appear in PRL