DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Social network structure and the spread of complex contagions from a population genetics perspective

Journal Article · · Physical Review. E

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals’ affected neighbors, such a spreading process becomes a “complex contagion”. This non-linearity does not typically appear with physically spreading infections, but instead can emerge when the concept that is spreading is subject to game theoretical considerations (e.g. for choices of strategy or behavior) or psychological effects such as social reinforcement and other forms of peer influence (e.g. for ideas, preferences, or opinions). Here we study how the stochastic dynamics of such complex contagions are affected by the underlying network structure. Motivated by simulations of complex contagions on real social networks, we present a framework for analyzing the statistics of contagions with arbitrary non-linear adoption probabilities based on the mathematical tools of population genetics. The central idea is to use an effective lower-dimensional diffusion process to approximate the statistics of the contagion. This leads to a tradeoff between the effects of ”selection” (microscopic tendencies for an idea to spread or die out), random drift, and network structure. Our framework illustrates intuitively several key properties of complex contagions: stronger community structure and network sparsity can significantly enhance the spread, while broad degree distributions dampen the effect of selection compared to random drift. Finally, we show that some structural features can exhibit critical values that demarcate regimes where global contagions become possible for networks of arbitrary size. Our results draw parallels between the competition of genes in a population and memes in a world of minds and ideas. Our tools provide insight into the spread of information, behaviors, and ideas via social influence, and highlight the role of macroscopic network structure in determining their fate.

Research Organization:
Harvard Univ., Cambridge, MA (United States); Krell Institute, Ames, IA (United States)
Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
FG02-97ER25308
OSTI ID:
2419483
Journal Information:
Physical Review. E, Journal Name: Physical Review. E Journal Issue: 2 Vol. 108; ISSN PLEEE8; ISSN 2470-0045
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (42)

Fast uniform generation of random graphs with given degree sequences journal March 2021
Social contagion theory: examining dynamic social networks and human behavior journal June 2012
Diffusion in complex social networks journal March 2008
A generalized model of social and biological contagion journal February 2005
Spontaneous Collective Action: Peripheral Mobilization During the Arab Spring journal April 2017
Evolution and emergence of infectious diseases in theoretical and real-world networks journal January 2015
Communities, modules and large-scale structure in networks journal December 2011
Anomalous collapses of Nares Strait ice arches leads to enhanced export of Arctic sea ice journal January 2021
Virality Prediction and Community Structure in Social Networks journal August 2013
A Comparative Analysis of Community Detection Algorithms on Artificial Networks journal August 2016
A simple model of global cascades on random networks journal April 2002
The spread of innovations in social networks journal November 2010
Structural diversity in social contagion journal April 2012
Complex dynamics of synergistic coinfections on realistically clustered networks journal July 2015
Spatial gene drives and pushed genetic waves journal July 2017
Dominant words rise to the top by positive frequency-dependent selection journal March 2019
Threshold Models of Collective Behavior journal May 1978
Complex Contagions and the Weakness of Long Ties journal November 2007
The Social Origins of Networks and Diffusion journal March 2015
Reinforcement-driven spread of innovations and fads journal December 2011
Cascading behaviour in complex socio-technical networks journal April 2013
Insights from unifying modern approximations to infections on networks journal June 2010
Consensus and polarization in competing complex contagion processes journal June 2019
The effects of local spatial structure on epidemiological invasions journal April 1999
Cascading dynamics in modular networks journal March 2007
Near linear time algorithm to detect community structures in large-scale networks journal September 2007
Cascades on correlated and modular random networks journal April 2008
Direct, physically motivated derivation of the contagion condition for spreading processes on generalized random networks journal May 2011
Optimal Network Modularity for Information Diffusion journal August 2014
Epidemic Spreading in Scale-Free Networks journal April 2001
Universal Behavior in a Generalized Model of Contagion journal May 2004
Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market journal February 2006
The Spread of Behavior in an Online Social Network Experiment journal September 2010
Social Factors in Epidemiology journal October 2013
Exposure to ideologically diverse news and opinion on Facebook journal June 2015
Random Networks of Automata: A Simple Annealed Approximation journal January 1986
Modeling the Adoption of Innovations in the Presence of Geographic and Media Influences journal January 2012
Impact of Repeated Exposures on Information Spreading in Social Networks journal October 2015
Complex Contagion of Campaign Donations journal April 2016
Evidence for complex contagion models of social contagion from observational data journal July 2017
Evidence of complex contagion of information in social media: An experiment using Twitter bots journal September 2017
Beneficial Mutation–Selection Balance and the Effect of Linkage on Positive Selection journal May 2007