How clustering affects the bond percolation threshold in complex networks.

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).

[1]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[2]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Serrano,et al.  Percolation and epidemic thresholds in clustered networks. , 2006, Physical review letters.

[4]  Béla Bollobás,et al.  A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs , 1980, Eur. J. Comb..

[5]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  S. Melnik,et al.  Analytical results for bond percolation and k-core sizes on clustered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Joel C. Miller.  Spread of infectious disease through clustered populations , 2008, Journal of The Royal Society Interface.

[9]  James P Gleeson,et al.  Bond percolation on a class of clustered random networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Marián Boguñá,et al.  Clustering in complex networks. I. General formalism. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Marián Boguñá,et al.  Clustering in complex networks. II. Percolation properties. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[15]  P. Trapman,et al.  On analytical approaches to epidemics on networks. , 2007, Theoretical population biology.

[16]  M. Newman.  Properties of highly clustered networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  B. M. Fulk.  MATH , 1992 .

[18]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[19]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

[20]  Darren M Green,et al.  Comment on "properties of highly clustered networks". , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[22]  S N Dorogovtsev,et al.  Percolation on correlated networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Andreas N. Lagerås,et al.  Epidemics on Random Graphs with Tunable Clustering , 2007, Journal of Applied Probability.

[24]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[25]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[26]  K. Eames,et al.  Modelling disease spread through random and regular contacts in clustered populations. , 2008, Theoretical population biology.

[27]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

[28]  Y. Moreno,et al.  Resilience to damage of graphs with degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.