{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:11:23Z","timestamp":1773274283483,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"S4","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Structure prediction of membrane proteins is still a challenging computational problem. Hidden Markov models (HMM) have been successfully applied to the problem of predicting membrane protein topology. In a predictive task, the HMM is endowed with a <jats:italic>decoding algorithm<\/jats:italic> in order to assign the most probable state path, and in turn the labels, to an unknown sequence. The Viterbi and the posterior decoding algorithms are the most common. The former is very efficient when one path dominates, while the latter, even though does not guarantee to preserve the HMM grammar, is more effective when several concurring paths have similar probabilities. A third good alternative is 1-best, which was shown to perform equal or better than Viterbi.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In this paper we introduce the posterior-Viterbi (PV) a new decoding which combines the posterior and Viterbi algorithms. PV is a two step process: first the posterior probability of each state is computed and then the best posterior allowed path through the model is evaluated by a Viterbi algorithm.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We show that PV decoding performs better than other algorithms when tested on the problem of the prediction of the topology of beta-barrel membrane proteins.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-6-s4-s12","type":"journal-article","created":{"date-parts":[[2005,12,3]],"date-time":"2005-12-03T19:13:49Z","timestamp":1133637229000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["A new decoding algorithm for hidden Markov models improves the prediction of the topology of all-beta membrane proteins"],"prefix":"10.1186","volume":"6","author":[{"given":"Piero","family":"Fariselli","sequence":"first","affiliation":[]},{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[]},{"given":"Rita","family":"Casadio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,12,1]]},"reference":[{"key":"727_CR1","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/S0959-440X(00)00120-2","volume":"10","author":"G Schulz","year":"2000","unstructured":"Schulz G: Beta-barrel membrane proteins. Curr Opin Struct Biol 2000, 10: 443\u2013447. 10.1016\/S0959-440X(00)00120-2","journal-title":"Curr Opin Struct Biol"},{"key":"727_CR2","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1093\/bib\/4.4.341","volume":"4","author":"R Casadio","year":"2003","unstructured":"Casadio R, Fariselli P, PL M: In silico prediction of the structure of membrane proteins: Is it feasible. Brief Bioinf 2003, 4: 341\u2013348. 10.1093\/bib\/4.4.341","journal-title":"Brief Bioinf"},{"key":"727_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0014-5793(02)02758-8","volume":"520","author":"R Casadio","year":"2003","unstructured":"Casadio R, Jacoboni I, Messina A, V DP: A 3D model of the voltage-dependent anion channel (VDAC). FEBS Lett 2003, 520: 1\u20137. 10.1016\/S0014-5793(02)02758-8","journal-title":"FEBS Lett"},{"key":"727_CR4","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1110\/ps.0223603","volume":"11","author":"R Casadio","year":"2003","unstructured":"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\u20131168. 10.1110\/ps.0223603","journal-title":"Protein Sci"},{"key":"727_CR5","first-page":"1","volume":"1","author":"P Bagos","year":"2005","unstructured":"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\u20137.","journal-title":"BMC Bioinformatics"},{"key":"727_CR6","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"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\u20131531. 10.1006\/jmbi.1994.1104","journal-title":"Journal of Molecular Biology"},{"key":"727_CR7","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1073\/pnas.91.3.1059","volume":"91","author":"P Baldi","year":"1994","unstructured":"Baldi P, Chauvin Y, Hunkapiller T, McClure M: Hidden Markov Models of Biological Primary Sequence Information. PNAS USA 1994, 91: 1059\u20131063. 10.1073\/pnas.91.3.1059","journal-title":"PNAS USA"},{"key":"727_CR8","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1002\/(SICI)1097-0134(19981201)33:4<460::AID-PROT2>3.0.CO;2-M","volume":"33","author":"H Mamitsuka","year":"1998","unstructured":"Mamitsuka H: Predicting peptides that bind to MHC molecules using supervised learning of hidden Markov models. Proteins 1998, 33: 460\u2013474. 10.1002\/(SICI)1097-0134(19981201)33:4<460::AID-PROT2>3.0.CO;2-M","journal-title":"Proteins"},{"key":"727_CR9","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1093\/nar\/30.1.276","volume":"30","author":"A Bateman","year":"2002","unstructured":"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\u2013280. 10.1093\/nar\/30.1.276","journal-title":"Nucleic Acids Research"},{"key":"727_CR10","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1006\/jmbi.1998.2107","volume":"283","author":"G Tusnady","year":"1998","unstructured":"Tusnady G, Simon I: Principles governing amino acid composition of integral membrane proteins: application to topology prediction. J Mol Biol 1998, 283: 489\u2013506. 10.1006\/jmbi.1998.2107","journal-title":"J Mol Biol"},{"key":"727_CR11","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1006\/jmbi.2000.4315","volume":"305","author":"A Krogh","year":"2001","unstructured":"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\u2013580. 10.1006\/jmbi.2000.4315","journal-title":"J Mol Biol"},{"key":"727_CR12","doi-asserted-by":"publisher","first-page":"S46","DOI":"10.1093\/bioinformatics\/18.suppl_1.S46","volume":"18","author":"P Martelli","year":"2002","unstructured":"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.","journal-title":"Bioinformaticsi"},{"key":"727_CR13","doi-asserted-by":"publisher","first-page":"i205","DOI":"10.1093\/bioinformatics\/btg1027","volume":"19","author":"P Martelli","year":"2003","unstructured":"Martelli P, Fariselli P, Casadio R: An ENSEMBLE machine learning approach for the prediction of all-alpha membrane proteins. Bioinformatics 2003, 19: i205-i211. 10.1093\/bioinformatics\/btg1027","journal-title":"Bioinformatics"},{"key":"727_CR14","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0097-8485(02)00051-7","volume":"27","author":"Q Liu","year":"2003","unstructured":"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\u201376. 10.1016\/S0097-8485(02)00051-7","journal-title":"Comput Biol Chem"},{"key":"727_CR15","doi-asserted-by":"publisher","first-page":"1908","DOI":"10.1110\/ps.04625404","volume":"13","author":"H Viklund","year":"2004","unstructured":"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\u20131917. 10.1110\/ps.04625404","journal-title":"Protein Sci"},{"key":"727_CR16","doi-asserted-by":"publisher","first-page":"W400","DOI":"10.1093\/nar\/gkh417","volume":"32","author":"P Bagos","year":"2004","unstructured":"Bagos P, 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. 10.1093\/nar\/gkh417","journal-title":"Nucleic Acids Res"},{"key":"727_CR17","doi-asserted-by":"publisher","first-page":"2566","DOI":"10.1093\/nar\/gkh580","volume":"32","author":"H Bigelow","year":"2004","unstructured":"Bigelow H, Petrey D, Liu J, Przybylski D, B R: Predicting transmembrane beta-barrels in proteomes. Nucleic Acids Res 2004, 32: 2566\u20132577. 10.1093\/nar\/gkh580","journal-title":"Nucleic Acids Res"},{"key":"727_CR18","volume-title":"Bioinformatics: the Machine Learning Approach","author":"P Baldi","year":"2001","unstructured":"Baldi P, Brunak S: Bioinformatics: the Machine Learning Approach. Cambridge: MIT Press; 2001."},{"key":"727_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: probabilistic models of proteins and nucleic acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy S, Krogh A, Mitchinson G: Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge: Cambridge Univ Press; 1998."},{"key":"727_CR20","first-page":"179","volume-title":"Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology","author":"A Krogh","year":"1997","unstructured":"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\u2013186."},{"key":"727_CR21","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btg023","volume":"19","author":"P Fariselli","year":"2003","unstructured":"Fariselli P, Finelli M, Marchignoli D, Martelli P, Rossi I, R C: MaxSubSeq: an algorithm for segment-length optimization. The case study of the transmembrane spanning segments. Bioinformatics 2003, 19: 500\u2013505. 10.1093\/bioinformatics\/btg023","journal-title":"Bioinformatics"},{"key":"727_CR22","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1089\/cmb.1998.5.493","volume":"5","author":"I Holmes","year":"1998","unstructured":"Holmes I, Durbin R: Dynamic programming alignment accuracy. J Comput Biol 1998, 5: 493\u2013504.","journal-title":"J Comput Biol"},{"key":"727_CR23","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S Altschul","year":"1997","unstructured":"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\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acid Res"},{"key":"727_CR24","first-page":"140","volume-title":"Proceedings 12th International Conference on Pattern Recognition. Singapore","author":"A Krogh","year":"1994","unstructured":"Krogh A: Hidden Markov models for labeled sequences. In Proceedings 12th International Conference on Pattern Recognition. Singapore. IEEE Comp Soc Press; 1994:140\u2013144."},{"key":"727_CR25","doi-asserted-by":"publisher","first-page":"2964","DOI":"10.1093\/bioinformatics\/bth340","volume":"20","author":"G Tusnady","year":"2004","unstructured":"Tusnady G, Dosztanyi Z, Simon I: Transmembrane proteins in the Protein Data Bank: identification and classification. Bioinformatics 2004, 20: 2964\u20132972. 10.1093\/bioinformatics\/bth340","journal-title":"Bioinformatics"},{"key":"727_CR26","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1002\/(SICI)1097-0134(19990201)34:2<220::AID-PROT7>3.0.CO;2-K","volume":"34","author":"A Zemla","year":"1999","unstructured":"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\u2013223. 10.1002\/(SICI)1097-0134(19990201)34:2<220::AID-PROT7>3.0.CO;2-K","journal-title":"Proteins"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-S4-S12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T08:17:05Z","timestamp":1630484225000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-S4-S12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":26,"journal-issue":{"issue":"S4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["727"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-s4-s12","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]},"assertion":[{"value":"1 December 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S12"}}