Timing interactions in social simulations: The voter model

Abstract

The recent availability of huge high resolution datasets on human activities has revealed the heavy-tailed nature of the interevent time distributions. In social simulations of interacting agents the standard approach has been to use Poisson processes to update the state of the agents, which gives rise to very homogeneous activity patterns with a well defined characteristic interevent time. As a paradigmatic opinion model we investigate the voter model and review the standard update rules and propose two new update rules which are able to account for heterogeneous activity patterns. For the new update rules each node gets updated with a probability that depends on the time since the last event of the node, where an event can be an update attempt (exogenous update) or a change of state (endogenous update). We find that both update rules can give rise to power law interevent time distributions, although the endogenous one more robustly. Apart from that for the exogenous update rule and the standard update rules the voter model does not reach consensus in the infinite size limit, while for the endogenous update there exist a coarsening process that drives the system toward consensus configurations.

Book Chapter, 23 pages, 9 figures, 5 tables

References in corpus (15)

• Statistical physics of social dynamics
• Adaptive Coevolutionary Networks: A Review
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• A Poissonian explanation for heavy-tails in e-mail communication
• Generic Absorbing Transition in Coevolution Dynamics
• Conservation laws for the voter model in complex networks
• On Universality in Human Correspondence Activity
• Analytical Solution of the Voter Model on Disordered Networks
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Spreading Dynamics Following Bursty Human Activity Patterns
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Voter model with non-Poissonian interevent intervals
• Broad lifetime distributions for ordering dynamics in complex networks
• Voter Model with Time dependent Flip-rates

Cited by in corpus (8)

• Modern temporal network theory: A colloquium
• Opinion dynamics: models, extensions and external effects
• Bursty Human Dynamics
• Irreducibility of multilayer network dynamics: the case of the voter model
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Voter model on networks partitioned into two cliques of arbitrary sizes
• The Ising chain constrained to an even or odd number of positive spins
• Computational Human Dynamics