Weighting hidden Markov models for maximum discrimination

Bioinformatics

Volumn 14, Issue 9, 1998, Pages 772-782

  Karchin, Rachel ^a   Hughey, Richard ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPUTER MODEL; ERROR; PRIORITY JOURNAL; TECHNIQUE;

EID: 0031796215     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.9.772     Document Type: Article

References (28)

1. Agarwal, P. and States, D.J. (1998) Comparative accuracy of methods for protein-sequence similarity search. Bioinformatics, 14, 40-47.
2. Altschul, S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. JMB, 219, 555-565.
3. Altschul, S.F. and Gish, W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
4. Altschul, S.F., Gish, W., Miller, W., Meyers, E.W. and Lippman, D.J. (1990) Basic local alignment search tool. JMB, 215, 403-410.
5. Bailey, T.L. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: ISMB-94, pp. 28-36. AAAI/MIT Press, Menlo Park, CA.
6. Baldi, P., Chauvin, Y., Hunkapillar, T. and McClure, M. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
7. Barrett, C., Hughey, R. and Karplus, K. (1997) Scoring hidden Markov models. CABIOS, 13, 191-199.
8. Bucher, P. and Bairoch, A. (1994) A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. In: ISMB-94, pp. 53-61. AAAI/MIT Press, Menlo Park, CA Menlo Park.
9. Bucher, P. and Hoffmann, K. (1996) A sequence similarity search algorithm based on probabalistic interpretation of an alignment scoring system. In: ISMB-96, pp. 44-51. AAAI/MIT Press, Menlo Park, CA.
10. Bucher, P., Karplus, K., Moeri, N. and Hoffman, K. (1996) A flexible motif search technique based on generalized profiles. Computers and Chemistry, 20, 3-24.
11. Eddy, S. (1995) Multiple alignment using hidden Markov models. In: Rallings, C. et al. (eds), ISMB-95, pp. 114-120. AAAI/MIT Press, Menlo Park, CA.
12. Eddy, S., Mitchison, G. and Durbin, R. (1995) Maximum discrimination hidden Markov models of sequence consensus. J Comput. Biol., 2, 9-23.
13. Grundy, W.N. (1998) Family-based homology detection via pairwise sequence comparison. In: International Conference on Computational Molecular Biology (RECOMB-98), pp. 94-100. ACM Press, New York.
14. Grundy, W.N., Bailey, W., Elkan, T and Baker, C. (1997) Meta-MEME: Motif-based hidden Markov models of protein families. CABIOS, 13, 397-406.
15. Haussler, D., Krogh, A., Mian, I.S. and Sjölander, K. (1993) Protein modeling using hidden Markov models: Analysis of globins. In: Proceedings of the Hawaii International Conference on System Sciences, Volume 1, pp. 792-802. IEEE Computer Society Press, Los Alamitos, CA.
16. Henikoff, S. and Henikoff, J G. (1994) Position-based sequence weights. JMB, 243, 574-578.
17. Hughey, R. and Krogh, A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. CABIOS, 12, 95-107.
18. Karplus, K. (1995) Regularizes for estimating distributions of amino acids from small samples. In: ISMB-95, pp. 188-196. AAAI/MIT Press, Menlo Park, CA.
19. Karplus, K., Sjölander, K., Barrett, C., Cline, M., Haussler, D., Hughey, R., Holm, L. and Sander, C. (1997) Predicting protein structure using hidden Markov models. Proteins: Structure, Function, and Genetics, Suppl. 7, 134-139.
20. Krogh, A., Brown, M., Mian, I.S., Sjölander, K. and Haussler, D (1994) Hidden Markov models in computational biology: Applications to protein modeling. JMB, 235, 1501-1531.
21. McClure, M., Smith, C. and Elton, P. (1996) Parameterization studies for the SAM and HMMER methods of hidden Markov model generation. In: ISMB-96, pp. 155-164. AAAI Press, St. Louis.
22. Milosavljevic, A. and Jurka, J. (1993) Discovering simple DNA sequences by the algorithmic similarity method. CABIOS, 9, 407-411.
23. Pearson, W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Science, 4, 1145-1160.
24. Pearson, W.R. (1997) Identifying distantly related protein sequences. CABIOS, 13, 325-332.
25. Pearson, W.R. and Lipman, D. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
26. Sjölander, K., Karplus, K., Brown, M.P., Hughey, R., Krogh, A., Mian, I.S. and Haussler, D. (1996) Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology. CABIOS, 12, 327-345.
27. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. JMB, 147, 195-197.
28. Tarnas, C. and Hughey, R. (1998). Reduced space hidden Markov model training. Bioinformatics, 14, 401-406.