scholarly journals Fixation probabilities in network structured meta-populations

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Sedigheh Yagoobi ◽  
Arne Traulsen
Keyword(s):  
Evolutionary Dynamics ◽  
Evolutionary Ecology ◽  
Research Topic ◽  
Fixation Probability ◽  
Popular Approach ◽  
Fixation Probabilities ◽  
Evolutionary Graph Theory ◽  
Selection For ◽  
Carry Over ◽  
Regular Networks

AbstractThe effect of population structure on evolutionary dynamics is a long-lasting research topic in evolutionary ecology and population genetics. Evolutionary graph theory is a popular approach to this problem, where individuals are located on the nodes of a network and can replace each other via the links. We study the effect of complex network structure on the fixation probability, but instead of networks of individuals, we model a network of sub-populations with a probability of migration between them. We ask how the structure of such a meta-population and the rate of migration affect the fixation probability. Many of the known results for networks of individuals carry over to meta-populations, in particular for regular networks or low symmetric migration probabilities. However, when patch sizes differ we find interesting deviations between structured meta-populations and networks of individuals. For example, a two patch structure with unequal population size suppresses selection for low migration probabilities.

scholarly journals Fixation probabilities in network structured meta-populations

2021 ◽  
Author(s):  
Sedigheh Yagoobi ◽  
Arne Traulsen
Keyword(s):  
Evolutionary Dynamics ◽  
Evolutionary Ecology ◽  
Research Topic ◽  
Fixation Probability ◽  
Popular Approach ◽  
Fixation Probabilities ◽  
Evolutionary Graph Theory ◽  
Selection For ◽  
Carry Over ◽  
Regular Networks

The effect of population structure on evolutionary dynamics is a long-lasting research topic in evolutionary ecology and population genetics. Evolutionary graph theory is a popular approach to this problem, where individuals are located on the nodes of a network and can replace each other via the links. We study the effect of complex network structure on the fixation probability, but instead of networks of individuals, we model a network of sub-populations with a probability of migration between them. We ask how the structure of such a meta-population and the rate of migration affect the fixation probability. Many of the known results for networks of individuals carry over to meta-populations, in particular for regular networks or low symmetric migration probabilities. However, when patch sizes differ we find interesting deviations between structured meta-populations and networks of individuals. For example, a two-patch structure with unequal population size suppresses selection for low migration probabilities.

scholarly journals Fixation Probabilities of Evolutionary Graphs Based on the Positions of New Appearing Mutants

2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Pei-ai Zhang
Keyword(s):  
Markov Chain ◽  
Graph Theory ◽  
Evolutionary Dynamics ◽  
Chain Process ◽  
Fixation Probability ◽  
Spatial Structures ◽  
Single Level ◽  
Fixation Probabilities ◽  
Evolutionary Graph Theory

Evolutionary graph theory is a nice measure to implement evolutionary dynamics on spatial structures of populations. To calculate the fixation probability is usually regarded as a Markov chain process, which is affected by the number of the individuals, the fitness of the mutant, the game strategy, and the structure of the population. However the position of the new mutant is important to its fixation probability. Here the position of the new mutant is laid emphasis on. The method is put forward to calculate the fixation probability of an evolutionary graph (EG) of single level. Then for a class of bilevel EGs, their fixation probabilities are calculated and some propositions are discussed. The conclusion is obtained showing that the bilevel EG is more stable than the corresponding one-rooted EG.

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 An analysis of the fixation probability of a mutant on special classes of non-directed graphs

2008 ◽  
Vol 464 (2098) ◽  
pp. 2609-2627 ◽  
Author(s):  
M Broom ◽  
J Rychtář
Keyword(s):  
Evolutionary Dynamics ◽  
Directed Graphs ◽  
Homogeneous Structure ◽  
Fixation Probability ◽  
Weighted Graphs ◽  
Simple Graphs ◽  
Single Mutant ◽  
Fixation Probabilities ◽  
Similar Solutions ◽  
Initial Starting

There is a growing interest in the study of evolutionary dynamics on populations with some non-homogeneous structure. In this paper we follow the model of Lieberman et al . (Lieberman et al . 2005 Nature 433 , 312–316) of evolutionary dynamics on a graph. We investigate the case of non-directed equally weighted graphs and find solutions for the fixation probability of a single mutant in two classes of simple graphs. We further demonstrate that finding similar solutions on graphs outside these classes is far more complex. Finally, we investigate our chosen classes numerically and discuss a number of features of the graphs; for example, we find the fixation probabilities for different initial starting positions and observe that average fixation probabilities are always increased for advantageous mutants as compared with those of unstructured populations.

scholarly journals Evolutionary graph theory revisited: when is an evolutionary process equivalent to the Moran process?

2015 ◽  
Vol 471 (2182) ◽  
pp. 20150334 ◽  
Author(s):  
Karan Pattni ◽  
Mark Broom ◽  
Jan Rychtář ◽  
Lara J. Silvers
Keyword(s):  
Graph Theory ◽  
Evolutionary Dynamics ◽  
Evolutionary Process ◽  
Structured Populations ◽  
Fixation Probability ◽  
Finite Populations ◽  
Moran Model ◽  
Moran Process ◽  
Evolutionary Graph Theory ◽  
Associated Matrix

Evolution in finite populations is often modelled using the classical Moran process. Over the last 10 years, this methodology has been extended to structured populations using evolutionary graph theory. An important question in any such population is whether a rare mutant has a higher or lower chance of fixating (the fixation probability) than the Moran probability, i.e. that from the original Moran model, which represents an unstructured population. As evolutionary graph theory has developed, different ways of considering the interactions between individuals through a graph and an associated matrix of weights have been considered, as have a number of important dynamics. In this paper, we revisit the original paper on evolutionary graph theory in light of these extensions to consider these developments in an integrated way. In particular, we find general criteria for when an evolutionary graph with general weights satisfies the Moran probability for the set of six common evolutionary dynamics.

scholarly journals Negative frequency-dependent selection maintains coexisting genotypes during fluctuating selection

2019 ◽  
Author(s):  
Caroline B. Turner ◽  
Sean W. Buskirk ◽  
Katrina B. Harris ◽  
Vaughn S. Cooper
Keyword(s):  
Evolutionary Dynamics ◽  
Burkholderia Cenocepacia ◽  
Natural Environments ◽  
Fluctuating Selection ◽  
Frequency Dependent ◽  
Frequency Dependent Selection ◽  
Fluctuating Environment ◽  
Fluctuating Environments ◽  
Negative Frequency Dependent Selection ◽  
Selection For

AbstractNatural environments are rarely static; rather selection can fluctuate on time scales ranging from hours to centuries. However, it is unclear how adaptation to fluctuating environments differs from adaptation to constant environments at the genetic level. For bacteria, one key axis of environmental variation is selection for planktonic or biofilm modes of growth. We conducted an evolution experiment with Burkholderia cenocepacia, comparing the evolutionary dynamics of populations evolving under constant selection for either biofilm formation or planktonic growth with populations in which selection fluctuated between the two environments on a weekly basis. Populations evolved in the fluctuating environment shared many of the same genetic targets of selection as those evolved in constant biofilm selection, but were genetically distinct from the constant planktonic populations. In the fluctuating environment, mutations in the biofilm-regulating genes wspA and rpfR rose to high frequency in all replicate populations. A mutation in wspA first rose rapidly and nearly fixed during the initial biofilm phase but was subsequently displaced by a collection of rpfR mutants upon the shift to the planktonic phase. The wspA and rpfR genotypes coexisted via negative frequency-dependent selection around an equilibrium frequency that shifted between the environments. The maintenance of coexisting genotypes in the fluctuating environment was unexpected. Under temporally fluctuating environments coexistence of two genotypes is only predicted under a narrow range of conditions, but the frequency-dependent interactions we observed provide a mechanism that can increase the likelihood of coexistence in fluctuating environments.

scholarly journals Inbreeding parents should invest more resources in fewer offspring

2016 ◽  
Author(s):  
A. Bradley Duthie ◽  
Aline M. Lee ◽  
Jane M. Reid
Keyword(s):  
General Theory ◽  
Evolutionary Dynamics ◽  
Inbreeding Avoidance ◽  
The Other ◽  
Trade Off ◽  
Offspring Number ◽  
Focal Female ◽  
Special Cases ◽  
Selection For ◽  
Joint Consideration

AbstractInbreeding increases parent-offspring relatedness and commonly reduces offspring viability, shaping selection on reproductive interactions involving relatives and associated parental investment (PI). Nevertheless, theories predicting selection for inbreeding versus inbreeding avoidance and selection for optimal PI have only been considered separately, precluding prediction of optimal PI and associated reproductive strategy given inbreeding. We unify inbreeding and PI theory, demonstrating that optimal PI increases when a female's inbreeding decreases the viability of her offspring. Inbreeding females should therefore produce fewer offspring due to the fundamental trade-off between offspring number and PI. Accordingly, selection for inbreeding versus inbreeding avoidance changes when females can adjust PI with the degree that they inbreed. In contrast, optimal PI does not depend on whether a focal female is herself inbred. However, inbreeding causes optimal PI to increase given strict monogamy and associated biparental investment compared to female-only investment. Our model implies that understanding evolutionary dynamics of inbreeding strategy, inbreeding depression, and PI requires joint consideration of the expression of each in relation to the other. Overall, we demonstrate that existing PI and inbreeding theories represent special cases of a more general theory, implying that intrinsic links between inbreeding and PI affect evolution of behaviour and intra-familial conflict.

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 Linking influenza virus evolution within and between human hosts

2020 ◽  
Vol 6 (1) ◽  
Author(s):  
Katherine S Xue ◽  
Jesse D Bloom
Keyword(s):  
Influenza Virus ◽  
Evolutionary Dynamics ◽  
Global Scale ◽  
Influenza Viruses ◽  
Global Evolution ◽  
Synonymous Sites ◽  
Selection For ◽  
H3n2 Influenza ◽  
Human Infections ◽  
Individual Human

Abstract Influenza viruses rapidly diversify within individual human infections. Several recent studies have deep-sequenced clinical influenza infections to identify viral variation within hosts, but it remains unclear how within-host mutations fare at the between-host scale. Here, we compare the genetic variation of H3N2 influenza within and between hosts to link viral evolutionary dynamics across scales. Synonymous sites evolve at similar rates at both scales, indicating that global evolution at these putatively neutral sites results from the accumulation of within-host variation. However, nonsynonymous mutations are depleted between hosts compared to within hosts, suggesting that selection purges many of the protein-altering changes that arise within hosts. The exception is at antigenic sites, where selection detectably favors nonsynonymous mutations at the global scale, but not within hosts. These results suggest that selection against deleterious mutations and selection for antigenic change are the main forces that act on within-host variants of influenza virus as they transmit and circulate between hosts.

Sign in / Sign up

Export Citation Format

Share Document