Mutation, selection, and ancestry in branching models: a variational approach

We consider the evolution of populations under the joint action of mutation and differential reproduction, or selection. The population is modelled as a finite-type Markov branching process in continuous time, and the associated genealogical tree is viewed both in the forward and the backward direction of time. The stationary type distribution of the reversed process, the so-called ancestral distribution, turns out as a key for the study of mutation–selection balance. This balance can be expressed in the form of a variational principle that quantifies the respective roles of reproduction and mutation for any possible type distribution. It shows that the mean growth rate of the population results from a competition for a maximal long-term growth rate, as given by the difference between the current mean reproduction rate, and an asymptotic decay rate related to the mutation process; this tradeoff is won by the ancestral distribution. We then focus on the case when the type is determined by a sequence of letters (like nucleotides or matches/mismatches relative to a reference sequence), and we ask how much of the above competition can still be seen by observing only the letter composition (as given by the frequencies of the various letters within the sequence). If mutation and reproduction rates can be approximated in a smooth way, the fitness of letter compositions resulting from the interplay of reproduction and mutation is determined in the limit as the number of sequence sites tends to infinity. Our main application is the quasispecies model of sequence evolution with mutation coupled to reproduction but independent across sites, and a fitness function that is invariant under permutation of sites. In this model, the fitness of letter compositions is worked out explicitly. In certain cases, their competition leads to a phase transition.

[1]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[2]  V. A. Statulevičius,et al.  On large deviations , 1966 .

[3]  H. Kesten,et al.  A Limit Theorem for Multidimensional Galton-Watson Processes , 1966 .

[4]  A. Edwards,et al.  Fundamental Theorem of Natural Selection , 1967, Nature.

[5]  J. Kingman A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[6]  M. Kimura,et al.  An introduction to population genetics theory , 1971 .

[7]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[8]  W. Ewens Mathematical Population Genetics , 1980 .

[9]  Olle Nerman,et al.  The stable doubly infinite pedigree process of supercritical branching populations , 1984 .

[10]  J. Hofbauer The selection mutation equation , 1985, Journal of mathematical biology.

[11]  M. Eigen,et al.  Molecular quasi-species. , 1988 .

[12]  P. Jagers General branching processes as Markov fields , 1989 .

[13]  T. Lindvall Lectures on the Coupling Method , 1992 .

[14]  P. Jagers,et al.  Stabilities and instabilities in population dynamics , 1992 .

[15]  Russell Lyons,et al.  Conceptual proofs of L log L criteria for mean behavior of branching processes , 1995 .

[16]  Krishna B. Athreya,et al.  Classical and modern branching processes , 1997 .

[17]  Russell Lyons,et al.  A Conceptual Proof of the Kesten-Stigum Theorem for Multi-Type Branching Processes , 1997 .

[18]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[19]  R. Buerger The Mathematical Theory of Selection, Recombination, and Mutation , 2000 .

[20]  Gregory R. Grant,et al.  Statistical Methods in Bioinformatics , 2001 .

[21]  E. Baake,et al.  Mutation-selection models solved exactly with methods of statistical mechanics. , 2001, Genetical research.

[22]  Terence Hwa,et al.  On the Selection and Evolution of Regulatory DNA Motifs , 2001, Journal of Molecular Evolution.

[23]  Joachim Hermisson,et al.  Mutation-selection balance: ancestry, load, and maximum principle. , 2002, Theoretical population biology.

[24]  Supercritical multitype branching processes: the ancestral types of typical individuals , 2003, Advances in Applied Probability.

[25]  C. Kamp A quasispecies approach to viral evolution in the context of an adaptive immune system. , 2003, Microbes and infection.

[26]  W. Stannat On the convergence of genetic algorithms – a variational approach , 2004 .

[27]  Carsten Wiuf,et al.  Gene Genealogies, Variation and Evolution - A Primer in Coalescent Theory , 2004 .

[28]  M. Eigen Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.

[29]  U. Grimm,et al.  A maximum principle for the mutation-selection equilibrium of nucleotide sequences , 2003, Bulletin of mathematical biology.

[30]  A. Bovier,et al.  An asymptotic maximum principle for essentially linear evolution models , 2003, Journal of mathematical biology.

[31]  B. Nordstrom FINITE MARKOV CHAINS , 2005 .

[32]  T. Garske Error Thresholds in a Mutation–selection Model with Hopfield-type Fitness , 2005, Bulletin of mathematical biology.

[33]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.