Impact of Clustering on Diffusions and Contagions in Random Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Impact of Clustering on Diffusions and Contagions in Random Networks

Emilie Coupechoux
  • Fonction : Auteur
  • PersonId : 914481
Marc Lelarge
  • Fonction : Auteur
  • PersonId : 833445

Résumé

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.
Fichier principal
Vignette du fichier
27-PID2137461.pdf (280.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00644115 , version 1 (23-11-2011)

Identifiants

  • HAL Id : hal-00644115 , version 1

Citer

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⟩
177 Consultations
153 Téléchargements

Partager

More