Modeling and predicting all-α transmembrane proteins including helix-helix pairing

Theoretical Computer Science

Volumn 335, Issue 1, 2005, Pages 67-92

  Waldispühl, Jérôme ^a   Steyaert, Jean Marc ^a  

^a ÉCOLE POLYTECHNIQUE   (France)

Author keywords

All transmembrane proteins; Folding modeling; Helix helix pairing; Multi tape S attributed grammar; Structure prediction

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; MATRIX ALGEBRA; MEMBRANES; MOLECULAR STRUCTURE; PROBLEM SOLVING; SIGNAL FILTERING AND PREDICTION;

ALL-Α TRANSMEMBRANE PROTEINS; FOLDING MODELING; HELIX-HELIX PAIRING; MULTI-TAPE S-ATTRIBUTED GRAMMAR; STRUCTURE PREDICTION;

PROTEINS;

EID: 17744373462     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.12.018     Document Type: Article

References (59)

1. L. Adamian, and J. Liang Helix-helix and interfacial pairwise interactions of residues in membrane proteins J. Molecular Biol. 311 2001 891 907
2. A. Aho, R. Sethi, and J. Ullman Compilers, Principles, Techniques, and Tools 1988 Addison-Wesley Reading, MA
3. R. Backofen, and D. Gilbert Bioinformatics and constraints Constraints 6 2-3 2001 141 156
4. H. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. Bhat, H. Weissig, P. Bourne, The protein data bank, Nucleic Acids Res. 28 (2000) 235-242, http://www.rcsb.org/pdb/.
5. C. Chen, A. Kernytsky, and B. Rost Transmembrane helix predictions revisited Protein Sci. 11 2002 2774 2791
6. H. Cid, M. Bunster, M. Canales, and F. Gazitua Hydrophobicity and structural classes in proteins Protein Eng. 5 1992 373 375
7. M. Claros, and G. von Heijne Toppred 2 an improved software for membrane protein structure predictions CABIOS 10 1994 685 686
8. C. Combet, C. Blanchet, C. Geourjon, G. Deléage, Nps@: Network protein sequence analysis, TIBS 25(3) (2000) 147-150, http://npsa-pbil.ibcp.fr.
9. J.L. Cornette, C.K.B., M.H., S.J.L., B.J.A., D.C., Hydrophobicity scales and computational techniques for detecting amphipathic structures in proteins, J. Molecular Biol. (1987) 659-685.
10. T.E. Creighton Proteins (Structures and Molecular Properties) 1993 Freeman New York
11. J. Dawson, R. Melnyk, C. Deber, and D. Engelman Sequence context strongly modulates association of polar residues in transmembrane helices J. Molecular Biol. 331 2003 255 262
12. W. Degrado, H. Gratkowski, and J. Lear How do helix-helix interactions help determine the folds of membrane proteins? perspectives from the study of homo-oligomeric helical bundles Protein Sci. 12 2003 647 665
13. W.L. Delano, The pymol molecular graphics system, http://www.pymol.org, deLano, Scientific LLC, San Carlos, CA, USA.
14. D. Eisenberg, and A. McLachlan Solvation energy in protein folding and binding Nature 319 1986 199 203
15. D. Eisenberg, R. Weiss, and T. Terwilliger The hydrophobic moment detects periodicity in protein hydrophobicity Proc. Natl. Acad. Sci. 81 1984 140 144
16. D. Engelman, T. Steitz, and A. Goldman Identifying nonpolar transbilayer helices in amino acids sequences of membrane proteins Annu. Rev. Biophys. Chem. 15 1986 321 353
17. G.D. Fasman (Ed.), Prediction of Protein Structure and the Principles of Protein Conformation, Plenum Press, New York, 1989.
18. A. Fiser, R. Sanchez, F. Melo, and A. Sali Comparative protein structure modelling O. Becker A. Mackerell Jr. B. Roux M. Watanabe Computational Biochemistry & Biophysics 2001 Marcel Dekker NY (Chapter 14)
19. D. Gilbert, D. Westhead, J. Viksna, and J. Thornton Topology-based protein structure comparison using a pattern discovery technique J. Comput. Chem. 26 1 2001 23 30
20. M.M. Gromiha, S. Selvaraj, Inter-residue interactions in protein folding and stability, Biophys. and Molecular Biol., in press.
21. M. Gross Linguistic analysis of protein folding FEBS Lett. 390 1996 249 252
22. W. Gu, S. Rahi, and V. Helms Solvation free energies and transfer free energies for amino acids from hydrophobic solution to water solution from a very simple residue model J. Phys. Chem. 108 2004 5806 5814
23. G. von Heijne Membrane protein structure prediction hydrophobicity analysis and the 'positive inside' rule J. Mol. Biol. 225 1992 487 494
24. V. Helms, J. McCammon, Conformational transitions of proteins from atomistic simulations in: P. Deuflhard, J. Hermans, B. Leimkuehler, A. Mark, S. Reich, R. Skeel (Eds.), Lecture Notes in Computational Science and Engineering, Springer, Berlin, 1998, pp. 66-77.
25. T. Hirokawa, S. Boon-Chieng, and S. Mitaku Sosui classification and secondary structure prediction system for membrane proteins Bioinformatics 14 1998 378 379
26. B. Honig Protein folding from the levinthal paradox to structure prediction JMB 293 1999 283 293
27. S. Jayasinghe, K. Hristova, and S. White Energetics, stability, and prediction of transmembrane helices J. Molecular Biol. 312 2001 927 934
28. X. Jinbo, L. Ming, K. Dongsup, and X. Ying Raptor optimal protein threading by linear programming J. Bioinform. Comput. Biol. 1 1 2003 95 117
29. D. Jones, W. Taylor, and J.M. Thornton A model recognition approach to the prediction of all-helical membrane protein structure and topology Biochemistry 33 1994 3038 3049
30. H. Kamberaj, and V. Helms Monte-carlo simulation of biomolecular systems with biomcsim Comput. Phys. Commun. 141 3 2001 375 402
31. A. Kernytsky, and B. Rost Static benchmarking of membrane helix prediction Nucleic Acids Res. 31 13 2003 3642 3644
32. A. Kessel, and N. Ben-Tal Free energy determinants of peptide association with lipid bilayers S. Simon T. McIntosh Peptide-lipid Interactions 2002 Academic press New York 205 253
33. D. Knuth, Semantic of context-free languages, Mathematical Systems Theory 2 (1968) 127-145, correction: Mathematical Systems Theory 5 (1971) 95-96.
34. A. Krogh, L.B., G. Von Heijne, E.L.L. Sonnhammer, Predicting transmembrane protein topology with a hidden markov model: application to complete genomes, J. Molecular Biol. 305 (2001) 567-580.
35. A. Lee Lipid-protein interactions in biological membranes a structural perspective Bioch. Biophys. Acta 1612 2003 1 40
36. F. Lefebvre An optimized parsing algorithm well-suited to rna folding A. Press Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology 1995 222 230
37. F. Lefebvre A grammar-based unification of several alignment and folding algorithms A. Press Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology 1996 143 154
38. F. Lefebvre, Grammaires s-attribuées multi-bandes et applications à l'analyse automatique de séquences biologiques, Ph.D. Thesis, École Polytechnique, 1997.
39. O. Lung, K. Frimand, J. Gorodkin, H. Bohr, J. Bohr, J. Hansen, and S. Bruknar Protein distant constraints predicted by neural networks and probality density functions Protein Eng. 10 1997 1241 1248
40. A. MacKerell Atomic models and force fields O. Becker A. Mackerell Jr. B. Roux M. Watanabe Computational Biochemistry & Biophysics 2001 Marcel Dekker NY (Chapter 2)
41. G. Mauri, G. Pavesi, and A. Piccolboni Approximation algorithms for protein folding prediction Proc. Tenth Ann. ACM-SIAM Symposium on Discrete Algorithms ACM Press 1999 945 946
42. Y. Okomato Protein folding simulations and structure predictions Comp. Phys. Commun. 142 2001 55 63
43. C. Pasquier, and S. Hamodrakas An hierarchical artificial neural network system for the classification of transmembrane proteins Protein Eng. 12 8 1999 631 634
44. J.-L. Popot, and D.M. Engelman Helical membrane protein folding, stability, and evolution Annu. Rev. Biochem. 69 2000 881 922
45. M. Prabhakaran The distribution of physical, chemical and conformational properties signal and nascent peptides Biochem. J. 269 1990 691 696
46. B. Rost, R. Casadio, and P. Fariselli Refining neural network predictions for helical transmembrane proteins by dynamic programming A. Press Proc. Fourth Internat. Conf. on Intelligent Systems for Molecular Biology 1996 192 200
47. B. Rost, R. Casadio, P. Fariselli, and C. Sander Transmembrane helices predicted at 95% accuracy Protein Sci. 3 4 1995 521 533
48. D. Sankoff Silmutaneous solution of the rna folding, alignment and protosequence problems SIAM J. Appl. Math. 45 5 1985 810 825
49. D.B. Searls The linguistics of dna Amer. Sci. 80 1992 579 591
50. I. Simon, A. Fiser, and A. Tusnady Predicting protein conformation by statistical methods Bioch. Biophys. Acta 1549 2001 123 136
51. E.L.L. Sonnhammer, G. Von Heijne, A. Krogh, A hidden markov model for predicting transmembrane helices in protein sequences, in: J.G. et al. (Eds.), Proc. Sixth Internat. Conf. on Intelligent Systems for Molecular Biology, AAAI Press, 1998, pp. 175-182.
52. G. Tusnady, and I. Simon Principles governing amino acid composition of integral membrane proteins applications to topology prediction J. Molecular Biol. 283 1998 489 506
53. M. Ulmschneider, and M. Sansom Amino acid distributions in integral membrane protein structures Bioch. Biophys. Acta 1512 2001 1 14
54. M. Vauchaussade de Chaumont, Nombre de strahler des arbres, langages algébriques et dénombrement de structures secondaires en biologie moléculaire, Master's Thesis, Université de Bordeaux I, 1985.
55. J. Waldispühl, B. Behzadi, J.-M. Steyaert, An approximate matching algorithm for finding (sub-)optimal sequences in s-attributed grammars in: Proc. First European Conf. on Computational Biology, ECCB 2002, Vol. 18, Bioinformatics, Oxford University Press, 2002, pp. 250-259.
56. S. White, and W. Wimley Hydrophobic interactions of peptides with membrane interfaces Bioch. Biophys. Acta 1376 1998 339 352
57. S. White, and W. Wimley Membrane protein folding and stability physical principles Annu. Rev. Biophys. Biomol. Struct. 28 1999 319 365
58. R. Wolfenden, L. Andersson, P. Cullis, and C. Southgate Affinities of amino acid side chains for solvent water Biochemistry 20 1981 849 855
59. A.-S. Yang, B. Honig, Sequence to structure alignment in comparative modeling using prism, Proteins: Struct. Funct. Genet.