Abstract: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 epidemics on real social networks, we present a general framework for analyzing the statistics of contagions with arbitrary non-linear adoption probabilities based on the mathematical tools of population genetics. Our framework provides a unified approach that 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. Finally, we show that some structural features can exhibit critical values that demarcate regimes where global epidemics 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.

The Effect of Disease-induced Mortality on Structural Network Properties

Birth and death of links control disease spreading in empirical contact networks

Predicting epidemics on weighted networks

Epidemics on Networks

Modeling Epidemics Spreading on Social Contact Networks

Effects of Contact Network Models on Stochastic Epidemic Simulations

The Critical Role of Networks to Describe Disease Spreading Dynamics in Social Systems: A Perspective

SIS model of disease extinction on heterogeneous directed population networks

Time Evolution of Disease Spread on Networks with Degree Heterogeneity

Effects of community structure on epidemic spread in an adaptive network

Community Size Effects on Epidemic Spreading in Multiplex Social Networks

Assessing the impact of disease incidence and immunization on the resilience of complex networks during epidemics

Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks

Effects of Social Network Structures and Behavioral Responses on the Spread of Infectious Diseases

Modeling the Influence of Information on the Coevolution of Contact Networks and the Dynamics of Infectious Diseases

The Impact of Past Epidemics on Future Disease Dynamics

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

Modeling the effects of social impact on epidemic spreading in complex networks

Untangling the interplay between epidemic spreading and transmission network dynamic

Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks

Disease avoidance threatens social cohesion in a large-scale social networking experiment