Impact of clustering on diffusions and contagions in random networks

Motivated by the analysis of social networks, we study a model of network that has both a tunable degree distribution and a tunable clustering coefficient. We compute the asymptotic (as the size of the population tends to infinity) for the number of acquaintances and the clustering for this model. We analyze a contagion model with threshold effects and obtain conditions for the existence of a large cascade. We also analyze a diffusion process with a given probability of contagion. In both cases, we characterize conditions under which a global cascade is possible.

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

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

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

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

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

[6]  Marc Lelarge.  Diffusion and cascading behavior in random networks , 2012, Games Econ. Behav..

[7]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Sergey Melnik,et al.  How clustering affects the bond percolation threshold in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  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.

[11]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

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

[13]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[14]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[15]  Svante Janson,et al.  On percolation in random graphs with given vertex degrees , 2008, 0804.1656.