Complex Contagions with Timers
arXiv:1706.04252 · doi:10.1063/1.4990038
Abstract
A great deal of effort has gone into trying to model social influence --- including the spread of behavior, norms, and ideas --- on networks. Most models of social influence tend to assume that individuals react to changes in the states of their neighbors without any time delay, but this is often not true in social contexts, where (for various reasons) different agents can have different response times. To examine such situations, we introduce the idea of a timer into threshold models of social influence. The presence of timers on nodes delays the adoption --- i.e., change of state --- of each agent, which in turn delays the adoptions of its neighbors. With a homogeneous-distributed timer, in which all nodes exhibit the same amount of delay, adoption delays are also homogeneous, so the adoption order of nodes remains the same. However, heterogeneously-distributed timers can change the adoption order of nodes and hence the "adoption paths" through which state changes spread in a network. Using a threshold model of social contagions, we illustrate that heterogeneous timers can either accelerate or decelerate the spread of adoptions compared to an analogous situation with homogeneous timers, and we investigate the relationship of such acceleration or deceleration with respect to timer distribution and network structure. We derive an analytical approximation for the temporal evolution of the fraction of adopters by modifying a pair approximation of the Watts threshold model, and we find good agreement with numerical computations. We also examine our new timer model on networks constructed from empirical data.
References in corpus (30)
- Social Structure of Facebook Networks
- The Dynamics of Protest Recruitment through an Online Network
- Universal behavior in a generalized model of contagion
- Virality Prediction and Community Structure in Social Networks
- Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
- Comparing Community Structure to Characteristics in Online Collegiate Social Networks
- Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
- Binary-state dynamics on complex networks: pair approximation and beyond
- On the Convexity of Latent Social Network Inference
- Coevolution and correlated multiplexity in multiplex networks
- Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
- The unreasonable effectiveness of tree-based theory for networks with clustering
- Zero-temperature Hysteresis in Random-field Ising Model on a Bethe Lattice
- Threshold cascades with response heterogeneity in multiplex networks
- A Simple Generative Model of Collective Online Behaviour
- Threshold model of cascades in temporal networks
- Cascades on a class of clustered random networks
- Bond percolation on a class of clustered random networks
- Multi-Stage Complex Contagions
- The limitations of discrete-time approaches to continuous-time contagion dynamics
- The effects of network structure, competition and memory time on social spreading phenomena
- Analysis of a threshold model of social contagion on degree-correlated networks
- A message-passing approach for threshold models of behavior in networks
- Dynamics on Modular Networks with Heterogeneous Correlations
- The Unfolding and Control of Network Cascades
- Cascades on clique-based graphs
- Modeling self-sustained activity cascades in socio-technical networks
- A framework for cascade size calculations on random networks
- Literature Survey on Interplay of Topics, Information Diffusion and Connections on Social Networks
- The Role of Network Analysis in Industrial and Applied Mathematics
Cited by in corpus (7)
- Coevolution spreading in complex networks
- Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
- Homogeneous symmetrical threshold model with nonconformity: independence vs. anticonformity
- Aging in binary-state models: The Threshold model for Complex Contagion
- Descendant distributions for the impact of mutant contagion on networks
- Cascading behavior of an extended Watts model on networks
- Topological data analysis of truncated contagion maps