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.
51 pages, 5 figures
References in corpus (5)
- 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
- The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
- 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