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.

arXiv commentBook Chapter, 23 pages, 9 figures, 5 tables

References in corpus (27)

• Statistical physics of social dynamics
• The origin of bursts and heavy tails in human dynamics
• Adaptive Coevolutionary Networks: A Review
• Voter Model on Heterogeneous Graphs
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Coevolution of dynamical states and interactions in dynamic networks
• Information diffusion epidemics in social networks
• A Poissonian explanation for heavy-tails in e-mail communication
• Cascade Dynamics of Multiplex Propagation
• Human Dynamics: The Correspondence Patterns of Darwin and Einstein
• Impact of non-Poisson activity patterns on spreading processes
• 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
• A measure of individual role in collective dynamics
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Spreading Dynamics Following Bursty Human Activity Patterns
• Binary and Multivariate Stochastic Models of Consensus Formation
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Cooperation, adaptation and the emergence of leadership
• 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