Protein Structure Prediction Using Basin-Hopping

Abstract

Associative memory Hamiltonian structure prediction potentials are not overly rugged, thereby suggesting their landscapes are like those of actual proteins. In the present contribution we show how basin-hopping global optimization can identify low-lying minima for the corresponding mildly frustrated energy landscapes. For small systems the basin-hopping algorithm succeeds in locating both lower minima and conformations closer to the experimental structure than does molecular dynamics with simulated annealing. For large systems the efficiency of basin-hopping decreases for our initial implementation, where the steps consist of random perturbations to the Cartesian coordinates. We implemented umbrella sampling using basin-hopping to further confirm when the global minima are reached. We have also improved the energy surface by employing bioinformatic techniques for reducing the roughness or variance of the energy surface. Finally, the basin-hopping calculations have guided improvements in the excluded volume of the Hamiltonian, producing better structures. These results suggest a novel and transferable optimization scheme for future energy function development.

References in corpus (4)

• Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
• On the Thermodynamics of Global Optimization
• Variational theory for site resolved protein folding free energy surfaces
• Protein Structure Prediction: The Next Generation

Cited by in corpus (6)

• Spectrophotometric properties of the nucleus of comet 67P/Churyumov-Gerasimenko from the OSIRIS instrument onboard the ROSETTA spacecraft
• The Energy Landscape, Folding Pathways and the Kinetics of a Knotted Protein
• Determining the DNA stability parameters for the breathing dynamics of heterogeneous DNA by stochastic optimization
• Protofold II: Enhanced Model and Implementation for Kinetostatic Protein Folding
• Finding the optimum activation energy in DNA breathing dynamics: A Simulated Annealing approach
• Learning to Fold Proteins Using Energy Landscape Theory