Finding of the smallest enclosing cube to improve molecular modeling



Mihaly Mezei
Department of Physiology and Biophysics
Mount Sinai School of Medicine, CUNY,
New York, NY 10029, USA.

KEY WORDS: cubic grid, Delphi.

Abstract

It is argued that by optimizing the orientation of a molecule in a cube can improve the efficiency of certain molecular modeling procedures.

INTRODUCTION

Molecular modeling involving large molecules frequently involves the overlay of a cubic grid around the molecule and the region around it. Examples for the use of such grid includes (but is not limited to) the calculation of the electrostatic energy of the solute with the surrounding dielectric (e.g., with the program Delphi [1,2]), calculation of volume elements in various proximal regions around solute atoms [3], calculating solvent density from a simulation trajectory. Since the total number of gridpoints is inversely proportional to the cube of the gridsize, reduction of the gridsize to increase numerical precision soon reaches computational limitations. However, by optimizing the orientation of the molecule to be modeled the enclosing cube can be reduced, resulting in a reduction of the gridsize without increasing the number of gridpoints.

METHOD

The orientational optimization has been implemented into the program Simulaid [4], using the simplex method for nonlinear optimization as described and programmed in Numerical Recipes [5]. For each orientation with Euler angles  [6] ($ \phi$,$ \theta$,$ \psi$) the program calculates the minimum and maximum of the x, y, and z coordinates, xmin, xmax, ymin, ymax, zmin, zmax. The corresponding enclosing cube's edge is max(xmax - xmin, ymax - ymin, zmax - zmin) Thus the calculation of a single cube's size is linear in the number of atoms.

RESULT AND DISCUSSION

The program Simulaid already incorporates the optimization of orientation in various periodic cells and optimal centering [7]. Figure 1 (prepared by Simulaid on an SGI O2 workstation) shows the protein p53 in the orientation obtained from the PDB and after optimizing its orientation as described above. The edge of the original enclosing cube was 84.40 Å, the edge of the optimized cube was 71.48 Å, a reduction of 12.92 Å. The minimization was performed from 10 different (randomly generated) orientations and half of the runs resulted in an edge shorter than 72 Å.

Bibliography

1
 Nicholls, A, Honig, B. A rapid finite difference algorithm, utilizing successive over-relaxation to solve the Poisson-Boltzmann equation. J. Comp. Chem. 1991, 12, 435-445

2
 Gilson, M.K., Sharp, K. and Honig, B. Calculating the electrostatic potential of molecules in solution: method and error assessment. 1987, J. Comp. Chem. 9, 327-335

3
 Makarov, V.A., Andrews, B.K., and Pettitt, B.M. Reconstructing the protein-water interface. 1998, Biopolymers 45, 469-478

4
 Mezei, M. Simulaid: Fortran-77 program with simulation setup utilities.
(URL: http://paradox.mssm.edu/simulaid)

5
 Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T., (1989) Numerical Recipes, Cambridge University Press, Cambridge

6
 Goldstein, H. Classical Mechanics. Addison-Wesley, Reading, Mass., First edition, 1950, pp. 107-9; second edition, 1980, pp 145-7.

7
 Mezei, M. Optimal position of solute for simulations. J. Comp. Chem. 1997, 18, 812-815

\begin{figure}\epsffile{cubeopt1.eps}\end{figure}

Figure: The protein p53 before and after optimization with their smallest enclosing cube.


Newsletter Index