Skip to main content
NCBI home page
Protein Science : A Publication of the Protein Society logoLink to Protein Science : A Publication of the Protein Society
. 1996 Jan;5(1):147–153. doi: 10.1002/pro.5560050118

Contact interactions method: a new algorithm for protein folding simulations.

L Toma 1, S Toma 1
PMCID: PMC2143244  PMID: 8771207

Abstract

Computer simulations of simple exact lattice models are an aid in the study of protein folding process; they have sometimes resulted in predictions experimentally proved. The contact interactions (CI) method is here proposed as a new algorithm for the conformational search in the low-energy regions of protein chains modeled as copolymers of hydrophobic and polar monomers configured as self-avoiding walks on square or cubic lattices. It may be regarded as an extension of the standard Monte Carlo method improved by the concept of cooperativity deriving from nonlocal contact interactions. A major difference with respect to other algorithms is that criteria for the acceptance of new conformations generated during the simulations are not based on the energy of the entire molecule, but cooling factors associated with each residue define regions of the model protein with higher or lower mobility. Nine sequences of length ranging from 20 to 64 residues were used on the square lattice and 15 sequences of length ranging from 46 to 136 residues were used on the cubic lattice. The CI algorithm proved very efficient both in two and three dimensions, and allowed us to localize energy minima not localized by other searching algorithms described in the literature. Use of this algorithm is not limited to the conformational search, because it allows the exploration of thermodynamic and kinetic behavior of model protein chains.

Full Text

The Full Text of this article is available as a PDF (630.3 KB).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Camacho C. J., Thirumalai D. Kinetics and thermodynamics of folding in model proteins. Proc Natl Acad Sci U S A. 1993 Jul 1;90(13):6369–6372. doi: 10.1073/pnas.90.13.6369. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Dandekar T., Argos P. Folding the main chain of small proteins with the genetic algorithm. J Mol Biol. 1994 Feb 25;236(3):844–861. doi: 10.1006/jmbi.1994.1193. [DOI] [PubMed] [Google Scholar]
  3. Dill K. A., Bromberg S., Yue K., Fiebig K. M., Yee D. P., Thomas P. D., Chan H. S. Principles of protein folding--a perspective from simple exact models. Protein Sci. 1995 Apr;4(4):561–602. doi: 10.1002/pro.5560040401. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Gutin A. M., Abkevich V. I., Shakhnovich E. I. Evolution-like selection of fast-folding model proteins. Proc Natl Acad Sci U S A. 1995 Feb 28;92(5):1282–1286. doi: 10.1073/pnas.92.5.1282. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Gutin A. M., Abkevich V. I., Shakhnovich E. I. Is burst hydrophobic collapse necessary for protein folding? Biochemistry. 1995 Mar 7;34(9):3066–3076. doi: 10.1021/bi00009a038. [DOI] [PubMed] [Google Scholar]
  6. Hunt N. G., Gregoret L. M., Cohen F. E. The origins of protein secondary structure. Effects of packing density and hydrogen bonding studied by a fast conformational search. J Mol Biol. 1994 Aug 12;241(2):214–225. doi: 10.1006/jmbi.1994.1490. [DOI] [PubMed] [Google Scholar]
  7. Lattman E. E., Fiebig K. M., Dill K. A. Modeling compact denatured states of proteins. Biochemistry. 1994 May 24;33(20):6158–6166. doi: 10.1021/bi00186a015. [DOI] [PubMed] [Google Scholar]
  8. Onuchic J. N., Wolynes P. G., Luthey-Schulten Z., Socci N. D. Toward an outline of the topography of a realistic protein-folding funnel. Proc Natl Acad Sci U S A. 1995 Apr 11;92(8):3626–3630. doi: 10.1073/pnas.92.8.3626. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Sali A., Shakhnovich E., Karplus M. Kinetics of protein folding. A lattice model study of the requirements for folding to the native state. J Mol Biol. 1994 Feb 4;235(5):1614–1636. doi: 10.1006/jmbi.1994.1110. [DOI] [PubMed] [Google Scholar]
  10. Shakhnovich E. I., Gutin A. M. Engineering of stable and fast-folding sequences of model proteins. Proc Natl Acad Sci U S A. 1993 Aug 1;90(15):7195–7199. doi: 10.1073/pnas.90.15.7195. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Sun S. Reduced representation model of protein structure prediction: statistical potential and genetic algorithms. Protein Sci. 1993 May;2(5):762–785. doi: 10.1002/pro.5560020508. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Unger R., Moult J. Genetic algorithms for protein folding simulations. J Mol Biol. 1993 May 5;231(1):75–81. doi: 10.1006/jmbi.1993.1258. [DOI] [PubMed] [Google Scholar]
  13. Yee D. P., Chan H. S., Havel T. F., Dill K. A. Does compactness induce secondary structure in proteins? A study of poly-alanine chains computed by distance geometry. J Mol Biol. 1994 Aug 26;241(4):557–573. doi: 10.1006/jmbi.1994.1531. [DOI] [PubMed] [Google Scholar]
  14. Yue K., Dill K. A. Forces of tertiary structural organization in globular proteins. Proc Natl Acad Sci U S A. 1995 Jan 3;92(1):146–150. doi: 10.1073/pnas.92.1.146. [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Yue K., Fiebig K. M., Thomas P. D., Chan H. S., Shakhnovich E. I., Dill K. A. A test of lattice protein folding algorithms. Proc Natl Acad Sci U S A. 1995 Jan 3;92(1):325–329. doi: 10.1073/pnas.92.1.325. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Protein Science : A Publication of the Protein Society are provided here courtesy of The Protein Society

RESOURCES