A new decoding algorithm for hidden Markov models improves the prediction of the topology of all-beta membrane proteins

BMC Bioinformatics

Volumn 6, Issue SUPPL.4, 2005, Pages

  Fariselli, Piero ^a   Martelli, Pier Luigi ^a   Casadio, Rita ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL PROBLEM; DECODING ALGORITHM; MEMBRANE PROTEINS; POSTERIOR PROBABILITY; STRUCTURE PREDICTION; TWO-STEP PROCESS; VITERBI;

BIOLOGICAL MEMBRANES; FORECASTING; HIDDEN MARKOV MODELS; TOPOLOGY; VITERBI ALGORITHM;

DECODING;

MEMBRANE PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CLASSIFICATION ALGORITHM; HIDDEN MARKOV MODEL; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PREDICTION; PROBABILITY; PROTEIN STRUCTURE; ALGORITHM; BAYES THEOREM; BIOLOGICAL MODEL; BIOLOGY; CELL MEMBRANE; CHEMICAL MODEL; CHEMICAL STRUCTURE; COMPUTER GRAPHICS; COMPUTER PROGRAM; DNA SEQUENCE; INTERNET; METABOLISM; PROCEDURES; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; CELL MEMBRANE; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATABASES, PROTEIN; INTERNET; MARKOV CHAINS; MEMBRANE PROTEINS; MODELS, BIOLOGICAL; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; PROBABILITY; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 33947417295     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-S4-S12     Document Type: Article

References (26)

1. Schulz G: Beta-barrel membrane proteins. Curr Opin Struct Biol 2000, 10:443-447.
2. Casadio R, Fariselli P, PL M: In silico prediction of the structure of membrane proteins: Is it feasible. Brief Bioinf 2003, 4:341-348.
3. Casadio R, Jacoboni I, Messina A, V DP: A 3D model of the voltage-dependent anion channel (VDAC). FEBS Lett 2003, 520:1-7.
4. Casadio R, Fariselli P, Finocchiaro G, Martelli P: Fishing new proteins in the twilight zone of genomes: The test case of outer membrane proteins in Escherichia coli K12, Escherichia coli O157:H7, and other Gram-negative bacteria. Protein Sci 2003, 11:1158-1168.
5. Bagos P, Liakopoulos T, SJ H: Evaluation of methods for predicting the topology of -barrel outer membrane proteins and a consensus prediction method. BMC Bioinformatics 2005, 1:1-7.
6. Krogh A, Brown M, Mian I, Sjolander K, Haussler D: Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 1994, 235:1501-1531.
7. Baldi P, Chauvin Y, Hunkapiller T, McClure M: Hidden Markov Models of Biological Primary Sequence Information. PNAS USA 1994, 91:1059-1063.
8. Mamitsuka H: Predicting peptides that bind to MHC molecules using supervised learning of hidden Markov models. Proteins 1998, 33:460-474.
9. Bateman A, Birney E, Cerruti L, Durbin R, Etwiller L, Eddy S, Griffiths-Jones S, Howe K, Marshall M, Sonnhammer E: The Pfam Protein Families Database. Nucleic Acids Research 2002, 30:276-280.
10. Tusnady G, Simon I: Principles governing amino acid composition of integral membrane proteins: Application to topology prediction. J Mol Biol 1998, 283:489-506.
11. Krogh A, Larsson B, von Heijne G, Sonnhammer E: Predicting transmembrane protein topology with a hidden Markov model: Application to complete genomes. J Mol Biol 2001, 305:567-580.
12. Martelli P, Fariselli P, Krogh A, Casadio R: A sequence-profile-based HMM for predicting and discriminating beta barrel membrane proteins. Bioinformaticsi 2002, 18:S46-S53.
13. Martelli P, Fariselli P, Casadio R: An ENSEMBLE machine learning approach for the prediction of all-alpha membrane proteins. Bioinformatics 2003, 19:i205-i211.
14. Liu Q, Zhu Y, Wang B, Li Y: A HMM-based method to predict the transmembrane regions of beta-barrel membrane proteins. Comput Biol Chem 2003, 27:69-76.
15. Viklund H, Elofsson A: Best alpha-helical transmembrane protein topology predictions are achieved using hidden Markov models and evolutionary information. Protein Sci 2004, 13:1908-1917.
16. BagosAP, Liakopoulos T, Spyropoulos I, SJ H: PRED-TMBB: a web server for predicting the topology of beta-barrel outer membrane proteins. Nucleic Acids Res 2004, 32:W400-W404.
17. Bigelow H, Petrey D, Liu J, Przybylski D, B R: Predicting transmembrane beta-barrels in proteomes. Nucleic Acids Res 2004, 32:2566-2577.
18. Baldi P, BTunak S: Bioinformatics: the Machine Learning Approach Cambridge: MIT Press; 2001.
19. Durbin R, Eddy S, Krogh A, Mitchinson G: Biological sequence analysis: probabilistic models of proteins and nucleic acids Cambridge: Cambridge Univ Press; 1998.
20. Krogh A: Two methods for improving performance of a HMM and their application for gene finding. In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology ISCB, AAAI Press; 1997:179-186.
21. Fariselli P, Finelli M, Marchignoli D, Martelli P, Rossi I, R C: MaxSub-Seq: An algorithm for segment-length optimization. The case study of the transmembrane spanning segments. Bioinformatics 2003, 19:500-505.
22. Holmes I, Durbin R: Dynamic programming alignment accuracy. J Comput Biol 1998, 5:493-504.
23. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, DJ L: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acid Res 1997, 25:3389-3402.
24. Krogh A: Hidden Markov models for labeled sequences. In Proceedings 12th International Conference on Pattern Recognition. Singapore IEEE Comp Soc Press; 1994:140-144.
25. Tusnady G, Dosztanyi Z, Simon I: Transmembrane proteins in the Protein Data Bank: Identification and classification. Bioinformatics 2004, 20:2964-2972.
26. Zemla A, Venclovas C, Fidelis K, B R: A modified definition of Sov, a segment-based measure for protein secondary structure prediction assessment. Proteins 1999, 34:220-223.