2.4 Methods and Algorithms
2.4.5 Monte-Carlo simulations
Two major components are required for a successful prediction of the three-dimensional structure of
peptides and proteins: an efficient global optimization procedure which is capable of finding an
appropriate local minimum for the strongly anisotropic function of hundreds of variables, and a set of
free energy components for a protein molecule in solution which are computationally inexpensive
enough to be used in the search procedure, yet sufficiently accurate to ensure the uniqueness of the
native conformation. We here found an efficient way to make a random step in a Monte Carlo
procedure given knowledge of the energy or statistical properties of conformational subspaces (e.g.
phi-psi zones or side-chain torsion angles). This biased probability Monte Carlo (BPMC) procedure
randomly selects the subspace first, then makes a step to a new random position independent of the
previous position, but according to the predefined continuous probability distribution. The random step
is followed by a local minimization in torsion angle space. The positions, sizes and preferences for
high-probability zones on phi-psi maps and chi-angle maps were calculated for different residue types
from the representative set of 191 and 161 protein 3D-structures, respectively. A fast and precise
method to evaluate the electrostatic energy of a protein in solution is developed and combined with
the BPMC procedure. The method is based on the modified spherical image charge approximation,
efficiently projected onto a molecule of arbitrary shape. Comparison with the finite-difference solutions
of the Poisson-Boltzmann equation shows high accuracy for our approach. The BPMC procedure is
applied successfully to the structure prediction of 12- and 16-residue synthetic peptides and the
determination of protein structure from NMR data, with the immunoglobulin binding domain of
streptococcal protein G as an example. The BPMC runs display much better convergence properties
than the non-biased simulations. The advantage of a true global optimization procedure for NMR
structure determination is its ability to cope with local minima originating from data errors and
ambiguities in NMR data.
 |
Types of random moves used by ICM |
[J. Molecular Biology - 1994]