A Spatial Framework for Understanding Population Structure and Admixture

PLoS Genetics

Volumn 12, Issue 1, 2016, Pages

  Bradburd, Gideon S ^a   Ralph, Peter L ^b   Coop, Graham M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLELE; COVARIANCE; GENE FLOW; GENE FREQUENCY; GEOGRAPHY; HUMAN; HUMAN EXPERIMENT; MODEL; POPULATION STRUCTURE; RECIPIENT; SAMPLING; SPECIES; BAYES THEOREM; GENETICS; POPULATION GENETICS;

BAYES THEOREM; GENE FLOW; GENE FREQUENCY; GENETICS, POPULATION; GEOGRAPHY; HUMANS;

EID: 84958284610     PISSN: 15537390     EISSN: 15537404     Source Type: Journal    
DOI: 10.1371/journal.pgen.1005703     Document Type: Article

References (85)

1. Gutenkunst RN, Hernandez RD, Williamson SH, Bustamante CD, Inferring the Joint Demographic History of Multiple Populations from Multidimensional SNP Frequency Data. PLoS Genet. 2009 10;5(10):e1000695. doi: 10.1371/journal.pgen.1000695 19851460
2. Bhaskar A, Wang YXR, Song YS. Efficient inference of population size histories and locus-specific mutation rates from large-sample genomic variation data. bioRxiv. 2014;.
3. Excoffier L, Dupanloup I, Huerta-Sanchez E, Sousa VC, Foll M, Robust Demographic Inference from Genomic and SNP Data. PLoS Genet. 2013 10;9(10):e1003905. doi: 10.1371/journal.pgen.1003905 24204310
4. Paul JS, Steinrücken M, Song YS, An Accurate Sequentially Markov Conditional Sampling Distribution for the Coalescent With Recombination. Genetics. 2011;. doi: 10.1534/genetics.110.125534
5. Li H, Durbin R, Inference of human population history from individual whole-genome sequences. Nature. 2011 July;475(7357):493–496. doi: 10.1038/nature10231 21753753
6. Schiffels S, Durbin R, Inferring human population size and separation history from multiple genome sequences. Nat Genet. 2014 Aug;46(8):919–925. doi: 10.1038/ng.3015 24952747
7. Pritchard JK, Stephens M, Donnelly P, Inference of Population Structure Using Multilocus Genotype Data. Genetics. 2000 Jun;155(2):945–959. 10835412
8. Alexander DH, Novembre J, Lange K, Fast model-based estimation of ancestry in unrelated individuals. Genome Research. 2009;19(9):1655–1664. doi: 10.1101/gr.094052.109 19648217
9. Lawson DJ, Hellenthal G, Myers S, Falush D, Inference of Population Structure using Dense Haplotype Data. PLoS Genet. 2012 01;8(1):e1002453. doi: 10.1371/journal.pgen.1002453 22291602
10. Cavalli-Sforza LL, Menozzi P, Piazza A, The History and Geography of Human Genes. Princeton, NJ: Princeton University Press; 1994.
11. Patterson N, Price AL, Reich D, Population Structure and Eigenanalysis. PLoS Genet. 2006 12;2(12):e190. doi: 10.1371/journal.pgen.0020190 17194218
12. Price AL, Patterson NJ, Plenge RM, Weinblatt ME, Shadick NA, Reich D, Principal components analysis corrects for stratification in genome-wide association studies. Nat Genet. 2006 Aug;38(8):904–909. doi: 10.1038/ng1847 16862161
13. Cavalli-Sforza LL, Edwards AWF, Phylogenetic Analysis: Models and Estimation Procedures. Evolution. 1967;21(3):pp. 550–570. doi: 10.2307/2406616
14. Cavalli-Sforza LL, Piazza A, Analysis of evolution: Evolutionary rates, independence and treeness. Theoretical Population Biology. 1975;8(2):127–165. doi: 10.1016/0040-5809(75)90029-5 1198349
15. Felsenstein J, How can we infer geography and history from gene frequencies? Journal of Theoretical Biology. 1982;96(1):9–20. doi: 10.1016/0022-5193(82)90152-7 7109659
16. Reich D, Thangaraj K, Patterson N, Price AL, Singh L, Reconstructing Indian population history. Nature. 2009 Sep;461(7263):489–494. doi: 10.1038/nature08365 19779445
17. Pickrell JK, Pritchard JK, Inference of population splits and mixtures from genome-wide allele frequency data. PLoS Genet. 2012;8(11):e1002967. doi: 10.1371/journal.pgen.1002967 23166502
18. Lipson M, Loh PR, Levin A, Reich D, Patterson N, Berger B, Efficient Moment-Based Inference of Admixture Parameters and Sources of Gene Flow. Molecular Biology and Evolution. 2013 Aug;30(8):1788–1802. doi: 10.1093/molbev/mst099 23709261
19. Menozzi P, Piazza A, Cavalli-Sforza L, Synthetic maps of human gene frequencies in Europeans. Science. 1978 Sep;201(4358):786–792. doi: 10.1126/science.356262 356262
20. McVean G, A Genealogical Interpretation of Principal Components Analysis. PLoS Genet. 2009 Oct;5(10):e1000686. doi: 10.1371/journal.pgen.1000686 19834557
21. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko AR, Auton A, et al. Genes mirror geography within Europe. Nature. 2008 Nov;456(7218):98–101. doi: 10.1038/nature07331 18758442
22. Wang C, Zöllner S, Rosenberg NA, A Quantitative Comparison of the Similarity between Genes and Geography in Worldwide Human Populations. PLoS Genet. 2012 08;8(8):e1002886. doi: 10.1371/journal.pgen.1002886 22927824
23. Novembre J, Stephens M, Interpreting principal component analyses of spatial population genetic variation. Nature genetics. 2008 May;40(5):646–649. doi: 10.1038/ng.139 18425127
24. Francois O, Currat M, Ray N, Han E, Excoffier L, Novembre J, Principal Component Analysis under Population Genetic Models of Range Expansion and Admixture. Molecular Biology and Evolution. 2010;27(6):1257–1268. doi: 10.1093/molbev/msq010 20097660
25. Frichot E, Schoville SD, Bouchard G, Francois O, Correcting principal component maps for effects of spatial autocorrelation in population genetic data. Frontiers in Genetics. 2012;3(254). doi: 10.3389/fgene.2012.00254 23181073
26. Malécot G, Heterozygosity and relationship in regularly subdivided populations. Theoretical Population Biology. 1975;8(2):212–241. doi: 10.1016/0040-5809(75)90033-7 1198353
27. Nagylaki T, A diffusion model for geographically structured populations. Journal of Mathematical Biology. 1978;6(4):375–382. doi: 10.1007/BF02463002
28. Felsenstein J, A Pain in the Torus: Some Difficulties with Models of Isolation by Distance. The American Naturalist. 1975;109(967):359–368. doi: 10.1086/283003
29. Barton NH, Depaulis F, Etheridge AM, Neutral Evolution in Spatially Continuous Populations. Theoretical Population Biology. 2002 February;61(1):31–48. doi: 10.1006/tpbi.2001.1557 11895381
30. Petkova D, Novembre J, Stephens M. Visualizing spatial population structure with estimated effective migration surfaces. bioRxiv. 2014;.
31. Wright S, Isolation by distance. Genetics. 1943;28(2):114–138. 17247074
32. Meirmans PG, The trouble with isolation by distance. Molecular Ecology. 2012;21(12):2839–2846. doi: 10.1111/j.1365-294X.2012.05578.x 22574758
33. Nicholson G, Smith AV, Jósson F, Gútafsson Ó, Stefásson K, Donnelly P, Assessing population differentiation and isolation from single-nucleotide polymorphism data. Journal Of The Royal Statistical Society Series B. 2002;64(4):695–715. doi: 10.1111/1467-9868.00357
34. Diggle PJ, Tawn JA, Moyeed RA, Model-based geostatistics. Jounal of the Royal Statistical Society Series C (Applied Statistics). 1998;47(3):299–350. doi: 10.1111/1467-9876.00113
35. Wasser SK, Shedlock AM, Comstock K, Ostrander E, Mutayoba B, Stephens M, Assigning African elephant DNA to geographic region of origin: Applications to the ivory trade. PNAS. 2004 Oct;101(41):14847–52. doi: 10.1073/pnas.0403170101 15459317
36. Bradburd GS, Ralph PL, Coop GM, Disentangling the effects of geographic and ecological isolation on genetic differentiation. Evolution. 2013;67(11):3258–3273. doi: 10.1111/evo.12193 24102455
37. Hudson RR, Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics. 2002;18(2):337–338. doi: 10.1093/bioinformatics/18.2.337 11847089
38. Ticehurst CB, A Systematic Review of the Genus Phylloscopus. Trustees of the British Museum, London; 1938.
39. Irwin DE, Bensch S, Price TD, Speciation in a ring. Nature. 2001 Jan;409(6818):333–337. doi: 10.1038/35053059 11201740
40. Irwin DE, Staffan B, Irwin Jessica H, Price D Trevor, Speciation by distance in a ring species. Science. 2005 Jan;307(5708):414–416. doi: 10.1126/science.1105201 15662011
41. Irwin DE, Thimgan MP, Irwin JH, Call divergence is correlated with geographic and genetic distance in greenish warblers (Phylloscopus trochiloides): a strong role for stochasticity in signal evolution? Journal of Evolutionary Biology. 2008;21(2):435–448. doi: 10.1111/j.1420-9101.2007.01499.x 18205774
42. Mayr E, Systematics and the origin of species, from the viewpoint of a zoologist. Harvard University Press; 1942.
43. Mayr E, Populations, species, and evolution; an abridgment of Animal species and evolution. Belknap Press of Harvard University Press Cambridge, Mass; 1970.
44. Coyne HAOJA, Speciation. Sunderland, Mass: Sinauer Associates; 2004.
45. Wake DB, Schneider CJ, Taxonomy of the Plethodontid Salamander Genus Ensatina. Herpetologica. 1998;54(2):pp. 279–298.
46. Alcaide M, Scordato ESC, Price TD, Irwin DE, Genomic divergence in a ring species complex. Nature. 2014 July;511 (7507). doi: 10.1038/nature13285 24870239
47. Ralph P, Coop G, The Geography of Recent Genetic Ancestry across Europe. PLoS Biol. 2013 05;11(5):e1001555. doi: 10.1371/journal.pbio.1001555 23667324
48. Skoglund P, Malmström H, Raghavan M, Storå J, Hall P, Willerslev E, et al. Origins and Genetic Legacy of Neolithic Farmers and Hunter-Gatherers in Europe. Science. 2012;336(6080):466–469. doi: 10.1126/science.1216304 22539720
49. Skoglund P, Sjödin P, Skoglund T, Lascoux M, Jakobsson M, Investigating Population History Using Temporal Genetic Differentiation. Molecular Biology and Evolution. 2014 Sep;31(9):2516–2527. doi: 10.1093/molbev/msu192 24939468
50. Hellenthal G, Busby GB, Band G, Wilson JF, Capelli C, Falush D, et al. A genetic atlas of human admixture history. Science. 2014 Feb;343(6172):747–751. doi: 10.1126/science.1243518 24531965
51. Beall CM, Cavalleri GL, Deng L, Elston RC, Gao Y, Knight J, et al. Natural selection on EPAS1 (HIF2?) associated with low hemoglobin concentration in Tibetan highlanders. Proceedings of the National Academy of Sciences. 2010;107(25):11459–11464. doi: 10.1073/pnas.1002443107
52. Bigham A, Bauchet M, Pinto D, Mao X, Akey JM, Mei R, et al. Identifying Signatures of Natural Selection in Tibetan and Andean Populations Using Dense Genome Scan Data. PLoS Genet. 2010 09;6(9):e1001116. doi: 10.1371/journal.pgen.1001116 20838600
53. Atzmon G, Hao L, Pe’er I, Velez C, Pearlman A, Palamara PF, et al. Abraham’s Children in the Genome Era: Major Jewish Diaspora Populations Comprise Distinct Genetic Clusters with Shared Middle Eastern Ancestry. The American Journal of Human Genetics. 2010;86(6):850–859. doi: 10.1016/j.ajhg.2010.04.015 20560205
54. Moorjani P, Patterson N, Hirschhorn JN, Keinan A, Hao L, Atzmon G, et al. The History of African Gene Flow into Southern Europeans, Levantines, and Jews. PLoS Genet. 2011 Apr;7(4):e1001373. doi: 10.1371/journal.pgen.1001373 21533020
55. Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MAR, Bender D, et al. PLINK: A Tool Set for Whole-Genome Association and Population-Based Linkage Analyses. The American Journal of Human Genetics. 2007;81(3):559–575. doi: 10.1086/519795 17701901
56. Purcell S. PLINK v1.07; 2009. http://pngu.mgh.harvard.edu/purcell/plink/
57. Rosenberg NA, Pritchard JK, Weber JL, Cann HM, Kidd KK, Zhivotovsky LA, et al. Genetic structure of human populations. Science (New York, NY). 2002 Dec;298(5602):2381–2385. doi: 10.1126/science.1078311
58. Li JZ, Absher DM, Tang H, Southwick AM, Casto AM, Ramachandran S, et al. Worldwide human relationships inferred from genome-wide patterns of variation. Science (New York, NY). 2008 Feb;319(5866):1100–1104. doi: 10.1126/science.1153717
59. Loh PR, Lipson M, Patterson N, Moorjani P, Pickrell JK, Reich D, et al. Inferring admixture histories of human populations using linkage disequilibrium. Genetics. 2013 Apr;193(4):1233–1254. doi: 10.1534/genetics.112.147330 23410830
60. Patterson N, Moorjani P, Luo Y, Mallick S, Rohland N, Zhan Y, et al. Ancient Admixture in Human History. Genetics. 2012 Nov;192(3):1065–1093. doi: 10.1534/genetics.112.145037 22960212
61. Harpending H, Rogers A, Genetic perspectives on human origins and differentiation. Annu Rev Genomics Hum Genet. 2000;1:361–385. doi: 10.1146/annurev.genom.1.1.361 11701634
62. Prugnolle F, Manica A, Balloux F, Geography predicts neutral genetic diversity of human populations. Current biology:CB. 2005 Mar;15(5):R159–R160. doi: 10.1016/j.cub.2005.02.038 15753023
63. Ramachandran S, Deshpande O, Roseman CC, Rosenberg NA, Feldman MW, Cavalli-Sforza LL, Support from the relationship of genetic and geographic distance in human populations for a serial founder effect originating in Africa. Proc Natl Acad Sci USA. 2005 Nov;102(44):15942–15947. doi: 10.1073/pnas.0507611102 16243969
64. Pickrell JK, Reich D, Toward a new history and geography of human genes informed by ancient DNA. Trends Genet. 2014 Sep;30(9):377–389. doi: 10.1016/j.tig.2014.07.007 25168683
65. Hodgson JA, Mulligan CJ, Al-Meeri A, Raaum RL, Early Back-to-Africa Migration into the Horn of Africa. PLoS Genet. 2014 Jun;10(6):e1004393. doi: 10.1371/journal.pgen.1004393 24921250
66. Pickrell JK, Patterson N, Barbieri C, Berthold F, Gerlach L, Guldemann T, et al. The genetic prehistory of southern Africa. Nat Commun. 2012;3:1143. doi: 10.1038/ncomms2140 23072811
67. Pickrell JK, Patterson N, Loh PR, Lipson M, Berger B, Stoneking M, et al. Ancient west Eurasian ancestry in southern and eastern Africa. Proc Natl Acad Sci USA. 2014 Feb;111(7):2632–2637. doi: 10.1073/pnas.1313787111 24550290
68. Schlebusch CM, Skoglund P, Sjödin P, Gattepaille LM, Hernandez D, Jay F, et al. Genomic variation in seven Khoe-San groups reveals adaptation and complex African history. Science (New York, NY). 2012 Oct;338(6105):374–379. doi: 10.1126/science.1227721
69. Henn BM, Botigué LR, Gravel S, Wang W, Brisbin A, Byrnes JK, et al. Genomic Ancestry of North Africans Supports Back-to-Africa Migrations. PLoS Genet. 2012 Jan;8(1):e1002397. doi: 10.1371/journal.pgen.1002397 22253600
70. Botigué LR, Henn BM, Gravel S, Maples BK, Gignoux CR, Corona E, et al. Gene flow from North Africa contributes to differential human genetic diversity in southern Europe. Proceedings of the National Academy of Sciences of the United States of America. 2013 Jul;110(29):11791–11796. doi: 10.1073/pnas.1306223110 23733930
71. Xu S, Jin L, A Genome-wide Analysis of Admixture in Uyghurs and a High-Density Admixture Map for Disease-Gene Discovery. The American Journal of Human Genetics. 2008 Sep;83(3):322–336. doi: 10.1016/j.ajhg.2008.08.001 18760393
72. Moorjani P, Thangaraj K, Patterson N, Lipson M, Loh PR, Govindaraj P, et al. Genetic Evidence for Recent Population Mixture in India. American Journal of Human Genetics. 2013 Sep;93(3):422–438. doi: 10.1016/j.ajhg.2013.07.006 23932107
73. Yang WY, Platt A, Chiang CWK, Eskin E, Novembre J, Pasaniuc B, Spatial Localization of Recent Ancestors for Admixed Individuals. G3: Genes|Genomes|Genetics. 2014 Dec;4(12):2505–2518. doi: 10.1534/g3.114.014274 25371484
74. Yang WY, Novembre J, Eskin E, Halperin E, A model-based approach for analysis of spatial structure in genetic data. Nature genetics. 2012 May;44(6):725–731. doi: 10.1038/ng.2285 22610118
75. Bookstein FL, Principal warps: thin-plate splines and the decomposition of deformations. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 1989 Jun;11(6):567–585. doi: 10.1109/34.24792
76. Sampson PD, Guttorp P, Nonparametric Estimation of Nonstationary Spatial Covariance Structure. Journal of the American Statistical Association. 1992;87(417):108–119. doi: 10.1080/01621459.1992.10475181
77. Lazaridis I, Patterson N, Mittnik A, Renaud G, Mallick S, Kirsanow K, et al. Ancient human genomes suggest three ancestral populations for present-day Europeans. Nature. 2014 Sep;513(7518):409–413. doi: 10.1038/nature13673 25230663
78. Chakraborty R, Weiss KM, Admixture as a tool for finding linked genes and detecting that difference from allelic association between loci. Proceedings of the National Academy of Sciences of the United States of America. 1988 Dec;85(23):9119–9123. doi: 10.1073/pnas.85.23.9119 3194414
79. Gravel S, Population Genetics Models of Local Ancestry. Genetics. 2012 Jun;191(2):607–619. doi: 10.1534/genetics.112.139808 22491189
80. De A, Durrett R, Stepping-Stone Spatial Structure Causes Slow Decay of Linkage Disequilibrium and Shifts the Site Frequency Spectrum. Genetics. 2007;176(2):969–981. doi: 10.1534/genetics.107.071464 17409067
81. Barton NH, Etheridge AM, Kelleher J, Véber A, Inference in two dimensions: Allele frequencies versus lengths of shared sequence blocks. Theoretical Population Biology. 2013;87(0):105–119. Coalescent Theory doi: 10.1016/j.tpb.2013.03.001 23506734
82. Roberts GO, Rosenthal JS, Examples of adaptive MCMC. Journal of Computational and Graphical Statistics. 2009;18(2):349–367. doi: 10.1198/jcgs.2009.06134
83. Rosenthal JS, Brooks S, Gelman A, Jones GL, Meng XL, Optimal Proposal Distributions and Adaptive MCMC. In: Handbook of Markov Chain Monte Carlo. 1st ed. Handbooks of Modern Statistical Methods. Florida, USA: Chapman & Hall, CRC; 2011.
84. Roberts GO, Gelman A, Gilks WR, Weak convergence and optimal scaling of random walk Metropolis algorithms. Annals of Applied Probability. 1997;7:110–120. doi: 10.1214/aoap/1034625254
85. Roberts GO, Rosenthal JS, Optimal scaling for various Metropolis-Hastings algorithms. Statist Sci. 2001;16(4):351–367. doi: 10.1214/ss/1015346320