Home LiteratureArticle Details
PMID: 23166502 Published · ppublish English Journal Article Research Support, N.I.H., Extramural Research Support, Non-U.S. Gov't

Inference of population splits and mixtures from genome-wide allele frequency data.

PLoS genetics ·Vol. 8 ·No. 11 ·2012-00-00 ·Pages e1002967

Pickrell JK, Pritchard JK

Abstract

Many aspects of the historical relationships between populations in a species are reflected in genetic data. Inferring these relationships from genetic data, however, remains a challenging task. In this paper, we present a statistical model for inferring the patterns of population splits and mixtures in multiple populations. In our model, the sampled populations in a species are related to their common ancestor through a graph of ancestral populations. Using genome-wide allele frequency data and a Gaussian approximation to genetic drift, we infer the structure of this graph. We applied this method to a set of 55 human populations and a set of 82 dog breeds and wild canids. In both species, we show that a simple bifurcating tree does not fully describe the data; in contrast, we infer many migration events. While some of the migration events that we find have been detected previously, many have not. For example, in the human data, we infer that Cambodians trace approximately 16% of their ancestry to a population ancestral to other extant East Asian populations. In the dog data, we infer that both the boxer and basenji trace a considerable fraction of their ancestry (9% and 25%, respectively) to wolves subsequent to domestication and that East Asian toy breeds (the Shih Tzu and the Pekingese) result from admixture between modern toy breeds and "ancient" Asian breeds. Software implementing the model described here, called TreeMix, is available at http://treemix.googlecode.com.

MeSH Terms
Algorithms Animals Breeding Dogs Gene Frequency Genetic Drift Genome-Wide Association Study Humans Models, Genetic Polymorphism, Single Nucleotide Population/genetics Wolves/genetics
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
Pickrell Joseph K
Department of Human Genetics, University of Chicago, Chicago, Illinois, United States of America. [email protected]
Pritchard Jonathan K
Conflict of Interest

The authors have declared that no competing interests exist.

References (62)
62 references, click to expand
  1. Population growth of human Y chromosomes: a study of Y chromosome microsatellites.
    Mol Biol Evol. 1999 Dec;16(12):1791-8 PMID: 10605120
  2. Calibrating a coalescent simulation of human genome sequence variation.
    Genome Res. 2005 Nov;15(11):1576-83 PMID: 16251467
  3. The history of African gene flow into Southern Europeans, Levantines, and Jews.
    PLoS Genet. 2011 Apr;7(4):e1001373 PMID: 21533020
  4. Testing for ancient admixture between closely related populations.
    Mol Biol Evol. 2011 Aug;28(8):2239-52 PMID: 21325092
  5. Analysis of evolution: evolutionary rates, independence and treeness.
    Theor Popul Biol. 1975 Oct;8(2):127-65 PMID: 1198349
  6. DendroPy: a Python library for phylogenetic computing.
    Bioinformatics. 2010 Jun 15;26(12):1569-71 PMID: 20421198
  7. Synthetic maps of human gene frequencies in Europeans.
    Science. 1978 Sep 1;201(4358):786-92 PMID: 356262
  8. Reconstruction of human evolution: bringing together genetic, archaeological, and linguistic data.
    Proc Natl Acad Sci U S A. 1988 Aug;85(16):6002-6 PMID: 3166138
  9. Out of Africa: modern human origins special feature: explaining worldwide patterns of human genetic variation using a coalescent-based serial founder model of migration outward from Africa.
    Proc Natl Acad Sci U S A. 2009 Sep 22;106(38):16057-62 PMID: 19706453
  10. EVOLUTIONARY TREES FROM GENE FREQUENCIES AND QUANTITATIVE CHARACTERS: FINDING MAXIMUM LIKELIHOOD ESTIMATES.
    Evolution. 1981 Nov;35(6):1229-1242 PMID: 28563384
  11. Reconstructing Indian population history.
    Nature. 2009 Sep 24;461(7263):489-94 PMID: 19779445
  12. Multilocus methods for estimating population sizes, migration rates and divergence time, with applications to the divergence of Drosophila pseudoobscura and D. persimilis.
    Genetics. 2004 Jun;167(2):747-60 PMID: 15238526
  13. Measurement of the human allele frequency spectrum demonstrates greater genetic drift in East Asians than in Europeans.
    Nat Genet. 2007 Oct;39(10):1251-5 PMID: 17828266
  14. Identifying hybridization events in the presence of coalescence via model selection.
    Syst Biol. 2009 Oct;58(5):478-88 PMID: 20525602
  15. Evolutionary trees and admixture: phylogenetic inference when some populations are hybridized.
    Ann Hum Genet. 1982 Jul;46(3):245-55 PMID: 7125596
  16. Bayesian inference of ancient human demography from individual genome sequences.
    Nat Genet. 2011 Sep 18;43(10):1031-4 PMID: 21926973
  17. Genome-wide comparison of African-ancestry populations from CARe and other cohorts reveals signals of natural selection.
    Am J Hum Genet. 2011 Sep 9;89(3):368-81 PMID: 21907010
  18. Genomic ancestry of North Africans supports back-to-Africa migrations.
    PLoS Genet. 2012 Jan;8(1):e1002397 PMID: 22253600
  19. Worldwide human relationships inferred from genome-wide patterns of variation.
    Science. 2008 Feb 22;319(5866):1100-4 PMID: 18292342
  20. Mitochondrial DNA and human evolution.
    Nature. 1987 Jan 1-7;325(6099):31-6 PMID: 3025745
  21. Application of phylogenetic networks in evolutionary studies.
    Mol Biol Evol. 2006 Feb;23(2):254-67 PMID: 16221896
  22. A two-stage pruning algorithm for likelihood computation for a population tree.
    Genetics. 2008 Oct;180(2):1095-105 PMID: 18780754
  23. Population Graphs: the graph theoretic shape of genetic structure.
    Mol Ecol. 2004 Jul;13(7):1713-27 PMID: 15189198
  24. Genome sequence, comparative analysis and haplotype structure of the domestic dog.
    Nature. 2005 Dec 8;438(7069):803-19 PMID: 16341006
  25. The neighbor-joining method: a new method for reconstructing phylogenetic trees.
    Mol Biol Evol. 1987 Jul;4(4):406-25 PMID: 3447015
  26. Evolutionary relationships of human populations on a global scale.
    Mol Biol Evol. 1993 Sep;10(5):927-43 PMID: 8412653
  27. Maximum-likelihood estimation of evolutionary trees from continuous characters.
    Am J Hum Genet. 1973 Sep;25(5):471-92 PMID: 4741844
  28. Maximum-likelihood estimation of migration rates and effective population numbers in two populations using a coalescent approach.
    Genetics. 1999 Jun;152(2):763-73 PMID: 10353916
  29. Perspectives on human population structure at the cusp of the sequencing era.
    Annu Rev Genomics Hum Genet. 2011;12:245-74 PMID: 21801023
  30. Inferring the joint demographic history of multiple populations from multidimensional SNP frequency data.
    PLoS Genet. 2009 Oct;5(10):e1000695 PMID: 19851460
  31. Genome-wide SNP and haplotype analyses reveal a rich history underlying dog domestication.
    Nature. 2010 Apr 8;464(7290):898-902 PMID: 20237475
  32. MAXIMUM-LIKELIHOOD ESTIMATION OF POPULATION DIVERGENCE TIMES AND POPULATION PHYLOGENY IN MODELS WITHOUT MUTATION.
    Evolution. 1998 Jun;52(3):669-677 PMID: 28565245
  33. Inferring human colonization history using a copying model.
    PLoS Genet. 2008 May 23;4(5):e1000078 PMID: 18497854
  34. Reconstructing population histories from single nucleotide polymorphism data.
    Mol Biol Evol. 2011 Jan;28(1):673-83 PMID: 20819907
  35. Using environmental correlations to identify loci underlying local adaptation.
    Genetics. 2010 Aug;185(4):1411-23 PMID: 20516501
  36. Detecting selection in population trees: the Lewontin and Krakauer test extended.
    Genetics. 2010 Sep;186(1):241-62 PMID: 20855576
  37. Genes mirror geography within Europe.
    Nature. 2008 Nov 6;456(7218):98-101 PMID: 18758442
  38. An Aboriginal Australian genome reveals separate human dispersals into Asia.
    Science. 2011 Oct 7;334(6052):94-8 PMID: 21940856
  39. Analysis of genomic admixture in Uyghur and its implication in mapping strategy.
    Am J Hum Genet. 2008 Apr;82(4):883-94 PMID: 18355773
  40. Approximate Bayesian computation in population genetics.
    Genetics. 2002 Dec;162(4):2025-35 PMID: 12524368
  41. Genetic history of an archaic hominin group from Denisova Cave in Siberia.
    Nature. 2010 Dec 23;468(7327):1053-60 PMID: 21179161
  42. A new approach to estimate parameters of speciation models with application to apes.
    Genome Res. 2007 Oct;17(10):1505-19 PMID: 17712021
  43. Interpreting principal component analyses of spatial population genetic variation.
    Nat Genet. 2008 May;40(5):646-9 PMID: 18425127
  44. Analytic review: some current problems of human population genetics.
    Am J Hum Genet. 1973 Jan;25(1):82-104 PMID: 4567614
  45. Sensitive detection of chromosomal segments of distinct ancestry in admixed populations.
    PLoS Genet. 2009 Jun;5(6):e1000519 PMID: 19543370
  46. Principal component analysis under population genetic models of range expansion and admixture.
    Mol Biol Evol. 2010 Jun;27(6):1257-68 PMID: 20097660
  47. Genic variation within and between the three major races of man, Caucasoids, Negroids, and Mongoloids.
    Am J Hum Genet. 1974 Jul;26(4):421-43 PMID: 4841634
  48. Genetic structure of the purebred domestic dog.
    Science. 2004 May 21;304(5674):1160-4 PMID: 15155949
  49. Population structure and eigenanalysis.
    PLoS Genet. 2006 Dec;2(12):e190 PMID: 17194218
  50. Inference of population structure using dense haplotype data.
    PLoS Genet. 2012 Jan;8(1):e1002453 PMID: 22291602
  51. Population genomics of domestic and wild yeasts.
    Nature. 2009 Mar 19;458(7236):337-41 PMID: 19212322
  52. Phylogenetic analysis. Models and estimation procedures.
    Am J Hum Genet. 1967 May;19(3 Pt 1):233-57 PMID: 6026583
  53. A draft sequence of the Neandertal genome.
    Science. 2010 May 7;328(5979):710-722 PMID: 20448178
  54. Estimating F-statistics.
    Annu Rev Genet. 2002;36:721-50 PMID: 12359738
  55. Generating samples under a Wright-Fisher neutral model of genetic variation.
    Bioinformatics. 2002 Feb;18(2):337-8 PMID: 11847089
  56. Genetic structure of human populations.
    Science. 2002 Dec 20;298(5602):2381-5 PMID: 12493913
  57. How can we infer geography and history from gene frequencies?
    J Theor Biol. 1982 May 7;96(1):9-20 PMID: 7109659
  58. Inference of population structure using multilocus genotype data.
    Genetics. 2000 Jun;155(2):945-59 PMID: 10835412
  59. A genealogical interpretation of principal components analysis.
    PLoS Genet. 2009 Oct;5(10):e1000686 PMID: 19834557
  60. Genotype, haplotype and copy-number variation in worldwide human populations.
    Nature. 2008 Feb 21;451(7181):998-1003 PMID: 18288195
  61. Denisova admixture and the first modern human dispersals into Southeast Asia and Oceania.
    Am J Hum Genet. 2011 Oct 7;89(4):516-28 PMID: 21944045
  62. A simple genetic architecture underlies morphological variation in dogs.
    PLoS Biol. 2010 Aug 10;8(8):e1000451 PMID: 20711490
Article Info
Journal
PLoS genetics
Abbr.
PLoS Genet
ISSN
1553-7404
Published
2012-00-00
Epub
2012-00-15
Pages
e1002967
Language
English
Region
United States
NLM ID
101239074
PMCID
PMC3499260
Subset
IM
Grants
NIGMS NIH HHS · F32 GM103098 · United States
NIMH NIH HHS · R01 MH084703 · United States
NIMH NIH HHS · MH084703 · United States
Howard Hughes Medical Institute · United States
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]