Approximate Bayesian computation with deep learning supports a third archaic introgression in Asia and Oceania

Since anatomically modern humans dispersed Out of Africa, the evolutionary history of Eurasian populations has been marked by introgressions from presently extinct hominins. Some of these introgressions have been identified using sequenced ancient genomes (Neanderthal and Denisova). Other introgressions have been proposed for still unidentified groups using the genetic diversity present in current human populations. We built a demographic model based on deep learning in an Approximate Bayesian Computation framework to infer the evolutionary history of Eurasian populations including past introgression events in Out of Africa populations fitting the current genetic evidence. In addition to the reported Neanderthal and Denisovan introgressions, our results support a third introgression in all Asian and Oceanian populations from an archaic population. This population is either related to the Neanderthal-Denisova clade or diverged early from the Denisova lineage. We propose the use of deep learning methods for clarifying situations with high complexity in evolutionary genomics.Introgression of Neanderthals and Denisovans left genomic signals in anatomically modern human after Out-of-Africa event. Here, the authors identify a third archaic introgression common to all Asian and Oceanian human populations by applying an approximate Bayesian computation with a Deep Learning framework.

[1]  Maria Cerezo,et al.  Punctuated bursts in human male demography inferred from 1,244 worldwide Y-chromosome sequences , 2016, Nature Genetics.

[2]  Yun S. Song,et al.  Deep Learning for Population Genetic Inference , 2015, bioRxiv.

[3]  Michael D. Frachetti,et al.  The Genomic Formation of South and Central Asia , 2018, bioRxiv.

[4]  Janet Kelso,et al.  The genome of the offspring of a Neandertal mother and a Denisovan father , 2018, Nature.

[5]  Ilan Gronau,et al.  Ancient gene flow from early modern humans into Eastern Neanderthals , 2016, Nature.

[6]  Li Jin,et al.  Ancestral Origins and Genetic History of Tibetan Highlanders. , 2016, American journal of human genetics.

[7]  J. Wall Inferring Human Demographic Histories of Non-African Populations from Patterns of Allele Sharing. , 2017, American journal of human genetics.

[8]  Arne Röhl,et al.  Correcting for purifying selection: an improved human mitochondrial molecular clock. , 2009, American journal of human genetics.

[9]  Gabor T. Marth,et al.  A global reference for human genetic variation , 2015, Nature.

[10]  Gerard Tromp,et al.  The phenotypic legacy of admixture between modern humans and Neandertals , 2016, Science.

[11]  August E. Woerner,et al.  Higher Levels of Neanderthal Ancestry in East Asians than in Europeans , 2013, Genetics.

[12]  D. Reich,et al.  The genetic history of Ice Age Europe , 2016, Nature.

[13]  Philip L. F. Johnson,et al.  A Draft Sequence of the Neandertal Genome , 2010, Science.

[14]  Swapan Mallick,et al.  Genomic insights into the origin of farming in the ancient Near East , 2016, Nature.

[15]  Kenny Q. Ye,et al.  An integrated map of genetic variation from 1,092 human genomes , 2012, Nature.

[16]  Thomas Lengauer,et al.  CpG Island Mapping by Epigenome Prediction , 2007, PLoS Comput. Biol..

[17]  Katalin Csill'ery,et al.  abc: an R package for approximate Bayesian computation (ABC) , 2011, 1106.2793.

[18]  E. Eichler,et al.  A high-coverage Neandertal genome from Vindija Cave in Croatia , 2017, Science.

[19]  Bai Jiang,et al.  Learning Summary Statistic for Approximate Bayesian Computation via Deep Neural Network , 2015, 1510.02175.

[20]  Bernard Y. Kim,et al.  Selection and reduced population size cannot explain higher amounts of Neandertal ancestry in East Asian than in European human populations. , 2015, American journal of human genetics.

[21]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[22]  Swapan Mallick,et al.  Ancient Admixture in Human History , 2012, Genetics.

[23]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[24]  Ryan D. Hernandez,et al.  Inferring the Joint Demographic History of Multiple Populations from Multidimensional SNP Frequency Data , 2009, PLoS genetics.

[25]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[26]  Sergio Lukić,et al.  Demographic Inference Using Spectral Methods on SNP Data, with an Analysis of the Human Out-of-Africa Expansion , 2012, Genetics.

[27]  August E. Woerner,et al.  Model-based analyses of whole-genome data reveal a complex evolutionary history involving archaic introgression in Central African Pygmies , 2016, Genome research.

[28]  Jeff Heaton,et al.  Encog: library of interchangeable machine learning models for Java and C# , 2015, J. Mach. Learn. Res..

[29]  Jack N. Fenner,et al.  Cross-cultural estimation of the human generation interval for use in genetics-based population divergence studies. , 2005, American journal of physical anthropology.

[30]  J. Akey,et al.  Complex history of admixture between modern humans and Neandertals. , 2015, American journal of human genetics.

[31]  Jukka Corander,et al.  Approximate Bayesian Computation , 2013, PLoS Comput. Biol..

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

[33]  Yun S. Song,et al.  The Simons Genome Diversity Project: 300 genomes from 142 diverse populations , 2016, Nature.

[34]  Jessica C. Thompson,et al.  Reconstructing Prehistoric African Population Structure , 2017, Cell.

[35]  D. Reich,et al.  The Combined Landscape of Denisovan and Neanderthal Ancestry in Present-Day Humans , 2016, Current Biology.

[36]  L. Excoffier,et al.  Robust Demographic Inference from Genomic and SNP Data , 2013, PLoS genetics.

[37]  C. Stringer,et al.  U-series and ESR analyses of bones and teeth relating to the human burials from Skhul. , 2005, Journal of human evolution.

[38]  Yong Wang,et al.  An Aboriginal Australian Genome Reveals Separate Human Dispersals into Asia , 2011, Science.

[39]  Philip L. F. Johnson,et al.  The complete genome sequence of a Neandertal from the Altai Mountains , 2013, Nature.

[40]  Philip L. F. Johnson,et al.  Genetic history of an archaic hominin group from Denisova Cave in Siberia , 2010, Nature.

[41]  Søren Brunak,et al.  A genomic history of Aboriginal Australia , 2016, Nature.

[42]  Bonnie Berger,et al.  Calibrating the Human Mutation Rate via Ancestral Recombination Density in Diploid Genomes , 2015, bioRxiv.

[43]  Flora Jay,et al.  Inferring Population Size History from Large Samples of Genome-Wide Molecular Data - An Approximate Bayesian Computation Approach , 2016, bioRxiv.

[44]  Adrian W. Briggs,et al.  A High-Coverage Genome Sequence from an Archaic Denisovan Individual , 2012, Science.

[45]  Mattias Jakobsson,et al.  Southern African ancient genomes estimate modern human divergence to 350,000 to 260,000 years ago , 2017, Science.

[46]  J. Akey,et al.  Analysis of Human Sequence Data Reveals Two Pulses of Archaic Denisovan Admixture , 2018, Cell.

[47]  Michael C. Westaway,et al.  Genomic analyses inform on migration events during the peopling of Eurasia , 2016, Nature.

[48]  Jaume Bertranpetit,et al.  Genomic analysis of Andamanese provides insights into ancient human migration into Asia and adaptation , 2016, Nature Genetics.

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

[50]  A. Lambert,et al.  Accuracy of Demographic Inferences from the Site Frequency Spectrum: The Case of the Yoruba Population , 2017, Genetics.

[51]  Fernando Racimo,et al.  Deeply divergent archaic mitochondrial genome provides lower time boundary for African gene flow into Neanderthals , 2017, Nature Communications.

[52]  G. Bertorelle,et al.  ABC as a flexible framework to estimate demography over space and time: some cons, many pros , 2010, Molecular ecology.