Ancestral informative marker selection and population structure visualization using sparse Laplacian eigenfunctions

PLoS ONE

Volumn 5, Issue 11, 2010, Pages

  Zhang, Jun ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLELE; ARTICLE; CONTROLLED STUDY; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC MARKER; GENETIC SELECTION; GENETIC VARIABILITY; GENOTYPE; HUMAN; HUMAN GENOME; INTERMETHOD COMPARISON; LAPLACIAN EIGENFUNCTION; PLESIOMORPHY; POPULATION GENETIC STRUCTURE; PRINCIPAL COMPONENT ANALYSIS; PROCESS MODEL; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL ANALYSIS; SUPPORT VECTOR MACHINE; VALIDATION PROCESS; ALGORITHM; COMPUTER SIMULATION; METHODOLOGY; POPULATION GENETICS; REPRODUCIBILITY;

ALGORITHMS; COMPUTER SIMULATION; GENETIC VARIATION; GENETICS, POPULATION; GENOME-WIDE ASSOCIATION STUDY; GENOTYPE; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; PRINCIPAL COMPONENT ANALYSIS; REPRODUCIBILITY OF RESULTS;

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

References (41)

1. Cavalli-Sforza L, Edwards AWF (1965) Analysis of human evolution. Genetics Today 3.
2. Menozzi P, Piazza A, Cavalli-Sforza L (1978) Synthetic maps of human gene frequencies in europeans. Science 201: 786-792.
3. Price AL, Patterson N, 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.
4. Zhu X, Zhang S, Zhao H, Cooper R (2002) Association mapping, using a mixture model for complex traits. Genet Epidemiol 23: 181-196.
5. Chen H, Zhu X, Zhao H, Zhang S (2003) Qualitative semi-parametric test for genetic associations in case-control designs under structured populations. Ann Hum Genet 67: 250-264.
6. Pritchard JK, Stephens M, Donnelly P (2000) Inference of population structure using multilocus genotype data. Genetics 155: 945-959.
7. Rosenberg NA, Li LM, Ward R, Pritchard JK (2003) Informativeness of genetic markers for inference of ancestry. The American Journal of Human Genetics 73: 1402-1422.
8. Collins-Schramm HE, Phillips CM, Operario DJ, Lee JS, Weber JL, et al. (2002) Ethnic-difference markers for use in mapping by admixture linkage disequilibrium. The American Journal of Human Genetics 70: 737-750.
9. Parra EJ, Marcini A, Akey J, Martinson J, Batzer MA, et al. (1998) Estimating african american admixture proportions by use of population-specific alleles. The American Journal of Human Genetics 63: 1839-1851.
10. Paschou P, Ziv E, Burchard E, Choudhry S, Rodriguez-Cintron W, et al. (2007) Pca-correlated snps for structure identification in worldwide human populations. PLoS Genet 3(9): e160. doi:10.1371/journal.pgen.0030160.
11. Paschou P, Drineas P, Lewis J, Nievergelt C, Nickerson D (2008) Tracing substructure in the european american population with pca-informative markers. PLoS Genet 4(7): e1000114. doi:10.1371/journal.pgen.1000114.
12. Price AL, Butler J, Patterson N, Capelli C, Pascali VL, et al. (2008) Discerning the ancestry of european americans in genetic association studies. PLoS Genet 4: e236.
13. Tian C, Plenge RM, Ransom M, Lee A, Villoslada P, et al. (2008) Analysis and application of european genetic substructure using 300 k snp information. PLoS Genet 4: e4.
14. Shameek B, Laura BS, Joshua MA (2009) genome-wide insights into the patterns and determinant of fine-scale population structure in humans. Am J Hum Genet 84: 641-650.
15. Bauchet M, McEvoy B, Pearson LN, Quillen EE, Sarkisian T, et al. (2007) Measuring European population stratification with Microarray genotype data. The American Journal of Human Genetics 80: 948-956.
16. Lee A, Luca D, Klei L, Devlin B, Roeder K (2009) Discovering genetic ancestry using spectral graph theory. Genetic Epidemiology 33(5).
17. Zhang J, Weng C, Niyogi P (2009) Graphic analysis of population structure on genome-wide association study of rheumatoid arthritis. BMC Proceedings 3(Suppl 7): S110.
18. Zhang J, Niyogi P, McPeek MS (2009) Laplacian eigenfunctions learn population structure. PLoS ONE 4(12): e7928.
19. Chung FRK (1997) Spectral Graph Theory American Mathematical Society.
20. Chang CC, Lin CJ (2001) LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
21. Vapnik V (1998) Statistical Learning Theory Wiley.
22. Shawe-Taylor J, Cristianini N (2004) Kernel Methods for Pattern Analysis Cambridge University Press.
23. Belkin M, Niyogi P (2002) Laplacian eigenmaps and spectral techniques for embedding and clustering. Proceedings of Advances in Neural Information Processing Systems 14.
24. Mantel N (1967) The detection of disease clustering and a generalized regression approach. Cancer Research 27: 209-220.
25. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko A, et al. (2008) Genes mirror geography within europe. Nature 456(7219): 98-101.
26. Coop G, Pickrell JK, Novembre J, Kudaravalli S, Li J, et al. (2009) The role of geography in human adaptation. PLoS Genet 5: e1000500.
27. Tibshirani R (1996) Regression shrinkage and selection via the lasso. J Royal Statist Soc B 58: 267-288.
28. Lao O, van Duijn K, Kersbergen P, de Knijff P, Kayser M (2006) Proportioning whole-genome single-nucleotide-polymorphism diversity for the identification of geographic population structure and genetic ancestry. The American Journal of Human Genetics 78: 680-690.
29. Pritchard J, Stephens M, Donnelly P (2000) Inference of population structure using multilocus genotype data. Genetics 155: 945-959.
30. Tang H, Peng J, Wang P, Risch N (2005) Estimation of individual admixture: Analytical and study design considerations. Genet Epidemiol 28: 289-301.
31. Rosenberg N (2006) Standardized subsets of the HGDP-CEPH human genome diversity cell line panel, accounting for atypical and duplicated samples and pairs of close relatives. Ann Hum Genet 70: 841-7.
32. Sun L, Wilder K, McPeek MS (2002) Enhanced pedigree error detection. Human Heredity 54: 99-110.
33. McPeek MS, Sun L (2000) Statistical tests for detection of misspecified relationships using genome screen data. American Journal of Human Genetics 66: 1076-1094.
34. Sun L, Abney M, McPeek MS (2001) Detection of misspecified relationships in inbred and outbred pedigrees. Genetic Epidemiology 21: S36-S41.
35. von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17: 395-416.
36. Tibshirani R (1996) Regression shrinkage and selection via the lasso. J Royal Statist Soc B 58: 267-288.
37. Zou H, Hastie T, Tibshirani R (2006) Sparse principal component analysis. Journal of Computational and Graphical Statistics 15(2): 262-286.
38. Donoho DL (2006) Compressed sensing. IEEE Trans Inform Theory 52: 1289-1306.
39. Candes EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Processing Magazine 25: 21-30.
40. Carvalho CM, Chang J, Lucas JE, Nevins JR, Wang Q, et al. (2008) Highdimensional sparse factor modelling: Applications in gene expression genomics. Journal of the American Statistical Association 103: 1438-1456.
41. Hudson RR (2002) Generating samples under a wright-fisher neutral model. Bioinformatics 18: 337-8.