corner
corner

Phys. Rev. E 80, 026125 (2009) [7 pages]

Information cascades on degree-correlated random networks

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

Joshua L. Payne1,2, Peter Sheridan Dodds2,3, and Margaret J. Eppstein1,2
1Department of Computer Science, The University of Vermont, Burlington, Vermont 05405, USA
2Complex Systems Center & The Vermont Advanced Computing Center, The University of Vermont, Burlington, Vermont 05405, USA
3Department of Mathematics and Statistics, The University of Vermont, Burlington, Vermont 05405, USA

Received 13 March 2009; revised 5 June 2009; published 25 August 2009

We investigate by numerical simulation a threshold model of social contagion on degree-correlated random networks. We show that the class of networks for which global information cascades occur generally expands as degree-degree correlations become increasingly positive. However, under certain conditions, large-scale information cascades can paradoxically occur when degree-degree correlations are sufficiently positive or negative, but not when correlations are relatively small. We also show that the relationship between the degree of the initially infected vertex and its ability to trigger large cascades is strongly affected by degree-degree correlations.

© 2009 The American Physical Society

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