Reduced surface: an efficient way to compute molecular surfaces.

Because of their wide use in molecular modeling, methods to compute molecular surfaces have received a lot of interest in recent years. However, most of the proposed algorithms compute the analytical representation of only the solvent-accessible surface. There are a few programs that compute the analytical representation of the solvent-excluded surface, but they often have problems handling singular cases of self-intersecting surfaces and tend to fail on large molecules (more than 10,000 atoms). We describe here a program called MSMS, which is shown to be fast and reliable in computing molecular surfaces. It relies on the use of the reduced surface that is briefly defined here and from which the solvent-accessible and solvent-excluded surfaces are computed. The four algorithms composing MSMS are described and their complexity is analyzed. Special attention is given to the handling of self-intersecting parts of the solvent-excluded surface called singularities. The program has been compared with Connolly's program PQMS [M.L. Connolly (1993) Journal of Molecular Graphics, Vol. 11, pp. 139-141] on a set of 709 molecules taken from the Brookhaven Data Base. MSMS was able to compute topologically correct surfaces for each molecule in the set. Moreover, the actual time spent to compute surfaces is in agreement with the theoretical complexity of the program, which is shown to be O[n log(n)] for n atoms. On a Hewlett-Packard 9000/735 workstation, MSMS takes 0.73 s to produce a triangulated solvent-excluded surface for crambin (1 crn, 46 residues, 327 atoms, 4772 triangles), 4.6 s for thermolysin (3tln, 316 residues, 2437 atoms, 26462 triangles), and 104.53 s for glutamine synthetase (2gls, 5676 residues, 43632 atoms, 476665 triangles).

[1]  良二 上田 J. Appl. Cryst.の発刊に際して , 1970 .

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

[3]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[4]  B. Bush,et al.  Macromolecular shape and surface maps by solvent exclusion. , 1978, Proceedings of the National Academy of Sciences of the United States of America.

[5]  M. L. Connolly Analytical molecular surface calculation , 1983 .

[6]  Michael L. Connolly,et al.  Molecular surface Triangulation , 1985 .

[7]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[8]  David H. Laidlaw,et al.  The application visualization system: a computational environment for scientific visualization , 1989, IEEE Computer Graphics and Applications.

[9]  O Nilsson,et al.  Molecular volumes and surfaces of biomacromolecules via GEPOL: a fast and efficient algorithm. , 1990, Journal of molecular graphics.

[10]  Randy J. Zauhar,et al.  Computing the electric potential of biomolecules: Application of a new method of molecular surface triangulation , 1990 .

[11]  J. Mccammon,et al.  Fluctuation of the solvent-accessible surface area of tuna ferrocytochrome c. , 1990, Biopolymers.

[12]  W. C. Still,et al.  Semianalytical treatment of solvation for molecular mechanics and dynamics , 1990 .

[13]  Harold A. Scheraga,et al.  Standard‐geometry chains fitted to X‐ray derived structures: Validation of the rigid‐geometry approximation. I. Chain closure through a limited search of “loop” conformations , 1991 .

[14]  H. Scheraga,et al.  Empirical solvation models can be used to differentiate native from near‐native conformations of bovine pancreatic trypsin inhibitor , 1991, Proteins.

[15]  I. Tuñón,et al.  Molecular surface area and hydrophobic effect. , 1992, Protein engineering.

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

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

[18]  M L Connolly,et al.  The molecular surface package. , 1993, Journal of molecular graphics.

[19]  Amitabh Varshney,et al.  Hierarchical geometric approximations , 1994 .

[20]  Frederick P. Brooks,et al.  Computing smooth molecular surfaces , 1994, IEEE Computer Graphics and Applications.

[21]  M J Sternberg,et al.  A continuum model for protein-protein interactions: application to the docking problem. , 1995, Journal of molecular biology.

[22]  Steven K. Feiner,et al.  Virtual Reality Unbound , 1995 .