Advances in Applied Probability
- Adv. in Appl. Probab.
- Volume 46, Number 4 (2014), 985-1008.
How clustering affects epidemics in random networks
Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth process on these graphs that model the spread of new ideas, technologies, viruses, or worms: the diffusion model and the symmetric threshold model. For both models, we characterize conditions under which global cascades are possible and compute their size explicitly, as a function of the degree distribution and the clustering coefficient. Our results are applied to regular or power-law graphs with exponential cutoff and shed new light on the impact of clustering.
Adv. in Appl. Probab., Volume 46, Number 4 (2014), 985-1008.
First available in Project Euclid: 12 December 2014
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Coupechoux, Emilie; Lelarge, Marc. How clustering affects epidemics in random networks. Adv. in Appl. Probab. 46 (2014), no. 4, 985--1008. doi:10.1239/aap/1418396240. https://projecteuclid.org/euclid.aap/1418396240