Analysis of population structure: A unifying framework and novel methods based on sparse factor analysis

PLoS Genetics

Volumn 6, Issue 9, 2010, Pages

  Engelhardt, Barbara E ^a   Stephens, Matthew ^b  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; EUROPE; FACTORIAL ANALYSIS; GENE FREQUENCY; GENETIC DATABASE; GENETIC MODEL; GENOTYPE; HAPLOTYPE MAP; HUMAN; INDIAN; INTERMETHOD COMPARISON; POPULATION MODEL; POPULATION RESEARCH; POPULATION STRUCTURE; PRINCIPAL COMPONENT ANALYSIS; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; SPARSE FACTOR ANALYSIS; STATISTICAL MODEL; STRUCTURE ANALYSIS;

AFRICA; COMPUTER SIMULATION; DATABASES, GENETIC; EUROPE; FACTOR ANALYSIS, STATISTICAL; GENETICS, POPULATION; GENOTYPE; HUMANS; INDIA; MODELS, GENETIC; POPULATION DYNAMICS; PRINCIPAL COMPONENT ANALYSIS;

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

References (43)

1. Rosenberg NA, Pritchard JK, Weber JL, Cann HM, Kidd KK, et al. (2002) Genetic Structure of Human Populations. Science 298: 2381-2385.
2. Reich D, Thangaraj K, Patterson N, Price AL, Singh L (2009) Reconstructing Indian population history. Nature 461: 489-494.
3. Wasser SK, Mailand C, Booth R, Mutayoba B, Kisamo E, et al. (2007) Using DNA to track the origin of the largest ivory seizure since the 1989 trade ban. Proceedings of the National Academy of Sciences 104: 4228-4233.
4. Parker HG, Kim LV, Sutter NB, Carlson S, Lorentzen TD, et al. (2004) Genetic Structure of the Purebred Domestic Dog. Science 304: 1160-1164.
5. Pritchard JK, Rosenberg NA (1999) Use of unlinked genetic markers to detect population stratification in association studies. American Journal of Human Genetics 65: 220-228.
6. Pritchard J (2001) Case-Control Studies of Association in Structured or Admixed Populations. Theoretical Population Biology 60: 227-237.
7. 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.
8. 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.
9. Tang H, Peng J, Wang P, Risch NJ (2005) Estimation of individual admixture: Analytical and study design considerations. Genetic Epidemiology 28: 289-301.
10. 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.
11. Alexander DH, Novembre J, Lange K (2009) Fast model-based estimation of ancestry in unrelated individuals. Genome Research 19: 1655-1664.
12. Zhu X, Zhang S, Zhao H, Cooper RS (2002) Association mapping, using a mixture model for complex traits. Genetic Epidemiology 23: 181-196.
13. Patterson N, Price AL, Reich D (2006) Population Structure and Eigenanalysis. PLoS Genetics 2: e190. doi:10.1371/journal.pgen.0020190.
14. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko AR, et al. (2008) Genes mirror geography within Europe. Nature 456: 98-101.
15. Lao O, Lu TT, Nothnagel M, Junge O, Freitag-Wolf S, et al. (2008) Correlation between Genetic and Geographic Structure in Europe. Current Biology 18: 1241-1248.
16. Buntine W (2002) Variational extensions to EM and multinomial PCA. In: Proceedings of the European Conference on Machine Learning.
17. Pritchard JK, Stephens M, Donnelly P (2000) Inference of population structure using multilocus genotype data. Genetics 155: 945-959.
18. Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1: 211-218.
19. Lucas J, Carvalho C, Wang Q, Bild A, Nevins J, et al. (2006) Sparse Statistical Modelling in Gene Expression Genomics 155-176, Cambridge University Press.
20. Fokoue E (2004) Stochastic determination of the intrinsic structure in Bayesian factor analysis. Tech. rep., Statistical and Applied Mathematical Sciences Institute (SAMSI).
21. Carvalho C, Chang J, Lucas J, Nevins JR, Wang Q, et al. (2008) High- Dimensional Sparse Factor Modelling: Applications in Gene Expression Genomics. Journal of the American Statistical Association 103: 1438-1456.
22. Pournara I, Wernisch L (2007) Factor analysis for gene regulatory networks and transcription factor activity profiles. BMC Bioinformatics 8.
23. Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401: 788-791.
24. Witten DM, Tibshirani R, Hastie T (2009) A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostatistics 10: 515-534.
25. Mackay DJC (1992) Bayesian methods for adaptive models. Ph.D. thesis, California Institute of Technology, Pasadena, CA.
26. Neal RM (1996) Bayesian Learning for Neural Networks. Lecture Notes in Statistics No. 118, Springer-Verlag.
27. Tipping ME (2000) The relevance vector machine. In: Proceedings of the Neural Information Processing Systems 12.
28. Lawrence N (2005) Probabilistic non-linear principal component analysis with Gaussian process latent variable models. Journal of Machine Learning Research 6: 1783-1816.
29. 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.
30. Novembre J, Stephens M (2008) Interpreting principal component analyses of spatial population genetic variation. Nature Genetics 40: 646-649.
31. McVean G (2009) A Genealogical Interpretation of Principal Components Analysis. PLoS Genetics 5: e1000686. doi:10.1371/journal.pgen.1000686.
32. Nelson MR, Bryc K, King KS, Indap A, Boyko AR, et al. (2008) The Population Reference Sample, POPRES: A Resource for Population, Disease, and Pharmacological Genetics Research. American Journal of Human Genetics 83: 347-358.
33. Serre D, Pääbo S (2004) Evidence for Gradients of Human Genetic Diversity Within and Among Continents. Genome Research 14: 1679-1685.
34. Lee DD, Seung SH (2001) Algorithms for Non-negative Matrix Factorization. In: Advances in Neural Information Processing Systems 13. pp 556-562.
35. West M (2003) Bayesian Factor Regression Models in the Large p, Small n Paradigm. Bayesian Statistics 7: 723-732.
36. Canny J (2002) Collaborative filtering with privacy via factor analysis. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 238-245, New York, NY, USA: ACM.
37. Lopes HF, West M (2004) Bayesian model assessment in factor analysis. Statistica Sinica 14: 41-67.
38. Hudson RR (2002) Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18: 337-338.
39. Howie BN, Donnelly P, Marchini J (2009) A Flexible and Accurate Genotype Imputation Method for the Next Generation of Genome-Wide Association Studies. PLoS Genetics 5: e1000529. doi:10.1371/journal.pgen.1000529.
40. Tipping ME, Faul AC (2003) Fast marginal likelihood maximization for sparse Bayesian models. In: Bishop CM, Frey BJ, eds. Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics.
41. Liu C, Rubin DB (1994) The ECME algorithm: A simple extension of EM and ECM with faster monotone convergence. Biometrika 81: 633-648.
42. Ghahramani Z, Hinton GE (1996) The EM algorithm for mixtures of factor analyzers. Tech. rep., CRG-TR-96-1.
43. R Development Core Team (2008) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.