RT Journal Article SR Electronic T1 Inferring the ancestry of everyone JF bioRxiv FD Cold Spring Harbor Laboratory SP 458067 DO 10.1101/458067 A1 Jerome Kelleher A1 Yan Wong A1 Patrick K. Albers A1 Anthony W. Wohns A1 Gil McVean YR 2018 UL http://biorxiv.org/content/early/2018/11/01/458067.abstract AB A central problem in evolutionary biology is to infer the full genealogical history of a set of DNA sequences. This history contains rich information about the forces that have influenced a sexually reproducing species. However, existing methods are limited: the most accurate is unable to cope with more than a few dozen samples. With modern genetic data sets rapidly approaching millions of genomes, there is an urgent need for efficient inference methods to exploit such rich resources. We introduce an algorithm to infer whole-genome history which has comparable accuracy to the state-of-the-art but can process around four orders of magnitude more sequences. Additionally, our method results in an “evolutionary encoding” of the original sequence data, enabling efficient access to genealogies and calculation of genetic statistics over the data. We apply this technique to human data from the 1000 Genomes Project, Simons Genome Diversity Project and UK Biobank, showing that the genealogies we estimate are both rich in biological signal and efficient to process.