Biomolecular surface construction by PDE transform

This work proposes a new framework for the surface generation based on the partial differential equation (PDE) transform. The PDE transform has recently been introduced as a general approach for the mode decomposition of images, signals, and data. It relies on the use of arbitrarily high-order PDEs to achieve the time-frequency localization, control the spectral distribution, and regulate the spatial resolution. The present work provides a new variational derivation of high-order PDE transforms. The fast Fourier transform is utilized to accomplish the PDE transform so as to avoid stringent stability constraints in solving high-order PDEs. As a consequence, the time integration of high-order PDEs can be done efficiently with the fast Fourier transform. The present approach is validated with a variety of test examples in two-dimensional and three-dimensional settings. We explore the impact of the PDE transform parameters, such as the PDE order and propagation time, on the quality of resulting surfaces. Additionally, we utilize a set of 10 proteins to compare the computational efficiency of the present surface generation method and a standard approach in Cartesian meshes. Moreover, we analyze the present method by examining some benchmark indicators of biomolecular surface, that is, surface area, surface-enclosed volume, solvation free energy, and surface electrostatic potential. A test set of 13 protein molecules is used in the present investigation. The electrostatic analysis is carried out via the Poisson-Boltzmann equation model. To further demonstrate the utility of the present PDE transform-based surface method, we solve the Poisson-Nernst-Planck equations with a PDE transform surface of a protein. Second-order convergence is observed for the electrostatic potential and concentrations. Finally, to test the capability and efficiency of the present PDE transform-based surface generation method, we apply it to the construction of an excessively large biomolecule, a virus surface capsid. Virus surface morphologies of different resolutions are attained by adjusting the propagation time. Therefore, the present PDE transform provides a multiresolution analysis in the surface visualization. Extensive numerical experiment and comparison with an established surface model indicate that the present PDE transform is a robust, stable, and efficient approach for biomolecular surface generation in Cartesian meshes.

[1]  Guo-Wei Wei,et al.  Highly accurate biomolecular electrostatics in continuum dielectric environments , 2008, J. Comput. Chem..

[2]  Habib Zaidi,et al.  On the V-Line Radon Transform and Its Imaging Applications , 2010, Int. J. Biomed. Imaging.

[3]  Guo-Wei Wei,et al.  Quantum Dynamics in Continuum for Proton Transport I: Basic Formulation. , 2013, Communications in computational physics.

[4]  J. Skolnick,et al.  On the origin and highly likely completeness of single-domain protein structures. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Shulin Zhou,et al.  Existence and uniqueness of weak solutions for a fourth-order nonlinear parabolic equation , 2007 .

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

[7]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[8]  Guillermo Sapiro,et al.  Anisotropic diffusion of multivalued images with applications to color filtering , 1996, IEEE Trans. Image Process..

[9]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[10]  Guo-Wei Wei,et al.  On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method , 2006, J. Comput. Phys..

[11]  Guo-Wei Wei,et al.  Poisson-Boltzmann-Nernst-Planck model. , 2011, The Journal of chemical physics.

[12]  Christel A. S. Bergström,et al.  Absorption classification of oral drugs based on molecular surface properties. , 2003, Journal of medicinal chemistry.

[13]  Shan Zhao,et al.  High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces , 2004 .

[14]  Sining Yu,et al.  Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities , 2007, J. Comput. Phys..

[15]  Linus Pauling,et al.  Molecular Models of Amino Acids, Peptides, and Proteins , 1953 .

[16]  Shan Zhao,et al.  The minimal molecular surface , 2006, q-bio/0610038.

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

[18]  Shan Zhao,et al.  Geometric and potential driving formation and evolution of biomolecular surfaces , 2009, Journal of mathematical biology.

[19]  Zhengmeng Jin,et al.  Strong solutions for the generalized Perona–Malik equation for image restoration , 2010 .

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

[21]  Shan Zhao,et al.  High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources , 2006, J. Comput. Phys..

[22]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ge Wang,et al.  Evolution-Operator-Based Single-Step Method for Image Processing , 2006, Int. J. Biomed. Imaging.

[24]  Qiong Zheng,et al.  Second-order Poisson-Nernst-Planck solver for ion transport , 2011, J. Comput. Phys..

[25]  Guo-Wei Wei,et al.  Partial differential equation transform—Variational formulation and Fourier analysis , 2011, International journal for numerical methods in biomedical engineering.

[26]  John D. Westbrook,et al.  Representation of viruses in the remediated PDB archive , 2008, Acta crystallographica. Section D, Biological crystallography.

[27]  Siyang Yang,et al.  Comparison of the discrete singular convolution algorithm and the Fourier pseudospectral method for solving partial differential equations , 2002 .

[28]  A. Bertozzi,et al.  Low‐curvature image simplifiers: Global regularity of smooth solutions and Laplacian limiting schemes , 2004 .

[29]  Yehoshua Y. Zeevi,et al.  Forward-and-backward diffusion processes for adaptive image enhancement and denoising , 2002, IEEE Trans. Image Process..

[30]  Guo-Wei Wei,et al.  Mode Decomposition Evolution Equations , 2012, J. Sci. Comput..

[31]  Guo-Wei Wei,et al.  Variational Multiscale Models for Charge Transport , 2012, SIAM Rev..

[32]  I. Holopainen Riemannian Geometry , 1927, Nature.

[33]  A. Bertozzi,et al.  $H^1$ Solutions of a class of fourth order nonlinear equations for image processing , 2003 .

[34]  Duan Chen,et al.  MIBPB: A software package for electrostatic analysis , 2011, J. Comput. Chem..

[35]  Ross T. Whitaker,et al.  Geometric surface processing via normal maps , 2003, TOGS.

[36]  R. S. Spolar,et al.  Coupling of local folding to site-specific binding of proteins to DNA. , 1994, Science.

[37]  Weihua Geng,et al.  Treatment of charge singularities in implicit solvent models. , 2007, The Journal of chemical physics.

[38]  M Levitt,et al.  Quantification of the hydrophobic interaction by simulations of the aggregation of small hydrophobic solutes in water , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Michael L. Connolly,et al.  Depth-buffer algorithms for molecular modelling , 1985 .

[40]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[41]  Guo-Wei Wei,et al.  Synchronization-based image edge detection , 2002 .

[42]  Nathan A. Baker,et al.  Differential geometry based solvation model I: Eulerian formulation , 2010, J. Comput. Phys..

[43]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[44]  G. Wei,et al.  Molecular multiresolution surfaces , 2005, math-ph/0511001.

[45]  P. Privalov,et al.  DNA binding and bending by HMG boxes: energetic determinants of specificity. , 2004, Journal of molecular biology.

[46]  Guo-Wei Wei,et al.  Multiscale molecular dynamics using the matched interface and boundary method , 2011, J. Comput. Phys..

[47]  I-Liang Chern,et al.  Accurate Evaluation of Electrostatics for Macromolecules in Solution , 2003 .

[48]  Guo-Wei Wei,et al.  Quantum dynamics in continuum for proton transport II: Variational solvent–solute interface , 2012, International journal for numerical methods in biomedical engineering.

[49]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

[50]  Nathan A. Baker,et al.  PDB2PQR: an automated pipeline for the setup of Poisson-Boltzmann electrostatics calculations , 2004, Nucleic Acids Res..

[51]  Guo-Wei Wei,et al.  A Multiscale Model for Virus Capsid Dynamics , 2010, Int. J. Biomed. Imaging.

[52]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[53]  Qing Yu,et al.  Single-Tooth Modeling for 3D Dental Model , 2010, Int. J. Biomed. Imaging.

[54]  N. Allewell,et al.  Functionally linked hydration changes in Escherichia coli aspartate transcarbamylase and its catalytic subunit. , 1997, Biochemistry.

[55]  Shan Zhao,et al.  Minimal molecular surfaces and their applications , 2008, J. Comput. Chem..

[56]  Sathesh Bhat,et al.  Molecular surface generation using a variable‐radius solvent probe , 2005, Proteins.

[57]  J. Tainer,et al.  The interdependence of protein surface topography and bound water molecules revealed by surface accessibility and fractal density measures. , 1992, Journal of molecular biology.

[58]  J. Sethian Evolution, implementation, and application of level set and fast marching methods for advancing fronts , 2001 .

[59]  Guo-Wei Wei,et al.  Iterative Filtering Decomposition Based on Local Spectral Evolution Kernel , 2012, J. Sci. Comput..

[60]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[61]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[62]  Alexander D. MacKerell,et al.  All-atom empirical potential for molecular modeling and dynamics studies of proteins. , 1998, The journal of physical chemistry. B.

[63]  Peter Monk,et al.  Analysis of Convolution Quadrature Applied to the Time-Domain Electric Field Integral Equation , 2012 .

[64]  G. W. Wei,et al.  Generalized Perona-Malik equation for image restoration , 1999, IEEE Signal Processing Letters.

[65]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[66]  Joachim Weickert,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Properties of Higher Order Nonlinear Diffusion Filtering Properties of Higher Order Nonlinear Diffusion Filtering , 2022 .

[67]  Zhan Chen,et al.  Differential geometry based solvation model II: Lagrangian formulation , 2011, Journal of mathematical biology.

[68]  Guo-Wei Wei,et al.  Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces , 2007, J. Comput. Phys..

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

[70]  Benoit M. Macq,et al.  Molecular Surface Mesh Generation by Filtering Electron Density Map , 2010, Int. J. Biomed. Imaging.

[71]  Mostafa Kaveh,et al.  Fourth-order partial differential equations for noise removal , 2000, IEEE Trans. Image Process..

[72]  N. Sochen,et al.  Image Sharpening by Flows Based on Triple Well Potentials , 2004 .

[73]  Hamid Soltanian-Zadeh,et al.  A multidimensional nonlinear edge-preserving filter for magnetic resonance image restoration , 1995, IEEE Trans. Image Process..

[74]  Weihua Geng,et al.  Treatment of geometric singularities in implicit solvent models. , 2007, The Journal of chemical physics.

[75]  Adel Golovin,et al.  Cation–π interactions in protein–protein interfaces , 2005 .

[76]  Ron Kimmel,et al.  A general framework for low level vision , 1998, IEEE Trans. Image Process..

[77]  Chandrajit L. Bajaj,et al.  Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow , 2005, IMR.

[78]  Tony F. Chan,et al.  Color TV: total variation methods for restoration of vector-valued images , 1998, IEEE Trans. Image Process..

[79]  Valentin Gogonea,et al.  Implementation of the solvent effect in molecular mechanics. 1. Model development and analytical algorithm for the solvent-accessible surface area , 1994 .

[80]  J Andrew McCammon,et al.  Feature-preserving adaptive mesh generation for molecular shape modeling and simulation. , 2008, Journal of molecular graphics & modelling.

[81]  G. Wei Differential Geometry Based Multiscale Models , 2010, Bulletin of mathematical biology.

[82]  Chandrajit L. Bajaj,et al.  Quality meshing of implicit solvation models of biomolecular structures , 2006, Comput. Aided Geom. Des..

[83]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[84]  John B. Greer,et al.  Traveling Wave Solutions of Fourth Order PDEs for Image Processing , 2004, SIAM J. Math. Anal..

[85]  Mark Bowen,et al.  ADI schemes for higher-order nonlinear diffusion equations , 2003 .