Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Geometry-guided computation of 3D electrostatics for large biomolecules

Published: 01 August 2006 Publication History

Abstract

Electrostatic interactions play a central role in biological processes. Development of fast computational methods to solve the underlying Poisson-Boltzmann equation (PBE) is vital for biomolecular modeling and simulation package. In this paper, we propose new methods for efficiently computing the electrostatic potentials for large molecules by using the geometry of the molecular shapes to guide the computation. The accuracy and stability of the solution to the PBE is quite sensitive to the boundary layer between the solvent and the solute which defines the molecular surface. In this paper, we present a new interface-layer-focused PBE solver. First, we analytically construct the molecular surface of the molecule and compute a distance field from the surface. We then construct nested iso-surface layers outwards and inwards from the surface using the distance field. We have developed a volume simplification algorithm to adaptively adjust the density of the irregular grid based on the importance to the PBE solution. We have generalized the finite difference methods using Taylor series expansion on the irregular grids. Our algorithm achieves about three times speedup in the iterative solution process of PBE, with more accurate results on an analytical solvable testing case, compared with the popular optimized DelPhi program.

References

[1]
Triangulating the surface of a molecule. Discrete Appl. Math. v71. 5-22.
[2]
Dynamic maintenance and visualization of molecular surfaces. Discrete Appl. Math. v127. 23-51.
[3]
Adaptive multilevel finite element solution of the Poisson--Boltzmann equation. II: Refinement at solvent accessible surfaces in biomolecular systems. J. Comput. Chem. v21. 1343-1352.
[4]
Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Trans. Visual. Comput. Graphics. v10 i1. 29-45.
[5]
Solvent-accessible surfaces of proteins and nucleic acids. Science. v221. 709-713.
[6]
Selective refinement on nested tetrahedral meshes. In: Brunett, B., Mueller, H. (Eds.), Geometric Modelling for Scientific Visualization, Springer-Verlag.
[7]
Floriani, L., 2002. Multi-resolution data structures. In: Multi-Resolution Modeling, Visualization and Compression of Volumetric Data (Tutorial Notes), IEEE Visualization 2003, Seattle
[8]
In: Allen, G. (Ed.), Protein: A Comprehensive Treatise, vol. 2. JAI Press. pp. 61-97.
[9]
Multiresolutional parallel isosurface extraction based on tetrahedral bisection. In: Proceedings 1999 Symposium on Volume Visualization, IEEE Computer Society. pp. 267-278.
[10]
Gibson, S.F., 1998. Using distance maps for accurate surface representation in sampled volumes. In: IEEE Symposium on Volume Visualization, pp. 23--30
[11]
Calculating electrostatic interactions in biomolecules: method and error assessment. J. Comput. Chem. v9. 327-335.
[12]
Interactive view-dependent rendering of large isosurfaces. In: Proceedings IEEE Visualization 2002, IEEE Computer Society. pp. 475-484.
[13]
Symbolic local refinement of tetrahedral grids. J. Symbolic Comput. v17 i5. 457-472.
[14]
Adaptive multilevel finite element solution of the Poisson--Boltzmann equation. I: Algorithms and examples. J. Comput. Chem. v21. 1319-1342.
[15]
Holst, M.J., 1993. Multilevel methods for the Poisson--Boltzmann equation. PhD thesis. Numerical Computing Group, University of Illinois at Urbana-Champaign
[16]
Classical electrostatics in biology and chemistry. Science. v268. 1144-1149.
[17]
VMD---visual molecular dynamics. J. Mol. Graphics. v14. 33-38.
[18]
Classical Electrodynamics. second ed. John Wiley and Sons.
[19]
A real-time malleable molecular surface. J. Mol. Graphics. v8 i1. 16-24.
[20]
Kreylos, O., Max, N., Hamann, B., Crivelli, S. N., Bethel, E. W., 2003. Interactive protein manipulation. In: IEEE Visualization '03, pp. 581--588
[21]
Molecular Modelling: Principles and Applications. second ed. Prentice-Hall.
[22]
The interpretation of protein structures: Estimation of static accessibility. J. Mol. Biol. v55. 379-400.
[23]
Lee, M., De Floriani, L., Samet, H., 2001. Constant-time neighbor finding in hierarchical tetrahedral meshes. In: Proceedings International Conference on Shape Modeling&Applications. Genova, Italy, pp. 286--295
[24]
Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics. v21 i4. 163-169.
[25]
Level of Detail for 3D Graphics. Morgan Kaufmann, San Francisco.
[26]
Local bisection refinement for n-simplicial grids generated by reflection. SIAM J. Sci. Comput. v16 i1. 210-227.
[27]
Area and volume coherence for efficient visualization of 3D scalar function. Computer Graphics. v24 i5. 27-33.
[28]
Nielson, G.M., Hamann, B., 1991. The asymptotic decider: Removing the ambiguity in marching cubes. In: Visualization '91, pp. 83--91
[29]
Multigrid solution of the nonlinear Poisson--Boltzmann equation and calculation of titration curves. Biophys. J. v65. 48-55.
[30]
Time critical isosurface refinement and smoothing. In: Proceedings IEEE Symposium on Volume Visualization, IEEE Computer Society, Salt Lake City, UT. pp. 33-42.
[31]
Force fields for protein simulations. Adv. Prot. Chem. v66. 27-85.
[32]
Areas, volumes, packing and protein structures. Annu. Rev. Biophys. Bioengrg. v6. 151-176.
[33]
A 3D refinement algorithm for adaptive and multigrid techniques. Comm. Appl. Numer. Methods. v8. 281-290.
[34]
Tetrahedron-based, least-squares, progressive volume models with application to freehand ultrasound data. In: Proceedings IEEE Visualization 2000, IEEE Computer Society. pp. 93-100.
[35]
Sanner, M.F., Olson, A.J., 1997. Real time surface reconstruction for moving molecular fragments. In: Altman, R.B., Dunker, A.K., Hunter, L., Klein, T.E. (Eds.), Pacific Symposium on Biocomputing '97, pp. 385--396
[36]
Structural models of the MscL gating mechanism. J. Biophys. v81 i2. 917-936.
[37]
Modeling intermolecular interactions: topography, mobility and electrostatic recognition. J. Mol. Graphics. v3. 103-105.
[38]
Theory of protein titration curves. I. General equations for impenetrable spheres. J. Amer. Chem. Soc. v79. 5333-5339.
[39]
Simplification of tetrahedral meshes with error bounds. IEEE Trans. Visual. Comput. Graphics. v5 i3. 224-237.
[40]
Computing smooth molecular surfaces. IEEE Comput. Graphics Appl. v15 i5. 19-25.
[41]
Calculation of electrostatic potential in the active site cleft due to α-helix dipoles. J. Mol. Biol. v155. 53-62.
[42]
A boundary element method for molecular electrostatics with electrolyte effects. J. Comput. Chem. v11. 1080-1086.
[43]
Zhou, Y., Chen, B., Kaufman, A., 1997. Multiresolution tetrahedral framework for visualizing regular volume data. In: Yagel, R., Hagen, H. (Eds.), Proceedings IEEE Visualization '97. Phoenix, AZ, pp. 135--142

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computer Aided Geometric Design
Computer Aided Geometric Design  Volume 23, Issue 6
Special issue: Applications of geometric modeling in the life sciences
August 2006
79 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 August 2006

Author Tags

  1. Finite difference methods
  2. Iso-surface generation
  3. Level-of-detail of hierarchy
  4. Poisson--Boltzmann equation
  5. Scalar field
  6. Tetrahedron decomposition

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media