3DMolNavi: A web-based retrieval and navigation tool for flexible molecular shape comparison

BackgroundMany molecules of interest are flexible and undergo significant shape deformation as part of their function, but most existing methods of molecular shape comparison treat them as rigid shapes, which may lead to incorrect measure of the shape similarity of flexible molecules. Currently, there still is a limited effort in retrieval and navigation for flexible molecular shape comparison, which would improve data retrieval by helping users locate the desirable molecule in a convenient way.ResultsTo address this issue, we develop a web-based retrieval and navigation tool, named 3DMolNavi, for flexible molecular shape comparison. This tool is based on the histogram of Inner Distance Shape Signature (IDSS) for fast retrieving molecules that are similar to a query molecule, and uses dimensionality reduction to navigate the retrieved results in 2D and 3D spaces. We tested 3DMolNavi in the Database of Macromolecular Movements (MolMovDB) and CATH. Compared to other shape descriptors, it achieves good performance and retrieval results for different classes of flexible molecules.ConclusionsThe advantages of 3DMolNavi, over other existing softwares, are to integrate retrieval for flexible molecular shape comparison and enhance navigation for user’s interaction. 3DMolNavi can be accessed via https://engineering.purdue.edu/PRECISE/3dmolnavi/index.html.

[1]  Hans-Peter Kriegel,et al.  Protein function prediction via graph kernels , 2005, ISMB.

[2]  Guillermo Moyna,et al.  Shape signatures: a new approach to computer-aided ligand- and receptor-based drug design. , 2003, Journal of medicinal chemistry.

[3]  M. L. Connolly.  Shape complementarity at the hemoglobin α1β1 subunit interface , 1986 .

[4]  Adam Godzik,et al.  Flexible structure alignment by chaining aligned fragment pairs allowing twists , 2003, ECCB.

[5]  Min Liu,et al.  Computing the Inner Distances of Volumetric Models for Articulated Shape Description with a Visibility Graph , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Janet M. Thornton,et al.  Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons , 2005, Bioinform..

[7]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[8]  Karthik Ramani,et al.  Using least median of squares for structural superposition of flexible proteins , 2009, BMC Bioinformatics.

[9]  Thomas Lengauer,et al.  Moment invariants as shape recognition technique for comparing protein binding sites , 2007, Bioinform..

[10]  Zygmunt Pizlo,et al.  Navigation and Discovery in 3D CAD Repositories , 2007, IEEE Computer Graphics and Applications.

[11]  Mei Liu,et al.  Assessing reliability of protein-protein interactions by integrative analysis of data in model organisms , 2009, BMC Bioinformatics.

[12]  Adam Godzik,et al.  FATCAT: a web server for flexible structure comparison and structure similarity searching , 2004, Nucleic Acids Res..

[13]  Hans-Peter Kriegel,et al.  Effective similarity search on voxelized CAD objects , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..

[14]  Bin Ma,et al.  Better score function for peptide identification with ETD MS/MS spectra , 2010, BMC Bioinformatics.

[15]  W. Graham Richards,et al.  Ultrafast shape recognition to search compound databases for similar molecular shapes , 2007, J. Comput. Chem..

[16]  Douglas L. Theobald,et al.  THESEUS: maximum likelihood superpositioning and analysis of macromolecular structures , 2006, Bioinform..

[17]  Pedro J. Ballester,et al.  Ultrafast shape recognition for similarity search in molecular databases , 2007, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Heather A Carlson,et al.  Gaussian-weighted RMSD superposition of proteins: a structural comparison for flexible proteins and predicted protein structures. , 2006, Biophysical journal.

[19]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[20]  Bin Li,et al.  Fast protein tertiary structure retrieval based on global surface shape similarity , 2008, Proteins.

[21]  Bing-Yu Chen,et al.  A web-based three-dimensional protein retrieval system by matching visual similarity , 2005, Bioinform..

[22]  Michael G. Strintzis,et al.  Three-Dimensional Shape-Structure Comparison Method for Protein Classification , 2006, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  D. Theobald,et al.  Empirical Bayes hierarchical models for regularizing maximum likelihood estimation in the matrix Gaussian Procrustes problem , 2006, Proceedings of the National Academy of Sciences.

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

[25]  Lora Mak,et al.  An extension of spherical harmonics to region-based rotationally invariant descriptors for molecular shape description and comparison. , 2008, Journal of molecular graphics & modelling.

[26]  Ilya A. Vakser,et al.  A simple shape characteristic of protein-protein recognition , 2007, Bioinform..

[27]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[28]  Irwin D. Kuntz,et al.  A fast and efficient method for 2D and 3D molecular shape description , 1992, J. Comput. Aided Mol. Des..

[29]  R. Lathrop.  The protein threading problem with sequence amino acid interaction preferences is NP-complete. , 1994, Protein engineering.

[30]  Ramaswamy Nilakantan,et al.  New method for rapid characterization of molecular shapes: applications in drug design , 1993, J. Chem. Inf. Comput. Sci..

[31]  Karthik Ramani,et al.  Using diffusion distances for flexible molecular shape comparison , 2010, BMC Bioinformatics.

[32]  P. Groenen,et al.  Modern multidimensional scaling , 1996 .

[33]  Karthik Ramani,et al.  IDSS: deformation invariant signatures for molecular shape comparison , 2009, BMC Bioinformatics.

[34]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.