Inference of population structure using dense haplotype data

PLoS Genetics

Volumn 8, Issue 1, 2012, Pages

  Lawson, Daniel John ^a   Hellenthal, Garrett ^b   Myers, Simon ^c   Falush, Daniel ^d,e  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d UNIVERSITY COLLEGE CORK   (Ireland)

^e MAX PLANCK INSTITUTE FOR EVOLUTIONARY ANTHROPOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; CHROMOSOME PAINTING; CONCEPTUAL FRAMEWORK; CONTROLLED STUDY; DATA ANALYSIS; DNA DETERMINATION; GENE LINKAGE DISEQUILIBRIUM; GENE LOCUS; GENETIC DATABASE; GENETIC MARKER; GENETIC VARIABILITY; HAPLOTYPE MAP; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; POPULATION GENETIC STRUCTURE; PREDICTION; PROCESS DEVELOPMENT; SENSITIVITY AND SPECIFICITY; SIMULATION; COMPUTER PROGRAM; COMPUTER SIMULATION; GENETICS; HAPLOTYPE; HUMAN; HUMAN GENOME; HUMAN GENOME PROJECT; METHODOLOGY; POPULATION; PRINCIPAL COMPONENT ANALYSIS; RACE; SINGLE NUCLEOTIDE POLYMORPHISM; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; CONTINENTAL POPULATION GROUPS; GENOME, HUMAN; HAPLOTYPES; HUMAN GENOME PROJECT; HUMANS; LINKAGE DISEQUILIBRIUM; MODELS, THEORETICAL; POLYMORPHISM, SINGLE NUCLEOTIDE; POPULATION; PRINCIPAL COMPONENT ANALYSIS; SOFTWARE;

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

References (52)

1. Menozzi P, Piazza A, Cavalli-Sforza L, (1978) Synthetic maps of human gene frequencies in europeans. Science 201: 786-792.
2. Pritchard JK, Stephens M, Donnelly P, (2000) Inference of population structure using multilocus genotype data. Genetics 155: 945-959.
3. Novembre J, Stephens M, (2008) Interpreting principal component analyses of spatial population genetic variation. Nature Genetics 40: 646-649.
4. McVean G, (2009) A Genealogical Interpretation of Principal Components Analysis. PLoS Genet 5: e1000686 doi:10.1371/journal.pgen.1000686.
5. Price AL, Patterson NJ, Plenge RM, Weinblatt ME, Shadick NA, et al. (2006) Principal components analysis corrects for stratification in genome-wide association studies. Nature Genetics 38: 904-909.
6. Reich D, Thangaraj K, Patterson N, Price AL, Singh L, (2009) Reconstructing Indian population history. Nature 461: 489-495.
7. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko AR, et al. (2008) Genes mirror geography within Europe. Nature 456: 98-101.
8. Rosenberg NA, Burke T, Elo K, Feldman MW, Freidlin PJ, et al. (2001) Empirical evaluation of genetic clustering methods using multilocus genotypes from 20 chicken breeds. Genetics 159: 699-713.
9. Li JZ, Absher DM, Tang H, Southwick AM, Casto AM, et al. (2008) Worldwide human relationships inferred from genome-wide patterns of variation. Science 319: 1100-1104.
10. Tishkoff SA, Reed FA, Friedlaender FR, Ehret C, Ranciaro A, et al. (2009) The genetic structure and history of africans and african americans. Science 324: 1035-1044.
11. Corander J, Waldmann P, Sillanpää MJ, (2003) Bayesian analysis of genetic differentiation between populations. Genetics 163: 367-374.
12. Falush D, Stephens M, Pritchard JK, (2003) Inference of population structure using multilocus genotype data: Linked loci and correlated allele frequencies. Genetics 164: 1567-1587.
13. Guillot G, Estoup A, Mortier F, Cosson JF, (2005) A spatial statistical model for landscape genetics. Genetics 170: 1261-1280.
14. Tang H, Peng J, Wang P, Risch NJ, (2005) Estimation of individual admixture: Analytical and study design considerations. Genetic Epidemiology 28: 289-301.
15. Alexander DH, Novembre J, Lange K, (2009) Fast model-based estimation of ancestry in unrelated individuals. Genome Research 19: 1655-1664.
16. Durand E, Jay F, Gaggiotti OE, François O, (2009) Spatial inference of admixture proportions and secondary contact zones. Molecular Biology and Evolution 26: 1963-1973.
17. Jombart T, Devillard S, Balloux F, (2010) Discriminant analysis of principal components: a new method for the analysis of genetically structured populations. BMC Genetics 11: 94.
18. Dawson KJ, Belkhir K, (2001) A bayesian approach to the identification of panmictic populations and the assignment of individuals. Genetical Research 78: 59-77.
19. Pella J, Masuda M, (2006) The gibbs and split-merge sampler for population mixture analysis from genetic data with incomplete baselines. Can J Fish Aquat Sci 63: 576-596.
20. Niu T, (2004) Algorithms for inferring haplotypes. Genetic Epidemiology 27: 334-347.
21. Scheet P, Stephens M, (2006) A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase. American Journal of Human Genetics 78: 629-644.
22. Browning SR, Browning BL, (2007) Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. American Journal of Human Genetics 81: 1084-1097.
23. Fan HC, Wang J, Potanina A, Quake SR, (2011) Whole-genome molecular haplotyping of single cells. Nature 29: 51-57.
24. Kitzman JO, MacKenzie AP, Adey A, Hiatt JB, Patwardhan RP, et al. (2011) Haplotype-resolved genome sequencing of a gujarati indian individual. Nature 29: 59-63.
25. Conrad DF, Jakobsson M, Coop G, Wen X, Wall JD, et al. (2006) A worldwide survey of haplotype variation and linkage disequilibrium in the human genome. Nature Genetics 38: 1251-1260.
26. International HapMap Consortium (2007) A second generation human haplotype map of over 3.1 million snps. Nature 449: 851-61.
27. Hellenthal G, Auton A, Falush D, (2008) Inferring Human Colonization History Using a Copying Model. PLoS Genet 4: e1000078 doi:10.1371/journal.pgen.1000078.
28. Jakobsson M, Scholz SW, Scheet P, Gibbs JR, VanLiere JM, et al. (2008) Genotype, haplotype and copy-number variation in worldwide human populations. Nature 451: 998-1003.
29. Browning SR, Weir BS, (2010) Population structure with localized haplotype clusters. Genetics 185: 1337-1344.
30. Donnelly P, Leslie S, (2010) The coalescent and its descendants. arXiv: 1006.1514v1.
31. Gattepaille LM, Jakobsson M, (2011) Combining markers into haplotypes can improve population structure inference. Genetics.
32. Tang H, Coram M, Wang P, Zhu X, Risch N, (2006) Reconstructing genetic ancestry blocks in admixed individuals. American Journal of Human Genetics 79: 1-12.
33. Sankararaman S, Sridhar S, Kimmel G, Halperin E, (2008) Estimating local ancestry in admixed populations. American Journal of Human Genetics 82: 290-303.
34. Price AL, Tandon A, Patterson N, Barnes KC, Rafaels N, et al. (2009) Sensitive detection of chromosomal segments of distinct ancestry in admixed populations. PLoS Genet 5: e1000519 doi:10.1371/journal.pgen.1000519.
35. Li N, Stephens M, (2003) Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 165: 2213-2233.
36. Dempster AP, Laird NM, Rubin DB, (1977) Maximum likelihood from incomplete data via the em algorithm. J Roy Stat Soc B 39: 1-38.
37. Huelsenbeck JP, Andolfatto P, (2007) Inference of population structure under a dirichlet process model. Genetics 175: 1787-1802.
38. Gamerman D, (1997) Markov Chain Monte Carlo: Stochastic simulation for Bayesian inference London, UK. SE1 8HN Chapman and Hall.
39. Cardin N, (2007) Approximating the Coalescent with Recombination. Ph.D. thesis, Corpus Christi College, University of Oxford.
40. McVean G, Cardin NJ, (2005) Approximating the coalescent with recombination. Philos Trans R Soc Lond B Biol Sci 360: 1387-1393.
41. Patterson N, Price AL, Reich D, (2006) Population structure and eigenanalysis. PLoS Genet 2: e190 doi:10.1371/journal.pgen.0020190.
42. Hernandez R, (2008) A flexible forward simulator for populations subject to selection and demography. Bioinformatics 24: 2786-2787.
43. Engelhardt BE, Stephens M, (2010) Analysis of population structure: a unifying framework and novel methods based on sparse factor analysis. PLoS Genet 6: e1001117 doi:10.1371/journal.pgen.1001117.
44. Pickrell JK, Coop G, Novembre J, Kudaravalli S, Li JZ, et al. (2009) Signals of recent positive selection in a worldwide sample of human populations. Genome Research 19: 826-37.
45. Rosenberg N, Pritchard J, Weber J, Cann H, Kidd K, et al. (2002) The genetic structure of human populations. Science 298: 2381-2385.
46. Zhivotovsky L, Rosenberg N, Feldman M, (2003) Features of evolution and expansion of modern humans, inferred from genomewide microsatellite markers. American Journal of Human Genetics 72: 1171-1186.
47. Bacon EE, (1951) The inquiry into the history of the hazara mongols of afghanistan. Southwestern Journal of Anthropology 7: 230-247.
48. Pellecchia M, Negrini R, Colli L, Patrini M, Milanesi E, et al. (2007) The mystery of Etruscan origins: novel clues from bos taurus mitochondrial dna. Proceedings of the Royal Society B: Biological Sciences 274: 1175-1179.
49. Wen B, Li H, Lu D, Song X, Zhang F, et al. (2004) Genetic evidence supports demic diffusion of han culture. Nature 431: 302-305.
50. Patterson N, Price AL, Reich D, (2006) Population Structure and Eigenanalysis. PLoS Genet 2: e190 doi:10.1371/journal.pgen.0020190.
51. The 1000 Genomes Project Consortium (2010) A map of human genome variation from populationscale sequencing. Nature 467: 1061-1073.
52. Hudson RR, (2002) Generating samples under a wright-fisher neutral model. Bioinformatics 18: 337-338.