Fixation and consensus times on a network: a unified approach
arXiv:0801.3083 · doi:10.1103/PhysRevLett.101.258701
Abstract
We investigate a set of stochastic models of biodiversity, population genetics, language evolution and opinion dynamics on a network within a common framework. Each node has a state, 0 < x_i < 1, with interactions specified by strengths m_{ij}. For any set of m_{ij} we derive an approximate expression for the mean time to reach fixation or consensus (all x_i=0 or 1). Remarkably in a case relevant to language change this time is independent of the network structure.
4+epsilon pages, two-column, RevTeX4, 3 eps figures; version accepted by Phys. Rev. Lett
References in corpus (9)
- Statistical physics of social dynamics
- Voter Model on Heterogeneous Graphs
- Voter Models on Heterogeneous Networks
- Applications of Field-Theoretic Renormalization Group Methods to Reaction-Diffusion Problems
- Stochastic Models of Evolution in Genetics, Ecology and Linguistics
- Conservation laws for the voter model in complex networks
- Utterance Selection Model of Language Change
- Effect of network topology on the ordering dynamics of voter models
- The propagation of a cultural or biological trait by neutral genetic drift in a subdivided population
Cited by in corpus (34)
- Statistical physics of social dynamics
- Diffusive transport without detailed balance in motile bacteria: Does microbiology need statistical physics?
- Heterogeneous pair approximation for voter models on networks
- Toward a universal model for spatially structured populations
- Voter model on the two-clique graph
- Voter models on weighted networks
- The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
- A generalized voter model on complex networks
- Population genetics on islands connected by an arbitrary network: An analytic approach
- How individuals change language
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Fast-mode elimination in stochastic metapopulation models
- Commitment versus persuasion in the three-party constrained voter model
- Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
- Neutral evolution: A null model for language dynamics
- Effects of mobility on ordering dynamics
- Heterogenous mean-field analysis of a generalized voter-like model on networks
- Nonmonotonic Effects of Migration in Subdivided Populations
- Biased-voter model: how persuasive a small group can be?
- Voter Model with Time dependent Flip-rates
- Hierarchy of Scales in Language Dynamics
- Generic modes of consensus formation in stochastic language dynamics
- PageRank and rank-reversal dependence on the damping factor
- Consensus formation times in fully connected societies
- How does homophily shape the topology of a dynamic network?
- Fast fixation without fast networks
- Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
- Analysis of a voter model with an evolving number of opinion states
- Language change in a multiple group society
- Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
- Fixation properties of subdivided populations with balancing selection
- Fixation in Competing Populations: Diffusion and Strategies for Survival
- Estimating transmission noise on networks from stationary local order
- On a Voter Model with Context-Dependent Opinion Adoption