Algorithms for incorporating prior topological information in HMMs: Application to transmembrane proteins

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Bagos, Pantelis G ^a   Liakopoulos, Theodore D ^a   Hamodrakas, Stavros J ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL EXPERIMENTS; COMPUTATIONAL MOLECULAR BIOLOGY; CONDITIONAL PROBABILITIES; HIDDEN MARKOV MODELS (HMMS); MEMBRANE-SPANNING SEGMENTS; PROBABILISTIC INTERPRETATION; TOPOLOGICAL INFORMATION; TRANS-MEMBRANE PROTEINS;

ALGORITHMS; BIOLOGICAL MEMBRANES; DECODING; FORECASTING; HIDDEN MARKOV MODELS; MOLECULAR BIOLOGY; TOPOLOGY;

PROTEINS;

MEMBRANE PROTEIN;

ALGORITHM; ALPHA HELIX; AMINO ACID SEQUENCE; ARTICLE; CARBOXY TERMINAL SEQUENCE; CRYSTALLOGRAPHY; ESCHERICHIA COLI; HIDDEN MARKOV MODEL; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PROBABILITY; PROTEIN MODIFICATION; RELIABILITY; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; STRUCTURAL BIOINFORMATICS; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; CLASSIFICATION; COMPUTER SIMULATION; INFORMATION RETRIEVAL; MOLECULAR GENETICS; PROCEDURES; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; MEMBRANE PROTEINS; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 33847155026     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-189     Document Type: Article

References (58)

1. Rabiner LR A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 1989 77 2 257-286
2. Durbin R Eddy SR Krogh A Mithison G Biological sequence analysis, probabilistic models of proteins and nucleic acids Cambridge University Press 1998
3. Krogh A Mian IS Haussler D A hidden Markov model that finds genes in E. coli DNA Nucleic Acids Res 1994 22 22 4768-4778 308529 7984429
4. Eddy SR Multiple alignment using hidden Markov models Proc Int Conf Intell Syst Mol Biol 1995 3 114-120 7584426
5. Eddy SR Profile hidden Markov models Bioinformatics 1998 14 9 755-763 9918945
6. Juncker AS Willenbrock H von Heijne G Brunak S Nielsen H Krogh A Prediction of lipoprotein signal peptides in Gram-negative bacteria Protein Sci 2003 12 8 1652-1662 12876315
7. Nielsen H Krogh A Prediction of signal peptides and signal anchors by a hidden Markov model Proc Int Conf Intell Syst Mol Biol 1998 6 122-130 9783217
8. Asai K Hayamizu S Handa K Prediction of protein secondary structure by the hidden Markov model Comput Appl Biosci 1993 9 2 141-146 8481815
9. Krogh A Larsson B von Heijne G Sonnhammer EL Predicting transmembrane protein topology with a hidden Markov model: Application to complete genomes J Mol Biol 2001 305 3 567-580 11152613
10. Bagos PG Liakopoulos TD Spyropoulos IC Hamodrakas SJ A Hidden Markov Model method, capable of predicting and discriminating beta-barrel outer membrane proteins BMC Bioinformatics 2004 5 29
11. Kall L Krogh A Sonnhammer EL A combined transmembrane topology and signal peptide prediction method J Mol Biol 2004 338 5 1027-1036 15111065
12. Moller S Croning MD Apweiler R Evaluation of methods for the prediction of membrane spanning regions Bioinformatics 2001 17 7 646-653 11448883
13. Viklund H Elofsson A Best alpha-helical transmembrane protein topology predictions are achieved using hidden Markov models and evolutionary information Protein Sci 2004 13 7 1908-1917 15215532
14. Bagos PG Liakopoulos TD Hamodrakas SJ Evaluation of methods for predicting the topology of ß-barrel outer membrane proteins and a consensus prediction method BMC Bioinformatics 2005 6 7
15. Traxler B Boyd D Beckwith J The topological analysis of integral cytoplasmic membrane proteins J Membr Biol 1993 132 1 1-11 8459445
16. van Geest M Lolkema JS Membrane topology and insertion of membrane proteins: Search for topogenic signals Microbiol Mol Biol Rev 2000 64 1 13-33 98984 10704472
17. Bennett KL Matthiesen T Roepstorff P Probing protein surface topology by chemical surface labeling, crosslinking, and mass spectrometry Methods Mol Biol 2000 146 113-131 10948499
18. Jarvik JW Telmer CA Epitope tagging Annu Rev Genet 1998 32 601-618 9928493
19. Conti-Fine BM Lei S McLane KE Antibodies as tools to study the structure of membrane proteins: The case of the nicotinic acetylcholine receptor Annu Rev Biophys Biomol Struct 1996 25 197-229 8800469
20. Loo TW Clarke DM Determining the structure and mechanism of the human multidrug resistance P-glycoprotein using cysteine-scanning mutagenesis and thiol-modification techniques Biochim Biophys Acta 1999 1461 2 315-325 10581364
21. Manoil C Analysis of membrane protein topology using alkaline phosphatase and beta-galactosidase gene fusions Methods Cell Biol 1991 34 61-75 1943817
22. Broome-Smith JK Tadayyon M Zhang Y Beta-lactamase as a probe of membrane protein assembly and protein export Mol Microbiol 1990 4 10 1637-1644 2077355
23. Ki JJ Kawarasaki Y Gam J Harvey BR Iverson BL Georgiou G A periplasmic fluorescent reporter protein and its application in high-throughput membrane protein topology analysis J Mol Biol 2004 341 4 901-909 15328603
24. Melen K Krogh A von Heijne G Reliability measures for membrane protein topology prediction algorithms J Mol Biol 2003 327 3 735-744 12634065
25. Drew D Sjostrand D Nilsson J Urbig T Chin CN de Gier JW von Heijne G Rapid topology mapping of Escherichia coli inner-membrane proteins by prediction and PhoA/GFP fusion analysis Proc Natl Acad Sci U S A 2002 99 5 2690-2695 122409 11867724
26. Rapp M Drew D Daley DO Nilsson J Carvalho T Melen K De Gier JW Von Heijne G Experimentally based topology models for E. coli inner membrane proteins Protein Sci 2004 13 4 937-945 15044727
27. Kim H Melen K von Heijne G Topology models for 37 Saccharomyces cerevisiae membrane proteins based on C-terminal reporter fusions and predictions J Biol Chem 2003 278 12 10208-10213 12524434
28. Daley DO Rapp M Granseth E Melen K Drew D von Heijne G Global topology analysis of the Escherichia coli inner membrane proteome Science 2005 308 5726 1321-1323 15919996
29. Tusnady GE Simon I The HMMTOP transmembrane topology prediction server Bioinformatics 2001 17 9 849-850 11590105
30. TMHMMfix http://www.sbc.su.se/TMHMMfix/
31. Bernsel A Von Heijne G Improved membrane protein topology prediction by domain assignments Protein Sci 2005 14 7 1723-1728 15987901
32. Krogh A Hidden Markov models for labelled sequences. Proceedings of the12th IAPR International Conference on Pattern Recognition 1994 140-144
33. Krogh A Two methods for improving performance of an HMM and their application for gene finding Proc Int Conf Intell Syst Mol Biol 1997 5 179-186 9322033
34. Fariselli P Finelli M Marchignoli D Martelli PL Rossi I Casadio R MaxSubSeq: An algorithm for segment-length optimization. The case study of the transmembrane spanning segments Bioinformatics 2003 19 4 500-505 12611805
35. Fariselli P Martelli PL Casadio R A new decoding algorithm for hidden Markov models improves the prediction of the topology of all-beta membrane proteins BMC Bioinformatics 2005 6 Suppl 4 S12 16351738
36. Kall L Krogh A Sonnhammer EL An HMM posterior decoder for sequence feature prediction that includes homology information Bioinformatics 2005 21 Suppl 1 i251-i257 15961464
37. Jones DT Taylor WR Thornton JM A model recognition approach to the prediction of all-helical membrane protein structure and topology Biochemistry 1994 33 10 3038-3049 8130217
38. Zhou H Zhou Y Predicting the topology of transmembrane helical proteins using mean burial propensity and a hidden-Markov-model-based method Protein Sci 2003 12 7 1547-1555 12824500
39. Martelli PL Fariselli P Casadio R An ENSEMBLE machine learning approach for the prediction of all-alpha membrane proteins Bioinformatics 2003 19 Suppl 1 i205-11 12855459
40. Rost B Casadio R Fariselli P Refining neural network predictions for helical transmembrane proteins by dynamic programming Proc Int Conf Intell Syst Mol Biol 1996 4 192-200 8877519
41. Rost B Fariselli P Casadio R Topology prediction for helical transmembrane proteins at 86% accuracy Protein Sci 1996 5 8 1704-1718 8844859
42. Claros MG von Heijne G TopPred II: An improved software for membrane protein structure predictions Comput Appl Biosci 1994 10 6 685-686 7704669
43. Baldi P Brunak S Chauvin Y Andersen CA Nielsen H Assessing the accuracy of prediction algorithms for classification: An overview Bioinformatics 2000 16 5 412-424 10871264
44. Zemla A Venclovas C Fidelis K Rost B A modified definition of Sov, a segment-based measure for protein secondary structure prediction assessment Proteins 1999 34 2 220-223 10022357
45. Murakami S Nakashima R Yamashita E Yamaguchi A Crystal structure of bacterial multidrug efflux transporter AcrB Nature 2002 419 6907 587-593 12374972
46. Fujihira E Tamura N Yamaguchi A Membrane topology of a multidrug efflux transporter, AcrB, in Escherichia coli J Biochem (Tokyo) 2002 131 1 145-151 11754746
47. Promponas VJ Palaios GA Pasquier CM Hamodrakas JS Hamodrakas SJ CoPreTHi: A Web tool which combines transmembrane protein segment prediction methods In Silico Biol 1999 1 3 159-162 11471236
48. Nilsson J Persson B von Heijne G Consensus predictions of membrane protein topology FEBS Lett 2000 486 3 267-269 11119716
49. Arai M Mitsuke H Ikeda M Xia JX Kikuchi T Satake M Shimizu T ConPred II: a consensus prediction method for obtaining transmembrane topology models with high reliability Nucleic Acids Res 2004 32 Web Server issue W390 3 441518 15215417
50. Cuff JA Clamp ME Siddiqui AS Finlay M Barton GJ JPred: A consensus secondary structure prediction server Bioinformatics 1998 14 10 892-893 9927721
51. Zheng WJ Spassov VZ Yan L Flook PK Szalma S A hidden Markov model with molecular mechanics energy-scoring function for transmembrane helix prediction Comput Biol Chem 2004 28 4 265-274 15548453
52. Schwartz R Chow YL The N-Best Algorithm: An Efficient and Exact Procedure for Finding the N Most Likely Sentence Hypotheses. Proc IEEE Int Conf Acoust, Speech, Sig Proc 1990 1 81-84
53. Bagos PG Liakopoulos TD Spyropoulos IC Hamodrakas SJ PRED-TMBB: A web server for predicting the topology of beta-barrel outer membrane proteins Nucleic Acids Res 2004 32 Web Server Issue W400-W404 441555 15215419
54. Tusnady GE Simon I Principles governing amino acid composition of integral membrane proteins: Application to topology prediction J Mol Biol 1998 283 2 489-506 9769220
55. Bagos PG Liakopoulos TD Hamodrakas SJ Faster Gradient Descent Conditional Maximum Likelihood Training of Hidden Markov Models, Using Individual Learning Rate Adaptation: Athens. Spinger-Verlag Paliouras G, Sakakibara Y Lecture Notes in Artificial Intelligence Carbonell JG, Siekmann J 2004 3264 40-52
56. Berman HM Battistuz T Bhat TN Bluhm WF Bourne PE Burkhardt K Feng Z Gilliland GL Iype L Jain S Fagan P Marvin J Padilla D Ravichandran V Schneider B Thanki N Weissig H Westbrook JD Zardecki C The Protein Data Bank Acta Crystallogr D Biol Crystallogr 2002 58 Pt 6 No 1 899-907 12037327
57. Bairoch A Apweiler R Wu CH Barker WC Boeckmann B Ferro S Gasteiger E Huang H Lopez R Magrane M Martin MJ Natale DA O'Donovan C Redaschi N Yeh LS The Universal Protein Resource (UniProt) Nucleic Acids Res 2005 33 Database Issue D154-9
58. Lao DM Arai M Ikeda M Shimizu T The presence of signal peptide significantly effects transmenbrane topology prediction Bionformatics 2002 18 12 1562-1566