Evolutionary dynamics on degree-heterogeneous graphs
arXiv:q-bio/0601031 · doi:10.1103/PhysRevLett.96.188104
Abstract
The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model (VM) dynamics) or by an individual giving birth to an offspring that takes over a random neighbor node (invasion process (IP) dynamics). The fixation probability for one species to take over a population of N individuals depends crucially on the dynamics and on the local environment. Starting with a single fitter mutant at a node of degree k, the fixation probability is proportional to k for VM dynamics and to 1/k for IP dynamics.
4 pages, 4 figures, 2 column revtex4 format. Revisions in response to referee comments for publication in PRL. The version on arxiv.org has one more figure than the published PRL
References in corpus (7)
- Epidemic spreading in scale-free networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Voter Model on Heterogeneous Graphs
- Coevolutionary Dynamics: From Finite to Infinite Populations
- Conservation laws for the voter model in complex networks
- Exact Results for Kinetics of Catalytic Reactions
- A network-based threshold model for the spreading of fads in society and markets
Cited by in corpus (84)
- Statistical physics of social dynamics
- The structure and dynamics of multilayer networks
- Random walks and diffusion on networks
- Voter Models on Heterogeneous Networks
- The non-linear q-voter model
- Reality Inspired Voter Models: A Mini-Review
- Stochastic Models of Evolution in Genetics, Ecology and Linguistics
- Analytical Solution of the Voter Model on Disordered Networks
- Coevolutionary dynamics in large, but finite populations
- WKB theory of large deviations in stochastic populations
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- Cooperative Behavior in a Model of Evolutionary Snowdrift Games with -person Interactions
- Cascades on a class of clustered random networks
- Social goods dilemmas in heterogeneous societies
- Networking Effects on Cooperation in Evolutionary Snowdrift Game
- The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem
- Opinion control in complex networks
- Fixation probabilities in evolutionary dynamics under weak selection
- Counterintuitive properties of the fixation time in network-structured populations
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Exact numerical calculation of fixation probability and time on graphs
- Toward a universal model for spatially structured populations
- Voter model on the two-clique graph
- Evolutionary games on cycles with strong selection
- Voter models on weighted networks
- Reproductive Value in Graph-structured Populations
- The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
- Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs
- Voter model with non-Poissonian interevent intervals
- Voter models with contrarian agents
- Fixation and Polarization in a Three-Species Opinion Dynamics Model
- Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions
- How individuals change language
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Evolutionary Games on Isothermal Graphs
- Impact of hierarchical modular structure on ranking of individual nodes in directed networks
- Commitment versus persuasion in the three-party constrained voter model
- Exact results for fixation probability of bithermal evolutionary graphs
- Early appraisal of the fixation probability in directed networks
- Takeover times for a simple model of network infection
- Dynamics-based centrality for general directed networks
- Effects of mobility on ordering dynamics
- Heterogenous mean-field analysis of a generalized voter-like model on networks
- Environmental Evolutionary Graph Theory
- Polarization and Consensus by Opposing External Sources
- A collective opinion formation model under Bayesian updating and confirmation bias
- Frequent asymmetric migrations suppress natural selection in spatially structured populations
- Effects of updating rules on the coevolving prisoner's dilemma
- On the Fixation Probability of Superstars
- Analysis of node2vec random walks on networks
- Ordering Kinetics of the two-dimensional voter model with long-range interactions
- Spectral Statistics of Sparse Random Graphs with a General Degree Distribution
- Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs
- Environmental fitness heterogeneity in the Moran process
- Spreaders in the Network SIR Model: An Empirical Study
- Methods for approximating stochastic evolutionary dynamics on graphs
- Mean-field theory for double-well systems on degree-heterogeneous networks
- Mutant fate in spatially structured populations on graphs: connecting models to experiments
- Coarsening and metastability of the long-range voter model in three dimensions
- Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations
- Fitness voter model: damped oscillations and anomalous consensus
- Networks maximizing the consensus time of voter models
- Descents and nodal load in scale-free networks
- Network growth for enhanced natural selection
- How does homophily shape the topology of a dynamic network?
- Flocking dynamics with voter-like interactions
- Aging properties of the voter model with long-range interactions
- Fixation dynamics on hypergraphs
- Motion, fixation probability and the choice of an evolutionary process
- Fixation probability on clique-based graphs
- Population size effects in evolutionary dynamics on neutral networks and toy landscapes
- Ordering kinetics with long-range interactions: interpolating between voter and Ising models
- Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
- Fixation probability in evolutionary dynamics on switching temporal networks
- Asymmetric coevolutionary voter dynamics
- Effect of the degree of an initial mutant in Moran processes in structured populations
- Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
- Natural selection of mutants that modify population structure
- Strong Amplifiers of Natural Selection: Proofs
- Directionality of contact networks suppresses selection pressure in evolutionary dynamics
- Evolutionary graph theory revisited: general dynamics and the Moran process
- Constant-selection evolutionary dynamics on weighted networks
- Universality of fixation probabilities in randomly structured populations
- Agent-based neutral competition in two-community networks