corner
corner

Phys. Rev. E 79, 066115 (2009) [8 pages]

Analysis of a threshold model of social contagion on degree-correlated networks

Download: PDF (155 kB) Buy this article Export: BibTeX or EndNote (RIS)

Peter Sheridan Dodds1,2,* and Joshua L. Payne2,3,†
1Department of Mathematics and Statistics, The University of Vermont, Burlington, Vermont 05401, USA
2Complex Systems Center and the Vermont Advanced Computing Center, The University of Vermont, Burlington, Vermont 05401, USA
3Department of Computer Science, The University of Vermont, Burlington, Vermont 05401, USA

Received 3 March 2009; published 24 June 2009

We analytically determine when a range of abstract social contagion models permit global spreading from a single seed on degree-correlated undirected random networks. We deduce the expected size of the largest vulnerable component, a network’s tinderboxlike critical mass, as well as the probability that infecting a randomly chosen individual seed will trigger global spreading. In the appropriate limits, our results naturally reduce to standard ones for models of disease spreading and to the condition for the existence of a giant component. Recent advances in the distributed infinite seed case allow us to further determine the final size of global spreading events when they occur. To provide support for our results, we derive exact expressions for key spreading quantities for a simple yet rich family of random networks with bimodal degree distributions.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.79.066115
DOI:
10.1103/PhysRevE.79.066115
PACS:
89.65.−s, 05.45.−a, 87.23.Ge

*peter.dodds@uvm.edu

joshua.payne@uvm.edu