A non-parametric approach to population structure inference using multilocus genotypes

Human Genomics

Volumn 2, Issue 6, 2006, Pages 353-364

  Liu, Nianjun ^a   Zhao, Hongyu ^b  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Clustering; Dimension reduction; Population structure; Singular value decomposition; Subpopulation

Indexed keywords

ARTICLE; CHINESE; CHROMOSOME 17; CONTROLLED STUDY; CORRELATION COEFFICIENT; EVOLUTION; GENE CLUSTER; GENE LOCUS; GENE STRUCTURE; GENETIC ANALYSIS; GENETIC ASSOCIATION; GENETIC LINKAGE; GENETIC MARKER; GENOTYPE; HUMAN; INTERMETHOD COMPARISON; MICROSATELLITE MARKER; POPULATION GENETICS; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 33746329940     PISSN: 14797364     EISSN: 14797364     Source Type: Journal    
DOI: 10.1186/1479-7364-2-6-353     Document Type: Article

References (54)

1. Corander, J., Waldmann, P. and Sillanpaa, M.J. (2003), 'Bayesian analysis of genetic differentiation between populations', Genetics Vol. 163, pp. 367-374.
2. Patterson, N., Hattangadi, N., Lane, B. et al. (2004), 'Methods for high-density admixture mapping of disease genes', Am. J. Hum. Genet. Vol. 74, pp. 979-1000.
3. Pritchard, J.K., Stephens, M. and Donnelly, P. (2000), 'Inference of population structure using multilocus; genotype data', Genetics Vol. 155, pp. 945-959.
4. Rosenberg, N.A., Burke, T., Elo, K. et al. (2001), 'Empirical evaluation of genetic clustering methods using multilocus genotypes from 20 chicken breeds', Genetics Vol. 159, pp. 699-713.
5. Rosenberg, N.A., Pritchard, J.K., Weber, J.L. et al. (2002), 'Genetic structure of human populations', Science Vol. 298, pp. 2381-2385.
6. Lander, E.S. and Schork, N.J. (1994), 'Genetic dissection of complex traits', Science Vol. 265, pp. 2037-2048.
7. Risch, N.J. (2000), 'Searching for genetic determinants in the new millennium', Nature Vol. 405, pp. 847-856.
8. Kim, JJ., Verdu, R, Pakstis, AJ. et al. (2005), 'Use of autosomal loci for clustering individuals and populations of East Asian origin', Hum. Genet. Vol. 117, pp. 511-519.
9. Dawson, K.J. and Belkhir, K. (2001), 'A Bayesian approach to the identification of panmictic populations and the assignment of individuals', Genet. Res. Vol. 78, pp. 59-77.
10. Falush, D., Stephens, M. and Pritchard, J.K. (2003), 'Inference of population structure using multilocus genotype data: Linked loci and correlated allele frequencies', Genetics Vol. 164, pp. 1567-1587.
11. Satten, G.A., Flanders, WD. and Yang, Q. (2001), 'Accounting for unmeasured population substructure in case-control studies of genetic association using a novel latent-class model', Am. J. Hum. Genet. Vol. 68, pp. 466-477.
12. Tang, H., Peng, J., Wang, R and Risch, N.J. (2005), 'Estimation of individual admixture: Analytical and study design considerations', Genet. Epidemiol. Vol. 28, pp. 289-301.
13. Ding, C.H., X., H., H., Z. and H., S. (2002), 'Adaptive dimension reduction for clustering high dimensional data', Proc. 2nd IEEE Intl. Conf. Data Mining, pp. 147-154.
14. Landauer, T.K., Foltz, P.W. and Laham, D. (1998), 'Introduction to latent semantic analysis', Discourse Process. Vol. 25, pp. 259-284.
15. Dempster, A.P., Laird, N.M. and Rubin, D.B. (1977), 'Maximum likelihood for incomplete data via the EM algorithm (with discussion)', J. Roy. Stat. Soc. Ser. B Vol. 39, pp. 1-38.
16. Moore, A.W (1999), 'Very fast EM-based mixture model clustering using multiresolution kd-trees', in: Kearns, M., Solla, S., Cohn, D. (Eds.), Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, pp. 543-549.
17. Bartell, B.T., Cottrell, G.W and Belew R.K. (1992), 'Latent semantic indexing is an optimal special case of multidimensional scaling', Proc. SIGIR'92 Research and Development in Information Retrieval, pp. 161-167.
18. Ding, C.H. (2000), 'A Probabilistic model for dimensionality reduction in information retrieval and filtering', Proc. 1st SIAM Computational Information Retrieval Workshop.
19. Dhillon, I.D. and Modha, D.S. (2001), 'Concept decomposition for large sparse text data using clustering', Machine Learning Vol. 42, pp. 143-175.
20. Golub, G. and Van Loan, C. (1996), Matrix Computations, Johns Hopkins University Press, Baltimore, MD.
21. Figueiredo, M. and Jain, A.K. (2002), 'Unsupervised learning of finite mixture models', IEEE Trans. Pattern Anal. Mach. Intell. Vol. 24, pp. 381-396.
22. Celeux, G., Chrétien, S., Forbes, F. and Mkhadri, A. (2001), 'A component-wise EM algorithm for mixtures',J Comput. Graph. Stat. Vol. 10, pp. 699-712.
23. Zhu, X., Zhang, S., Zhao, H. and Cooper, R.S. (2002), 'Association mapping, using a mixture model for complex traits', Genet. Epidemiol. Vol. 23, pp. 181-196.
24. Alizadeh, A.A., Eisen, M.B., Davis, R.E. et al. (2000), 'Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling', Nature Vol. 403, pp. 503-511.
25. Alter, O., Brown, P.O. and Botstein, D. (2000), 'Singular value decomposition for genome-wide expression data processing and modeling', Proc. Natl, Acad. Sci. USA Vol. 97, pp. 10101-10106.
26. Bishop, C.M. (1999), 'Variational principle components', Proc. 9th International Conference on Artificial Neural Networks Vol. 1, pp. 509-514.
27. Brand, M.E. (2002), 'Incremental singular value decomposition of uncertain data with missing values', European Conference on Computer Vision (ECCV) Vol. 2350, pp. 707-720.
28. Chan, K.L., Lee, T.W and Sejnowski, T.J. (2003), 'Handling missing data with variational learning of ICA', in: Michael, J., Kearns, M.N., Solla, S.A. (Eds.), Advances in Neural Information Processing System, MIT Press, Cambridge, MA, pp. 415-420.
29. Roweis, S. (1998), 'EM algorithms for PCA and SPCA', in: Michael, J., Kearns, M.N., Solla, S.A. (Eds.), Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA.
30. Butte, AJ., Ye, J., Haring, H.U. et al. (2001), 'Determining significant fold differences in gene expression analysis', Pac. Symp. Biocomput. pp. 6-17.
31. Sen, S. and Churchill, G.A. (2001), 'A statistical framework for quantitative trait mapping, Genetics Vol. 159, pp. 371-387.
32. Broman, K.W, Wu, H., Sen, S. and Churchill, G.A. (2003), 'R/qtl: QTL mapping in experimental crosses', Bioinformatics Vol. 19, pp. 889-890.
33. Ando, R.K. (2000), 'Latent semantic space: Iterative scaling improves precision of inter-document similarity measurement', Proc. 23rd SIGIR, pp. 216-223.
34. Troyanskaya, O., Cantor, M., Sherlock, G. et al. (2001), 'Missing value estimation methods for DNA microarrays', Bioinformatics Vol. 17, pp. 520-525.
35. The International HapMap Consortium (2003), 'The international HapMap project', Nature Vol. 426, pp. 789-796.
36. Rosenberg, N.A., Li, L.M., Ward, R. and Pritchard, J.K. (2003), 'Informativeness of genetic markers for inference of ancestry', Am. J. Hum. Genet. Vol. 73, pp. 1402-1422.
37. Hudson, R.R. (2002), 'Generating samples under a Wright-Fisher neutral model of genetic variation', Bioinformatics Vol. 18, pp. 337-338.
38. Wall, M.E., Rechtsteiner, A. and Rocha, L.M. (2003), 'Singular value decomposition and principal component analysis', in: Berrar, D.P., Dubitzky, W., Kluwer, M.G. (Eds.), A Practical Approach to Microarray Data Analysis, Norwell, MA.
39. Nakov, P, Popova, A. and Mateev, P. (2001), 'Weight functions impact on LSA performance', Proc. RANLP pp. 187-193.
40. Liu, N., Chen, L., Wang, S. et al. (2005), 'Comparison of single-nucleotide polymorphisms and miccisatellites in inference of population structure', BMC Genet. Vol. 6, p. S26.
41. Nascimento, S., Mirkin, B. and Moura-Pires, E (2003), 'Modeling proportional membership in fiizzy clustering', IEEE Trans. Fuzzy Syst. Vol. 11, pp. 173-186.
42. Carreira-Perpinan, M. (1997), 'A review of dimension reduction techniques', Technical Report CS-96-09, Department of Computer Science, University of Sheffield, Sheffield, UK.
43. Collins, M., Dasgupta, S. and Schapire, R.E. (2001), 'A generalization of principal component analysis to the exponential family', Proc. NIPS pp. 617-624.
44. Schein, A., Saul, L. and Ungar, L. (2003), 'A generalized linear model for principal component analysis of binary data', Proc. of the Ninth International Workshops Artificial Intelligence and Statistics.
45. Tipping, M. (1999), 'Probabilistic visualisation of high-dimensional binary data', in Michael, J., Kearns, M.N., Solla, S.A. (Eds.), Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, pp. 592-598.
46. Jornsten, R. and Yu, B. (2003), 'Simultaneous gene clustering and subset selection for sample classification via MDL', Bioinformatics Vol. 19, pp. 1100-1109.
47. Xu, G., Zha, H., Golub, G. and Kailath, T. (1994), 'Fast algorithms for updating signal subspaces', IEEE Trans. Circuits Syst II: Analog and Digital Signal Processing Vol. 41, pp. 537-549.
48. Minka, T. (2000), 'Automatic choice of dimensionality for PCA', Proc. of NIPS, pp. 598-604.
49. Hastie, T., Tibshirani, R., Eisen, M.B. et al. (2000), "Gene shaving" as a method for identifying distinct sets of genes with similar expression patterns', Genome Biol. Vol. 1, pp. 3.1-3.21.
50. MacQueen, J. (1967), 'Some methods for classification and analysis of multivariate observations', Proc. 5th Berkeley Symp. Vol. 1, pp. 281-297.
51. Calinski, R.B. and Harabasz, J. (1974), 'A dendrite method for cluster analysis', Communications in Statistics Vol. 3, pp. 1- 27.
52. Pollard, D. (1992), 'Quantization and the method of k-means', IEEE Trans. Inform. Theoty Vol. 28, pp. 199-205.
53. Fridlyand, J. and Ducloit, s. (2001), 'Application ofresampling methods to estimate the number of clusters and to improve the accuracy of a clustering method', Technical Repowt 600, Department of Statistics, Univenity of California, Berkeley, CA.
54. Tibshirani, K., Walther, G. and Hastie, T. (2001), 'Estimating the number