Abstract:Network structure can affect when and how widely new ideas, products, and behaviors are adopted. In widely-used models of biological contagion, interventions that randomly rewire edges (on average making them "longer") accelerate spread. However, there are other models relevant to social contagion, such as those motivated by myopic best-response in games with strategic complements, in which an individual's behavior is described by a threshold number of adopting neighbors above which adoption occurs (i.e., complex contagions). Recent work has argued that highly clustered, rather than random, networks facilitate spread of these complex contagions. Here we show that minor modifications to this model, which make it more realistic, reverse this result, thereby harmonizing qualitative facts about how network structure affects contagion. To model the trade-off between long and short edges we analyze the rate of spread over networks that are the union of circular lattices and random graphs on $n$ nodes. Allowing for noise in adoption decisions (i.e., adoptions below threshold) to occur with order ${n}^{-1/\theta}$ probability along at least some "short" cycle edges is enough to ensure that random rewiring accelerates the spread of a noisy threshold-$\theta$ contagion. This conclusion also holds under partial but frequent enough rewiring and when adoption decisions are reversible but infrequently so, as well as in high-dimensional lattice structures that facilitate faster-expanding contagions. Simulations illustrate the robustness of these results to several variations on this noisy best-response behavior. Hypothetical interventions that randomly rewire existing edges or add random edges (versus adding "short", triad-closing edges) in hundreds of empirical social networks reduce time to spread.

Effects of Time-Delays in the Dynamics of Social Contagions

Effects of Delayed Recovery and Nonuniform Transmission on the Spreading of Diseases in Complex Networks.

Epidemic Spreading with Time Delay in Complex Networks

Social Contagions on Interconnected Networks of Heterogeneous Populations.

Effect of Social Group Dynamics on Contagion.

Dynamics of Social Contagions with Limited Contact Capacity

Effect of time delay on pattern dynamics in a spatial epidemic model

Social contagions on time-varying community networks

Co-Diffusion of Social Contagions

Delay-driven phase transitions in an epidemic model on time-varying networks

Effects of Heterogeneous Adoption Thresholds on Contact-Limited Social Contagions

Complex Contagions with Timers

Interactive Social Contagions and Co-Infections on Complex Networks.

Long ties accelerate noisy threshold-based contagions

Epidemic Spreading Behavior with Time Delay on Local-World Evolving Networks

Effects of concurrency on epidemic spreading in Markovian temporal networks

Emergence of Hysteresis Loop in Social Contagions on Complex Networks

The Influence of Time Delay on Epidemic Spreading under Limited Resources

Dynamics of social contagions with memory of non-redundant information

Temporal percolation of a susceptible adaptive network

Social contagions with communication channels alternation on multiplex networks.