Sign up & Download
Sign in

Structural diversity in social contagion

by Johan Ugander, Lars Backstrom, Cameron Marlow, Jon Kleinberg


The concept of contagion has steadily expanded from its original grounding in epidemic disease to describe a vast array of processes that spread across networks, notably socialphenomena such as fads, political opinions, the adoption of new technologies, and financial decisions. Traditionalmodels of social contagionhave been based on physicalanalogieswithbiological contagion, inwhichthe probability that an individual is affected by the contagion grows monotonically with the size of his or her “contact neighborhood”—the number of affected individualswith whomhe or she is in contact.Whereas this contact neighborhood hypothesis has formed the underpinning of essentially all current models, it has been challenging to evaluate it due to the difficulty in obtainingdetaileddataonindividual network neighborhoods during the course of a large-scale contagion process. Herewe study this question by analyzing the growth of Facebook, a rare example of a social process with genuinely global adoption.We find that the probability of contagion is tightly controlled by the number of connected components in an individual’s contact neigh- borhood, rather than by the actual size of the neighborhood. Sur- prisingly, once this “structural diversity” is controlled for, the size of the contact neighborhood is in fact generally a negative predictor of contagion. More broadly, our analysis shows how data at the size and resolution of the Facebook network make possible the identifi- cationofsubtle structural signals thatgoundetectedatsmaller scales yet hold pivotal predictive roles for the outcomes of social processes.

Cite this document (BETA)

Readership Statistics

13 Readers on Mendeley
by Discipline
by Academic Status
31% Ph.D. Student
23% Student (Master)
15% Student (Postgraduate)
by Country
8% China
8% France
8% United States

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in