Efficient estimation of emission probabilities in profile hidden Markov models

Bioinformatics

Volumn 19, Issue 18, 2003, Pages 2359-2368

  Ahola, Virpi ^a   Aittokallio, Tero ^b   Uusipaikka, Esa ^a   Vihinen, Mauno ^c,d  

^a UNIVERSITY OF TURKU   (Finland)

^b TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

^c UNIVERSITY OF TAMPERE   (Finland)

^d TAMPERE UNIVERSITY HOSPITAL   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; PROTEIN;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; COMPUTER SIMULATION; CONTROLLED STUDY; GENETIC CONSERVATION; PRIORITY JOURNAL; PROBABILITY; PROTEIN FAMILY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; SIGNAL NOISE RATIO; STATISTICAL MODEL; STATISTICAL PARAMETERS; STATISTICAL SIGNIFICANCE;

EID: 0347513228     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg328     Document Type: Article

References (22)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Barrett,C., Hughey,R. and Karplus,K. (1997) Scoring hidden Markov models. Comput. Appl. Biosci., 13, 191-199.
3. Bateman,A., Birney,E., Cerruti,L., Durbin,R., Etwiller,L., Eddy,S.R., Griffiths-Jones,S., Howe,K.L., Marshall,M. and Sonnhammer,E.L.L. (2002) The Pfam protein families database. Nucleic Acids Res., 30, 276-280.
4. Boeckmann,B., Bairoch,A., Apweiler,R., Blatter,M.-C., Estreicher,A., Gasteiger,E., Martin,M.J., Michoud,K., O'Donovan,C., Phan,I., et al. (2003) The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res., 31, 365-370.
5. Chandonia,J.M., Walker,N.S., Lo Conte,L., Koehl,P., Levitt,M. and Brenner,S.E. (2002) ASTRAL compendium enhancements. Nucleic Acids Res., 30, 260-263.
6. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis; Probabilistic Models of Proteins and Nucleic Acids. Cambridge Univeristy Press, Cambridge.
7. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
8. Gough,J., Karplus,K., Hughey,R. and Chothia,C. (2001) Assignment of homology to genome sequences using library of hidden Markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
9. Gribskov,M., McLachlan,A.D. and Eisenberg,D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
10. Gribskov,M., Luthy,R. and Eisenberg,D. (1990) Profile analysis. Methods Enzymol., 183, 146-159.
11. Karplus,K. (1995) Regularizers for Estimating Distributions of Amino Acids from Small Samples. Technical Report UCSC-CRL-95-11, University of California, Santa Cruz.
12. Karplus,K., Barrett,C. and Hughey,R. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
13. Koski,T. (2001) Hidden Markov Models for Bioinformatics. Kluwer Academic Publishers, Dordrecht.
14. Krogh,A., Brown,M., Mian,I.S., Sjölander,K. and Haussler,D. (1994) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
15. Luenberger,D.G. (1984) Linear and Nonlinear Programming. 2nd edn. Addison-Wesley, Reading, MA.
16. Madera,M. and Gough,J. (2002) A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res., 30, 4321-4328.
17. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia, C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540
18. Park,J., Karplus,K., Barrett,C., Hughey,R., Haussler,D., Hubbard,T. and Chothia,C. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
19. Silverman,B.W. (1986) Density Estimation for Statistics and Data Analysis. Chapman and Hall, London.
20. Sjölander,K., Karplus,K., Brown,M., Hughey,R., Krogh,A., Mian,I.S. and Haussler,D. (1996) Dirichlet mixtures: a method for improving detection of weak but significant sequence homology. Comput. Appl. Biosci., 12, 327-345.
21. Tatusov,R.L., Altschul,S.F. and Koonin,E.V. (1994) Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl Acad. Sci. USA, 91, 12091-12095.
22. Valdar,W.S.J. (2002) Scoring residue conservation. Proteins, 48, 227-241.