Impact of Clustering on Diffusions and Contagions in Random Networks

Emilie Coupechoux 1 Marc Lelarge 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, November 23, 2011 - 3:56:19 PM
Last modification on : Friday, May 25, 2018 - 12:02:04 PM
Document(s) archivé(s) le : Friday, February 24, 2012 - 2:30:19 AM


Files produced by the author(s)


  • HAL Id : hal-00644115, version 1



Emilie Coupechoux, Marc Lelarge. Impact of Clustering on Diffusions and Contagions in Random Networks. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00644115⟩



Record views


Files downloads