Molecular Skin Surface-Based Transformation Visualization between Biological Macromolecules

Molecular skin surface (MSS), proposed by Edelsbrunner, is a C2 continuous smooth surface modeling approach of biological macromolecules. Compared to the traditional methods of molecular surface representations (e.g., the solvent exclusive surface), MSS has distinctive advantages including having no self-intersection and being decomposable and transformable. For further promoting MSS to the field of bioinformatics, transformation between different MSS representations mimicking the macromolecular dynamics is demanded. The transformation process helps biologists understand the macromolecular dynamics processes visually in the atomic level, which is important in studying the protein structures and binding sites for optimizing drug design. However, modeling the transformation between different MSSs suffers from high computational cost while the traditional approaches reconstruct every intermediate MSS from respective intermediate union of balls. In this study, we propose a novel computational framework named general MSS transformation framework (GMSSTF) between two MSSs without the assistance of union of balls. To evaluate the effectiveness of GMSSTF, we applied it on a popular public database PDB (Protein Data Bank) and compared the existing MSS algorithms with and without GMSSTF. The simulation results show that the proposed GMSSTF effectively improves the computational efficiency and is potentially useful for macromolecular dynamic simulations.

[1]  Daniel Baum,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2010 Accelerated Visualization of Dynamic Molecular Surfaces , 2022 .

[2]  Olga Sorkine-Hornung,et al.  Context‐Aware Skeletal Shape Deformation , 2007, Comput. Graph. Forum.

[3]  Herbert Edelsbrunner,et al.  Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms , 1988, SCG '88.

[4]  Jovan Popovic,et al.  Inverse kinematics for reduced deformable models , 2006, SIGGRAPH '06.

[5]  Ho-Lun Cheng,et al.  Quality mesh generation for molecular skin surfaces using restricted union of balls , 2005, VIS 05. IEEE Visualization, 2005..

[6]  Bo Wu,et al.  Skeleton-guided 3D shape distance field metamorphosis , 2016, Graph. Model..

[7]  A. Bondi.  van der Waals Volumes and Radii , 1964 .

[8]  Ho-Lun Cheng,et al.  On Simplifying Deformation of Smooth Manifolds Defined by Large Weighted Point Sets , 2012, TJJCCGG.

[9]  Ho-Lun Cheng,et al.  Mesh Deformation of Dynamic Smooth Manifolds with Surface Correspondences , 2010, MFCS.

[10]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[11]  Kun Zhou,et al.  As-Rigid-AsPossible Distance Field Metamorphosis , 2013, Comput. Graph. Forum.

[12]  Chao Chen,et al.  Superimposing Voronoi Complexes for Shape Deformation , 2004, ISAAC.

[13]  Samir Akkouche,et al.  Morphing the BlobTree , 2000, Comput. Graph. Forum.

[14]  Wang Min,et al.  Carbamoylating Activity Associated with the Activation of the Antitumor Agent Laromustine Inhibits Angiogenesis by Inducing ASK1-Dependent Endothelial Cell Death , 2014, PloS one.

[15]  Shi-Min Hu,et al.  Editing the topology of 3D models by sketching , 2007, ACM Trans. Graph..

[16]  Timothy Baker,et al.  Delaunay–Voronoï Methods , 1998 .

[17]  Changjun Jiang,et al.  A New Strategy for Protein Interface Identification Using Manifold Learning Method , 2014, IEEE Transactions on NanoBioscience.

[18]  Gert Vegter,et al.  Meshing skin surfaces with certified topology , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[19]  Xiaohe Lu,et al.  Comparative Study of the Effects of Recombinant Human Epidermal Growth Factor and Basic Fibroblast Growth Factor on Corneal Epithelial Wound Healing and Neovascularization in vivo and in vitro , 2012, Ophthalmic Research.

[20]  Ho-Lun Cheng,et al.  Guaranteed quality triangulation of molecular skin surfaces , 2004, IEEE Visualization 2004.

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

[22]  Jun Zhang,et al.  A method of calculating the second dimension retention index in comprehensive two-dimensional gas chromatography time-of-flight mass spectrometry. , 2011, Journal of chromatography. A.

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

[24]  Jovan Popovic,et al.  Automatic rigging and animation of 3D characters , 2007, ACM Trans. Graph..

[25]  A. D. McLachlan,et al.  Van der Waals forces between an atom and a surface , 1964 .

[26]  Bing Wang,et al.  Artificial neural networks for the prediction of peptide drift time in ion mobility mass spectrometry , 2010, BMC Bioinformatics.

[27]  Ho-Lun Cheng,et al.  Shape space from deformation , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[28]  Ho-Lun Cheng,et al.  Shape space from deformation , 2001, Comput. Geom..

[29]  Bing Wang,et al.  Prediction of peptide drift time in ion mobility mass spectrometry from sequence-based features , 2013, BMC Bioinformatics.

[30]  Matthieu Chavent,et al.  MetaMol: high-quality visualization of molecular skin surface. , 2008, Journal of molecular graphics & modelling.

[31]  Deepak Dalvie,et al.  Discovery of 1-{(3R,4R)-3-[({5-Chloro-2-[(1-methyl-1H-pyrazol-4-yl)amino]-7H-pyrrolo[2,3-d]pyrimidin-4-yl}oxy)methyl]-4-methoxypyrrolidin-1-yl}prop-2-en-1-one (PF-06459988), a Potent, WT Sparing, Irreversible Inhibitor of T790M-Containing EGFR Mutants. , 2016, Journal of medicinal chemistry.

[32]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[33]  Brian Nlong Zhao,et al.  Predicting the impact of combined therapies on myeloma cell growth using a hybrid multi-scale agent-based model , 2016, Oncotarget.

[34]  Alexander A. Pasko,et al.  Controlled Metamorphosis Between Skeleton‐Driven Animated Polyhedral Meshes of Arbitrary Topologies , 2014, Comput. Graph. Forum.

[35]  Zhu-Hong You,et al.  Detecting Protein-Protein Interactions with a Novel Matrix-Based Protein Sequence Representation and Support Vector Machines , 2015, BioMed research international.

[36]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[37]  Aiqin Fang,et al.  DISCO: distance and spectrum correlation optimization alignment for two-dimensional gas chromatography time-of-flight mass spectrometry-based metabolomics. , 2010, Analytical chemistry.

[38]  Herbert Edelsbrunner,et al.  Deformable Smooth Surface Design , 1999, Discret. Comput. Geom..

[39]  Ho-Lun Cheng,et al.  Local Modification of Skin Surface Mesh: Towards Free-Form Skin Surface Deformation , 2010, CGGA.

[40]  Burkhard Rost,et al.  Prediction of DNA-binding residues from sequence , 2007, ISMB/ECCB.

[41]  Xiaobo Zhou,et al.  Integrating Genomics and Proteomics Data to Predict Drug Effects Using Binary Linear Programming , 2014, PloS one.

[42]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[43]  Thomas Ertl,et al.  GPU-powered tools boost molecular visualization , 2011, Briefings Bioinform..

[44]  Peng Chen,et al.  Predicting protein interaction sites from residue spatial sequence profile and evolution rate , 2006, FEBS Letters.

[45]  B. Wang,et al.  Inferring protein-protein interacting sites using residue conservation and evolutionary information. , 2006, Protein and peptide letters.