Analytical results for bond percolation and k-core sizes on clustered networks.

An analytical approach to calculating bond percolation thresholds, sizes of k-cores, and sizes of giant connected components on structured random networks with nonzero clustering is presented. The networks are generated using a generalization of Trapman's [P. Trapman, Theor. Popul. Biol. 71, 160 (2007)] model of cliques embedded in treelike random graphs. The resulting networks have arbitrary degree distributions and tunable degree-dependent clustering. The effect of clustering on the bond percolation thresholds for networks of this type is examined and contrasted with some recent results in the literature. For very high levels of clustering the percolation threshold in these generalized Trapman networks is increased above the value it takes in a randomly wired (unclustered) network of the same degree distribution. In assortative scale-free networks, where the variance of the degree distribution is infinite, this clustering effect can lead to a nonzero percolation (epidemic) threshold.

[1]  James P. Sethna,et al.  Zero-temperature hysteresis in the random-field Ising model on a Bethe lattice , 1996 .

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

[3]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

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

[5]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

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

[8]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[9]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  L. Sander,et al.  Geography in a scale-free network model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

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

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

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

[16]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[18]  Z. Burda,et al.  Perturbing general uncorrelated networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[21]  Jin Min Kim,et al.  Cyclic topology in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  刘金明,et al.  IL-13受体α2降低血吸虫病肉芽肿的炎症反应并延长宿主存活时间[英]/Mentink-Kane MM,Cheever AW，Thompson RW，et al//Proc Natl Acad Sci U S A , 2005 .

[23]  Sergey N. Dorogovtsev,et al.  k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[26]  Sergey N. Dorogovtsev,et al.  K-core Organization of Complex Networks , 2005, Physical review letters.

[27]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

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

[30]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[31]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[32]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  James P Gleeson,et al.  Mean size of avalanches on directed random networks with arbitrary degree distributions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[35]  Adilson E Motter,et al.  Local structure of directed networks. , 2007, Physical review letters.

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

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

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

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

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