A hidden Markov model for predicting transmembrane helices in protein sequences

Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology, ISMB 1998

Volumn , Issue , 1998, Pages

  Sonnhammer, Erik L L ^a   von Heijne, Gunnar ^b   Krogh, Anders ^c  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b STOCKHOLM UNIVERSITY   (Sweden)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOLOGICAL SYSTEMS; MAXIMUM LIKELIHOOD; PROTEINS; STATISTICAL TESTS; TOPOLOGY;

ALPHA-HELIX; DOMAIN STATE; GLOBULAR DOMAINS; HIDDEN-MARKOV MODELS; INSERTION MECHANISM; MEMBRANE INSERTION; MEMBRANE SPANNING; NOVEL METHODS; PROTEIN SEQUENCES; TRANSMEMBRANE HELIX;

HIDDEN MARKOV MODELS;

EID: 0344364732     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Andersson, H., and von Heijne, G. 1994. Positively charged residues influence the degree of SecA dependence in protein translocation across the E. coli inner membrane. FEBS Lett. 347(2-3):169–172.
2. Churchill, G. A. 1992. Hidden markov chains and the analysis of genome structure. Computers and Chemistry 16(2):107–115.
3. Cserzo, M.; Wallin, E.; Simon, I.; von Heijne, G.; and Elofsson, A. 1997. Prediction of transmembrane alpha-helices in prokaryotic membrane proteins: the dense alignment surface method. Protein Eng. 10(6):673–676.
4. Durbin, R. M.; Eddy, S. R.; Krogh, A.; and Mitchison, G. 1998. Biological Sequence Analysis. Cambridge University Press. To appear.
5. Eddy, S. R. 1996. Hidden Markov models. Current Opinion in Structural Biology 6:361–365.
6. Frishman, D., and Mewes, H. W. 1997. Protein structural classes in five complete genomes. Nat. Struct. Biol. 4(8):626–628.
7. Gafvelin, G.; Sakaguchi, M.; Andersson, H.; and von Heijne, G. 1997. Topological rules for membrane protein assembly in eukaryotic cells. J. Biol. Chem. 272(10):6119–6127.
8. Gavel, Y., and von Heijne, G. 1992. The distribution of charged amino acids in mitochondrial inner membrane proteins suggests different modes of membrane integration for nuclearly and mitochondrially encoded proteins. Eur J Biochem 205:1207–1215.
9. Gavel, Y.; Steppuhn, J.; Herrmann, R.; and von Heijne, G. 1991. The positive-inside rule applies to thylakoid membrane proteins. FEBS Lett. 282:41–46.
10. Himmelreich, R.; Hilbert, H.; Plagens, H.; Pirkl, E.; Li, B. C.; and Herrmann, R. 1996. Complete sequence analysis of the genome of the bacterium Mycoplasma pneumoniae. Nucleic Acids Research 24(22):4420–4449.
11. Hughey, R., and Krogh, A. 1996. Hidden Markov models for sequence analysis: extension and analysis of the basic method. CABIOS 12:95–107.
12. Jones, D. T.; Taylor, W. R.; and Thornton, J. M. 1994. A model recognition approach to the prediction of all-helical membrane protein structure and topology. Biochemistry 33(10):3038–3049.
13. Krogh, A.; Brown, M.; Mian, I. S.; Sjölander, K.; and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 235:1501–1531.
14. Krogh, A. 1994. Hidden Markov models for labeled sequences. In Proceedings of the 12th IAPR International Conference on Pattern Recognition, 140–144. Los Alamitos, California: IEEE Computer Society Press.
15. Krogh, A. 1997. Two methods for improving performance of a HMM and their application for gene finding. In Gaasterland, T.; Karp, P.; Karplus, K.; Ouzounis, C.; Sander, C.; and Valencia, A., eds., Proc. of Fifth Int. Conf. on Intelligent Systems for Molecular Biology, 179–186. Menlo Park, CA: AAAI Press.
16. Kulp, D.; Haussler, D.; Reese, M. G.; and Eeckman, F. H. 1996. A generalized hidden Markov model for the recognition of human genes in DNA. In States, D.; Agarwal, P.; Gaasterland, T.; Hunter, L.; and Smith, R., eds., Proc. Conf. on Intelligent Systems in Molecular Biology, 134–142. Menlo Park, CA: AAAI Press.
17. Persson, B., and Argos, P. 1994. Prediction of transmembrane segments in proteins utilising multiple sequence alignments. Journal of Molecular Biology 237(2):182–192.
18. Persson, B., and Argos, P. 1997. Prediction of membrane protein topology utilizing multiple sequence alignments. J. Protein Chem. 16(5):453–457.
19. Rabiner, L. R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2):257–286.
20. Rost, B.; Casadio, R.; Fariselli, P.; and Sander, C. 1995. Transmembrane helices predicted at 95% accuracy. Protein Sci. 4(3):521–533.
21. Rost, B.; Fariselli, P.; and Casadio, R. 1996. Topology prediction for helical transmembrane proteins at 86% accuracy. Protein Sci. 5(8):1704–1718.
22. Schwarz, R., and Chow, Y.-L. 1990. The N-best algorithm: An efficient and exact procedure for finding the N most likely hypotheses. In Proceedings of ICASSP’90, 81–84.
23. Sipos, L., and von Heijne, G. 1993. Predicting the topology of eukaryotic membrane proteins. Eur. J. Biochem. 213(3):1333–1340.
24. Traxler, B.; Boyd, D.; and Beckwith, J. 1993. The topological analysis of integral cytoplasmic membrane proteins. J Membr Biol 132:1–11.
25. von Heijne, G. 1986. The distribution of positively charged residues in bacterial inner membrane proteins correlates with the trans-membrane topology. EMBO Journal 5:3021–3027.
26. von Heijne, G. 1992. Membrane protein structure prediction. Hydrophobicity analysis and the positive-inside rule. Journal of Molecular Biology 225(2):487–494.
27. von Heijne, G. 1994. Membrane proteins: from sequence to structure. Annu. Rev. Biophys. Biomol. Struct 23:167–192.
28. Wallin, E., and von Heijne, G. 1998. Genome-wide analysis of integral membrane proteins from eubacterial, archaean, and eukaryotic organisms. Protein Sci. in press.
29. Wallin, E.; Tsukihara, T.; Yoshikawa, S.; von Heijne, G.; and Elofsson, A. 1997. Architecture of helix bundle membrane proteins: an analysis of cytochrome c oxidase from bovine mitochondria. Protein Sci. 6(4):808–815.