Aging in binary-state models: The Threshold model for Complex Contagion
arXiv:2209.05990 · doi:10.1103/PhysRevE.107.024101
Abstract
Binary-state models are those in which the constituent elements can only appear in two possible configurations. These models are fundamental in the mathematical treatment of a number of phenomena such as spin interactions in magnetism, opinion dynamics, rumor and information spreading in social systems, etc. Here, we focus on the study of non-Markovian effects associated with aging for binary-state dynamics in complex networks. Aging is considered as the property of the agents to be less prone to change state the longer they have been in the current state, which gives rise to heterogeneous activity patterns. We analyze in this context the Threshold model of Complex Contagion, which has been proposed to explain, for instance, processes of adoption of new technologies and in which the agents need the reiterated confirmation of several contacts (until reaching over a given neighbor fraction threshold) to change state. Our analytical approximations give a good description of extensive numerical simulations in Erdös-Rényi, random-regular and Barabási-Albert networks. While aging does not modify the spreading condition, it slows down the cascade dynamics towards the full-adoption state: the exponential increase of adopters in time from the original model is replaced by a stretched exponential or power-law, depending on the aging mechanism. Under several approximations, we give analytical expressions for the cascade condition and for the exponents of the exponential, power-law and stretched exponential growth laws for the adopters density. Beyond networks, we also describe by numerical simulations the effects of aging for the Threshold model in a two-dimensional lattice.
arXiv comment12 pages, 9 figures
References in corpus (49)
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- Simplicial models of social contagion
- Voter Model on Heterogeneous Graphs
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Universal behavior in a generalized model of contagion
- Sociophysics: A review of Galam models
- Information diffusion epidemics in social networks
- Cascade Dynamics of Multiplex Propagation
- Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
- Generic Absorbing Transition in Coevolution Dynamics
- The non-linear q-voter model
- Is the Voter Model a model for voters?
- High-accuracy approximation of binary-state dynamics on networks
- Social contagion models on hypergraphs
- Reality Inspired Voter Models: A Mini-Review
- Binary-state dynamics on complex networks: pair approximation and beyond
- The noisy voter model on complex networks
- Decelerating microdynamics can accelerate macrodynamics in the voter model
- Simulating non-Markovian stochastic processes
- Complex contagion process in spreading of online innovation
- Threshold model of cascades in temporal networks
- Cascades on a class of clustered random networks
- Threshold-limited spreading in social networks with multiple initiators
- Irreducibility of multilayer network dynamics: the case of the voter model
- The effects of network structure, competition and memory time on social spreading phenomena
- Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
- Communication activity in a social network: relation between long-term correlations and inter-event clustering
- Analytical and numerical study of the non-linear noisy voter model on complex networks
- Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
- Competing contagion processes: Complex contagion triggered by simple contagion
- Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
- Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
- Threshold driven contagion on weighted networks
- A message-passing approach for threshold models of behavior in networks
- Competition of simple and complex adoption on interdependent networks
- Dynamics on networks: competition of temporal and topological correlations
- Ordering dynamics in the voter model with aging
- Aging-induced continuous phase transition
- Aging effects in Schelling Segregation model
- Cascades on clique-based graphs
- Impacts of Opinion Leaders on Social Contagions
- Why, when, and how fast innovations are adopted
- A multi-type branching process method for modelling complex contagion on clustered networks
- Competition in the presence of aging: order, disorder, and synchronized collective behavior
- Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
- Non-Markovian Majority-Vote model
- Complex Contagions with Timers
- Reduction from non-Markovian to Markovian dynamics: The case of aging in the noisy-voter model