How clustering affects epidemics in random networks - Archive ouverte HAL
Article Dans Une Revue Advances in Applied Probability Année : 2014

How clustering affects epidemics in random networks

Résumé

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.

Dates et versions

hal-01109159 , version 1 (24-01-2015)

Identifiants

Citer

Emilie Coupechoux, Marc Lelarge. How clustering affects epidemics in random networks. Advances in Applied Probability, 2014, 46 (4), pp.985-1008. ⟨10.1239/aap/1418396240⟩. ⟨hal-01109159⟩
237 Consultations
0 Téléchargements

Altmetric

Partager

More