Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs
arXiv:1906.01036 · doi:10.1371/journal.pcbi.1007529
Abstract
The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures suppress selection, reducing the effect of fitness differences and increasing the role of random chance. This phenomenon can be modeled by representing spatial structure as a graph, with individuals occupying vertices. Births and deaths occur stochastically, according to a specified update rule. We study death-Birth updating: An individual is chosen to die and then its neighbors compete to reproduce into the vacant spot. Previous numerical experiments suggested that amplifiers of selection for this process are either rare or nonexistent. We introduce a perturbative method for this problem for weak selection regime, meaning that mutations have small fitness effects. We show that fixation probability under weak selection can be calculated in terms of the coalescence times of random walks. This result leads naturally to a new definition of effective population size. Using this and other methods, we uncover the first known examples of transient amplifiers of selection (graphs that amplify selection for a particular range of fitness values) for the death-Birth process. We also exhibit new families of "reducers of fixation", which decrease the fixation probability of all mutations, whether beneficial or deleterious.
arXiv comment51 pages, 5 figures
References in corpus (19)
- Emergence of scaling in random networks
- Evolutionary dynamics on any population structure
- Evolutionary dynamics on degree-heterogeneous graphs
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem
- Counterintuitive properties of the fixation time in network-structured populations
- Limits on amplifiers of natural selection under death-Birth updating
- Conjoining uncooperative societies facilitates evolution of cooperation
- Exact numerical calculation of fixation probability and time on graphs
- Reproductive Value in Graph-structured Populations
- The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
- Sharp benefit-to-cost rules for the evolution of cooperation on regular graphs
- A mathematical formalism for natural selection with arbitrary spatial and genetic structure
- Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs
- Evolutionary Games on Isothermal Graphs
- The limits of weak selection and large population size in evolutionary game theory
- Suppressors of selection
- Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
- Fast and asymptotic computation of the fixation probability for Moran processes on graphs
Cited by in corpus (11)
- Fixation probabilities in evolutionary dynamics under weak selection
- Limits on amplifiers of natural selection under death-Birth updating
- Toward a universal model for spatially structured populations
- The Moran process on 2-chromatic graphs
- Effect of the degree of an initial mutant in Moran processes in structured populations
- Fixation times on directed graphs
- Evolutionary Dynamics of Variable Games in Structured Populations
- Fixation dynamics on multilayer networks
- Constant-selection evolutionary dynamics on weighted networks
- Constructing transient amplifiers for death-Birth updating: A case study of cubic and quartic regular graphs
- Continuous-time multi-type Ehrenfest model and related Ornstein-Uhlenbeck diffusion on a star graph