EVOLUTIONARY GRAPHS WITH FREQUENCY DEPENDENT FITNESS

2009 ◽  
Vol 23 (04) ◽  
pp. 537-543 ◽  
Author(s):  
PU-YAN NIE ◽  
PEI-AI ZHANG

Evolutionary graph theory was recently proposed by Lieberman et al. in 2005. In the previous papers about evolutionary graphs (EGs), the fitness of the residents in the EGs is in general assumed to be unity, and the fitness of a mutant is assumed to be a constant r. We aim to extend EG to general cases in this paper, namely, the fitness of a mutant is heavily dependent upon frequency. The corresponding properties for these new EGs are analyzed, and the fixation probability is obtained for large population.

Author(s):  
T. Monk ◽  
P. Green ◽  
M. Paulin

Evolutionary graph theory is the study of birth–death processes that are constrained by population structure. A principal problem in evolutionary graph theory is to obtain the probability that some initial population of mutants will fixate on a graph, and to determine how that fixation probability depends on the structure of that graph. A fluctuating mutant population on a graph can be considered as a random walk. Martingales exploit symmetry in the steps of a random walk to yield exact analytical expressions for fixation probabilities. They do not require simplifying assumptions such as large population sizes or weak selection. In this paper, we show how martingales can be used to obtain fixation probabilities for symmetric evolutionary graphs. We obtain simpler expressions for the fixation probabilities of star graphs and complete bipartite graphs than have been previously reported and show that these graphs do not amplify selection for advantageous mutations under all conditions.


2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Pei-ai Zhang

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.


Author(s):  
Karan Pattni ◽  
Mark Broom ◽  
Jan Rychtář ◽  
Lara J. Silvers

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.


2018 ◽  
Vol 1 (1) ◽  
Author(s):  
Andreas Pavlogiannis ◽  
Josef Tkadlec ◽  
Krishnendu Chatterjee ◽  
Martin A. Nowak

1978 ◽  
Vol 33 (9-10) ◽  
pp. 755-768 ◽  
Author(s):  
M. Hühn

Abstract Given a large population with mixed random mating and selfing (one locus-two alleles) different models of frequency-dependent selection were discussed - including a simple biometrical model for considering and analysing the competitive effects between neighbouring individuals in plant populations. For each model there were studied: changes in gene frequencies, population genetic equilibria, times until reaching these equilibria etc. - in dependence of the different parameters used: composition of the initial population, probability of selfing, selection-coefficients, competition-parameters.Apart from only few differing results it follows from the studies performed in these investigations, that the different composition of the initial population is of no particular importance as well for the gene frequencies p̂ at equilibrium as for the time t̂ until reaching these equilibria. This result is especially right for p̂.Different probabilities of selfing and different degrees of dominance in the selection coefficients are indeed of some influence on the existence and location of the population genetic equilibria, but here too we find an disproportionately stronger dependence with the time t̂ until reaching the equilibrium than with the gene frequency p̂ at equilibrium . The special importance of overdominance for the maintenance of genetic polymorphisms, which is well known in the case of non­ frequency-dependent selection (see: model 1 of the present studies) turn out to be of some other meaning in the models of frequency-dependent selection, which were analysed in the present paper: Depart from only few special situations (model 2 ; complete self-fertilization in models 5 and 6 ; extremely high probabilities of selfing in model 7) nontrivial equilibria are reached for all degrees of dominance. Therefore, the special importance of overdominance mentioned above, not proves right in the case of frequency-dependent selection.The investigations of the present paper have shown, that existence and location of the non­ trivial population genetic equilibria are determined not so much by degree of dominance and probability of selfing, but the equilibria are mainly determined by the model of the investigation used in the concerning studies.In the case of frequency-dependent selection, therefore, the explicit form of the fitness values as functions of the frequencies plays the decisive role in maintaining genetic polymorphisms.


Author(s):  
B. Adlam ◽  
K. Chatterjee ◽  
M. A. Nowak

When a new mutant arises in a population, there is a probability it outcompetes the residents and fixes. The structure of the population can affect this fixation probability. Suppressing population structures reduce the difference between two competing variants, while amplifying population structures enhance the difference. Suppressors are ubiquitous and easy to construct, but amplifiers for the large population limit are more elusive and only a few examples have been discovered. Whether or not a population structure is an amplifier of selection depends on the probability distribution for the placement of the invading mutant. First, we prove that there exist only bounded amplifiers for adversarial placement—that is, for arbitrary initial conditions. Next, we show that the Star population structure, which is known to amplify for mutants placed uniformly at random, does not amplify for mutants that arise through reproduction and are therefore placed proportional to the temperatures of the vertices. Finally, we construct population structures that amplify for all mutational events that arise through reproduction, uniformly at random, or through some combination of the two.


Biosystems ◽  
2012 ◽  
Vol 107 (2) ◽  
pp. 66-80 ◽  
Author(s):  
Paulo Shakarian ◽  
Patrick Roos ◽  
Anthony Johnson

2016 ◽  
Author(s):  
Xiang-Yi Li ◽  
Shun Kurokawa ◽  
Stefano Giaimo ◽  
Arne Traulsen

AbstractIn this work, we study the effects of demographic structure on evolutionary dynamics, when selection acts on reproduction, survival, or both. In contrast with the previously discovered pattern that the fixation probability of a neutral mutant decreases while population becomes younger, we show that a mutant with constant selective advantage may have a maximum or a minimum of the fixation probability in populations with an intermediate fraction of young individuals. This highlights the importance of life history and demographic structure in studying evolutionary dynamics. We also illustrate the fundamental differences between selection on reproduction and on survival when age structure is present. In addition, we evaluate the relative importance of size and structure of the population in determining the fixation probability of the mutant. Our work lays the foundation for studying also density and frequency dependent effects in populations when demographic structures cannot be neglected.


Sign in / Sign up

Export Citation Format

Share Document