Manifold learning for human population structure studies

PLoS ONE

Volumn 7, Issue 1, 2012, Pages

  Siu, Hoicheong ^a   Jin, Li ^a   Xiong, Momiao ^b  

^a FUDAN UNIVERSITY   (China)

^b UNIVERSITY OF TEXAS SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; CORRELATIONAL STUDY; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC DATABASE; GENETIC MARKER; GENETIC SCREENING; GENETIC VARIABILITY; GENOMICS; HAPLOTYPE MAP; HUMAN GENOME; HUMAN GENOME PROJECT; LEARNING; LOCALLY LINEAR EMBEDDING; MANIFOLD LEARNING; POPULATION GENETIC STRUCTURE; POPULATION RESEARCH; PRINCIPAL COMPONENT ANALYSIS; STATISTICS; ALGORITHM; DNA SEQUENCE; GENE FREQUENCY; GENETICS; GENOTYPE; HUMAN; METHODOLOGY; POPULATION GENETICS; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; GENE FREQUENCY; GENETIC ASSOCIATION STUDIES; GENETICS, POPULATION; GENOME, HUMAN; GENOMICS; GENOTYPE; HAPMAP PROJECT; HUMAN GENOME PROJECT; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; PRINCIPAL COMPONENT ANALYSIS; SEQUENCE ANALYSIS, DNA;

EID: 84855833503     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0029901     Document Type: Article

References (42)

1. Shendure J, Ji H, (2008) Next-generation DNA sequencing. Nat Biotechnol 26: 1135-1145.
2. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Bignell HR, et al. (2008) Accurate whole human genome sequencing using reversible terminator chemistry. Nature 456: 53-59.
3. Drmanac R, Sparks AB, Callow MJ, Halpern AL, Fernandez A, et al. (2009) Human genome sequencing using unchained base reads on self-assembling DNA nanoarrays. Science 327: 78-81.
4. Pool JE, Hellmann I, Jensen JD, Nielsen R, (2010) Population genetic inference from genomic sequence variation. Genome Res 20: 291-300.
5. Menozzi P, Piazza A, Cavalli-Sforza L, (1978) Synthetic maps of human gene frequencies in europeans. Science 201: 786-792.
6. Cavalli-Sforza L, Feldman M, (2003) The application of molecular genetic approaches to the study of human evolution. Nat Genet 33: 266-275.
7. Patterson N, Price A, Reich D, (2006) Population structure and eigenanalysis. PLoS Genet 2: e190.
8. Novembre J, Stephens M, (2008) Interpreting principal component analyses of spatial population genetic variation. Nat Genet 40: 646-649.
9. Price AL, Patterson N, Plenge RM, Weinblatt ME, Shadick NA, et al. (2006) Principal components analysis corrects for stratification in genome-wide association studies. Nat Genet 38: 904-909.
10. Paschou P, Ziv E, Burchard EG, Choudhry S, Drineas P, et al. (2007) PCA-correlated SNPs for structure identification in worldwide human populations. PLoS Genet 3: e160.
11. Lee AB, Luca D, Klei L, Devlin B, Boeder K, (2010) Discovering genetic ancestry using spectral graph theory. Genet Epi 34: 51-59.
12. Belkin M, Niyogi P, (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. Advances in Neural Information Processing System 14: 585-591.
13. Tenenbaum J, Silva V, Langford J, (2000) A global geometric framework for nonlinear dimensionality reduction. Science 22: 2319-2323.
14. Yan S, Xu D, Zhang B, Zhang HJ, Lin S, et al. (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Transactions on Pattern Analysis and Machine Intelligennce 29: 40-51.
15. Zhang W, Lin ZC, Tang XO, (2011) Learning Semi-Riemannian Metrics for Semisupervised Feature Extraction. IEEE Transactions on Knowledge and Data Engineering 23: 600-611.
16. Wang R, Shan S, Chen X, Chen J, Gao W, (2009) Maximal linear embedding for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell Feb 23.
17. Lee AB, Luca D, Roeder K, (2010) A spectral graph approach to discovering genetic ancestry. Annal Appl Stat 4: 179-102.
18. Zhang J, Weng C, Niyogi P, (2009) Graphic analysis of population structure on genome-wide association study of rheumatoid arthritis. BMC 3: S110.
19. Zhang J, Niyogi P, McPeek MS, (2009) Laplacian eigenfunctions learn population structure. PLoS One 4: e7928.
20. Zhang J, (2010) Ancestral informative marker selection and population structure visualization using sparse laplacian eigenfunctions. PLoS One 5: e13734.
21. Roweis S, Saul L, (2000) Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290: 2323-2326.
22. Tibshirani T, (1996) Regression shrinkage and selection via the LASSO. J Royal Statist Soc B 58: 267-288.
23. The 1000 Genomes Project Consortium (2010) A map of human genome variation from population scale sequencing. Nature 467: 1061-1073.
24. The International HapMap Consortium (2005) A haplotype map of the human genome. Nature 437: 1299-1320.
25. Biswas S, Scheinfeld LB, Akey JM, (2009) Genome-wide insights into the patterns and determinants of fine-scale population structure in humans. Am J Hum Genet 84: 641-650.
26. Henn BM, Gravel S, Moreno-Estrada A, Acevedo-Acevedo S, Bustamante CD, (2010) Fine-scale population structure and the era of next-generation sequencing. Hum Mol Genet 19: R221-R226.
27. Chakravarti A, (1999) Population genetics-making sense out of sequence. Nat Genet 21: 56-60.
28. Kambhatla N, Leen TK, (1997) Dimension reduction by local principal component analysis. Neural Computation 9: 1493-1516.
29. Saul LK, Roweis ST, (2002) Think alobally, fit locally: unsupervised learning of nonlinear manifolds. Technical Report MS CIS-02-18.
30. Guan W, Liang L, Boehnke M, Abecasis GR, (2009) Genotype-based matching to correct for population stratification in large-scale case-control genetic association studies. Genet Epi 33: 508-517.
31. Kosman E, Leonard KJ, (2005) Similarity coefficients for molecular markers in studies of genetic relationsips between individuals for haploid, diploid, and polyploid species. Mol Ecol 14: 415-424.
32. Smouse PE, Peakall R, (1999) Spatial autocorrelation analysis of individual multiallele and multilocus genetic structure. Heredity 82: 561-573.
33. Izenman AJ, (2008) Modern multivariate statistical techniques: regression, classification, and manifold learning Springer.
34. Deng C, He XF, Han JW, (2007) Spectral Regression for Efficient Regularized Subspace Learning. IEEE International Conference on Computer Vision. Rio de Janeiro. Brazil: Oct.
35. Li B, Leal SM, (2008) Methods for detecting associations with rare variants for common diseases: application to analysis of sequence data. Am J Hum Genet 83: 311-321.
36. Kryukov GV, Shpunt A, Stamatoyannopoulos JA, Sunyaev SR, (2009) Power of deep, all-exon resequencing for discovery of human trait genes. Proc Natl Acad Sci 106: 3871-3876.
37. Nielsen R, (2010) Genomics: In search of rare human variants. Nature 467: 1050-1051.
38. Collins F, (2010) Has the revolution arrived? Nature 464: 674-675.
39. Venter JC, (2010) Multiple personal genomes await. Nature 464: 676-677.
40. Metzker ML, (2010) Sequencing technologies- the next generation. Nat Rev Genet 11: 31-46.
41. Kim SY, Li Y, Guo Y, Li R, Nielsen R, et al. (2010) Design of association studies with pooled or un-pooled next-generation sequencing data. Genet Epi 34: 479-491.
42. Friedman J, Hastie T, Hofling H, Tibshirani R, (2007) Pathwise coordinate optimization. Annal Appl Stat 2: 302-332.