Information cascades on degree-correlated random networks.

Joshua L Payne, Peter Sheridan Dodds, Margaret J Eppstein
Author Information
  1. Joshua L Payne: Department of Computer Science, The University of Vermont, Burlington, Vermont 05405, USA.

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.

Word Cloud

Created with Highcharts 10.0.0cascadescorrelationsnetworksdegree-degreedegree-correlatedrandomshowinformationoccurpositiveinvestigatenumericalsimulationthresholdmodelsocialcontagionclassglobalgenerallyexpandsbecomeincreasinglyHowevercertainconditionslarge-scalecanparadoxicallysufficientlynegativerelativelysmallalsorelationshipdegreeinitiallyinfectedvertexabilitytriggerlargestronglyaffectedInformation

Similar Articles

Cited By