Genealogies of rapidly adapting populations

The genetic diversity of a species is shaped by its recent evolutionary history and can be used to infer demographic events or selective sweeps. Most inference methods are based on the null hypothesis that natural selection is a weak or infrequent evolutionary force. However, many species, particularly pathogens, are under continuous pressure to adapt in response to changing environments. A statistical framework for inference from diversity data of such populations is currently lacking. Towards this goal, we explore the properties of genealogies in a model of continual adaptation in asexual populations. We show that lineages trace back to a small pool of highly fit ancestors, in which almost simultaneous coalescence of more than two lineages frequently occurs. Whereas such multiple mergers are unlikely under the neutral coalescent, they create a unique genetic footprint in adapting populations. The site frequency spectrum of derived neutral alleles, for example, is nonmonotonic and has a peak at high frequencies, whereas Tajima’s D becomes more and more negative with increasing sample size. Because multiple merger coalescents emerge in many models of rapid adaptation, we argue that they should be considered as a null model for adapting populations.

[1]  B. Charlesworth,et al.  The effect of deleterious mutations on neutral molecular variation. , 1993, Genetics.

[2]  H. Levine,et al.  Front propagation up a reaction rate gradient. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Brendan D. O'Fallon,et al.  A continuous-state coalescent and the impact of weak selection on the structure of gene genealogies. , 2010, Molecular biology and evolution.

[4]  V. Rowntree,et al.  Gene Genealogies Strongly Distorted by Weakly Interfering Mutations in Constant Environments , 2010, Genetics.

[5]  M. Lässig,et al.  Clonal Interference in the Evolution of Influenza , 2012, Genetics.

[6]  Stephen M. Krone,et al.  Ancestral Processes with Selection , 1997, Theoretical population biology.

[7]  J. Coffin,et al.  The solitary wave of asexual evolution , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  N. Barton,et al.  The effect of selection on genealogies. , 2004, Genetics.

[9]  Aleksandra M Walczak,et al.  The Structure of Genealogies in the Presence of Purifying Selection: A Fitness-Class Coalescent , 2010, Genetics.

[10]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[11]  Richard R. Hudson,et al.  Generating samples under a Wright-Fisher neutral model of genetic variation , 2002, Bioinform..

[12]  C. Goldschmidt,et al.  Asymptotics of the allele frequency spectrum associated with the Bolthausen-Sznitman coalescent , 2007, 0706.2808.

[13]  Michael M. Desai,et al.  Genetic Diversity and the Structure of Genealogies in Rapidly Adapting Populations , 2012, Genetics.

[14]  Bernard Derrida,et al.  Genealogies in simple models of evolution , 2012, 1202.5997.

[15]  J. Krug,et al.  Clonal interference in large populations , 2007, Proceedings of the National Academy of Sciences.

[16]  Trevor Bedford,et al.  Strength and tempo of selection revealed in viral gene genealogies , 2011, BMC Evolutionary Biology.

[17]  B. Shraiman,et al.  Genetic Draft and Quasi-Neutrality in Large Facultatively Sexual Populations , 2011, Genetics.

[18]  Karl Pearson,et al.  Annals of Eugenics. , 1926 .

[19]  Michael M. Desai,et al.  Dynamic Mutation–Selection Balance as an Evolutionary Attractor , 2012, Genetics.

[20]  J. Kingman On the genealogy of large populations , 1982, Journal of Applied Probability.

[21]  A. R. Wagner Molecular Biology and Evolution , 2001 .

[22]  Christina Goldschmidt,et al.  Random Recursive Trees and the Bolthausen-Sznitman Coalesent , 2005, math/0502263.

[23]  Michael M. Desai,et al.  Beneficial Mutation–Selection Balance and the Effect of Linkage on Positive Selection , 2006, Genetics.

[24]  R. Fisher THE WAVE OF ADVANCE OF ADVANTAGEOUS GENES , 1937 .

[25]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[26]  F. Tajima Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. , 1989, Genetics.

[27]  B. Shraiman,et al.  Rate of Adaptation in Large Sexual Populations , 2010, Genetics.

[28]  Phenomenological theory giving the full statistics of the position of fluctuating pulled fronts. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[30]  W Stephan,et al.  The advance of Muller's ratchet in a haploid asexual population: approximate solutions based on diffusion theory. , 1993, Genetical research.

[31]  Nicholas H. Barton,et al.  The effect of hitch-hiking on neutral genealogies , 1998 .

[32]  Jason Schweinsberg Coalescent processes obtained from supercritical Galton-Watson processes , 2003 .

[33]  Benjamin H. Good,et al.  Distribution of fixed beneficial mutations and the rate of adaptation in asexual populations , 2012, Proceedings of the National Academy of Sciences.

[34]  K. Jain Loss of Least-Loaded Class in Asexual Populations Due to Drift and Epistasis , 2008, Genetics.

[35]  J. Pitman Coalescents with multiple collisions , 1999 .

[36]  E. Bolthausen,et al.  On Ruelle's Probability Cascades and an Abstract Cavity Method , 1998 .

[37]  Bernard Derrida,et al.  Shift in the velocity of a front due to a cutoff , 1997 .

[38]  Andrew G. Glen,et al.  APPL , 2001 .

[39]  B. Derrida,et al.  Effect of selection on ancestry: an exactly soluble case and its phenomenological generalization. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[41]  Oskar Hallatschek,et al.  The noisy edge of traveling waves , 2010, Proceedings of the National Academy of Sciences.

[42]  J. Coffin,et al.  Highly fit ancestors of a partly sexual haploid population. , 2007, Theoretical population biology.

[43]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

[44]  B. Shraiman,et al.  Fluctuations of Fitness Distributions and the Rate of Muller’s Ratchet , 2012, Genetics.

[45]  R. Lenski,et al.  The fate of competing beneficial mutations in an asexual population , 2004, Genetica.

[46]  M. Slatkin,et al.  Pairwise comparisons of mitochondrial DNA sequences in stable and exponentially growing populations. , 1991, Genetics.

[47]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[48]  Kessler,et al.  RNA virus evolution via a fitness-space model. , 1996, Physical review letters.

[49]  A. Rambaut,et al.  BEAST: Bayesian evolutionary analysis by sampling trees , 2007, BMC Evolutionary Biology.

[50]  M. Nordborg Structured coalescent processes on different time scales. , 1997, Genetics.

[51]  Nathanael Berestycki,et al.  Recent progress in coalescent theory , 2009, Ensaios Matemáticos.

[52]  John Wakeley,et al.  Coalescent Processes When the Distribution of Offspring Number Among Individuals Is Highly Skewed , 2006, Genetics.

[53]  Justin C. Fay,et al.  Hitchhiking under positive Darwinian selection. , 2000, Genetics.

[54]  Adam P. Arkin,et al.  FastTree: Computing Large Minimum Evolution Trees with Profiles instead of a Distance Matrix , 2009, Molecular biology and evolution.

[55]  Gergely J. Szöllősi,et al.  Emergent Neutrality in Adaptive Asexual Evolution , 2011, Genetics.

[56]  Rick Durrett,et al.  A coalescent model for the effect of advantageous mutations on the genealogy of a population , 2004, math/0411071.

[57]  Alan Bain,et al.  What is a Stochastic Process , 1942 .