The Effect of Single Recombination Events on Coalescent Tree Height and Shape

The coalescent with recombination is a fundamental model to describe the genealogical history of DNA sequence samples from recombining organisms. Considering recombination as a process which acts along genomes and which creates sequence segments with shared ancestry, we study the influence of single recombination events upon tree characteristics of the coalescent. We focus on properties such as tree height and tree balance and quantify analytically the changes in these quantities incurred by recombination in terms of probability distributions. We find that changes in tree topology are often relatively mild under conditions of neutral evolution, while changes in tree height are on average quite large. Our results add to a quantitative understanding of the spatial coalescent and provide the neutral reference to which the impact by other evolutionary scenarios, for instance tree distortion by selective sweeps, can be compared.

[1]  Gregory Ewing,et al.  MSMS: a coalescent simulation program including recombination, demographic structure and selection at a single locus , 2010, Bioinform..

[2]  J. Wakeley.  Coalescent Theory: An Introduction , 2008 .

[3]  C. Wiuf.  Consistency of estimators of population scaled parameters using composite likelihood , 2006, Journal of mathematical biology.

[4]  M. Steel,et al.  Unicyclic Networks: Compatibility and Enumeration , 2006, TCBB.

[5]  N L Kaplan,et al.  The "hitchhiking effect" revisited. , 1989, Genetics.

[6]  R. Durbin,et al.  Inference of human population history from individual whole-genome sequences. , 2011, Nature.

[7]  Thomas Wiehe,et al.  Simulation of DNA sequence evolution under models of recent directional selection , 2008, Briefings Bioinform..

[8]  Fionn Murtagh,et al.  Counting dendrograms: A survey , 1984, Discret. Appl. Math..

[9]  R. Hudson.  Properties of a neutral allele model with intragenic recombination. , 1983, Theoretical population biology.

[10]  Haipeng Li,et al.  Coalescent Tree Imbalance and a Simple Test for Selective Sweeps Based on Microsatellite Variation , 2013, PLoS Comput. Biol..

[11]  C. J-F,et al.  THE COALESCENT , 1980 .

[12]  Steven Kelk,et al.  Phylogenetic Networks: Concepts, Algorithms and Applications , 2012 .

[13]  R. Griffiths,et al.  An ancestral recombination graph , 1997 .

[14]  Haipeng Li,et al.  A new test for detecting recent positive selection that is free from the confounding impacts of demography. , 2011, Molecular biology and evolution.

[15]  S. Tavaré,et al.  The genealogy of a neutral mutation , 2003 .

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

[17]  D. H. Colless,et al.  Phylogenetics: The Theory and Practice of Phylogenetic Systematics. , 1982 .

[18]  Serik Sagitov,et al.  The general coalescent with asynchronous mergers of ancestral lines , 1999 .

[19]  T. Wiehe,et al.  Second-Order Moments of Segregating Sites Under Variable Population Size , 2008, Genetics.

[20]  Robert C. Griffiths,et al.  Asymptotic line-of-descent distributions , 1984 .

[21]  P. Marjoram,et al.  Ancestral Inference from Samples of DNA Sequences with Recombination , 1996, J. Comput. Biol..

[22]  R. Hudson.  Gene genealogies and the coalescent process. , 1990 .

[23]  F. Tajima.  Evolutionary relationship of DNA sequences in finite populations. , 1983, Genetics.

[24]  J. Hein,et al.  Recombination as a point process along sequences. , 1999, Theoretical population biology.

[25]  N. Berestycki,et al.  Global divergence of spatial coalescents , 2009, 0909.4859.

[26]  Joshua S. Paul,et al.  An Accurate Sequentially Markov Conditional Sampling Distribution for the Coalescent With Recombination , 2011, Genetics.

[27]  M. Kimura.  Molecular evolutionary clock and the neutral theory , 2005, Journal of Molecular Evolution.

[28]  Manolis Kellis,et al.  Unified modeling of gene duplication, loss, and coalescence using a locus tree. , 2012, Genome research.

[29]  S. Gunster.  Review [untitled] , 2022 .

[30]  Filippo Disanto,et al.  Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model. , 2011, Mathematical biosciences.

[31]  Anita Winter,et al.  Convergence in distribution of random metric measure spaces (Λ-coalescent measure trees) , 2009 .

[32]  Anand Bhaskar,et al.  Approximate Sampling Formulae for General Finite-Alleles Models of Mutation , 2011, Advances in Applied Probability.

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