Journal of Global Optimization

, Volume 52, Issue 3, pp 575–590 | Cite as

Global energy minimisation and cotranslational protein folding of HP models

  • Graham R. WoodEmail author
  • Yumi Patton
  • David W. Fisher


The globally minimum energy configurations of simple HP lattice models (which use only two amino acid types, positioned on the vertices of a square lattice) of proteins have been established for short sequences. Here we investigate the folding of such proteins to this globally minimum energy configuration, both cotranslationally (as they are manufactured, sequentially, in the ribosome) and starting from a fully extended state. In order to do this we model the folding process and develop a heuristic method for finding local energy minima. Two main results emerge. First, some sequences do fold better cotranslationally than from a fully extended state and second, this can be due to cotranslational folding leading to an initial local energy minimum from which movement to the global minimum is efficient. Sequences for which this is true tend to have a higher density of hydrophobic residues at the start than at the finish. Structural properties of sequences that fold better cotranslationally than from a fully extended state are also identified.


Cotranslation Energy surface Global minimum Protein folding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pardalos, P.M., Shalloway, D., Xue, G. (eds.): Global minimization of nonconvex energy functions: molecular conformation and protein folding. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 23 American Mathematical Society, Providence (1996)Google Scholar
  2. 2.
    Pardalos, P.M., Xue, G. (eds.): Computer simulations in molecular and protein conformations. J. Glob. Optim. 11(1), 1–105 (1997)Google Scholar
  3. 3.
    Floudas, C.A., Pardalos, P.M. (eds): Optimization in Computational Chemistry and Molecular Biology. Kluwer Academic Publishers, Dordrecht, The Netherlands (2000)Google Scholar
  4. 4.
    Canzar S., Toussaint N.C., Klau G.W.: An exact algorithm for side-chain placement in protein design. Optim. Lett. 5, 393–406 (2011)CrossRefGoogle Scholar
  5. 5.
    Levinthal C.: Are there pathways for protein folding?. J. Chimie Physique Physico-Chimie Biologique 65, 44–45 (1968)Google Scholar
  6. 6.
    Anfinsen C.B.: Principles that govern the folding of protein chains. Science 181(96), 223–230 (1973)CrossRefGoogle Scholar
  7. 7.
    Fedorov A.N., Baldwin T.O.: Cotranslational protein folding. J. Biol. Chem. 272, 32715–32718 (1997)CrossRefGoogle Scholar
  8. 8.
    Basharov M.A.: Cotranslational folding of proteins. Biochemistry 65, 1639–1644 (2000)Google Scholar
  9. 9.
    Basharov M.A.: Protein folding. J. Cell Mol. Med. 7(3), 223–237 (2003)CrossRefGoogle Scholar
  10. 10.
    Kolb V.A.: Cotranslational protein folding. Mol. Biol. 35(4), 584–590 (2001)CrossRefGoogle Scholar
  11. 11.
    Giglione C., Fieulaine S., Meinnel T.: Cotranslational processing mechanisms: towards a dynamic 3D model. Trends Biochem. Sci. 34, 417–426 (2009)CrossRefGoogle Scholar
  12. 12.
    Kadokura H., Beckwith J.: Detecting folding intermediates of a protein as it passes through the bacterial translocation channel. Cell 138, 1164–1173 (2009)CrossRefGoogle Scholar
  13. 13.
    Srivastava, S., Patton, Y., Fisher, D.W., Wood, G.R.: Cotranslational protein folding and terminus hydrophobicity. Adv. Bioinformatics (2011). Article ID 176813, 8 pp. doi: 10.1155/2011/176813
  14. 14.
    Dill K.A., Bromberg S., Yue K., Chan H.S., Ftebig K.M., Yee D.P., Thomas P.D.: Principles of protein folding—a perspective from simple exact models. Protein Sci. 4, 561–602 (1995)CrossRefGoogle Scholar
  15. 15.
    Irback A., Troein C.: Enumerating designing sequences in the HP model. J. Biol. Phys. 28, 1–15 (2001)CrossRefGoogle Scholar
  16. 16.
    Lu H.M., Liang J.: A model study of protein nascent chain and cotranslational folding using hydrophobic-polar residues. Proteins 70, 442–449 (2008)CrossRefGoogle Scholar
  17. 17.
    Ben-David M., Noivirt-Brik O., Paz A., Prilusky J., Sussman J.L., Levy Y.: Assessment of CASP8 structure predictions for template free targets. Proteins Struct. Funct. Bioinformatics 77(Suppl 9), 50–65 (2009)CrossRefGoogle Scholar
  18. 18.
    Deane C.M., Dong M., Huard F.P.E., Lance B.K., Wood G.R.: Cotranslational protein folding—fact or fiction?. Bioinformatics 23(13), i142–i148 (2007)CrossRefGoogle Scholar
  19. 19.
    Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: RECOMB ’03: proceedings of the seventh annual international conference on research in computational molecular biology, pp. 188–195. ACM Press, New York, NY, USA (2003)Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2011

Authors and Affiliations

  • Graham R. Wood
    • 1
    Email author
  • Yumi Patton
    • 1
  • David W. Fisher
    • 1
  1. 1.Department of StatisticsMacquarie UniversitySydneyAustralia

Personalised recommendations