An HMM posterior decoder for sequence feature prediction that includes homology information

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Käll, Lukas ^a   Krogh, Anders ^b   Sonnhammer, Erik L L ^a  

^a KAROLINSKA INSTITUTE   (Sweden)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

MEMBRANE PROTEIN; SIGNAL PEPTIDE;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; INTERNET; PERFORMANCE; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN LOCALIZATION; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

DECODING ALGORITHM; HOMOLOGY INFORMATION; OPTIMAL ACCURACY; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENTS; SIGNAL PEPTIDE; TRANSMEMBRANE TOPOLOGY;

ALGORITHMS; GENE ENCODING; HIDDEN MARKOV MODELS; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; TOPOLOGY;

FORECASTING;

EID: 29144483361     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1014     Document Type: Article

References (24)

1. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
2. Bystroff,C., Thorsson,V. and Baker,D. (2000) HMMSTR: A hidden Markov model for local sequence-structure correlations in proteins. J. Mol. Biol., 301, 173-190.
3. Chen,C.P., Kernytsky,A. and Rost,B. (2002) Transmembrane helix predictions revisited. Protein Sci., 11(12), 2774-2791.
4. Delorenzi,M. and Speed,T. (2002) An HMM model for coiled-coil domains and a comparison with PSSM-based predictions. Bioinformatics, 18(4), 617-625.
5. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14(9), 755-763.
6. Edgar,R.C. and Sjölander,K. (2004) COACH: Profile-profile alignment of protein families using hidden Markov models. Bioinformatics, 20(8), 1309-1318.
7. Fariselli,P., Martelli,P.L. and Casadio,R. (2005) The posterior-viterbi: a new decoding algorithm for hidden markov models. Quant. Biol. http://arxiv.org/abs/q-bio.BM/0501006.
8. Henikoff,S. and Henikoff,J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243(4), 574-578.
9. Holmes,I. and Durbin,R. (1998) Dynamic programming alignment accuracy. J. Comput. Biol., 5(3), 493-504.
10. Käll,L., Krogh,A. and Sonnhammer,E.L. (2004) A combined transmembrane topology and signal peptide prediction method. J. Mol. Biol., 338(5), 1027-1036.
11. Krogh,A. (1994) Hidden Markov models for labeled sequences. In Proceedings of the 12th IAPR International Conference on Pattern Recognition. Los Alamitos, CA, October 1994. IEEE Computer Society Press, pp. 140-144.
12. Krogh,A., Brown,M., Mian,I.S., Sjölander,K. and Haussler,D. (1994a) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235(5), 1501-1531.
13. Krogh,A., Mian,I.S. and Haussler,D. (1994b) A hidden markov model that finds genes in E.coli dna. Nucleic. Acids Res., 22(22), 4768-4778.
14. Lassmann,T. and Sonnhammer,E.L. (2002) Quality assessment of multiple alignment programs. FEBS Lett., 529(1), 126-130.
15. Martelli,P.L., Fariselli,P., Krogh,A. and Casadio,R. (2002) A sequence-profile-based HMM for predicting and discriminating beta barrel membrane proteins. Bioinformatics, 18 (Suppl 1), S46-S53.
16. Michel,T.M. (1997) Machine Learning. McGraw-Hill Book Co., Singapore.
17. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48(3), 443-453.
18. Nielsen,H. and Krogh,A. (1998) Prediction of signal peptides and signal anchors by a hidden Markov model. Proc. Int. Conf. Intell. Syst. Mol. Biol., 6, 122-130.
19. Schwartz,R. and Chow,Y. (1990) The N-best algorithm: An efficient and exact procedure for finding the N most likely sentence hypotheses. In Proceedings of ICASSP 1990, Albuquerque, NM, IEEE, pp. 81-84.
20. Söding,J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics, 21, 951-960.
21. Sonnhammer,E.L., von Heijne,G. and Krogh,A. (1998) A hidden markov model for predicting transmembrane helices in protein sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 6, 175-182.
22. Thompson,J.D., Plewniak,F. and Poch,O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27(13), 2682-2690.
23. Tusnady,G.E. and Simon,I. (1998) Principles governing amino acid composition of integral membrane proteins: Application to topology prediction. J. Mol. Biol., 283(2), 489-506.
24. Viklund,H. and Elofsson,A. (2004) Best alpha-helical transmembrane protein topology predictions are achieved using hidden Markov models and evolutionary information. Protein Sci., 3(7), 1908-1917.