Neighbor‐list reduction: Optimization for computation of molecular van der Waals and solvent‐accessible surface areas

A general, fast, and exact optimization, called neighbor-list reduction (NLR), is presented, which can be used to accelerate the computation of hard-sphere molecular surface areas. NLR allows selected neighbors of a central atom to be removed from the computation in a preprocessing step, thus allowing the calculation of the atom's surface area to proceed with a shorter list of neighbors. The atoms removed are those having intersections with the central atom falling entirely within unions of other atoms' intersections with the central atom. We describe explicit methods for two levels of neighbor-list reduction: 3NLR considers three hard spheres at a time—the central atom, the candidate for removal, and one other neighbor; whereas 4NLR considers two other neighbors. We demonstrate the correctness and efficiency of this optimization by means of a modified version of the NACCESS program, which computes atomic and molecular surface areas numerically. As test cases we used compounds of different size and class, with and without explicit hydrogens. When van der Waals surface (vdWSA) is computed, the NLR methods reduce the length of the neighbor list by as much as 41%; when solvent-accessible surface area (SASA) is computed, the reduction is as great as 74%. The overall speed improvement due to these reductions is a factor of only about 1.2 for vdWSA, but is about 2.0 for the computation of SASA, in the context of this particular program. All 39,554 calculated atomic surface areas (vdWSA and SASA) were found to be identical to within 0.001 A2 to those obtained without NLR. © 1998 John Wiley & Sons, Inc. J Comput Chem 19: 797–808, 1998

[1]  M. Sanner,et al.  Reduced surface: an efficient way to compute molecular surfaces. , 1996, Biopolymers.

[2]  Frank Eisenhaber,et al.  Improved strategy in analytic surface calculation for molecular systems: Handling of singularities and computational efficiency , 1993, J. Comput. Chem..

[3]  K. D. Gibson,et al.  Exact calculation of the volume and surface area of fused hard-sphere molecules with unequal atomic radii , 1987 .

[4]  D. Eisenberg,et al.  Atomic solvation parameters applied to molecular dynamics of proteins in solution , 1992, Protein science : a publication of the Protein Society.

[5]  J. A. Grant,et al.  A fast method of molecular shape comparison: A simple application of a Gaussian description of molecular shape , 1996, J. Comput. Chem..

[6]  S. Sridharan,et al.  A rapid method for calculating derivatives of solvent accessible surface areas of molecules , 1995, J. Comput. Chem..

[7]  Donald G. Truhlar,et al.  Improved methods for semiempirical solvation models , 1995, J. Comput. Chem..

[8]  Jill E. Gready,et al.  Numerical calculation of molecular surface area. II. Speed of calculation , 1996 .

[9]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1977, Journal of molecular biology.

[10]  T. Richmond,et al.  Solvent accessible surface area and excluded volume in proteins. Analytical equations for overlapping spheres and implications for the hydrophobic effect. , 1984, Journal of molecular biology.

[11]  G. Chang,et al.  Macromodel—an integrated software system for modeling organic and bioorganic molecules using molecular mechanics , 1990 .

[12]  Chris Sander,et al.  The double cubic lattice method: Efficient approaches to numerical integration of surface area and volume and to dot surface contouring of molecular assemblies , 1995, J. Comput. Chem..

[13]  Werner Braun,et al.  Minimization of empirical energy functions in proteins including hydrophobic surface area effects , 1993, J. Comput. Chem..

[14]  Frederic M. Richards,et al.  Packing of α-helices: Geometrical constraints and contact areas☆ , 1978 .

[15]  Kenneth M. Merz,et al.  Rapid approximation to molecular surface area via the use of Boolean logic and look‐up tables , 1993, J. Comput. Chem..

[16]  J. A. Grant,et al.  A Gaussian Description of Molecular Shape , 1995 .

[17]  Michel Petitjean,et al.  On the analytical calculation of van der Waals surfaces and volumes: Some numerical aspects , 1994, J. Comput. Chem..

[18]  J. Janin,et al.  Analytical approximation to the accessible surface area of proteins. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Doros N. Theodorou,et al.  Analytical treatment of the volume and surface area of molecules formed by an arbitrary collection of unequal spheres intersected by planes , 1991 .

[20]  W. C. Still,et al.  A rapid approximation to the solvent accessible surface areas of atoms , 1988 .

[21]  A. Shrake,et al.  Environment and exposure to solvent of protein atoms. Lysozyme and insulin. , 1973, Journal of molecular biology.

[22]  R C Wade,et al.  Analytically defined surfaces to analyze molecular interaction properties. , 1996, Journal of molecular graphics.

[23]  Cyrus Levinthal,et al.  A vectorized algorithm for calculating the accessible surface area of macromolecules , 1991 .

[24]  C. Sander,et al.  An effective solvation term based on atomic occupancies for use in protein simulations , 1993 .

[25]  Harold A. Scheraga,et al.  An efficient, differentiable hydration potential for peptides and proteins , 1996, J. Comput. Chem..

[26]  Jill E. Gready,et al.  Numerical calculation of molecular surface area. I. Assessment of errors , 1996 .

[27]  Robert B. Hermann,et al.  Theory of hydrophobic bonding. II. Correlation of hydrocarbon solubility in water with solvent cavity surface area , 1972 .

[28]  W. Kabsch,et al.  Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features , 1983, Biopolymers.

[29]  Ruben Abagyan,et al.  ICM—A new method for protein modeling and design: Applications to docking and structure prediction from the distorted native conformation , 1994, J. Comput. Chem..

[30]  B. Lee,et al.  The interpretation of protein structures: estimation of static accessibility. , 1971, Journal of molecular biology.

[31]  Akbar Nayeem,et al.  MSEED: A program for the rapid analytical determination of accessible surface areas and their derivatives , 1992 .