Abstract
Conventional simulations of biomolecular systems will get trapped in states of local-minimum energy. A simulation in generalized ensemble overcomes this difficulty by performing a random walk in potential energy space and other parameter space. From only one simulation run, one can obtain accurate canonical-ensemble averages of physical quantities as functions of temperature and other parameters of the sytem by the single-histogram and/or multiple-histogram reweighting techniques. In this article, we review the generalized-ensemble algorithms. Two well-known methods, namely, multicanonical algorithm and replica-exchange method, are described first. Both Monte Carlo and molecular dynamics versions of the algorithms are given. We then present further extensions of the above two methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
U.H.E. Hansmann, Y. Okamoto, in Annual Reviews of Computational Physics VI, ed. by D. Stauffer (World Scientific, Singapore, 1999), pp. 129–157
A. Mitsutake, Y. Sugita, Y. Okamoto, Biopolymers (Peptide Science) 60, 96–123 (2001)
Y. Sugita, Y. Okamoto, in Lecture Notes in Computational Science and Engineering, ed. by T. Schlick, H.H. Gan (Springer-Verlag, Berlin, 2002), pp. 304–332; e-print: cond-mat/0102296
Y. Okamoto, J. Mol. Graphics Mod. 22, 425–439 (2004); e-print: cond-mat/ 0308360
H. Kokubo, Y. Okamoto, Mol. Sim. 32, 791–801 (2006)
S.G. Itoh, H. Okumura, Y. Okamoto, Mol. Sim. 33, 47–56 (2007)
Y. Sugita, A. Mitsutake, Y. Okamoto, in Lecture Notes in Physics, ed. by W. Janke (Springer-Verlag, Berlin, 2008), pp. 369–407; e-print: arXiv:0707.3382v1 [cond-mat.stat-mech]
A.M. Ferrenberg, R.H. Swendsen, Phys. Rev. Lett. 61, 2635–2638 (1988); 63, 1658 (1989)
A.M. Ferrenberg, R.H. Swendsen, Phys. Rev. Lett. 63, 1195–1198 (1989)
S. Kumar, D. Bouzida, R.H. Swendsen, P.A. Kollman, J.M. Rosenberg, J. Comput. Chem. 13, 1011–1021 (1992)
B.A. Berg, T. Neuhaus, Phys. Lett. B 267, 249–253 (1991)
B.A. Berg, T. Neuhaus, Phys. Rev. Lett. 68, 9–12 (1992)
B.A. Berg, Fields Institute Communications 26, 1–24 (2000); also see e-print: cond-mat/9909236
W. Janke, Physica A 254, 164–178 (1998)
J. Lee, Phys. Rev. Lett. 71, 211–214 (1993); 71, 2353 (1993)
M. Mezei, J. Comput. Phys. 68, 237–248 (1987)
C. Bartels, M. Karplus, J. Phys. Chem. B 102, 865–880 (1998)
G.M. Torrie, J.P. Valleau, J. Comput. Phys. 23, 187–199 (1977)
J.S. Wang, R.H. Swendsen, J. Stat. Phys. 106, 245–285 (2002)
F. Wang, D.P. Landau, Phys. Rev. Lett. 86, 2050–2053 (2001)
F. Wang, D.P. Landau, Phys. Rev. E 64, 056101 (2001)
Q. Yan, R. Faller, J.J. de Pablo, J. Chem. Phys. 116, 8745–8749 (2002)
S. Trebst, D.A. Huse, M. Troyer, Phys. Rev. E 70 046701 (2004)
B.A. Berg, T. Celik, Phys. Rev. Lett. 69, 2292–2295 (1992)
B.A. Berg, U.H.E. Hansmann, T. Neuhaus, Phys. Rev. B 47, 497–500 (1993)
W. Janke, S. Kappler, Phys. Rev. Lett. 74, 212–215 (1995)
B.A. Berg, W. Janke, Phys. Rev. Lett. 80, 4771–4774 (1998)
N. Hatano, J.E. Gubernatis, Prog. Theor. Phys. (Suppl.) 138, 442–447 (2000)
B.A. Berg, A. Billoire, W. Janke, Phys. Rev. B 61, 12143–12150 (2000)
U.H.E. Hansmann, Y. Okamoto, J. Comput. Chem. 14, 1333–1338 (1993)
U.H.E. Hansmann, Y. Okamoto, Physica A 212, 415–437 (1994)
M.H. Hao, H.A. Scheraga, J. Phys. Chem. 98, 4940–4948 (1994)
Y. Okamoto, U.H.E. Hansmann, J. Phys. Chem. 99, 11276–11287 (1995)
N.B. Wilding, Phys. Rev. E 52, 602–611 (1995)
A. Kolinski, W. Galazka, J. Skolnick, Proteins 26, 271–287 (1996)
N. Urakami, M. Takasu, J. Phys. Soc. Jpn. 65, 2694–2699 (1996)
S. Kumar, P. Payne, M. Vásquez, J. Comput. Chem. 17, 1269–1275 (1996)
U.H.E. Hansmann, Y. Okamoto, F. Eisenmenger, Chem. Phys. Lett. 259, 321–330 (1996)
U.H.E. Hansmann, Y. Okamoto, Phys. Rev. E 54, 5863–5865 (1996)
U.H.E. Hansmann, Y. Okamoto, J. Comput. Chem. 18, 920–933 (1997)
H. Noguchi, K. Yoshikawa, Chem. Phys. Lett. 278, 184–188 (1997)
N. Nakajima, H. Nakamura, A. Kidera, J. Phys. Chem. B 101, 817–824 (1997)
C. Bartels, M. Karplus, J. Comput. Chem. 18, 1450–1462 (1997)
J. Higo, N. Nakajima, H. Shirai, A. Kidera, H. Nakamura, J. Comput. Chem. 18, 2086–2092 (1997)
Y. Iba, G. Chikenji, M. Kikuchi, J. Phys. Soc. Jpn. 67, 3327–3330 (1998)
A. Mitsutake, U.H.E. Hansmann, Y. Okamoto, J. Mol. Graphics Mod. 16, 226–238; 262–263 (1998)
U.H.E. Hansmann, Y. Okamoto, J. Phys. Chem. B 103, 1595–1604 (1999)
H. Shimizu, K. Uehara, K. Yamamoto, Y. Hiwatari, Mol. Sim. 22, 285–301 (1999)
S. Ono, N. Nakajima, J. Higo, H. Nakamura, Chem. Phys. Lett. 312, 247–254 (1999)
A. Mitsutake, Y. Okamoto, J. Chem. Phys. 112, 10638–10647 (2000)
K. Sayano, H. Kono, M.M. Gromiha, and A. Sarai, J. Comput. Chem. 21, 954–962 (2000)
F. Yasar, T. Celik, B.A. Berg, H. Meirovitch, J. Comput. Chem. 21, 1251–1261 (2000)
A. Mitsutake, M. Kinoshita, Y. Okamoto, F. Hirata, Chem. Phys. Lett. 329, 295–303 (2000)
M.S. Cheung, A.E. Garcia, J.N. Onuchic, Proc. Natl. Acad. Sci. U.S.A. 99, 685–690 (2002)
N. Kamiya, J. Higo, H. Nakamura, Protein Sci. 11, 2297–2307 (2002)
S.W. Jang, Y. Pak, S.M. Shin, J. Chem. Phys. 116, 4782–4786 (2002)
J.G. Kim, Y. Fukunishi, H. Nakamura, Phys. Rev. E 67, 011105 (2003)
N. Rathore, T.A. Knotts IV, J.J. de Pablo, J. Chem. Phys. 118, 4285–4290 (2003)
T. Terada, Y. Matsuo, A. Kidera, J. Chem. Phys. 118, 4306–4311 (2003)
B.A. Berg, H. Noguchi, Y. Okamoto, Phys. Rev. E 68, 036126 (2003)
M. Bachmann, W. Janke, Phys. Rev. Lett. 91, 208105 (2003)
H. Okumura, Y. Okamoto, Chem. Phys. Lett. 383, 391–396 (2004)
H. Okumura, Y. Okamoto, Chem. Phys. Lett. 391, 248–253 (2004)
S.G. Itoh, Y. Okamoto, Chem. Phys. Lett. 400, 308–313 (2004)
S.G. Itoh, Y. Okamoto, Phys. Rev. E 76, 026705 (2007)
T. Munakata, S. Oyama, Phys. Rev. E 54, 4394–4398 (1996)
K. Hukushima, K. Nemoto, J. Phys. Soc. Jpn. 65, 1604–1608 (1996)
K. Hukushima, H. Takayama, K. Nemoto, Int. J. Mod. Phys. C 7, 337–344 (1996)
C.J. Geyer, in Computing Science and Statistics: Proc. 23rd Symp. on the Interface, ed. by E.M. Keramidas (Interface Foundation, Fairfax Station, 1991), pp. 156–163
R.H. Swendsen, J.-S. Wang, Phys. Rev. Lett. 57, 2607–2609 (1986)
K. Kimura, K. Taki, in Proc. 13th IMACS World Cong. on Computation and Appl. Math. (IMACS '91), ed. by R. Vichnevetsky, J.J.H. Miller, vol. 2, pp. 827–828
D.D. Frantz, D.L. Freeman, J.D. Doll, J. Chem. Phys. 93, 2769–2784 (1990)
M.C. Tesi, E.J.J. van Rensburg, E. Orlandini, S.G. Whittington, J. Stat. Phys. 82, 155–181 (1996)
E. Marinari, G. Parisi, J.J. Ruiz-Lorenzo, in Spin Glasses and Random Fields, ed. by A.P. Young (World Scientific, Singapore, 1998), pp. 59–98
Y. Iba, Int. J. Mod. Phys. C 12, 623–656 (2001)
U.H.E. Hansmann, Chem. Phys. Lett. 281, 140–150 (1997)
Y. Sugita, Y. Okamoto, Chem. Phys. Lett. 314, 141–151 (1999)
A. Irbäck, E. Sandelin, J. Chem. Phys. 110, 12256–12262 (1999)
M.G. Wu, M.W. Deem, Mol. Phys. 97, 559–580 (1999)
Y. Sugita, A. Kitao, Y. Okamoto, J. Chem. Phys. 113, 6042–6051 (2000)
C.J. Woods, J.W. Essex, M.A. King, J. Phys. Chem. B 107, 13703–13710 (2003)
Y. Sugita, Y. Okamoto, Chem. Phys. Lett. 329, 261–270 (2000)
A. Mitsutake, Y. Okamoto, Chem. Phys. Lett. 332, 131–138 (2000)
D. Gront, A. Kolinski, J. Skolnick, J. Chem. Phys. 113, 5065–5071 (2000)
G.M. Verkhivker, P.A. Rejto, D. Bouzida, S. Arthurs, A.B. Colson, S.T. Freer, D.K. Gehlhaar, V. Larson, B.A. Luty, T. Marrone, P.W. Rose, Chem. Phys. Lett. 337, 181–189 (2001)
H. Fukunishi, O. Watanabe, S. Takada, J. Chem. Phys. 116, 9058–9067 (2002)
A. Mitsutake, Y. Sugita, Y. Okamoto, J. Chem. Phys. 118, 6664–6675 (2003)
A. Mitsutake, Y. Sugita, Y. Okamoto, J. Chem. Phys. 118, 6676–6688 (2003)
A. Sikorski, P. Romiszowski, Biopolymers 69, 391–398 (2003)
C.Y. Lin, C.K. Hu, U.H.E. Hansmann, Proteins 52, 436–445 (2003)
G. La Penna, A. Mitsutake, M. Masuya, Y. Okamoto, Chem. Phys. Lett. 380, 609–619 (2003)
M. Falcioni, M.W. Deem, J. Chem. Phys. 110, 1754–1766 (1999)
Q. Yan, J.J. de Pablo, J. Chem. Phys. 111, 9509–9516 (1999)
T. Nishikawa, H. Ohtsuka, Y. Sugita, M. Mikami, Y. Okamoto, Prog. Theor. Phys. (Suppl.) 138, 270–271 (2000)
D.A. Kofke, J. Chem. Phys. 117, 6911–6914 (2002)
T. Okabe, M. Kawata, Y. Okamoto, M. Mikami, Chem. Phys. Lett. 335, 435–439 (2001)
Y. Ishikawa, Y. Sugita, T. Nishikawa, Y. Okamoto, Chem. Phys. Lett. 333, 199–206 (2001)
A.E. Garcia, K.Y. Sanbonmatsu, Proteins 42, 345–354 (2001)
R.H. Zhou, B.J. Berne, R. Germain, Proc. Natl. Acad. Sci. U.S.A. 98, 14931–14936 (2001)
A.E. Garcia, K.Y. Sanbonmatsu, Proc. Natl. Acad. Sci. U.S.A. 99, 2782–2787 (2002)
R.H. Zhou, B.J. Berne, Proc. Natl. Acad. Sci. U.S.A. 99, 12777–12782 (2002)
M. Feig, A.D. MacKerell, C.L. Brooks III, J. Phys. Chem. B 107, 2831–2836 (2003)
Y.M. Rhee, V.S. Pande, Biophys. J. 84, 775–786 (2003)
D. Paschek, A.E. Garcia, Phys. Rev. Lett. 93, 238105 (2004)
D. Paschek, S. Gnanakaran, A.E. Garcia, Proc. Natl. Acad. Sci. USA 102, 6765–6770 (2005)
J.W. Pitera, W. Swope, Proc. Natl. Acad. Sci. U.S.A. 100, 7587–7592 (2003)
M.K. Fenwick, F.A. Escobedo, Biopolymers 68, 160–177 (2003)
A. Mitsutake, Y. Okamoto, J. Chem. Phys. 121, 2491–2504 (2004)
M.K. Fenwick, F.A. Escobedo, J. Chem. Phys. 119, 11998–12010 (2003)
K. Murata, Y. Sugita, Y. Okamoto, Chem. Phys. Lett. 385, 1–7 (2004)
A.K. Felts, Y. Harano, E. Gallicchio, R.M. Levy, Proteins 56, 310 (2004)
A. Mitsutake, M. Kinoshita, Y. Okamoto, F. Hirata, J. Phys. Chem. B 108, 19002–19012 (2004)
A. Baumketner, J.E. Shea, Biophys. J. 89, 1493 (2005)
T. Yoda, Y. Sugita, Y. Okamoto, Proteins 66, 846–859 (2007)
A.E. Roitberg, A. Okur, C. Simmerling, J. Phys. Chem. B 111, 2415–2418 (2007)
T.W. Whitfield, L. Bu, J.E. Straub, Physica A 305, 157–171 (2002)
W. Kwak, U.H.E. Hansmann, Phys. Rev. Lett. 95, 138102 (2005)
N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, J. Chem. Phys. 21, 1087–1092 (1953)
S. Nosé, Mol. Phys. 52, 255–268 (1984)
S. Nosé, J. Chem. Phys. 81, 511–519 (1984)
H.C. Andersen, J. Chem. Phys. 72, 2384 (1980)
I.R. McDonald, Mol. Phys. 23, 41 (1972)
H. Okumura, Y. Okamoto, Phys. Rev. E 70, 026702 (2004)
H. Okumura, Y. Okamoto, J. Phys. Soc. Jpn. 73, 3304–3311 (2004)
H. Okumura, Y. Okamoto, J. Comput. Chem. 27, 379–395 (2006)
B.A. Berg, C. Muguruma, Y. Okamoto, Phys. Rev. B 75, 092202 (2007)
C. Muguruma, Y. Okamoto, B.A. Berg, Phys. Rev. E 78, 041113 (2008)
L. Pauling, J. Am. Chem. Soc. 57, 2680 (1935)
W.F. Giauque, M. Ashley, Phys. Rev. 43, 81 (1933)
National Institute of Standards and Technology (NIST) at http://physics.nist. gov/cuu/
W.F. Giauque, J.W. Stout, J. Am. Chem. Soc. 58, 1144 (1936)
L. Onsager, M. Dupuis, Re. Scu. Int. Fis. ‘Enrico Fermi’ 10, 294 (1960)
J.F. Nagle, J. Math. Phys. 7, 1484 (1966)
O. Haida, T. Matsuo, H. Suga, and S. Seki, J. Chem. Thermodynamics 6, 815 (1974)
B.A. Berg, 2005 (unpublished).
Y. Sugita, Y. Okamoto, Biophys. J. 88, 3180–3190 (2005)
K.R. Shoemaker, P.S. Kim, E.J. York, J.M. Stewart, R.L. Baldwin, Nature 326, 563–567 (1987)
K.R. Shoemaker, R. Fairman, D.A. Schultz, A.D. Robertson, E.J. York, J.M. Stewart, R.L. Baldwin, Biopolymers 29, 1–11 (1990)
P.J. Kraulis, J. Appl. Crystallogr. 24, 946–950 (1991)
E.A. Merritt, D.J. Bacon, Methods Enzymol. 277, 505–524 (1997)
J. Wang, P. Cieplak, P.A. Kollman, J. Comput. Chem. 21, 1049–1074 (2000)
T. Yoda, Y. Sugita, Y. Okamoto, Chem. Phys. Lett. 386, 460–467 (2004)
W.L. Jorgensen, J. Chandrasekhar, J.D. Madura, R.W. Impey, M.L. Klein, J. Chem. Phys. 79, 926–935 (1983)
H. Okumura, Y. Okamoto, Bull. Chem. Soc. Jpn. 80, 1114–1123 (2007)
H. Okumura, Y. Okamoto, J. Phys. Chem. B 112, 12038–12049 (2008)
P.A. Kollman, R. Dixon, W. Cornell, T. Fox, C. Chipot, A. Pohorille, in Computer Simulation of Biomolecular Systems, Vol. 3, ed. by A. Wilkinson, P. Weiner, W.F. van Gunsteren (Kluwer, Dordrecht, 1997), pp. 83–96
H. Okumura, S.G. Itoh, Y. Okamoto, J. Chem. Phys. 126, 084103 (2007)
S.D. Bond, B.J. Leimkuhler, B.B. Laird, J. Comput. Phys. 151, 114 (1999)
S. Nosé, J. Phys. Soc. Jpn. 70, 75 (2001)
T.F. Miller, M. Eleftheriou, P. Pattnaik, A. Ndirango, D. Newns, G.J. Martyna, J. Chem. Phys. 116, 8649 (2002)
B.A. Berg, Introduction to Monte Carlo Simulations and Their Statistical Analysis, (World Scientific, Singapore, 2004)
T. Takekiyo, T. Imai, M. Kato, Y. Taniguchi, Biopolymers 73, 283 (2004)
H. Kokubo, Y. Okamoto, Chem. Phys. Lett. 383, 397–402 (2004)
H. Kokubo, Y. Okamoto, J. Chem. Phys. 120, 10837–10847 (2004)
H. Kokubo, Y. Okamoto, J. Phys. Soc. Jpn. 73, 2571–2585 (2004)
H. Kokubo, Y. Okamoto, Chem. Phys. Lett. 392, 168–175 (2004)
A. Krogh, B. Larsson, G.v. Heijne, E.L.L. Sonnhammer, J. Mol. Biol. 305, 567 (2001)
D.T. Jones, W.R. Taylor, J.M. Thornton, Biochemistry 33, 3038 (1994)
T. Hirokawa, S. Boon-Chieng, S. Mitaku, Bioinformatics 14, 378 (1998)
G.E. Tusnady, I. Simon, J. Mol. Biol. 283, 489 (1998)
W.E. Reiher III, Theoretical Studies of Hydrogen Bonding, Ph.D. Thesis, Department of Chemistry, Harvard University, Cambridge, MA, USA, 1985
E. Neria, S. Fischer, M. Karplus, J. Chem. Phys. 105, 1902 (1996)
R.A. Sayle, E.J. Milner-White, Trends. Biochem. Sci. 20, 374 (1995)
A. Mitsutake, Y. Sugita, T. Yoda, T. Nishikawa, Y. Okamoto, in preparation.
G.A. Kaminski, R.A. Friesner, J. Tirado-Rives, W.L. Jorgensen, J. Phys. Chem. B 105, 474 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Okamoto, Y. (2009). Generalized-Ensemble Algorithms for Studying Protein Folding. In: Kuwajima, K., Goto, Y., Hirata, F., Kataoka, M., Terazima, M. (eds) Water and Biomolecules. Biological and Medical Physics, Biomedical . Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88787-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-88787-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88786-7
Online ISBN: 978-3-540-88787-4
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)