Informative SNP selection methods based on SNP prediction

IEEE Transactions on Nanobioscience

Volumn 6, Issue 1, 2007, Pages 60-67

  He, Jingwu ^a   Zelikovsky, Alexander ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Genotypes; Haplotypes; Informative single nucleotide polymorphism (SNP); Single nucleotide polymorphism(SNP); Tag selection

Indexed keywords

DATA REDUCTION; LEARNING ALGORITHMS; OPTIMIZATION; POLYMORPHISM; SUPPORT VECTOR MACHINES;

GENOTYPING; MINIMIZATION ALGORITHMS; SINGLE NUCLEOTIDE POLYMORPHISMS (SNP);

NUCLEOTIDES;

ACCURACY; ARTICLE; COMPUTER ANALYSIS; COMPUTER PREDICTION; GENETIC ALGORITHM; GENOTYPE; HAPLOTYPE; MULTIPLE LINEAR REGRESSION ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL ANALYSIS; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; COMPUTER SIMULATION; DNA MUTATIONAL ANALYSIS; EXPRESSED SEQUENCE TAGS; GENOTYPE; HAPLOTYPES; LINKAGE DISEQUILIBRIUM; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT;

EID: 33947124162     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2007.891901     Document Type: Article

References (31)

1. Affymetrix, 2005 [Online]. Available: http://www.affymetrix.com/products/ arrays/
2. H. Ackerman, S. Usen, R. Mott, A. Richardson, F. Sisay-Joof, P. Katundu, T. Taylor, R. Ward, M. Molyneux, M. Pinder, and D. P. Kwiatkowski, "Haplotypic analysis of the TNF locus by association efficiency and entropy," Genome Biol., vol. 4, p. 24, 2003.
3. H. I. Avi-Itzhak, X. Su, and F. M. de la Vega, "Selection of minimum subsets of single nucleotide polymorphism to capture haplotype block diversity," in Proc. Pacific Symp. Biocomputing, 2003, vol. 8, pp. 466-477.
4. D. Brinza, J. He, and A. Zelikovsky, "Combinatorial search methods for multi-SNP disease association," in Proc. Int. Conf. IEEE Engineering in Medicine and Biology (EMBC'06), pp. 5802-5805.
5. D. Brinza and A. Zelikovsky, "Combinatorial methods for disease association search and susceptibility prediction," in Proc. Workshop Algorithms in Bioinformatics (WABI 2006), vol. 4175, LNBI, pp. 286-297.
6. C. S. Carlson, M. A. Eberle, M. J. Rieder, Q. Yi, L. Kruglyak, and D. A. Nickerson, "Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium," Amer. J. Hum. Genet., vol. 74, no. 1, pp. 106-120, 2004.
7. J. M. Chapman, J. D. Cooper, J. A. Todd, and D. G. Clayton, "Detecting disease associations due to linkage disequilibrium using haplotype tags: A class of tests and the determinants of statistical power," Hum. Heredity, vol. 56, pp. 18-31, 2003.
8. A. Clark, K. Weiss, D. Nickerson, S. Taylor, A. Buchanan, J. Stengard, V. Salomaa, E. Vartiainen, M. Perola, and E. Boerwinkle et al., "Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase," Amer. J. Hum. Genet., vol. 63, pp. 595-612, 1998.
9. A. Clark, "Finding genes underlying risk of complex disease by linkage disequilibrium mapping," Curr. Opin. Genet. Develop., vol. 13, no. 3, pp. 296-302, 2003.
10. M. Daly, J. Rioux, S. Schaffner, T. Hudson, and E. Lander, "High resolution haplotype structure in the human genome," Nature Genet., vol. 29, pp. 229-232, 2001.
11. G. Kimmel and R. Shamir, "GERBIL: genotype resolution and block identification using likelihood," PNAS, vol. 102, pp. 158-162, 2004.
12. B. V. Halldorsson, V. Bafna, R. Lippert, R. Schwartz, F. M. de la Vega, A. G. Clark, and S. Istrail, "Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies," Genome Res., vol. 14, pp. 1633-1640, 2004.
13. E. Halperin, G. Kimmel, and R. Shamir, "Tag SNP selection in genotype data for maximizing SNP prediciton accuracy," Bioinformatics, vol. 21, pp. 195-203, 2005.
14. International HapMap Consortium, "The international HapMap project," Nature vol. 426, pp. 789-796, 2003 [Online]. Available: http://www.hapmap.org
15. Y. H. Huang, K. Zhang, T. Chen, and K. M. Chao, "Approximation algorithms for the selection of robust tag SNPs," in Proc. Workshop on Algorithms in Bioinformatics (WABI'04), vol. 3240, LNCS, pp. 278-289.
16. J. He, K. Westbrooks, and A. Zelikovsky, "Linear reduction method for predictive and informative tag SNP selection," Int. J. Bioinf. Res. Appl., vol. 3, pp. 249-260, 2005.
17. J. He and A. Zelikovsky, "Tag SNP selection based on multivariate linear regression," in Proc. Int. Conf. Computational Science (ICCS 2006), vol. 3992, LNCS, pp. 750-757.
18. J. He, J. Zhang, G. Altun, A. Zelikovsky, and Y. Zhang, "Haplotype tagging using support vector machines," in Proc. IEEE Int. Conf. Granular Computing (GRC 2006), pp. 758-761.
19. J. He and A. Zelikovsky, "MLR-tagging: Informative SNP selection for unphased genotypes based on multiple linear regression," Bioinformatics, vol. 22, pp. 2558-2561, 2006.
20. R. Judson, B. Salisbury, J. Schneider, A. Windemuth, and J. C. Stephens, "How many SNPs does a genome-wide haplotype map require?," Pharmacogenomics, vol. 3, pp. 379-391, 2002.
21. P. H. Lee and H. Shatkay, "BNTagger: improved tagging SNP selection using Bayesian networks," Bioinformatics, vol. 22, pp. e211-e219, 2006.
22. T. Niu, "Algorithms for inferring haplotypes," Genet. Epidemiol., vol. 4, pp. 334-347, 2004.
23. Electronic Statistics Textbook. Tulsa, OK: StatSoft, 1999 [Online]. Available: http://www.statsoft.com/textbook/stathome.html, StatSoft, Inc.
24. N. Patil, A. Berno, D. Hinds, W. Barrett, J. Doshi, C. Hacker, C. Kautzer, D. Lee, C. Marjoribanks, D. McDonough, B. Nguyen, M. Norris, J. Sheehan, N. Shen, D. Stern, R. Stokowski, D. Thomas, M. Trulson, K. Vyas, K. Frazer, S. Fodor, and D. Cox, "Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome," Science, vol. 294, pp. 1719-1723, 2001.
25. P. Sebastiani, R. Lazarus, S. Weiss, L. Kunkel, I. Kohane, and M. Ramoni, "Minimal haplotype tagging," Proc. Nat. Acad. Sci., vol. 100, pp. 9900-9905, 2003.
26. D. Stram, C. Haiman, J. Hirschhorn, D. Altshuler, L. Kolonel, B. Henderson, and M. Pike, "Choosing haplotype-tagging SNPs based on unphased genotype data using as preliminary sample of unrelated subjects with an example from the multiethnic cohort study," Hum. Heredity, vol. 55, pp. 27-36, 2003.
27. T. Joachims, "Making large-scale SVM learning practical," in Advances in Kernel Methods-Support Vector Learning, B. Scholkopf, C. Burges, and A. Smola, Eds. Cambridge, MA: MIT Press, 1999.
28. V. Vapnik and C. Cortes, "Support vector networks," Mach. Learn., vol. 20, pp. 273-293, 1995.
29. E. Weale, C. Depondt, S. J. Macdonald, A. Smith, P. S. Lai, S. D. Shorvon, N. W. Wood, and D. B. Goldstein, "Selection and evaluation of tagging SNPs in the neuronal-sodium-channel gene SCN1A: Implications for linkage-disequilibrium gene mapping," Amer. J. Hum. Genet., vol. 73, pp. 551-565, 2003.
30. K. Zhang, Z. Qin, J. Liu, T. Chen, M. Waterman, and F. Sun, "Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies," Genome Res., vol. 14, pp. 908-916, 2004.
31. P. Zhang, H. Sheng, and R. Uehara, "A double classification tree search algorithm for index SNP selection," BMC Bioinformatics, vol. 5, pp. 89-95, 2004.