Inference of Population Structure Using Multilocus Genotype Data: Linked Loci and Correlated Allele Frequencies

Corresponding author: Daniel Falush, Schumann Strasse 21/22, 10117 Berlin, Germany., falush{at}mpiib-berlin.mpg.de (E-mail)

Communicating editor: M. K. UYENOYAMA

We describe extensions to the method of Pritchard et al. for inferring population structure from multilocus genotype data. Most importantly, we develop methods that allow for linkage between loci. The new model accounts for the correlations between linked loci that arise in admixed populations ("admixture linkage disequilibium"). This modification has several advantages, allowing (1) detection of admixture events farther back into the past, (2) inference of the population of origin of chromosomal regions, and (3) more accurate estimates of statistical uncertainty when linked loci are used. It is also of potential use for admixture mapping. In addition, we describe a new prior model for the allele frequencies within each population, which allows identification of subtle population subdivisions that were not detectable using the existing method. We present results applying the new methods to study admixture in African-Americans, recombination in Helicobacter pylori, and drift in populations of Drosophila melanogaster. The methods are implemented in a program, structure, version 2.0, which is available at http://pritch.bsd.uchicago.edu.

This article has been cited by other articles:

				E. Fakra, L. W. Hyde, A. Gorka, P. M. Fisher, K. E. Munoz, M. Kimak, I. Halder, R. E. Ferrell, S. B. Manuck, and A. R. Hariri Effects of HTR1A C(-1019)G on Amygdala Reactivity and Trait Anxiety Arch Gen Psychiatry, January 1, 2009; 66(1): 33 - 40. [Abstract] [Full Text] [PDF]

				A. P. Chokkalingam and P. A. Buffler Genetic susceptibility to childhood leukaemia Radiat Prot Dosimetry, December 1, 2008; 132(2): 119 - 129. [Abstract] [Full Text] [PDF]

				S. Wang, L. Zhang, and M. Matz Microsatellite Characterization and Marker Development from Public EST and WGS Databases in the Reef-Building Coral Acropora millepora (Cnidaria, Anthozoa, Scleractinia) J. Hered., November 28, 2008; (2008) esn100v1. [Abstract] [Full Text] [PDF]

				J. Carlsson Effects of Microsatellite Null Alleles on Assignment Testing J. Hered., November 1, 2008; 99(6): 616 - 623. [Abstract] [Full Text] [PDF]

				Z. K. Z. Gajdos, J. L. Butler, K. D. Henderson, C. He, P. J. Supelak, M. Egyud, A. Price, D. Reich, P. E. Clayton, L. Le Marchand, et al. Association Studies of Common Variants in 10 Hypogonadotropic Hypogonadism Genes with Age at Menarche J. Clin. Endocrinol. Metab., November 1, 2008; 93(11): 4290 - 4298. [Abstract] [Full Text] [PDF]

				F. Gugerli, S. Brodbeck, and R. Holderegger Utility of Multilocus Genotypes for Taxon Assignment in Stands of Closely Related European White Oaks from Switzerland Ann. Bot., November 1, 2008; 102(5): 855 - 863. [Abstract] [Full Text] [PDF]

				M. C. Aldrich, S. Selvin, H. M. Hansen, L. F. Barcellos, M. R. Wrensch, J. D. Sison, C. P. Quesenberry, R. A. Kittles, G. Silva, P. A. Buffler, et al. Comparison of Statistical Methods for Estimating Genetic Admixture in a Lung Cancer Study of African Americans and Latinos Am. J. Epidemiol., November 1, 2008; 168(9): 1035 - 1046. [Abstract] [Full Text] [PDF]

				C. Tian, P. K. Gregersen, and M. F. Seldin Accounting for ancestry: population substructure and genome-wide association studies Hum. Mol. Genet., October 15, 2008; 17(R2): R143 - R150. [Abstract] [Full Text] [PDF]

				A. Terrab, A. Hampe, O. Lepais, S. Talavera, E. Vela, and T. F. Stuessy Phylogeography of North African Atlas cedar (Cedrus atlantica, Pinaceae): Combined molecular and fossil data reveal a complex Quaternary history Am. J. Botany, October 1, 2008; 95(10): 1262 - 1269. [Abstract] [Full Text] [PDF]

				G. Guillot Inference of structure in subdivided populations at low levels of genetic differentiation--the correlated allele frequencies model revisited Bioinformatics, October 1, 2008; 24(19): 2222 - 2228. [Abstract] [Full Text] [PDF]

				M. Foll and O. Gaggiotti A Genome-Scan Method to Identify Selected Loci Appropriate for Both Dominant and Codominant Markers: A Bayesian Perspective Genetics, October 1, 2008; 180(2): 977 - 993. [Abstract] [Full Text] [PDF]

				F. X. Pico, B. Mendez-Vigo, J. M. Martinez-Zapater, and C. Alonso-Blanco Natural Genetic Variation of Arabidopsis thaliana Is Geographically Structured in the Iberian Peninsula Genetics, October 1, 2008; 180(2): 1009 - 1021. [Abstract] [Full Text] [PDF]

				C. Zhu, M. Gore, E. S. Buckler, and J. Yu Status and Prospects of Association Mapping in Plants The Plant Genome, July 1, 2008; 1(1): 5 - 20. [Abstract] [Full Text] [PDF]

				F. C. Odds and M. D. Jacobsen Multilocus Sequence Typing of Pathogenic Candida Species Eukaryot. Cell, July 1, 2008; 7(7): 1075 - 1084. [Full Text] [PDF]

				B. N. Sacks, D. L. Bannasch, B. B. Chomel, and H. B. Ernest Coyotes Demonstrate How Habitat Specialization by Individuals of a Generalist Species Can Diversify Populations in a Heterogeneous Ecoregion Mol. Biol. Evol., July 1, 2008; 25(7): 1384 - 1394. [Abstract] [Full Text] [PDF]

				J. Duan, J. Mu, M. A. Thera, D. Joy, S. L. Kosakovsky Pond, D. Diemert, C. Long, H. Zhou, K. Miura, A. Ouattara, et al. Population structure of the genes encoding the polymorphic Plasmodium falciparum apical membrane antigen 1: Implications for vaccine design PNAS, June 3, 2008; 105(22): 7857 - 7862. [Abstract] [Full Text] [PDF]

				M. Heuertz, S. Goryslavets, J.-F. Hausman, and V. Risovanna Characterization of Grapevine Accessions from Ukraine Using Microsatellite Markers Am. J. Enol. Vitic., June 1, 2008; 59(2): 169 - 178. [Abstract] [Full Text] [PDF]

				M. Escudero, P. Vargas, V. Valcarcel, and M. Luceno Strait of Gibraltar: an effective gene-flow barrier for wind-pollinated Carex helodes (Cyperaceae) as revealed by DNA sequences, AFLP, and cytogenetic variation Am. J. Botany, June 1, 2008; 95(6): 745 - 755. [Abstract] [Full Text] [PDF]

				F. M. Colles, K. E. Dingle, A. J. Cody, and M. C. J. Maiden Comparison of Campylobacter Populations in Wild Geese with Those in Starlings and Free-Range Poultry on the Same Farm Appl. Envir. Microbiol., June 1, 2008; 74(11): 3583 - 3590. [Abstract] [Full Text] [PDF]

				M. Foll, M. A. Beaumont, and O. Gaggiotti An Approximate Bayesian Computation Approach to Overcome Biases That Arise When Using Amplified Fragment Length Polymorphism Markers to Study Population Structure Genetics, June 1, 2008; 179(2): 927 - 939. [Abstract] [Full Text] [PDF]

				D. A. Joy, L. Gonzalez-Ceron, J. M. Carlton, A. Gueye, M. Fay, T. F. McCutchan, and X.-z. Su Local Adaptation and Vector-Mediated Population Structure in Plasmodium vivax Malaria Mol. Biol. Evol., June 1, 2008; 25(6): 1245 - 1252. [Abstract] [Full Text] [PDF]

				J. A. Crouch, B. M. Glasheen, W. Uddin, B. B. Clarke, and B. I. Hillman Patterns of Diversity in Populations of the Turfgrass Pathogen Colletotrichum cereale as Revealed by Transposon Fingerprint Profiles Crop Sci., May 1, 2008; 48(3): 1203 - 1210. [Abstract] [Full Text] [PDF]

				E. K. Latch, D. G. Scognamillo, J. A. Fike, M. J. Chamberlain, and O. E. Rhodes Jr Deciphering Ecological Barriers to North American River Otter (Lontra canadensis) Gene Flow in the Louisiana Landscape J. Hered., May 1, 2008; 99(3): 265 - 274. [Abstract] [Full Text] [PDF]

				S. K. Sheppard, N. D. McCarthy, D. Falush, and M. C. J. Maiden Convergence of Campylobacter Species: Implications for Bacterial Evolution Science, April 11, 2008; 320(5873): 237 - 239. [Abstract] [Full Text] [PDF]

				S. Sankararaman, G. Kimmel, E. Halperin, and M. I. Jordan On the inference of ancestries in admixed populations Genome Res., April 1, 2008; 18(4): 668 - 675. [Abstract] [Full Text] [PDF]

				A. Sundquist, E. Fratkin, C. B. Do, and S. Batzoglou Effect of genetic divergence in identifying ancestral origin using HAPAA Genome Res., April 1, 2008; 18(4): 676 - 682. [Abstract] [Full Text] [PDF]

				Y. Zhang Tree-guided Bayesian inference of population structures Bioinformatics, April 1, 2008; 24(7): 965 - 971. [Abstract] [Full Text] [PDF]

				C.-Q. Lai, K. L. Tucker, L. D. Parnell, X. Adiconis, B. Garcia-Bailo, J. Griffith, M. Meydani, and J. M. Ordovas PPARGC1A Variation Associated With DNA Damage, Diabetes, and Cardiovascular Diseases: The Boston Puerto Rican Health Study Diabetes, April 1, 2008; 57(4): 809 - 816. [Abstract] [Full Text] [PDF]

				E. G. Bakker, M. B. Traw, C. Toomajian, M. Kreitman, and J. Bergelson Low Levels of Polymorphism in Genes That Control the Activation of Defense Response in Arabidopsis thaliana Genetics, April 1, 2008; 178(4): 2031 - 2043. [Abstract] [Full Text] [PDF]

				J. S. Barnholtz-Sloan, B. McEvoy, M. D. Shriver, and T. R. Rebbeck Ancestry Estimation and Correction for Population Stratification in Molecular Epidemiologic Association Studies Cancer Epidemiol. Biomarkers Prev., March 1, 2008; 17(3): 471 - 477. [Full Text] [PDF]

				M. Rossetto, R. Kooyman, W. Sherwin, and R. Jones Dispersal limitations, rather than bottlenecks or habitat specificity, can restrict the distribution of rare and endemic rainforest trees Am. J. Botany, March 1, 2008; 95(3): 321 - 329. [Abstract] [Full Text] [PDF]

				P. Faubet and O. E. Gaggiotti A New Bayesian Method to Identify the Environmental Factors That Influence Recent Migration Genetics, March 1, 2008; 178(3): 1491 - 1504. [Abstract] [Full Text] [PDF]

				W. Li Three lectures on case control genetic association analysis Brief Bioinform, January 1, 2008; 9(1): 1 - 13. [Abstract] [Full Text] [PDF]

				I. Simko and J. Hu Population Structure in Cultivated Lettuce and Its Impact on Association Mapping J. Amer. Soc. Hort. Sci., January 1, 2008; 133(1): 61 - 68. [Abstract] [Full Text] [PDF]

				J. Yu, J. B. Holland, M. D. McMullen, and E. S. Buckler Genetic Design and Statistical Power of Nested Association Mapping in Maize Genetics, January 1, 2008; 178(1): 539 - 551. [Abstract] [Full Text] [PDF]

				B.-Z. Yang, H. R. Kranzler, H. Zhao, J. R. Gruen, X. Luo, and J. Gelernter Association of haplotypic variants in DRD2, ANKK1, TTC12 and NCAM1 to alcohol dependence in independent case control and family samples Hum. Mol. Genet., December 1, 2007; 16(23): 2844 - 2853. [Abstract] [Full Text] [PDF]

				C. Robbins, J. B. Torres, S. Hooker, C. Bonilla, W. Hernandez, A. Candreva, C. Ahaghotu, R. Kittles, and J. Carpten Confirmation study of prostate cancer risk variants at 8q24 in African Americans identifies a novel risk locus Genome Res., December 1, 2007; 17(12): 1717 - 1722. [Abstract] [Full Text] [PDF]

				G. Montana and C. Hoggart Statistical software for gene mapping by admixture linkage disequilibrium Brief Bioinform, November 1, 2007; 8(6): 393 - 395. [Abstract] [Full Text] [PDF]

				T. Wirth, G. Morelli, B. Kusecek, A. van Belkum, C. van der Schee, A. Meyer, and M. Achtman The rise and spread of a new pathogen: Seroresistant Moraxella catarrhalis Genome Res., November 1, 2007; 17(11): 1647 - 1656. [Abstract] [Full Text] [PDF]

				H. G. Parker, A. V. Kukekova, D. T. Akey, O. Goldstein, E. F. Kirkness, K. C. Baysac, D. S. Mosher, G. D. Aguirre, G. M. Acland, and E. A. Ostrander Breed relationships facilitate fine-mapping studies: A 7.8-kb deletion cosegregates with Collie eye anomaly across multiple dog breeds Genome Res., November 1, 2007; 17(11): 1562 - 1571. [Abstract] [Full Text] [PDF]

				D. Saisho and M. D. Purugganan Molecular Phylogeography of Domesticated Barley Traces Expansion of Agriculture in the Old World Genetics, November 1, 2007; 177(3): 1765 - 1776. [Abstract] [Full Text] [PDF]

				D. Pinto, C. Marshall, L. Feuk, and S. W. Scherer Copy-number variation in control population cohorts Hum. Mol. Genet., October 15, 2007; 16(R2): R168 - R173. [Abstract] [Full Text] [PDF]

				R. G. Albaladejo and A. Aparicio Population Genetic Structure and Hybridization Patterns in the Mediterranean Endemics Phlomis lychnitis and P. crinita (Lamiaceae) Ann. Bot., October 1, 2007; 100(4): 735 - 746. [Abstract] [Full Text] [PDF]

				A. Khan, B. Fux, C. Su, J. P. Dubey, M. L. Darde, J. W. Ajioka, B. M. Rosenthal, and L. D. Sibley Recent transcontinental sweep of Toxoplasma gondii driven by a single monomorphic chromosome PNAS, September 11, 2007; 104(37): 14872 - 14877. [Abstract] [Full Text] [PDF]

				Y. S. Aulchenko, D.-J. de Koning, and C. Haley Genomewide Rapid Association Using Mixed Model and Regression: A Fast and Simple Method For Genomewide Pedigree-Based Quantitative Trait Loci Association Analysis Genetics, September 1, 2007; 177(1): 577 - 585. [Abstract] [Full Text] [PDF]

				S. Xu, W. Huang, H. Wang, Y. He, Y. Wang, Y. Wang, J. Qian, M. Xiong, and L. Jin Dissecting Linkage Disequilibrium in African-American Genomes: Roles of Markers and Individuals Mol. Biol. Evol., September 1, 2007; 24(9): 2049 - 2058. [Abstract] [Full Text] [PDF]

				M. N. Grote A Covariance Structure Model for the Admixture of Binary Genetic Variation Genetics, August 1, 2007; 176(4): 2405 - 2420. [Abstract] [Full Text] [PDF]

				M. Jakobsson and N. A. Rosenberg CLUMPP: a cluster matching and permutation program for dealing with label switching and multimodality in analysis of population structure Bioinformatics, July 15, 2007; 23(14): 1801 - 1806. [Abstract] [Full Text] [PDF]

				M. Gaudeul, H. K. Stenoien, and J. Agren Landscape structure, clonal propagation, and genetic diversity in Scandinavian populations of Arabidopsis lyrata (Brassicaceae) Am. J. Botany, July 1, 2007; 94(7): 1146 - 1155. [Abstract] [Full Text] [PDF]

				X. Luo, H. R. Kranzler, L. Zuo, H. Zhang, S. Wang, and J. Gelernter CHRM2 variation predisposes to personality traits of agreeableness and conscientiousness Hum. Mol. Genet., July 1, 2007; 16(13): 1557 - 1568. [Abstract] [Full Text] [PDF]

				K.-A. Sohn and E. P. Xing Spectrum: joint bayesian inference of population structure and recombination events Bioinformatics, July 1, 2007; 23(13): i479 - i489. [Abstract] [Full Text] [PDF]

				H. Gao, S. Williamson, and C. D. Bustamante A Markov Chain Monte Carlo Approach for Joint Inference of Population Structure and Inbreeding Rates From Multilocus Genotype Data Genetics, July 1, 2007; 176(3): 1635 - 1651. [Abstract] [Full Text] [PDF]

				J. Divers, L. K. Vaughan, M. A. Padilla, J. R. Fernandez, D. B. Allison, and D. T. Redden Correcting for Measurement Error in Individual Ancestry Estimates in Structured Association Tests Genetics, July 1, 2007; 176(3): 1823 - 1833. [Abstract] [Full Text] [PDF]

				S. Chao, W. Zhang, J. Dubcovsky, and M. Sorrells Evaluation of Genetic Diversity and Genome-wide Linkage Disequilibrium among U.S. Wheat (Triticum aestivum L.) Germplasm Representing Different Market Classes Crop Sci., May 31, 2007; 47(3): 1018 - 1030. [Abstract] [Full Text] [PDF]

				R. D. Hernandez, M. J. Hubisz, D. A. Wheeler, D. G. Smith, B. Ferguson, J. Rogers, L. Nazareth, A. Indap, T. Bourquin, J. McPherson, et al. Demographic Histories and Patterns of Linkage Disequilibrium in Chinese and Indian Rhesus Macaques Science, April 13, 2007; 316(5822): 240 - 243. [Abstract] [Full Text] [PDF]

				M. L. Slattery, K. Curtin, R. Baumgartner, C. Sweeney, T. Byers, A. R. Giuliano, K. B. Baumgartner, and R. R. Wolff IL6, Aspirin, Nonsteroidal Anti-inflammatory Drugs, and Breast Cancer Risk in Women Living in the Southwestern United States Cancer Epidemiol. Biomarkers Prev., April 1, 2007; 16(4): 747 - 755. [Abstract] [Full Text] [PDF]

				J. P. Huelsenbeck and P. Andolfatto Inference of Population Structure Under a Dirichlet Process Model Genetics, April 1, 2007; 175(4): 1787 - 1802. [Abstract] [Full Text] [PDF]

				N. Bogdanova, J. Horst, M. Chlystun, P. J.P. Croucher, A. Nebel, A. Bohring, A. Todorova, S. Schreiber, V. Gerke, M. Krawczak, et al. A common haplotype of the annexin A5 (ANXA5) gene promoter is associated with recurrent pregnancy loss Hum. Mol. Genet., March 1, 2007; 16(5): 573 - 578. [Abstract] [Full Text] [PDF]

				L. Camus-Kulandaivelu, J.-B. Veyrieras, B. Gouesnard, A. Charcosset, and D. Manicacci Evaluating the Reliability of Structure Outputs in Case of Relatedness between Individuals Crop Sci., March 1, 2007; 47(2): 887 - 890. [Abstract] [Full Text] [PDF]

				P. L. Morrell and M. T. Clegg Genetic evidence for a second domestication of barley (Hordeum vulgare) east of the Fertile Crescent PNAS, February 27, 2007; 104(9): 3289 - 3294. [Abstract] [Full Text] [PDF]

				R Huang, J Huang, H Cathcart, S Smith, and S E Poduslo Genetic variants in brain-derived neurotrophic factor associated with Alzheimer's disease J. Med. Genet., February 1, 2007; 44(2): e66 - e66. [Abstract] [Full Text] [PDF]

<