Robust and scalable inference of population history from hundreds of unphased whole genomes (original) (raw)

• Tennessen, J.A. et al. Evolution and functional impact of rare coding variation from deep sequencing of human exomes. Science 337, 64–69 (2012).
  CAS PubMed PubMed Central Google Scholar
• 1000 Genomes Project Consortium. A map of human genome variation from population-scale sequencing. Nature 467, 1061–1073 (2010).
• Skoglund, P. et al. Genetic evidence for two founding populations of the Americas. Nature 525, 104–108 (2015).
  Article CAS PubMed PubMed Central Google Scholar
• Raghavan, M. et al. Genomic evidence for the Pleistocene and recent population history of Native Americans. Science 349, aab3884 (2015).
  Article PubMed PubMed Central Google Scholar
• Huerta-Sánchez, E. et al. Altitude adaptation in Tibetans caused by introgression of Denisovan-like DNA. Nature 512, 194–197 (2014).
  Article PubMed PubMed Central Google Scholar
• Racimo, F., Sankararaman, S., Nielsen, R. & Huerta-Sánchez, E. Evidence for archaic adaptive introgression in humans. Nat. Rev. Genet. 16, 359–371 (2015).
  Article CAS PubMed PubMed Central Google Scholar
• Green, R.E. et al. A draft sequence of the Neandertal genome. Science 328, 710–722 (2010).
  Article CAS PubMed PubMed Central Google Scholar
• Prüfer, K. et al. The complete genome sequence of a Neanderthal from the Altai Mountains. Nature 505, 43–49 (2014).
  Article PubMed Google Scholar
• Sankararaman, S. et al. The genomic landscape of Neanderthal ancestry in present-day humans. Nature 507, 354–357 (2014).
  Article CAS PubMed PubMed Central Google Scholar
• Vernot, B. & Akey, J.M. Resurrecting surviving Neandertal lineages from modern human genomes. Science 343, 1017–1021 (2014).
  Article CAS PubMed Google Scholar
• Miller, W. et al. Polar and brown bear genomes reveal ancient admixture and demographic footprints of past climate change. Proc. Natl. Acad. Sci. USA 109, E2382–E2390 (2012).
  Article CAS PubMed PubMed Central Google Scholar
• Stewart, J.R. & Stringer, C.B. Human evolution out of Africa: the role of refugia and climate change. Science 335, 1317–1321 (2012).
  Article CAS PubMed Google Scholar
• Sawyer, S.A. & Hartl, D.L. Population genetics of polymorphism and divergence. Genetics 132, 1161–1176 (1992).
  CAS PubMed PubMed Central Google Scholar
• Griffiths, R.C. & Tavaré, S. Sampling theory for neutral alleles in a varying environment. Proc. R. Soc. Lond. B 344, 403–410 (1994).
  Article CAS Google Scholar
• Wiuf, C. & Hein, J. Recombination as a point process along sequences. Theor. Popul. Biol. 55, 248–259 (1999).
  Article CAS PubMed Google Scholar
• McVean, G.A. & Cardin, N.J. Approximating the coalescent with recombination. Phil. Trans. R. Soc. Lond. B 360, 1387–1393 (2005).
  Article CAS Google Scholar
• Marjoram, P. & Wall, J.D. Fast “coalescent” simulation. BMC Genet. 7, 16 (2006).
  Article PubMed PubMed Central Google Scholar
• Gutenkunst, R.N., Hernandez, R.D., Williamson, S.H. & Bustamante, C.D. Inferring the joint demographic history of multiple populations from multidimensional SNP frequency data. PLoS Genet. 5, e1000695 (2009).
  Article PubMed PubMed Central Google Scholar
• Excoffier, L., Dupanloup, I., Huerta-Sánchez, E., Sousa, V.C. & Foll, M. Robust demographic inference from genomic and SNP data. PLoS Genet. 9, e1003905 (2013).
  Article PubMed PubMed Central Google Scholar
• Bhaskar, A., Wang, Y.X.R. & Song, Y.S. Efficient inference of population size histories and locus-specific mutation rates from large-sample genomic variation data. Genome Res. 25, 268–279 (2015).
  Article CAS PubMed PubMed Central Google Scholar
• Kamm, J.A., Terhorst, J. & Song, Y.S. Efficient computation of the joint sample frequency spectra for multiple populations. J. Comput. Graph. Stat. (in the press).
• Li, H. & Durbin, R. Inference of human population history from individual whole-genome sequences. Nature 475, 493–496 (2011).
  Article CAS PubMed PubMed Central Google Scholar
• Dutheil, J.Y. et al. Ancestral population genomics: the coalescent hidden Markov model approach. Genetics 183, 259–274 (2009).
  Article PubMed PubMed Central Google Scholar
• Schiffels, S. & Durbin, R. Inferring human population size and separation history from multiple genome sequences. Nat. Genet. 46, 919–925 (2014).
  Article CAS PubMed PubMed Central Google Scholar
• Paul, J.S., Steinrücken, M. & Song, Y.S. An accurate sequentially Markov conditional sampling distribution for the coalescent with recombination. Genetics 187, 1115–1128 (2011).
  Article PubMed PubMed Central Google Scholar
• Steinrücken, M., Paul, J.S. & Song, Y.S. A sequentially Markov conditional sampling distribution for structured populations with migration and recombination. Theor. Popul. Biol. 87, 51–61 (2013).
  Article PubMed Google Scholar
• Sheehan, S., Harris, K. & Song, Y.S. Estimating variable effective population sizes from multiple genomes: a sequentially Markov conditional sampling distribution approach. Genetics 194, 647–662 (2013).
  Article PubMed PubMed Central Google Scholar
• Steinrücken, M., Kamm, J.A. & Song, Y.S. Inference of complex population histories using whole-genome sequences from multiple populations. Preprint at. bioRxiv http://dx.doi.org/10.1101/026591 (2015).
• Browning, S.R. & Browning, B.L. Haplotype phasing: existing methods and new developments. Nat. Rev. Genet. 12, 703–714 (2011).
  Article CAS PubMed PubMed Central Google Scholar
• Delaneau, O., Zagury, J.-F. & Marchini, J. Improved whole-chromosome phasing for disease and population genetic studies. Nat. Methods 10, 5–6 (2013).
  Article CAS PubMed Google Scholar
• Terhorst, J. & Song, Y.S. Fundamental limits on the accuracy of demographic inference based on the sample frequency spectrum. Proc. Natl. Acad. Sci. USA 112, 7677–7682 (2015).
  Article CAS PubMed PubMed Central Google Scholar
• Drmanac, R. et al. Human genome sequencing using unchained base reads on self-assembling DNA nanoarrays. Science 327, 78–81 (2010).
  Article CAS PubMed Google Scholar
• Fu, Q. et al. Genome sequence of a 45,000-year-old modern human from western Siberia. Nature 514, 445–449 (2014).
  Article CAS PubMed PubMed Central Google Scholar
• Langergraber, K.E. et al. Generation times in wild chimpanzees and gorillas suggest earlier divergence times in great ape and human evolution. Proc. Natl. Acad. Sci. USA 109, 15716–15721 (2012).
  Article CAS PubMed PubMed Central Google Scholar
• Singhal, S. et al. Stable recombination hotspots in birds. Science 350, 928–932 (2015).
  Article CAS PubMed PubMed Central Google Scholar
• Lack, J.B. et al. The Drosophila genome nexus: a population genomic resource of 623 Drosophila melanogaster genomes, including 197 from a single ancestral range population. Genetics 199, 1229–1241 (2015).
  Article CAS PubMed PubMed Central Google Scholar
• Keightley, P.D., Ness, R.W., Halligan, D.L. & Haddrill, P.R. Estimation of the spontaneous mutation rate per nucleotide site in a Drosophila melanogaster full-sib family. Genetics 196, 313–320 (2014).
  Article CAS PubMed Google Scholar
• Griffiths, R.C. & Marjoram, P. in Progress in Population Genetics and Human Evolution (eds. Donnelly, P. and Tavaré, S.) 87, 257–270 (Springer-Verlag, 1997).
  Article CAS Google Scholar
• Hobolth, A. & Jensen, J.L. Markovian approximation to the finite loci coalescent with recombination along multiple sequences. Theor. Popul. Biol. 98, 48–58 (2014).
  Article PubMed Google Scholar
• Wilton, P.R., Carmi, S. & Hobolth, A. The SMC is a highly accurate approximation to the ancestral recombination graph. Genetics 200, 343–355 (2015).
  Article PubMed PubMed Central Google Scholar
• Tataru, P., Nirody, J.A. & Song, Y.S. diCal-IBD: demography-aware inference of identity-by-descent tracts in unrelated individuals. Bioinformatics 30, 3430–3431 (2014).
  Article CAS PubMed PubMed Central Google Scholar
• Polanski, A. & Kimmel, M. New explicit expressions for relative frequencies of single-nucleotide polymorphisms with application to statistical inference on population growth. Genetics 165, 427–436 (2003).
  CAS PubMed PubMed Central Google Scholar
• Simonsen, K.L. & Churchill, G.A. A Markov chain model of coalescence with recombination. Theor. Popul. Biol. 52, 43–59 (1997).
  Article CAS PubMed Google Scholar
• Paul, J.S. & Song, Y.S. Blockwise HMM computation for large-scale population genomic inference. Bioinformatics 28, 2008–2015 (2012).
  Article CAS PubMed PubMed Central Google Scholar
• Bishop, C.M. Pattern Recognition and Machine Learning (Springer, 2006).
• Staab, P.R., Zhu, S., Metzler, D. & Lunter, G. scrm: efficiently simulating long sequences using the approximated coalescent with recombination. Bioinformatics 31, 1680–1682 (2015).
  Article CAS PubMed PubMed Central Google Scholar