Enhanced inter-helical residue contact prediction in transmembrane proteins

Chemical Engineering Science

Volumn 66, Issue 19, 2011, Pages 4356-4369

  Wei, Y ^a   Floudas, C A ^a  

^a Princeton University   (United States)

Author keywords

Data mining; Mathematical modeling; Membrane proteins; Mixed integer linear optimization; Protein structure prediction; Residue contact prediction

Indexed keywords

MATHEMATICAL MODELING; MEMBRANE PROTEINS; MIXED-INTEGER LINEAR OPTIMIZATIONS; PROTEIN STRUCTURE PREDICTION; RESIDUE CONTACT PREDICTION;

BIOLOGICAL MEMBRANES; CRYSTAL ORIENTATION; FORECASTING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; STRUCTURAL OPTIMIZATION;

PROTEINS;

EID: 80051671403     PISSN: 00092509     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ces.2011.04.033     Document Type: Article

References (78)

1. Abe K., Tani K., Nishizawa T., Fujiyoshi Y. Inter-subunit interaction of gastric H+, K+-ATPase prevents reverse reaction of the transport cycle. EMBO Journal 2009, 28(11):1637-1643.
2. Adamian L., Liang J. Helix-helix packing and interfacial pairwise interactions of residues in membrane proteins. Journal of Molecular Biology 2001, 311(4):891-907.
3. Adamian L., Jackups R., Binkowski T.A., Liang J. Higher-order interhelical spatial interactions in membrane proteins. Journal of Molecular Biology 2003, 327:251-272.
4. Barth P., Wallner B., Baker D. Prediction of membrane protein structures with complex topologies using limited constraints. Proceedings of the National Academy of Sciences 2009, 106:1409-1414.
5. Berman H.M., Battistuz T., Bhat T.N., Bluhm W.F., Bourne P.E., Burkhardt K., Feng Z., Gilliland G.L., Iype L., Jain S., Fagan P., Marvin J., Padilla D., Ravichandran V., Schneider B., Thanki N., Weissig H., Westbrook J.D., Zardecki C. The protein data bank. Acta Crystallogrphy D: Biological Crystallogrphy 2002, 58:899-907.
6. Cheng J.L. A multi-template combination algorithm for protein comparative modeling. BMC Structural Biology 2008, 8:18.
7. Cheng J., Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 2007, 8:113-121.
8. Dunbrack R.L. Sequence comparison and protein structure prediction. Current Opinion on Structure Biology 2006, 16(3):374-384.
9. Elofsson A., Heijne G.V. Membrane protein structure: prediction versus reality. Annual Review of Biochemistry 2007, 76:125-140.
10. Engel A., Gaub H.E. Structure and mechanics of membrane proteins. Annual Review of Biochemistry 2008, 77:127-148.
11. Fariselli P., Olmea O., Valencia A., Casadio R. Prediction of contact maps with neural networks and correlated mutations. Protein Engineering 2001, 14:835-843.
12. Fleishman S.J., Unger V.M., Ben-Tal N. Transmembrane protein structures without X-rays. Trends Biochemical Science 2006, 31(2):106-113.
13. Floudas, C.A., Deterministic Global Optimization: Theory, Methods and Applications. Nonconvex Optimization and its Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.
14. Floudas C.A. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications 1995, Oxford University Press.
15. Floudas C.A. Computational methods in protein structure prediction. Biotechnology and Bioengineering 2007, 97(2):207-213.
16. Floudas C.A., Fung H.K., McAllister S.R., Monnigmann M., Rajgaria R. Advances in protein structure prediction and de novo protein design: a review. Chemical Engineering Science 2006, 61:966-988.
17. Forrest L.C., Tang C.L., Honig B. On the accuracy of homology modeling and sequence alignment methods applied to membrane proteins. Biophysics Journal 2006, 91(2):508-517.
18. Fuchs A., Firschner A., Frishman D. Prediction of helix-helix contacts and interacting helices in polytopic membrane proteins using neural networks. Proteins 2009, 74:857-871.
19. Ginalski K. Comparative modeling for protein structure prediction. Current Opinion in Structural Biology 2006, 16(3):172-177.
20. Göbel U., Sander C., Schneider R., Valencia A. Correlated mutations and residue contacts in proteins. Proteins 1994, 18:309-317.
21. Gordeliy V.I., Labahn J., Moukhametzianov R., Efremov R., Granzin J., Schlesinger R., Bueldt G., Savopol T., Scheidig A., Klare J.P., Engelhard M. Molecular basis of transmembrane signalling by sensory Rhodopsin II-transducer complex. Nature 2002, 419:484-487.
22. Graña O., Baker D., MacCallum R.M., Meiler J., Punta M., Rost B., Tress M.L., Valencia A. CASP6 assessment of contact prediction. Proteins 2005, 61(7):214-224.
23. Gromiha M.M., Selvaraj S. Inter-residue interactions in protein folding and stability. Progress in Biophysics Molecular Biology 2004, 86(2):235-277.
24. Hopkins A.L., Groom C.R. The druggable genome. Nature Reviews Drug Discovery 2002, 1:727-730.
25. Horner D.S., Pirovano W., Pesole G. Correlated substitution analysis and the prediction of amino acid structural contacts. Briefings in Bioinformatics 2008, 9(1):46-56.
26. http://blanco.biomol.uci.edu/mptopo/.
27. Hunte C., Richers S. Lipids and membrane protein structures. Current Opinion in Structural Biology 2008, 18:406-411.
28. Jaakola V.P., Griffith M.T., Hanson M.A., Cherezov V., Chien E.Y., Lane J.R., Ijzerman A.P., Stevens R.C. The 2.6 Angstrom crystal structure of a human A2A adenosine receptor bound to an antagonist. Science 2008, 322:1211-1217.
29. Jayasinghe S., Hristova K., White S.H. MPTopo: a database of membrane protein topology. Protein Science 2001, 10(2):455-458.
30. Jones D.T. Improving the accuracy of transmembrane protein topology prediction using evolutionary information. Bioinformatics 2007, 23(5):538-544.
31. Klepeis J.L., Floudas C.A. Free energy calculations for peptides via deterministic global optimization. Journal of Chemical Physics 1999, 110:7491-7512.
32. Klepeis J.L., Floudas C.A. ASTRO-FOLD: a combinatorial and global optimization framework for Ab initio prediction of three-dimensional structures of proteins from the amino acid sequence. Biophysics Journal 2003, 85(4):2119-2146.
33. Klepeis J.L., Floudas C.A. Prediction of beta-sheet topology and disulfide bridges in polypeptides. Journal of Computational Chemistry 2003, 24:191-208.
34. Klepeis J.L., Floudas C.A. Ab initio tertiary structure prediction of proteins. Journal of Global Optimization 2003, 25:113-140.
35. Klepeis J.L., Floudas C.A., Morikis D., Lambris J.D. Predicting Peptide structures using NMR data and deterministic global optimization. Journal of Computational Chemistry 1999, 20(13):1354-1370.
36. Klepeis J.L., Pieja M.T., Floudas C.A. A new class of hybrid global optimization algorithms for peptide structure prediction: integrated hybrids. Computer Physics Communication 2003, 151:121-140.
37. Klepeis J.L., Pieja M.T., Floudas C.A. A new class of hybrid global optimization algorithms for peptide structure prediction: alternating hybrids and application for met-enkephalin and melittin. Biophysics Journal 2003, 84:869-882.
38. Klepeis J.L., Wei Y.N., Hecht M.H., Floudas C.A. Ab initio prediction of the three-dimensional structure of a de novo designed protein: a double-blind case study. Proteins - Structure Function and Bioinformatics 2005, 58:560-570.
39. Kolinski A. Protein modeling and structure prediction with a reduced representation. Acta Biochimica Polonica 2004, 51(2):349-371.
40. Kolodny R., Petrey D., Honig B. Protein structure comparison: implications for the nature of 'fold space', and structure and function prediction. Current opinion in structural biology 2006, 16(3):393-398.
41. Lacapére J.J., Pebay-Peyroula E., Neumann J.M., Etchebest C. Determine membrane protein structures: still a challenge!. Trends in Biochemical Sciences 2007, 32(6):259-270.
42. Latek D., Kolinski A. Contact prediction in protein modeling: scoring, folding and refinement of coarse-grained models. BMC Structural Biology 2008, 8:36.
43. Lee J., Pillardy J., Czaplewski C., Arnautova Y., Ripoll D.R., Liwo A., Gibson K.D., Wawak R.J., Scheraga H.A. Efficient parallel algorithms in global optimization of potential energy functions for peptides, proteins, and crystals. Computer Physics Communications 2000, 128:399-411.
44. Lieberman R.L., Rosenzweig A.C. Crystal structure of a membrane-bound metalloenzyme that catalyses the biological oxidation of methane. Nature 2005, 434:177-182.
45. Lo A., Chiu Y.Y., Rødland E.A., Lyu P.C., Sung T.Y., Hsu W.L. Predicting helix-helix interactions from residue contacts in membrane proteins. Bioinformatics 2009, 25:996-1003.
46. Lund O., Frimand K., Gorodkin J., Bohr H., Bohr J., Hansen J., Brunak S. Protein distance constraints predicted by neural networks and probability density functions. Protein Engineering 1997, 10:1241-1248.
47. McAllister S.R., Floudas C.A. Alpha-helical topology prediction and generation of distance restraints in membrane proteins. Biophysics Journal 2008, 95:5281-5295.
48. McAllister S.R., Mickus B.E., Klepeis J.L., Floudas C.A. A novel approach for alpha-helical topology prediction in globular proteins: generation of interhelical restraints. Proteins 2006, 65:930-952.
49. McAllister S.R., Mickus B.E., Klepeis J.L., Floudas C.A. A novel approach for alpha-Helical topology prediction in globular proteins: generation of interhelical restraints. Proteins 2006, 65:930-952.
50. Michinol, M., Chen, J., Stevens, R.C., Brooks, C.L., 2010. FoldGPCR: structure prediction protocol for the transmembrane domain of G protein-coupled receptors from class A, Proteins 78(10), 2189-2201.
51. Miyazawa S., Jernigan R.L. Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 1985, 18(3):534-552.
52. Nugent T., Jones D.T. Predicting transmembrane Helix packing arrangements using residue contacts and a force-directed algorithm. PLoS Computational Biology 2010, 6(3):e1000714.
53. Ortiz A.R., Kolinski A., Rotkiewicz P., Ilkowski B., Skolnick J. Ab initio folding of proteins using restraints derived from evolutionary in formation. Proteins 1999, 37(S3):177-185.
54. Palczewski K., Kumasaka T., Hori T., Behnke C.A., Motoshima H., Fox B.A., Trong I.L., Teller D.C., Okada T., Stenkamp R.E., Yamamoto M., Miyano M. Crystal structure of rhodopsin: a G protein-coupled receptor. Science 2000, 289:739-745.
55. Petrey D., Honig B. Protein structure prediction: inroads to biology. Molecular Cell 2005, 20(6):811-819.
56. Przybylski D., Rost B. Improving fold recognition without folds. Journal of Molecular Biology 2004, 341(1):255-269.
57. Punta M., Rost B. PROFcon: novel prediction of long-range contacts. Bioinformatics 2005, 21:2960-2968.
58. Rajgaria R., McAllister S.R., Floudas C.A. Towards accurate residue-residue hydrophobic contact prediction for alpha helical proteins via integer linear optimization. Proteins 2009, 74:929-947.
59. Rajgaria R., Wei Y., Floudas C.A. Contact prediction for beta and alpha-beta proteins using integer linear optimization and its impact on the first principles 3d structure prediction method ASTRO-FOLD. Proteins 2010, 78:1825-1846.
60. Raman P., Cherezov V., Caffrey M. The membrane protein data bank. Cellular and Molecular Life Sciences 2006, 63:36-51.
61. Rohl C.A., Strauss C.E., Chivian D., Baker D. Modeling structurally variable regions in homologous proteins with Rosetta. Proteins 2004, 55(3):656-677.
62. Schobert B., Cupp-Vickery J., Hornak V., Smith S.O., Lanyi J.K. Crystallographic structure of the K intermediate of bacteriorhodopsin: conservation of free energy after photoisomerization of the retinal. Journal of Molecular Biology 2002, 321:715-726.
63. Shackelford G., Karplus K. Contact prediction using mutual information and neural nets. Proteins 2007, 69:159-164.
64. Shindyalov I.N., Bourne P.E. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 1999, 11(9):739-747.
65. Srinivasan R., Rose G.D. Ab initio prediction of protein structure using LINUS. Proteins 2002, 47:489-495.
66. Tanaka S., Scheraga H.A. Model of protein folding: inclusion of short-, medium-, and long-range interactions. Proceedings of National Academy of Science 1975, 72(10):3802-3806.
67. Tusnády G.E., Dosztányi Z., Simon I. Transmembrane proteins in the Protein Data Bank: identification and classification. Bioinformatics 2004, 20(17):2964-2972.
68. Vicatos S., Kaznessis Y.N. Separating true positive predicted residue contacts from false positive ones in mainly alpha proteins, using constrained metropolis MC simulations. Proteins 2008, 70:539-552.
69. Wako H., Scheraga H.A. Use of distance constraints to fold a protein. Macromolecules 1981, 14:961-969.
70. Wang G., Dunbrack R.L. PISCES: a protein sequence culling server. Bioinformatics 2003, 19:1589-1591.
71. Wang G., Jin Y., Dunbracnk R.L. Assessment of fold recognition predictions in CASP6. Proteins 2005, 61(7):46-66.
72. Wu S.T., Zhang Y. LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Research 2007, 35:3375-3382.
73. Xu J.B., Jiao F., Yu L.B. Protein structure prediction using threading. Methods in Molecular Biology 2008, 413:91-121.
74. Yarov-Yarovoy V., Schonbrun J., Baker D. Multipass membrane protein structure prediction using Rosetta. Proteins 2006, 62(4):1010-1025.
75. Zhang Y. Progress and challenges in protein structure prediction. Current Opinion in Structural Biology 2008, 18(3):342-348.
76. Zhang Y., Kolinski A., Skolnick J. TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophysics Journal 2003, 85(2):1145-1164.
77. Zhang Y., DeVries M.E., Skolnick J. Structure modeling of all identified G protein-coupled receptors in the Human Genome. PLoS Computational Biology 2006, 2(2):e13.
78. Zhao Y., Karypis G. Prediction of contact maps using support vector machines. Proceedings of the IEEE Symposium on Bioinformatics and Bioengineering 2003, 26-33.