English

How clustering affects the bond percolation threshold in complex networks

Statistical Mechanics 2013-06-06 v2 Disordered Systems and Neural Networks Physics and Society

Abstract

The question of how clustering (non-zero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modelling highly-clustered networks are employed here to analytically study the bond percolation threshold. In comparison to the threshold in an unclustered network with the same degree distribution and correlation structure, the presence of triangles in these model networks is shown to lead to a larger bond percolation threshold (i.e. clustering \emph{increases} the epidemic threshold or \emph{decreases} resilience of the network to random edge deletion).

Keywords

Cite

@article{arxiv.0912.4204,
  title  = {How clustering affects the bond percolation threshold in complex networks},
  author = {James P. Gleeson and Sergey Melnik and Adam Hackett},
  journal= {arXiv preprint arXiv:0912.4204},
  year   = {2013}
}

Comments

10 pages, 4 figures. Added new Appendix D, updated figures.

R2 v1 2026-06-21T14:26:50.240Z