Single Nucleotide Polymorphism Data Analysis

IEEE Signal Processing Magazine

Volumn 24, Issue 1, 2007, Pages 75-82

  Su, Shih Chieh ^a   Kuo, C C Jay ^a   Chen, Ting ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85032774292     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.273060     Document Type: Article

References (30)

1. R. Lewontin, “The interaction of selection and linkage. I. General considerations; heterotic models,” Genetics, vol. 49, no. 1, pp. 49-67,1964.
2. M. Daly, J. Rioux, S. Schaffner, T. Hudson, and E. Lander, “High-resolution haplotype structure in the human genome,” Nature Genetics, vol. 29, no. 2, pp. 229–232, 2001.
3. C. Carlson, M. Eberle, M. Rieder, Q. Yi, L. Kruglyak, and D. Nickerson, “Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium,” Amer. J. Human Genetics, vol. 74, no. 1, pp. 106–120, 2004.
4. N. Patil, A.J. Berno, D.A. Hinds, W.A. Barrett, J.M. Doshi, C.R. Hacker, C.R. Kautzer, D.H. Lee, C. Marjoribanks, D.P. McDonough, B.T. Nguyen, M.C. Norris, J.B. Sheehan, N. Shen, D. Stern, R.P. Stokowski, D.J. Thomas, M.O. Trulson, K.R. Vyas, K.A. Frazer, S.P. Fodor, and D.R. Cox, “Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21,” Science, vol. 294, no. 5547, pp. 1719-1723,2001.
5. The International HapMap Consortium, “A haplotype map of the human genome,” Nature, vol. 437, no. 7063, pp. 1299–1320, 2005.
6. A. Clark, “Inference of haplotypes from pcr-amplified samples of diploid populations,” Mol. Biol. Evolution, vol. 7, no. 2, pp. 111-122,1990.
7. L. Excoffier and M. Slatkin, “Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population,” Mol. Biol. Evolution., vol. 12, no. 5, pp. 921-927,1995.
8. T. Niu, Z. Qin, X. Xu, and J. Liu, “Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms,” Amer. J. Human Genetics, vol. 70, no. 1, pp. 157-169,2002.
9. M. Stephens, N. Smith, and P. Donnelly, “A new statistical method for haplotype reconstruction from population data,” Amer. J. Human Genetics, vol. 68, no. 4, pp. 978-989,2001.
10. M. Stephens and P. Donnelly, “A comparison of Bayesian methods for haplotype reconstruction from population genotype data,” Amer. J. Human Genetics, vol. 73, no. 5, pp. 1162–1169, 2003.
11. M. Stephens and P. Scheet, “Accounting for dacay of linkage disequilibrium in haplotype inference and missing-data imputation,” Amer. J. Human Genetics, vol. 76, no. 3, pp. 449-462, 2005.
12. Y.-T. Huang, K.-M. Chao, and T. Chen, “An approximation algorithm for haplotype inference by maximum parsimony,” J. Computat. Biol., vol. 10, no. 10, pp. 1261-1274,2005.
13. D. Gusfield, “Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions,” in Proc. RECOMB, 6th Annu. Conf. Research Computational Molecular Biology, pp. 166–175, 2002.
14. E. Halperin and E. Eskin, “Haplotype reconstruction from genotype data using imperfect phylogeny,” Bioinformatics, vol. 20, no. 12, pp. 1842–1849, 2004.
15. Z. Qin, T. Niu, and J. Liu, “Partitioning-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms,” Amer. J. Human Genetics, vol. 71, no. 5, pp. 1242–1247, 2002.
16. R. Hudson, “Gene genealogies and the coalescent process,” in Oxford Surveys in Evolutionary Biology, vol. 7. London, U.K.: Oxford Univ. Press, 1990, pp. 1–44.
17. K. Zhang, M. Deng, T. Chen, M. Waterman, and F. Sun, “A dynamic programming algorithm for haplotype block partitioning,” Proc. Natl. Acad. Sci., vol. 99, no. 11, pp. 7335-7339,2002.
18. M. Koivisto, M. Perola, R. Varilo, W. Hennah, J. Ekelund, M. Lukk, L. Peltonen, E. Ukkonen, and H. Mannila, “An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries,” in Proc. Pacific Symp. Biocomputing 8, 2003, pp. 502–513.
19. E. Anderson and J. Novembre, “Finding haplotype block boundaries by using the minimum-description-length principle,” Amer. J. Human Genetics, vol. 73, no. 2, pp. 336-354,2003.
20. S.C. Su, C.C. Kuo, and T. Chen, “Inference of missing SNPs and information quantity measurements for haplotype blocks,” Bioinformatics, vol. 21, no. 9, pp. 2001–2007, 2005.
21. S.B. Gabriel, S.F. Schaffner, H. Nguyen, J.M. Moore, J. Roy, B. Blumenstiel, J. Higgins, M. DeFelice, A. Lochner, M. Faggart, S.N. Liu-Cordero, C. Rotimi, A. Adeyemo, R. Cooper, R. Ward, E.S. Lander, M.J. Daly, and D. Altshuler, “The structure of haplotype blocks in the human genome,” Science, vol. 296, no. 5576, pp. 2225–2229, 2002.
22. 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, no. 5, pp. 908–916, 2004.
23. E. Halperin, G. Kimmel, and R. Shamir, “Tag SNP selection in genotype data for maximizing SNP prediction accuracy,” Bioinformatics, vol. 21, no. Suppl. 1, pp. 1633-1640, 2005.
24. B. Halldorsson, V. Bafna, R. Lippert, R. Schwartz, F. De La Vega, A. Clark, and S. Istrail, “Optimal haplotype block-free selecion of tagging SNPs for genome-wide association studies,” Genome Res., vol. 14, no. 8, pp. 1633-1640,2004.
25. Y.T. Huang, K. Zhang, T. Chen, and K.M. Chao, “Selecting additional tag SNPs for tolerating missing data in genotyping,” BMC Bioinformatics, vol. 6, no. 263, 2005. [Online]
26. S. Lin, D. Cutler, M. Zwick, and A. Chakravarti, “Haplotype inference in random population samples,” Amer. J. Human Genetics, vol. 71, no. 5, pp. 1129-1137,2002.
27. J. Hirschhorn and M. Daly, “Genome-wide association studies for common diseases and complex traits,” Nature Rev. Genetics, vol. 6, no. 2, pp. 95–108, 2005.
28. W. Wang, B. Barratt, D. Clayton, and J. Todd, “Genome-wide association studies: Theoretical and practical concerns,” Nature Rev. Genetics, vol. 6, no. 2, pp. 109-118,2005.
29. D.M. Maraganore, M. de Andrade, T.G. Lesnick, K.J. Strain, M.J. Farrer, W.A. Rocca, P.V. Pant, K.A. Frazer, D.R. Cox, and D.G. Ballinger, “High-resolution whole-genome association study of parkinson disease,” Amer. J. Human Genetics, vol. 77, no. 5, pp. 685-693,2005.
30. R.J. Klein, C. Zeiss, E.Y. Chew, J.Y. Tsai, R.S. Sackler, C. Haynes, A.K. Henning, J.P. SanGiovanni, S.M. Mane, S.T. Mayne, M.B. Bracken, F.L. Ferris, J. Ott, C. Barnstable, J. Hoh, “Complement factor H polymorphism in age-related macular degeneration,” Science, vol. 308, no. 5720, pp. 385-389,2005.