scholarly journals Fixation probabilities in graph-structured populations under weak selection

2021 ◽  
Vol 17 (2) ◽  
pp. e1008695
Author(s):  
Benjamin Allen ◽  
Christine Sample ◽  
Patricia Steinhagen ◽  
Julia Shapiro ◽  
Matthew King ◽  
...  
Keyword(s):  
Natural Selection ◽  
Search Algorithm ◽  
Weighted Graph ◽  
Structured Populations ◽  
Death Process ◽  
Fixation Probability ◽  
Graph Structure ◽  
Weak Selection ◽  
Arbitrary Graph ◽  
Fixation Probabilities

A population’s spatial structure affects the rate of genetic change and the outcome of natural selection. These effects can be modeled mathematically using the Birth-death process on graphs. Individuals occupy the vertices of a weighted graph, and reproduce into neighboring vertices based on fitness. A key quantity is the probability that a mutant type will sweep to fixation, as a function of the mutant’s fitness. Graphs that increase the fixation probability of beneficial mutations, and decrease that of deleterious mutations, are said to amplify selection. However, fixation probabilities are difficult to compute for an arbitrary graph. Here we derive an expression for the fixation probability, of a weakly-selected mutation, in terms of the time for two lineages to coalesce. This expression enables weak-selection fixation probabilities to be computed, for an arbitrary weighted graph, in polynomial time. Applying this method, we explore the range of possible effects of graph structure on natural selection, genetic drift, and the balance between the two. Using exhaustive analysis of small graphs and a genetic search algorithm, we identify families of graphs with striking effects on fixation probability, and we analyze these families mathematically. Our work reveals the nuanced effects of graph structure on natural selection and neutral drift. In particular, we show how these notions depend critically on the process by which mutations arise.

scholarly journals Counterintuitive properties of the fixation time in network-structured populations

2014 ◽  
Vol 11 (99) ◽  
pp. 20140606 ◽  
Author(s):  
Laura Hindersin ◽  
Arne Traulsen
Keyword(s):  
Evolutionary Dynamics ◽  
Transition Probabilities ◽  
Structured Populations ◽  
Death Process ◽  
Fixation Time ◽  
Fixation Probability ◽  
Mutant Type ◽  
Starting Conditions ◽  
Fixation Probabilities ◽  
Regular Networks

Evolutionary dynamics on graphs can lead to many interesting and counterintuitive findings. We study the Moran process, a discrete time birth–death process, that describes the invasion of a mutant type into a population of wild-type individuals. Remarkably, the fixation probability of a single mutant is the same on all regular networks. But non-regular networks can increase or decrease the fixation probability. While the time until fixation formally depends on the same transition probabilities as the fixation probabilities, there is no obvious relation between them. For example, an amplifier of selection, which increases the fixation probability and thus decreases the number of mutations needed until one of them is successful, can at the same time slow down the process of fixation. Based on small networks, we show analytically that (i) the time to fixation can decrease when links are removed from the network and (ii) the node providing the best starting conditions in terms of the shortest fixation time depends on the fitness of the mutant. Our results are obtained analytically on small networks, but numerical simulations show that they are qualitatively valid even in much larger populations.

scholarly journals Fixation probabilities for simple digraphs

2013 ◽  
Vol 469 (2154) ◽  
pp. 20120676 ◽  
Author(s):  
Burton Voorhees ◽  
Alex Murray
Keyword(s):  
Complete Bipartite Graph ◽  
Directed Graphs ◽  
Closed Form Solution ◽  
Form Solution ◽  
Upper And Lower Bounds ◽  
Death Process ◽  
Fixation Probability ◽  
Single Vertex ◽  
Fixation Probabilities ◽  
Birth Death

The problem of finding birth–death fixation probabilities for configurations of normal and mutants on an N -vertex graph is formulated in terms of a Markov process on the 2 N -dimensional state space of possible configurations. Upper and lower bounds on the fixation probability after any given number of iterations of the birth–death process are derived in terms of the transition matrix of this process. Consideration is then specialized to a family of graphs called circular flows, and we present a summation formula for the complete bipartite graph, giving the fixation probability for an arbitrary configuration of mutants in terms of a weighted sum of the single-vertex fixation probabilities. This also yields a closed-form solution for the fixation probability of bipartite graphs. Three entropy measures are introduced, providing information about graph structure. Finally, a number of examples are presented, illustrating cases of graphs that enhance or suppress fixation probability for fitness r >1 as well as graphs that enhance fixation probability for only a limited range of fitness. Results are compared with recent results reported in the literature, where a positive correlation is observed between vertex degree variance and fixation probability for undirected graphs. We show a similar correlation for directed graphs, with correlation not directly to fixation probability but to the difference between fixation probability for a given graph and a complete graph.

Evolutionary game dynamics of death-birth process with interval payoffs on graphs

2021 ◽  
pp. 1-12
Author(s):  
Bichuan Jiang ◽  
Lan Shu
Keyword(s):  
Natural Selection ◽  
Dynamic Equation ◽  
Prisoner's Dilemma ◽  
Evolutionary Game ◽  
Prisoner’S Dilemma ◽  
Fixation Probability ◽  
Weak Selection ◽  
Birth Process ◽  
Prisoner’S Dilemma Game ◽  
Game Dynamics

In this paper, we study the evolutionary game dynamics of the death-birth process with interval payoffs on graphs. First of all, we derive the interval replication dynamic equation. Secondly, we derive the fixation probability of the B-C prisoner’s dilemma game based on the death-birth process under the condition of weak selection, analyze the condition of the strategy fixed in the population, that is the condition of strategy A being dominant is analyzed. So we can judge whether natural selection is beneficial to strategy A in the game process through this condition. Finally, the feasibility of this method is verified by several examples.

Selection in a Subdivided Population With Local Extinction and Recolonization

Genetics ◽  
2003 ◽  
Vol 164 (2) ◽  
pp. 789-795 ◽  
Author(s):  
Joshua L Cherry
Keyword(s):  
Natural Selection ◽  
Local Extinction ◽  
Fixation Probability ◽  
Selection Coefficient ◽  
Additional Source ◽  
Deleterious Alleles ◽  
Subdivided Population ◽  
Theoretical Predictions ◽  
Fixation Probabilities ◽  
Do So

Abstract In a subdivided population, local extinction and subsequent recolonization affect the fate of alleles. Of particular interest is the interaction of this force with natural selection. The effect of selection can be weakened by this additional source of stochastic change in allele frequency. The behavior of a selected allele in such a population is shown to be equivalent to that of an allele with a different selection coefficient in an unstructured population with a different size. This equivalence allows use of established results for panmictic populations to predict such quantities as fixation probabilities and mean times to fixation. The magnitude of the quantity Nese, which determines fixation probability, is decreased by extinction and recolonization. Thus deleterious alleles are more likely to fix, and advantageous alleles less likely to do so, in the presence of extinction and recolonization. Computer simulations confirm that the theoretical predictions of both fixation probabilities and mean times to fixation are good approximations.

scholarly journals Fluctuating selection: the perpetual renewal of adaptation in variable environments

2010 ◽  
Vol 365 (1537) ◽  
pp. 87-97 ◽  
Author(s):  
Graham Bell
Keyword(s):  
Natural Selection ◽  
Evolutionary Biology ◽  
Natural Populations ◽  
Phenotypic Variance ◽  
Weak Selection ◽  
Fluctuating Selection ◽  
Environmental Variance ◽  
Strong Selection ◽  
Genomic Studies ◽  
Over Time

Darwin insisted that evolutionary change occurs very slowly over long periods of time, and this gradualist view was accepted by his supporters and incorporated into the infinitesimal model of quantitative genetics developed by R. A. Fisher and others. It dominated the first century of evolutionary biology, but has been challenged in more recent years both by field surveys demonstrating strong selection in natural populations and by quantitative trait loci and genomic studies, indicating that adaptation is often attributable to mutations in a few genes. The prevalence of strong selection seems inconsistent, however, with the high heritability often observed in natural populations, and with the claim that the amount of morphological change in contemporary and fossil lineages is independent of elapsed time. I argue that these discrepancies are resolved by realistic accounts of environmental and evolutionary changes. First, the physical and biotic environment varies on all time-scales, leading to an indefinite increase in environmental variance over time. Secondly, the intensity and direction of natural selection are also likely to fluctuate over time, leading to an indefinite increase in phenotypic variance in any given evolving lineage. Finally, detailed long-term studies of selection in natural populations demonstrate that selection often changes in direction. I conclude that the traditional gradualist scheme of weak selection acting on polygenic variation should be supplemented by the view that adaptation is often based on oligogenic variation exposed to commonplace, strong, fluctuating natural selection.

scholarly journals The Price equation and reproductive value

2020 ◽  
Vol 375 (1797) ◽  
pp. 20190356 ◽  
Author(s):  
Alan Grafen
Keyword(s):  
Natural Selection ◽  
Fundamental Theorem ◽  
Structured Populations ◽  
Reproductive Value ◽  
Price Equation ◽  
Class Structure ◽  
Theme Issue ◽  
Starting Point ◽  
Important Idea ◽  
Fisher’S Fundamental Theorem

The Price equation is widely recognized as capturing conceptually important properties of natural selection, and is often used to derive versions of Fisher’s fundamental theorem of natural selection, the secondary theorems of natural selection and other significant results. However, class structure is not usually incorporated into these arguments. From the starting point of Fisher’s original connection between fitness and reproductive value, a principled way of incorporating reproductive value and structured populations into the Price equation is explained, with its implications for precise meanings of (two distinct kinds of) reproductive value and of fitness. Once the Price equation applies to structured populations, then the other equations follow. The fundamental theorem itself has a special place among these equations, not only because it always incorporated class structure (and its method is followed for general class structures), but also because that is the result that justifies the important idea that these equations identify the effect of natural selection. The precise definitions of reproductive value and fitness have striking and unexpected features. However, a theoretical challenge emerges from the articulation of Fisher’s structure: is it possible to retain the ecological properties of fitness as well as its evolutionary out-of-equilibrium properties? This article is part of the theme issue ‘Fifty years of the Price equation’.

scholarly journals Evolution of cooperation in an epithelium

2019 ◽  
Vol 16 (152) ◽  
pp. 20180918 ◽  
Author(s):  
Jessie Renton ◽  
Karen M. Page
Keyword(s):  
Social Interactions ◽  
Voronoi Tessellation ◽  
Evolutionary Game ◽  
Cellular Level ◽  
Structured Populations ◽  
Evolution Of Cooperation ◽  
Animal Kingdom ◽  
Population Structures ◽  
Fixation Probabilities ◽  
Evolutionary Graph Theory

Cooperation is prevalent in nature, not only in the context of social interactions within the animal kingdom but also on the cellular level. In cancer, for example, tumour cells can cooperate by producing growth factors. The evolution of cooperation has traditionally been studied for well-mixed populations under the framework of evolutionary game theory, and more recently for structured populations using evolutionary graph theory (EGT). The population structures arising due to cellular arrangement in tissues, however, are dynamic and thus cannot be accurately represented by either of these frameworks. In this work, we compare the conditions for cooperative success in an epithelium modelled using EGT, to those in a mechanical model of an epithelium—the Voronoi tessellation (VT) model. Crucially, in this latter model, cells are able to move, and birth and death are not spatially coupled. We calculate fixation probabilities in the VT model through simulation and an approximate analytic technique and show that this leads to stronger promotion of cooperation in comparison with the EGT model.

scholarly journals An inclusive fitness analysis of synergistic interactions in structured populations

2012 ◽  
Vol 279 (1747) ◽  
pp. 4596-4603 ◽  
Author(s):  
Peter Taylor ◽  
Wes Maciejewski
Keyword(s):  
Frequency Dependence ◽  
Allele Frequency ◽  
Inclusive Fitness ◽  
Selective Advantage ◽  
Structured Populations ◽  
Weak Selection ◽  
Synergistic Interactions ◽  
Fitness Effects ◽  
Structured Population

We study the evolution of a pair of competing behavioural alleles in a structured population when there are non-additive or ‘synergistic’ fitness effects. Under a form of weak selection and with a simple symmetry condition between a pair of competing alleles, Tarnita et al. provide a surprisingly simple condition for one allele to dominate the other. Their condition can be obtained from an analysis of a corresponding simpler model in which fitness effects are additive. Their result uses an average measure of selective advantage where the average is taken over the long-term—that is, over all possible allele frequencies—and this precludes consideration of any frequency dependence the allelic fitness might exhibit. However, in a considerable body of work with non-additive fitness effects—for example, hawk–dove and prisoner's dilemma games—frequency dependence plays an essential role in the establishment of conditions for a stable allele-frequency equilibrium. Here, we present a frequency-dependent generalization of their result that provides an expression for allelic fitness at any given allele frequency p . We use an inclusive fitness approach and provide two examples for an infinite structured population. We illustrate our results with an analysis of the hawk–dove game.

Sign in / Sign up

Export Citation Format

Share Document