Information cascades on degree-correlated random networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Aug;80(2 Pt 2):026125. doi: 10.1103/PhysRevE.80.026125. Epub 2009 Aug 25.

Abstract

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.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.