A fast least-squares algorithm for population inference

BMC Bioinformatics

Volumn 14, Issue , 2013, Pages

  Parry, R Mitchell ^a   Wang, May D ^a,b,c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL ADVANTAGES; FAST LEAST-SQUARES ALGORITHMS; GENOME-WIDE ASSOCIATION STUDIES; LEAST SQUARES SOLUTIONS; LEAST-SQUARES ALGORITHMS; MARKOV CHAIN MONTE CARLO METHOD; POPULATION STRATIFICATION; SEQUENTIAL QUADRATIC PROGRAMMING;

ALGORITHMS; ESTIMATION; GENES; INFERENCE ENGINES; MONTE CARLO METHODS;

LEAST SQUARES APPROXIMATIONS;

ALGORITHM; ARTICLE; GENE FREQUENCY; GENETIC ASSOCIATION; GENOTYPE; GENOTYPING TECHNIQUE; HAPLOTYPE MAP; HUMAN; METHODOLOGY; MONTE CARLO METHOD; POPULATION GENETICS; PROBABILITY; REGRESSION ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; GENE FREQUENCY; GENETICS, POPULATION; GENOME-WIDE ASSOCIATION STUDY; GENOTYPE; GENOTYPING TECHNIQUES; HAPMAP PROJECT; HUMANS; LEAST-SQUARES ANALYSIS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, STATISTICAL; MONTE CARLO METHOD;

EID: 84872582989     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-28     Document Type: Article

References (23)

1. Beaumont M, Barratt EM, Gottelli D, Kitchener AC, Daniels MJ, Pritchard JK, Bruford MW. Genetic diversity and introgression in the Scottish wildcat. Mol Ecol 2001, 10:319-336. 10.1046/j.1365-294x.2001.01196.x, 11298948.
2. Novembre J, Ramachandran S. Perspectives on human population structure at the cusp of the sequencing era. Annu Rev Genomics Hum Genet 2011, 12.
3. Menozzi P, Piazza A, Cavalli-Sforza L. Synthetic maps of human gene frequencies in Europeans. Science 1978, 201:786-792. 10.1126/science.356262, 356262.
4. 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, 38:904-909. 10.1038/ng1847, 16862161.
5. McVean G. A genealogical interpretation of principal components analysis. PLoS Genet 2009, 5:e1000686. 10.1371/journal.pgen.1000686, 2757795, 19834557.
6. Patterson N, Price AL, Reich D. Population structure and eigenanalysis. PLoS Genet 2006, 2:e190. 10.1371/journal.pgen.0020190, 1713260, 17194218.
7. Lee C, Abdool A, Huang CH. PCA-based population structure inference with generic clustering algorithms. BMC Bioinforma 2009, 10.
8. Novembre J, Stephens M. Interpreting principal component analyses of spatial population genetic variation. Nat Genet 2008, 40:646-649. 10.1038/ng.139, 18425127.
9. Pritchard JK, Stephens M, Donnelly P. Inference of population structure using multilocus genotype data. Genetics 2000, 155:945-959. 1461096, 10835412.
10. Falush D, Stephens M, Pritchard JK. Inference of population structure using multilocus genotype data linked loci and correlated allele frequencies. Genetics 2003, 164:1567-1587. 1462648, 12930761.
11. Tang H, Peng J, Wang P, Risch NJ. Estimation of individual admixture: Analytical and study design considerations. Genet Epidemiol 2005, 28:289-301. 10.1002/gepi.20064, 15712363.
12. Wu B, Liu N, Zhao H. PSMIX: an R package for population structure inference via maximum likelihood method. BMC Bioinforma 2006, 7:317.
13. Alexander DH, Novembre J, Lange K. Fast model-based estimation of ancestry in unrelated individuals. Genome Res 2009, 19:1655. 10.1101/gr.094052.109, 2752134, 19648217.
14. Alexander D, Lange K. Enhancements to the ADMIXTURE algorithm for individual ancestry estimation. BMC Bioinforma 2011, 12:246.
15. Kim H, Park H. Non-negative matrix factorization based on alternating non-negativity constrained least squares and active set method. SIAM Journal in Matrix Analysis and Applications 2008, 30:713-730.
16. Van Benthem MH, Keenan MR. Fast algorithm for the solution of large-scale non-negativity-constrained least squares problems. J Chemom 2004, 18:441-450.
17. Hanis CL, Chakraborty R, Ferrell RE, Schull WJ. Individual admixture estimates: disease associations and individual risk of diabetes and gallbladder disease among Mexican Americans in Starr County, Texas. Am J Phys Anthropol 1986, 70:433-441. 10.1002/ajpa.1330700404, 3766713.
18. Brunet JP, Tamayo P, Golub TR, Mesirov JP. Metagenes and molecular pattern discovery using matrix factorization. Proc Natl Acad Sci U S A 2004, 101:4164. 10.1073/pnas.0308531101, 384712, 15016911.
19. Guillot G, Estoup A, Mortier F, Cosson JF. A spatial statistical model for landscape genetics. Genetics 2005, 170:1261-1280. 10.1534/genetics.104.033803, 1451194, 15520263.
20. Bertsekas DP. Nonlinear programming 1995, Belmont, Mass.: Athena Scientific.
21. Settle JJ, Drake NA. Linear mixing and the estimation of ground cover proportions. Int J Remote Sens 1993, 14:1159-1177.
22. Altshuler D, Brooks LD, Chakravarti A, Collins FS, Daly MJ, Donnelly P, Gibbs RA, Belmont JW, Boudreau A, Leal SM. A haplotype map of the human genome. Nature 2005, 437:1299-1320. 10.1038/nature04226, 1880871, 16255080.
23. ADMIXTURE: fast ancestry estimation [http://www.genetics.ucla.edu/software/admixture/download.html].