How clustering affects the bond percolation threshold in complex networks

James P. Gleeson, Sergey Melnik, Adam Hackett

Research output: Contribution to journalArticlepeer-review

Abstract

The question of how clustering (nonzero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modeling 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 increases the epidemic threshold or decreases resilience of the network to random edge deletion).

Original languageEnglish
Article number066114
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume81
Issue number6
DOIs
Publication statusPublished - 18 Jun 2010

Cite this