Abstract
We review recent progress on ancestral processes related to mutation-selection models, both in the deterministic and the stochastic setting. We mainly rely on two concepts, namely, the killed ancestral selection graph and the pruned lookdown ancestral selection graph. The killed ancestral selection graph gives a representation of the type of a random individual from a stationary population, based upon the individual’s potential ancestry back until the mutations that define the individual’s type. The pruned lookdown ancestral selection graph allows one to trace the ancestry of individuals from a stationary distribution back into the distant past, thus leading to the stationary distribution of ancestral types. We illustrate the results by applying them to a prototype model for the error threshold phenomenon.
Similar content being viewed by others
Notes
In the deterministic setting, it is more common to assume a neutral reproduction rate of 1 rather than 1 / 2. We work with the rate 1 / 2 here in order to obtain the pair coalescence rate of 1 that is standard in coalescence theory (see Sect. 3). Note that the deterministic dynamics (1) is unaffected by the neutral reproduction rate anyway.
References
Athreya, K.B., Ney, P.E.: Branching Processes. Springer, New York (1970)
Athreya, S.R., Swart, J.M.: Branching-coalescing particle systems. Prob. Theory Relat. Fields 131, 376–414 (2005)
Baake, E., Baake, M., Wagner, H.: The Ising quantum chain is equivalent to a model of biological evolution, Phys. Rev. Lett. 78, 559–562 (1997), and Erratum Phys. Rev. Lett. 79, 1782 (1997)
Baake, E., Baake, M., Bovier, A., Klein, M.: An asymptotic maximum principle for essentially linear evolution models. J. Math. Biol. 50, 83–114 (2005)
Baake, E., Cordero, F., Hummel, S.: A probabilistic view on the deterministic mutation-selection equation: dynamics, equilibria, and ancestry via individual lines of descent. arXiv:1710.04573 (submitted)
Baake, E., Gabriel, W.: Biological evolution through mutation, selection, and drift: an introductory review. In: Stauffer, D. (ed.) Annual Reviews of Computational Physics, vol. 7, pp. 203–264. World Scientific, Singapore (2000)
Baake, E., Georgii, H.-O.: Mutation, selection, and ancestry in branching models: a variational approach. J. Math. Biol. 54, 257–303 (2007)
Baake, E., Lenz, U., Wakolbinger, A.: The common ancestor type distribution of a \(\Lambda \)-Wright-Fisher process with selection and mutation. Electron. Commun. Probab. 21, 1–16 (2016)
Baake, E., Wakolbinger, A.: Feller’s contributions to mathematical biology. In: Schilling, R.L., Vondracek, Z., Woyczyński, W.A. (eds.) Selected Works of William Feller, vol. 2, pp. 25–43. Springer, Berlin (2015)
Bürger, R.: The Mathematical Theory of Selection, Recombination, and Mutation. Wiley, Chichester (2000)
Cordero, F.: The deterministic limit of the Moran model: a uniform central limit theorem. Markov Processes Relat. Fields 23, 313–324 (2017)
Cordero, F.: Common ancestor type distribution: a Moran model and its deterministic limit. Stoch. Proc. Appl. 127, 590–621 (2017)
Crow, J.F., Kimura, M.: Some genetic problems in natural populations. In: J. Neyman (ed.) Proceedings of the Third Berkeley Symposium on Probability and Mathematical Statistics, vol. 4. University of California Press, Berkeley, pp. 1–22 (1956)
Crow, J.F., Kimura, M.: An Introduction to Population Genetics Theory. Harper & Row, New York (1970)
Donnelly, P., Kurtz, T.G.: Genealogical processes for Fleming-Viot models with selection and recombination. Ann. Appl. Probab. 9, 1091–1148 (1999)
Durrett, R.: Probability Models for DNA Sequence Evolution, 2nd edn. Springer, New York (2008)
Eigen, M.: Selforganization of matter and the evolution of biological macromolecules. Naturwiss. 58, 465–523 (1971)
Eigen, M., McCaskill, J., Schuster, P.: The molecular quasi-species. Adv. Chem. Phys. 75, 149–263 (1989)
Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1986). reprint 2005
Ewens, W.J.: Mathematical Population Genetics I. Theoretical Introduction, 2nd edn. Springer, New York (2004)
Fearnhead, P.: The common ancestor at a nonneutral locus. J. Appl. Probab. 39, 38–54 (2002)
Feller, W.: Diffusion processes in genetics. In: J. Neyman (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability 1950, pp. 227–246. University of California Press, Berkeley (1951)
Fisher, R.A.: The Genetical Theory of Natural Selection. Clarendon Press, Oxford (1930)
Garske, T.: Error thresholds in a mutation-selection model with Hopfield-type fitness. Bull. Math. Biol. 68, 1715–1746 (2006)
Garske, T., Grimm, U.: Maximum principle and mutation thresholds for four-letter sequence evolution. Bull. Math. Biol. 66, 397–421 (2004)
Georgii, H.O., Baake, E.: Supercritical multitype branching processes: the ancestral types of typical individuals. Adv. Appl. Probab. 35, 1090–1110 (2003)
Hermisson, J., Redner, O., Wagner, H., Baake, E.: Mutation-selection balance: ancestry, load, and maximum principle. Theor. Popul. Biol. 62, 9–46 (2002)
Hoppe, F.: Polya-like urns and the Ewens’ sampling formula. J. Math. Biol. 20, 91–94 (1984)
Jagers, P., Nerman, O.: The stable doubly infinite pedigree process of supercritical branching populations. Z. für Wahrscheinlichkeitstheorie und verwandte Gebiete 65, 445–460 (1984)
Jagers, P.: General branching processes as Markov fields. Stoch. Proc. Appl. 32, 183–242 (1989)
Jagers, P.: Stabilities and instabilities in population dynamics. J. Appl. Probab. 29, 770–780 (1992)
Jansen, S., Kurt, N.: On the notion(s) of duality for Markov processes. Probab. Surv. 11, 59–120 (2014)
Kimura, M.: On the probability of fixation of mutant genes in a population. Genetics 47, 713719 (1962)
Kingman, J.F.C.: The coalescent. Stoch. Proc. Appl. 13, 235–248 (1982)
Kingman, J.F.C.: On the genealogy of large populations. J. Appl. Probab. 19A, 27–43 (1982)
Krone, S.M., Neuhauser, C.: Ancestral processes with selection. Theor. Popul. Biol. 51, 210–237 (1997)
Kurtz, T.G.: Limit theorems for sequences of jump Markov processes approximating ordinary differential processes. J. Appl. Probab. 8, 344–356 (1971)
Leibler, S., Kussell, E.: Individual histories and selection in heterogeneous populations. Proc. Natl. Acad. Sci. USA 107, 13183–13188 (2010)
Lenz, U., Kluth, S., Baake, E., Wakolbinger, A.: Looking down in the ancestral selection graph: a probabilistic approach to the common ancestor type distribution. Theor. Popul. Biol. 103, 27–37 (2015)
Leuthäusser, I.: An exact correspondence between Eigen’s evolution model and a two-dimensional Ising system. J. Chem. Phys. 84, 1884–1885 (1986)
Leuthäusser, I.: Statistical mechanics of Eigen’s evolution model. J. Stat. Phys. 48, 343–360 (1987)
Liggett, T.M.: Continuous Time Markov Processes: An Introduction. AMS, Providence (2010)
Malécot, G.: Les Mathématiques de l’Hérédité. Masson, Paris (1948)
Moran, P.A.P.: Random processes in genetics. Proc. Camb. Philos. Soc. 54, 60–71 (1958)
Nagylaki, T.: Gustave Malécot and the transition from classical to modern population genetics. Genetics 122, 253–268 (1989)
Peliti, L.: Quasispecies evolution in general mean-field landscapes. Europhys. Lett. 57, 745–751 (2002)
Sughiyama, Y., Kobayashi, T.J.: Steady-state thermodynamics for population growth in fluctuating environments. Phys. Rev. E 95, 012131 (2017)
Tarazona, P.: Error threshold for molecular quasispecies as phase transition: from simple landscapes to spin glass models. Phys. Rev. A 45, 6038–6050 (1992)
Taylor, J.E.: The common ancestor process for a Wright-Fisher diffusion. Electron. J. Probab. 12, 808–847 (2007)
Wright, S.: Evolution in Mendelian populations. Genetics 16, 97–159 (1931)
Acknowledgements
It is our pleasure to thank Fernando Cordero, Sebastian Hummel, and Ute Lenz for fruitful discussions. This project received financial support from Deutsche Forschungsgemeinschaft (Priority Programme SPP 1590 Probabilistic Structures in Evolution, Grant Nos. BA 2469/5-1 and WA 967/4-1).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baake, E., Wakolbinger, A. Lines of Descent Under Selection. J Stat Phys 172, 156–174 (2018). https://doi.org/10.1007/s10955-017-1921-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-017-1921-9
Keywords
- Mutation-selection model
- Killed ancestral selection graph
- Pruned lookdown ancestral selection graph
- Error threshold