title: A consensus tree approach for reconstructing human evolutionary history and detecting population substructure.
abstract: The random accumulation of variations in the human genome over time implicitly encodes a history of how human populations have arisen, dispersed, and intermixed since we emerged as a species. Reconstructing that history is a challenging computational and statistical problem but has important applications both to basic research and to the discovery of genotype-phenotype correlations. We present a novel approach to inferring human evolutionary history from genetic variation data. We use the idea of consensus trees, a technique generally used to reconcile species trees from divergent gene trees, adapting it to the problem of finding robust relationships within a set of intraspecies phylogenies derived from local regions of the genome. Validation on both simulated and real data shows the method to be effective in recapitulating known true structure of the data closely matching our best current understanding of human evolutionary history. Additional comparison with results of leading methods for the problem of population substructure assignment verifies that our method provides comparable accuracy in identifying meaningful population subgroups in addition to inferring relationships among them. The consensus tree approach thus provides a promising new model for the robust inference of substructure and ancestry from large-scale genetic variation data.
authors.affiliation: Joint Carnegie Mellon University/University of Pittsburgh PhD Program in Computational Biology and Lane Center for Computational Biology, 4400 Fifth Avenue, Pittsburgh, PA 15213, USA. mingchit@andrew.cmu.edu
authors.forename: Ming-Chi
authors.initials: MC
authors.lastname: Tsai
authors.forename: Guy
authors.initials: G
authors.lastname: Blelloch
authors.forename: R
authors.initials: R
authors.lastname: Ravi
authors.forename: Russell
authors.initials: R
authors.lastname: Schwartz
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D019143:Evolution, Molecular; D005828:Genetics, Population; D015894:Genome, Human; D006801:Humans; D007257:Information Theory; D008957:Models, Genetic; D015233:Models, Statistical; D010802:Phylogeny; D015203:Reproducibility of Results