Abstract
The function of a protein depends strongly on its spatial structure. Therefore the transition from an unfolded stage to the functional fold is one of the most important problems in computational molecular biology. Since the corresponding free energy landscapes exhibit huge numbers of local minima, the search for the lowest-energy configurations is very demanding. Because of that, efficient heuristic algorithms are of high value. In the present work, we investigate whether and how the thermal cycling (TC) approach can be applied to the hydrophobic-polar (HP) lattice model of protein folding. Evaluating the efficiency of TC for a set of two- and three-dimensional examples, we compare the performance of this strategy with that of multi-start local search (MSLS) procedures and that of simulated annealing (SA). For this aim, we incorporated several simple but rather efficient modifications into the standard procedures: in particular, a strong improvement was achieved by also allowing energy conserving state modifications. Furthermore, the consideration of ensembles instead of single samples was found to greatly improve the efficiency of TC. In the framework of different benchmarks, for all considered HP sequences, we found TC to be far superior to SA, and to be faster than Wang-Landau sampling.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N.A. Campbell, Biologie, 1st edn. (Spektrum Akademischer Verlag, Heidelberg, 1997)
F.E. Cohen, J.W. Kelly, Nature 426, 905 (2003)
S.B. Prusiner, P. Natl. Acad. Sci. USA 95, 13363 (1998)
K.A. Dill, Biochemistry 29, 7133 (1990)
C.N. Pace, B.A. Shirley, M. McNutt, K. Gajiwala, FASEB J. 10, 75 (1996)
G.D. Rose, P.J. Fleming, J.R. Banavar, A. Maritan, P. Natl. Acad. Sci. USA 103, 16623 (2006)
T.P. Silverstein, J. Chem. Educ. 75, 116 (1998)
E.M. Huque, J. Chem. Educ. 66, 581 (1989)
R. Unger, J. Moult, J. Mol. Bio. 231, 75 (1993)
K.F. Lau, K.A. Dill, Macromolecules 22, 3986 (1989)
A. Möbius, A. Neklioudov, A. Díaz-Sánchez, K.H. Hoffmann, A. Fachat, M. Schreiber, Phys. Rev. Lett. 79, 4297 (1997)
S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Science 220, 671 (1983)
F. Günther, Structure optimisation of protein models by means of “local distortion”–quench cycles, Master thesis, Technische Universität Chemnitz, 2013
R. Schiemann, M. Bachmann, W. Janke, J. Chem. Phys. 122, 114705 (2005)
A.D. Ullah, L. Kapsokalivas, M. Mann, K. Steinhöfel, in Computational Intelligence and Intelligent Systems – Proceedings of ISICA 2009, edited by Z. Cai, Z. Li, Z. Kang, Y. Liu (Springer, Berlin, Heidelberg, New York, 2009), p. 138
T. Wüst, D.P. Landau, J. Chem. Phys. 137, 064903 (2012)
H.-J. Böckenhauer, A.Z.M.D. Ullah, L. Kapsokalivas, K. Steinhöfel, in Algorithms in Bioinformatics – Proceedings of WABI 2008, edited by K.A. Crandall, J. Lagergren (Springer, Berlin, Heidelberg, New York, 2008), p. 369
M. Mann, S. Will, R. Backofen, BMC Bioinformatics 9, 230 (2008)
S. Bromberg, K.A. Dill, Protein Sci. 3, 997 (1994)
N. Lesh, M. Mitzenmacher, S. Whitesides, in Proceedings of the seventh annual international conference on Research in computational molecular biology, Berlin, 2003, edited by M. Vingron, S. Istrail, P. Pevzner, M. Waterman (ACM, New York, 2003), p. 188
N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, J. Chem. Phys. 21, 1087 (1953)
S. Geman, D. Geman, IEEE Trans. Pattern Anal. Mach. Intell. 6, 721 (1984)
B.A. Huberman, R.M. Lukose, T. Hogg, Science 275, 51 (1997)
M.A. Miller, D.J. Wales, J. Chem. Phys. 111, 6610 (1999)
A. Möbius, B. Freisleben, P. Merz, M. Schreiber, Phys. Rev. E 59, 4667 (1999)
R.M. Brady, Nature 317, 804 (1985)
E.E. Lattman, K.M. Fiebig, K.A. Dill, Biochemistry 33, 6158 (1994)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Günther, F., Möbius, A. & Schreiber, M. Structure optimisation by thermal cycling for the hydrophobic-polar lattice model of protein folding. Eur. Phys. J. Spec. Top. 226, 639–649 (2017). https://doi.org/10.1140/epjst/e2016-60333-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2016-60333-2