The weighted-volume derivative of a space-filling diagram

Computing the volume occupied by individual atoms in macromolecular structures has been the subject of research for several decades. This interest has grown in the recent years, because weighted volumes are widely used in implicit solvent models. Applications of the latter in molecular mechanics simulations require that the derivatives of these weighted volumes be known. In this article, we give a formula for the volume derivative of a molecule modeled as a space-filling diagram made up of balls in motion. The formula is given in terms of the weights, radii, and distances between the centers as well as the sizes of the facets of the power diagram restricted to the space-filling diagram. Special attention is given to the detection and treatment of singularities as well as discontinuities of the derivative.

[1]  E Morild,et al.  The theory of pressure effects on enzymes. , 1981, Advances in protein chemistry.

[2]  Berk Hess,et al.  GROMACS 3.0: a package for molecular simulation and trajectory analysis , 2001 .

[3]  C. Chothia,et al.  Volume changes in protein evolution. , 1994, Journal of molecular biology.

[4]  Bernard Pettitt,et al.  The potential of mean force surface for the alanine dipeptide in aqueous solution: a theoretical approach , 1985 .

[5]  John S. Rowlinson,et al.  The triplet distribution function in a fluid of hard spheres , 1963 .

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

[7]  Jay W. Ponder,et al.  Algorithms for calculating excluded volume and its derivatives as a function of molecular conformation and their use in energy minimization , 1991 .

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

[9]  S Subramaniam,et al.  Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape , 1998, Proteins.

[10]  Sariel Har-Peled,et al.  Shape fitting with outliers , 2003, SCG '03.

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

[12]  Ranbir Singh,et al.  J. Mol. Struct. (Theochem) , 1996 .

[13]  M. Levitt,et al.  Potential energy function and parameters for simulations of the molecular dynamics of proteins and nucleic acids in solution , 1995 .

[14]  Michael L. Connolly,et al.  Computation of molecular volume , 1985 .

[15]  S. Wodak,et al.  Deviations from standard atomic volumes as a quality measure for protein crystal structures. , 1996, Journal of molecular biology.

[16]  Harold A. Scheraga,et al.  Free energies of hydration of solute molecules. 1. Improvement of the hydration shell model by exact computations of overlapping volumes , 1987 .

[17]  F. Richards.  The interpretation of protein structures: total volume, group volume distributions and packing density. , 1974, Journal of molecular biology.

[18]  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.

[19]  Thomas Simonson,et al.  Solvation Free Energies Estimated from Macroscopic Continuum Theory: An Accuracy Assessment , 1994 .

[20]  A. Goede,et al.  Voronoi cell: New method for allocation of space among atoms: Elimination of avoidable errors in calculation of atomic volume and density , 1997 .

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

[22]  A. Gavezzotti,et al.  The calculation of molecular volumes and the use of volume analysis in the investigation of structured media and of solid-state organic reactivity , 1983 .

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

[24]  C. Chothia,et al.  The Packing Density in Proteins: Standard Radii and Volumes , 1999 .

[25]  R. Pavanï,et al.  A method to compute the volume of a molecule , 1982, Comput. Chem..

[26]  H. Edelsbrunner.  The union of balls and its dual shape , 1995 .

[27]  I Tomás-Oliveira,et al.  Standard atomic volumes in double-stranded DNA and packing in protein--DNA interfaces. , 2001, Nucleic acids research.

[28]  H Edelsbrunner,et al.  Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins , 1998, Proteins.

[29]  J L Finney,et al.  Calculation of protein volumes: an alternative to the Voronoi procedure. , 1982, Journal of molecular biology.

[30]  A. D. McLachlan,et al.  Solvation energy in protein folding and binding , 1986, Nature.

[31]  Nabil H. Mustafa,et al.  Near-Linear Time Approximation Algorithms for Curve Simplification , 2005, Algorithmica.

[32]  Harold A. Scheraga,et al.  Gradient discontinuities in calculations involving molecular surface area , 1994 .

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

[34]  P. Privalov,et al.  Stability of protein structure and hydrophobic interaction. , 1988, Advances in protein chemistry.

[35]  H A Scheraga,et al.  Minimization of polypeptide energy. I. Preliminary structures of bovine pancreatic ribonuclease S-peptide. , 1967, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Herbert Edelsbrunner,et al.  Computing the Writhing Number of a Polygonal Knot , 2002, SODA '02.

[37]  D. Case,et al.  Generalized born models of macromolecular solvation effects. , 2000, Annual review of physical chemistry.

[38]  Herbert Edelsbrunner,et al.  Incremental topological flipping works for regular triangulations , 1992, SCG '92.

[39]  F. Young.  Biochemistry , 1955, The Indian Medical Gazette.

[40]  H. Scheraga,et al.  Accessible surface areas as a measure of the thermodynamic parameters of hydration of peptides. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[41]  B Honig,et al.  Internal cavities and buried waters in globular proteins. , 1986, Biochemistry.

[42]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[43]  Balázs Csikós.  On the Volume of the Union of Balls , 1998, Discret. Comput. Geom..

[44]  J L Finney,et al.  Volume occupation, environment and accessibility in proteins. The problem of the protein surface. , 1975, Journal of molecular biology.

[45]  Mark Gerstein,et al.  Calculations of protein volumes: sensitivity analysis and parameter database , 2002, Bioinform..

[46]  Karl W. Kratky,et al.  The area of intersection of n equal circular disks , 1978 .