Hidden markov models for sequence analysis: Extension and analysis of the basic method

Bioinformatics

Volumn 12, Issue 2, 1996, Pages 95-107

  Hughey, Richard ^a   Krogh, Anders ^b,c  

^a University of California Santa Cruz   (United States)

^b NORD1TA ^*  (Denmark)

^c WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; NUCLEOTIDE;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; GENETIC PROCEDURES; MODEL; PRIORITY JOURNAL; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; BASE SEQUENCE; DATABASES, FACTUAL; EVALUATION STUDIES; HUMANS; MARKOV CHAINS; MODELS, STATISTICAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE; SRC HOMOLOGY DOMAINS;

EID: 0029887381     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/12.2.95     Document Type: Article

References (21)

1. Bairoch.A. and Boeckmann, B. (1994) The SWISS-PROT protein sequence data bank: current status. Nucleic Acids Res., 22, 3578—3580.
2. Baldi.P., Chauvin.Y., Hunkapillar.T. and McClure, M. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Set. USA, 91, 1059-1063
3. Berger, J. (1985) Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, New York.
4. Brown.M.P., Hughey.R., Krogh.A., Mian, I.S., Sjolander.K. and Haussler.D. (1993) Using Dirichlet mixture priors to derive hidden Markov models for protein families. In Hunter, L., Searls, D. and Shavlik.J. (eds), Proc. First Int. Conference on Intelligent Systems for Molecular Biology. AAAI/MIT Press, Menlo Park, CA, pp. 47-55.
5. Bucher.P. and Bairoch, A. (1994) A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. In Proc. Int. Conference on Intelligent Systems for Molecular Biology. AAAI/MIT Press, Stanford, CA, pp. 53-61.
6. Eddy, S. (1995) Multiple alignment using hidden Markov models. In Proc. Int. Conference on Intelligent Systems for Molecular Biology. AAAI/MIT Press, Cambridge, pp. 114-120.
7. Eddy.S., Mitchison, G. and Durbin, R. (1995) Maximum discrimination hidden Markov models for sequence consensus. J. Comput. Bioi, 2, 9-23
8. Gribskov, M., McLachlan.A.D. and Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
9. Grice.J.A., Hughey, R. and Speck.D. (1995) Parallel sequence alignment in limited space. In Proc. Third Int. Conference on Intelligent Systems for Molecular Biology. AAAI/MIT Press, Menlo Park, CA.
10. Haussler.D., Krogh.A., Mian.I.S. and Sjolander.K. (1993) Protein modeling using hidden Markov models: Analysis of globins. In Proc. Hawaii International Conference on Systems Science. IEEE Computer Society Press, Los Alamitos, CA, Vol. 1, pp. 792-802.
11. Karplus, K. (1995) Regularizers for estimating distributions of amino acids from small samples. In Proc. Third Int. Conference on Intelligent Systems for Molecular Biology. AAAI/MIT Press, Menlo Park, CA. Full version available as UCSC Technical Report UCSC-CRL-95-11
12. Kirkpatrick.S., Jr and Vecchi, M. (1983) Optimization by simulated annealing. Science, 220.
13. Krogh, A. and Mitchison, G. (1995) Maximum entropy weighting of aligned sequences of proteins or DNA. In Proc. of Third Int. Conference on Intelligent Systems for Molecular Biology. AAAI/MIT Press, Menlo Park, CA.
14. Krogh.A., Brown, M., Mian.I.S., Sjolander, K. and Haussler.D. (1994a) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
15. Krogh.A., Mian, I.S. and Haussler.D. (1994b) A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res., 22, 4768-4778.
16. Kuriyan.J. and Cowburn.D. (1993) Structures of SH2 and SH3 domains. Curr. Opin. Struct. Biol., 3, 828-837.
17. Lawrence.C. and Reilly.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
18. Lawrence.C., Altschul.S., Boguski.M., Liu.J., Neuwald.A. and Woot-ton.J. (1993) Detectable subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
19. Nickolls, J.R. (1990) The design of the Maspar MP-1: a cost effective massively parallel computer. In Proc. COMPCON Spring 1990. IEEE Computer Society, Los Alamitos, CA, pp. 25-28.
20. Rabiner, L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
21. Santner, T.J. and Duffy, D.E. (1989) The Statistical Analysis of Discrete Data. Springer-Verlag, New York.