The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2011 vol.8)
pp: 1458-1467
Guoliang Xu , Chinese Academy of Sciences, Beijing
Wenqi Zhao , University of Texas at Austin, Austin
ABSTRACT
In this paper, we describe a new method to generate a smooth algebraic spline (AS) approximation of the molecular surface (MS) based on an initial coarse triangulation derived from the atomic coordinate information of the biomolecule, resident in the Protein data bank (PDB). Our method first constructs a triangular prism scaffold covering the PDB structure, and then generates a piecewise polynomial F on the Bernstein-Bezier (BB) basis within the scaffold. An ASMS model of the molecular surface is extracted as the zero contours of F, which is nearly C^1 and has dual implicit and parametric representations. The dual representations allow us easily do the point sampling on the ASMS model and apply it to the accurate estimation of the integrals involved in the electrostatic solvation energy computations. Meanwhile comparing with the trivial piecewise linear surface model, fewer number of sampling points are needed for the ASMS, which effectively reduces the complexity of the energy estimation.
INDEX TERMS
Polynomial splines, molecular surfaces, prismatic scaffolds, Bernstein-Bezier basis, solvation energetics, error bounds, rate of convergence.
CITATION
Guoliang Xu, Wenqi Zhao, "An Algebraic Spline Model of Molecular Surfaces for Energetic Computations", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 6, pp. 1458-1467, November/December 2011, doi:10.1109/TCBB.2011.81
REFERENCES
[1] M. Karplus and J.A. McCammon, “Molecular Dynamics Simulations of Biomolecules,” Nature Structural Biology, vol. 9, pp. 646-652, 2002.
[2] J. Srinivasan, T.E. Cheatham, P. Cieplak, P.A. Kollman, and D.A. Case, “Continuum Solvent Studies of the Stability of DNA, RNA, and Phosphoramidate-DNA Helices,” J. Am. Chemical Soc., vol. 120, pp. 9401-9409, 1998.
[3] B. Kuhn and P.A. Kollman, “A Ligand That Is Predicted to Bind Better to Avidin than Biotin: Insights from Computational Fluorine Scanning,” J. Am. Chemical Soc., vol. 122, pp. 3909-3916, 2000.
[4] M. Nina, D. Beglov, and B. Roux, “Atomic Radii for Continuum Electrostatics Calculations Based on Molecular Dynamics Free Energy Simulations,” J. Physical Chemistry B, vol. 101, pp. 5239-5248, 1997.
[5] B. Roux and T. Simonson, “Implicit Solvent Models,” Biophysical Chemistry, vol. 78, pp. 1-20, 1999.
[6] M. Schaefer and M. Karplus, “A Comprehensive Analytical Treatment of Continuum Electrostatics,” J. Physical Chemistry, vol. 100, pp. 1578-1599, 1996.
[7] N. Baker, M. Holst, and F. Wang, “Adaptive Multilevel Finite Element Solution of the Poisson-Boltzmann Equation II. Refinement at Solvent-Accessible Surfaces in Biomolecular Systems,” J. Computational Chemistry, vol. 21, pp. 1343-1352, 2000.
[8] J.D. Madura, J.M. Briggs, R.C. Wade, M.E. Davis, B.A. Luty, A. Ilin, J. Antosiewicz, M.K. Gilson, B. Bagheri, L.R. Scott, and J.A. McCammon, “Electrostatics and Diffusion of Molecules in Solution: Simulations with the University of Houston Brownian Dynamics Program,” Computer Physics Comm., vol. 91, pp. 57-95, 1995.
[9] W.C. Still, A. Tempczyk, R.C. Hawley, and T. Hendrickson, “Semianalytical Treatment of Solvation for Molecular Mechanics and Dynamics,” J. Am. Chemical Soc., vol. 112, pp. 6127-6129, 1990.
[10] D. Bashford and D.A. Case, “Generalized Born Models of Macromolecular Solvation Effects,” Ann. Rev. Physical Chemistry, vol. 51, pp. 129-152, 2000.
[11] M.S. Lee, M. Feig, F.R. Salsbury, and C.L. Brooks, “New Analytic Approximation to the Standard Molecular Volume Definition and Its Application to Generalized Born Calculations,” J. Computational Chemistry, vol. 24, pp. 1348-1356, 2003.
[12] A. Ghosh, C.S. Rapp, and R.A. Friesner, “Generalized Born Model Based on a Surface Integral Formulation,” J. Physical Chemistry B, vol. 102, pp. 10983-10990, 1998.
[13] C. Bajaj, V. Siddavanahalli, and W. Zhao, “Fast Algorithms for Molecular Interface Triangulation and Solvation Energy Computations,” ICES Technical Report TR-07-06, 2007.
[14] B. Lee and F.M. Richards, “The Interpretation of Protein Structure: Estimation of Static Accessiblilty,” J. Molecular Biophysics, vol. 55, pp. 379-400, 1971.
[15] M.L. Connolly, “Analytical Molecular Surface Calculation,” J. Applied Crystallography, vol. 16, pp. 548-558, 1983.
[16] F.M. Richards, “Areas, Volumes, Packing, and Protein Structure,” Ann. Rev. Biophysics and Bioeng., vol. 6, pp. 151-176, 1977.
[17] J.A. Grant and B.T. Pickup, “A Gaussian Description of Molecular Shape,” J. Physical Chemistry, vol. 99, pp. 3503-3510, 1995.
[18] M.S. Lee, F.R. Salsbury, and C.L. Brooks, “Novel Generalized Born Methods,” J. Chemical Physics, vol. 116, pp. 10606-10614, 2002.
[19] C. Bajaj, J. Castrillon-Candas, V. Siddavanahalli, and Z. Xu, “Compressed Representations of Macromolecular Structures and Properties,” Structure, vol. 13, pp. 463-471, 2005.
[20] C. Bajaj and V. Siddavanahalli, “Fast Error-Bounded Surfaces and Derivatives Computation for Volumetric Particle Data,” ICES Technical Report TR-06-06, 2006.
[21] C. Bajaj, H. Lee, R. Merkert, and V. Pascucci, “NURBS Based B-rep Models from Macromolecules and Their Properties,” Proc. Fourth Symp. Solid Modeling and Applications, pp. 217-228, 1997.
[22] H. Edelsbrunner, “Deformable Smooth Surface Design,” Discrete Computational Geometry, vol. 21, pp. 87-115, 1999.
[23] H. Cheng and X. Shi, “Guaranteed Quality Triangulation of Molecular Skin Surfaces,” Proc. IEEE Conf. Visualization, pp. 481-488, 2004.
[24] H. Cheng and X. Shi, “Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls,” Proc. IEEE Conf. Visualization, pp. 51-58, 2005.
[25] W. Dahmen, “Smooth Piecewise Quadratic Surfaces,” Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, ed., pp. 181-193, Academic Press, 1989.
[26] B. Guo, “Modeling Arbitrary Smooth Objects with Algebraic Surfaces,” PhD thesis, Cornell Univ., 1991.
[27] W. Dahmen and T.-M. Thamm-Schaar, “Cubicoids: Modeling and Visualization,” Computer Aided Geometric Design, vol. 10, pp. 89-108, 1993.
[28] C. Bajaj, J. Chen, and G. Xu, “Modeling with Cubic A-Patches,” ACM Trans. Graphics, vol. 14, pp. 103-133, 1995.
[29] N. Akkiraju and H. Edelsbrunner, “Triangulating the Surface of a Molecule,” Discrete Applied Math., vol. 71, pp. 5-22, 1996.
[30] P. Laug and H. Borouchaki, “Molecular Surface Modeling and Meshing,” Eng. with Computers, vol. 18, pp. 199-210, 2002.
[31] Y. Zhang, G. Xu, and C. Bajaj, “Quality Meshing of Implicit Solvation Models of Biomolecular Structures,” Computer Aided Geometric Design, vol. 23, pp. 510-530, 2006.
[32] C. Bajaj and V. Siddavanahalli, “An Adaptive Grid Based Method for Computing Molecular Surfaces and Properties,” ICES Technical Report TR-06-57, 2006.
[33] C. Bajaj, P. Djeu, V. Siddavanahalli, and A. Thane, “Texmol: Interactive Visual Exploration of Large Flexible Multi-Component Molecular Complexes,” Proc. Ann. IEEE Visualization Conf., pp. 243-250, 2004.
[34] C. Bajaj, G. Xu, R. Holt, and A. Netravali, “Hierarchical Multiresolution Reconstruction of Shell Surfaces,” Computer Aided Geometric Design, vol. 19, pp. 89-112, 2002.
[35] G. Nielson, “The Side-Vertex Method for Interpolation in Triangles,” J. Approximation Theory, vol. 25, pp. 318-336, 1979.
[36] D. Dunavant, “High Degree Efficient Symmetrical Gaussian Quadrature Rules for the Triangle,” Int'l J. Numerical Methods in Eng., vol. 21, pp. 1129-1148, 1985.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool