GERBIL: Genotype resolution and block identification using likelihood

Proceedings of the National Academy of Sciences of the United States of America

Volumn 102, Issue 1, 2005, Pages 158-162

  Kimmel, Gad ^a   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Algorithm; Expectation maximization; Haplotype; Phasing; Single nucleotide polymorphism

Indexed keywords

ALGORITHM; ARTICLE; CHROMOSOME 5P; GENE IDENTIFICATION; GENE MUTATION; GENOTYPE; GENOTYPE RESOLUTION AND BLOCK IDENTIFICATION USING LIKELIHOOD; HAPLOTYPE; INTERMETHOD COMPARISON; LARGE SCALE PRODUCTION; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; STOCHASTIC MODEL;

CHROMOSOME MAPPING; CHROMOSOMES, HUMAN, PAIR 5; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; FEMALE; HUMANS; LIKELIHOOD FUNCTIONS; MALE; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 11844254788     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0404730102     Document Type: Article

References (30)

1. Patil, N., Berno, A. J., Hinds, D. A., Barrett, W. A., Doshi, J. M., Hacker, C. R., Kautzer, C. R., Lee, D. H., Marjoribanks, C., McDonough, D. P., et al. (2001) Science 294, 1719-1723.
2. Gabriel, S. B., Schaffner, S. F., Nguyen, H., Moore, J. M., Roy, J., Blumenstiel, B., Higgins, J., DeFelice, M., Lochner, A., Faggart, M., et al. (2002) Science 296, 2225-2229.
3. Kruglyak, L. & Nickerson, D. A. (2001) Nat. Genet. 27, 234-236.
4. Martin, E. R., Lai, E. H., Gilbert, J. R., Rogala, A. R., Afshari, A. J., Riley, J., Finch, K. L., Stevens, J. F., Livak, K. J., Slotterbeck, B. D., et al. (2000) Am. J. Hum. Genet. 67, 383-394.
5. Morris, R. W. & Kaplan, N. L. (2002) Genet. Epidemiol 23, 221-233.
6. Zhang, K., Deng, M., Chen, T., Waterman, M. S. & Sun, F. (2002) Proc. Natl. Acad. Sci. USA 99, 7335-7339.
7. Zhang, K., Sun, F., Waterman, M. S. & Chen, T. (2003) in Proceedings of The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB 03), eds. Miller, W., Vingron, M., Istrail, S., Pevzner, P. & Waterman, M. (Association for Computing Machinery, New York), pp. 332-340.
8. Koivisto, M., Perola, M., Varilo, T., Hennah, W., Ekelund, J., Lukk, M., Peltonen, L., Ukkonen, E. & Mannila, H. (2003) in Proceedings of the Pacific Symposium on Biocomputing (PSB 03), eds. Altman, R. B., Dunker, A. K., Hunter, L., Jung, T. A. & Kline, T. E. (World Scientific, Teaneck, NJ), Vol. 8, pp. 502-513.
9. Kimmel, G., Sharan, R. & Shamir, R. (2004) INFORMS J. Comput. 16, 360-370.
10. Sachidanandam, R., Weissman, D., Schmidt, S. C., Kakol, J. M., Stein, L. D., Marth, G., Sherry, S., Mullikin, J. C., Mortimore, B. J., Willey, D. L., et al. (2001) Nature 291, 1298-2302.
11. Clark, A. (1990) Mol. Biol. Evol. 7, 111-122.
12. Excoffier, L. & Slatkin, M. (1995) Mol. Biol. Evol. 12, 912-917.
13. Long, J., Williams, R. C. & Urbanek, M. (1995) Am. J. Hum. Genet. 56, 799-810.
14. Stephens, M., Smith, N. J. & Donnelly, P. (2001) Am. J. Hum. Genet. 68, 978-989.
15. Stephens, M. & Donnelly, P. (2003) Am. J. Hum. Genet. 73, 1162-1169.
16. Niu, T., Qin, Z. S., Xu, X. & Liu, J. S. (2002) Am. J. Hum. Genet. 70, 157-169.
17. Gusfield, D. (2002) in Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB 02), eds. Myers, G., Hannenhalli, S., Istrail, S., Pevzner, P. & Waterman, M. (Association for Computing Machinery, New York), pp. 166-175.
18. Eskin, E., Halperin, E. & Karp, R. M. (2003) in Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB 03), eds. Miller, W., Vingron, M., Istrail, S., Pevzner, P. & Waterman, M. (Association for Computing Machinery, New York), pp. 104-113.
19. Greenspan, G. & Geiger, D. (2003) in Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB 03), eds. Miller, W., Vingron, M., Istrail, S., Pevzner, P. & Waterman, M. (Association for Computing Machinery, New York), pp. 131-137.
20. Kimmel, G. & Shamir, R. (2004) in Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 04); eds. Gusfield, D., Bourne, P., Istrail, S., Pevzner, P. & Waterman, M. (Association for Computing Machinery, New York), pp. 2-9.
21. Daly, M. J., Rioux, J. D., Schaffner, S. F., Hudson, T. J. & Lander, E. S. (2001) Nat. Genet. 29, 229-232.
22. Hardy, G. H. (1908) Science 18, 49-50.
23. McLachlan, G. J. & Krishnan, T. (1997) The EM Algorithm and Extensions (Wiley, New York).
24. Lin, S., Cutler, D., Zwick, M. & Chakravarti, A. (2002) Am. J. Hum. Genet. 71, 1129-1137.
25. Bafna, V., Gusfield, D., Lancia, G. & Yooseph, S. (2003) J. Comput. Biol. 10, 323-340.
26. Shi, M. M. (2001) Clin. Chem. 47, 164-172.
27. Nickerson, D. A., Taylor, S. L., Fullerton, S. M., Weiss, K. M., Clark, A. G., Stengard, J. H., Salomaa, V., Boerwinkle, E. & Sing, C. F. (2000) Genome Res. 10, 1532-1545.
28. Tsuchihashi, Z. & Dracopoli, N. C. (2002) Pharmacogenomics 2, 103-110.
29. Kennedy, G. C., Matsuzaki, H., Dong, S., Liu, W. M. Huang, J., Liu, G., Su, X., Cao, M., Chen, W., Zhang, J., et al. (2003) Nat. Biotechnol. 21, 1233-1237.
30. Devlin, B. & Risch, N. (1995) Genomics 29, 311-322.