Effects of mobility on ordering dynamics
arXiv:0902.1916 · doi:10.1088/1742-5468/2009/11/L11001
Abstract
Models of ordering dynamics allow to understand natural systems in which an initially disordered population homogenizes some traits via local interactions. The simplest of these models, with wide applications ranging from evolutionary to social dynamics, are the Voter and Moran processes, usually defined in terms of static or randomly mixed individuals that interact with a neighbor to copy or modify a discrete trait. Here we study the effects of diffusion in Voter/Moran processes by proposing a generalization of ordering dynamics in a metapopulation framework, in which individuals are endowed with mobility and diffuse through a spatial structure represented as a graph of patches upon which interactions take place. We show that diffusion dramatically affects the time to reach the homogeneous state, independently of the underlying network's topology, while the final consensus emerges through different local/global mechanisms, depending on the mobility strength. Our results highlight the crucial role played by mobility in ordering processes and set up a general framework that allows to study its effect on a large class of models, with implications in the understanding of evolutionary and social phenomena.
9 pages, 3 figures
References in corpus (12)
- Statistical mechanics of complex networks
- Statistical physics of social dynamics
- Dynamical and correlation properties of the Internet
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games
- Generation of uncorrelated random scale-free networks
- Voter Model on Heterogeneous Graphs
- Voter Models on Heterogeneous Networks
- Incomplete ordering of the voter model on small-world networks
- Evolutionary dynamics on degree-heterogeneous graphs
- Fixation and consensus times on a network: a unified approach
- Bosonic reaction-diffusion processes on scale-free networks
Cited by in corpus (6)
- Is the Voter Model a model for voters?
- Voter model on the two-clique graph
- Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
- Heterogenous mean-field analysis of a generalized voter-like model on networks
- Language competition in a population of migrating agents
- Evolution toward linguistic coherence in naming game with migrating agents