Skip to main content
SpringerLink
Log in

Global energy minimisation and cotranslational protein folding of HP models

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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)

  2. Pardalos, P.M., Xue, G. (eds.): Computer simulations in molecular and protein conformations. J. Glob. Optim. 11(1), 1–105 (1997)

  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. Canzar S., Toussaint N.C., Klau G.W.: An exact algorithm for side-chain placement in protein design. Optim. Lett. 5, 393–406 (2011)

    Article  Google Scholar 

  5. Levinthal C.: Are there pathways for protein folding?. J. Chimie Physique Physico-Chimie Biologique 65, 44–45 (1968)

    Google Scholar 

  6. Anfinsen C.B.: Principles that govern the folding of protein chains. Science 181(96), 223–230 (1973)

    Article  Google Scholar 

  7. Fedorov A.N., Baldwin T.O.: Cotranslational protein folding. J. Biol. Chem. 272, 32715–32718 (1997)

    Article  Google Scholar 

  8. Basharov M.A.: Cotranslational folding of proteins. Biochemistry 65, 1639–1644 (2000)

    Google Scholar 

  9. Basharov M.A.: Protein folding. J. Cell Mol. Med. 7(3), 223–237 (2003)

    Article  Google Scholar 

  10. Kolb V.A.: Cotranslational protein folding. Mol. Biol. 35(4), 584–590 (2001)

    Article  Google Scholar 

  11. Giglione C., Fieulaine S., Meinnel T.: Cotranslational processing mechanisms: towards a dynamic 3D model. Trends Biochem. Sci. 34, 417–426 (2009)

    Article  Google Scholar 

  12. Kadokura H., Beckwith J.: Detecting folding intermediates of a protein as it passes through the bacterial translocation channel. Cell 138, 1164–1173 (2009)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  15. Irback A., Troein C.: Enumerating designing sequences in the HP model. J. Biol. Phys. 28, 1–15 (2001)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Macquarie University, Sydney, NSW, 2109, Australia

    Graham R. Wood, Yumi Patton & David W. Fisher

Authors
  1. Graham R. Wood
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yumi Patton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David W. Fisher
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Graham R. Wood.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wood, G.R., Patton, Y. & Fisher, D.W. Global energy minimisation and cotranslational protein folding of HP models. J Glob Optim 52, 575–590 (2012). https://doi.org/10.1007/s10898-011-9791-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-011-9791-1

Keywords

Search

Navigation