Parallel Decomposition of 3D Surfaces in Images of Local Descriptors for Molecular Screening

An emerging application field for structure matching is related to in silico studies of molecular biology. Considering that protein function is mainly related to its external morphology, the possibility to match macromolecular surfaces is very important to infer information about the possible interaction and function of biological components. Most of the present approaches aim to match complete objects and they exploit a complete 3D representations of them. These aspects do not suit well with the local formulation of the matching issue in the biological application domain. The problem is that the shapes of macromolecules that are experimentally known to dock cannot present high similarities except in small important functional regions. This is the reason why we chose to adapt a well known image based method, originally studied for matching similar structures, for screening  possible interactions of couples of macromolecule.  In this context the proposed work presents a parallel algorithm able to efficiently decompose high detailed 3D surfaces into a proper set of images to use for the macromolecular screening.

[1]  B. Honig,et al.  On the nature of cavities on protein surfaces: Application to the identification of drug‐binding sites , 2006, Proteins.

[2]  H. Wolfson,et al.  Molecular surface complementarity at protein-protein interfaces: the critical role played by surface normals at well placed, sparse, points in docking. , 1995, Journal of molecular biology.

[3]  Zhengyou Zhang,et al.  Estimation of Displacements from Two 3-D Frames Obtained From Stereo , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  J. Koenderink,et al.  Spatiotemporal integration in the detection of coherent motion , 1984, Vision Research.

[5]  Rachid Deriche,et al.  Level-set approach for stereo , 1997, Defense + Security.

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

[7]  Jean-Claude Spehner,et al.  Fast and robust computation of molecular surfaces , 1995, SCG '95.

[8]  Olivier D. Faugeras,et al.  Level Sets and Distance Functions , 2000, ECCV.

[9]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[10]  K. Sharp,et al.  Protein folding and association: Insights from the interfacial and thermodynamic properties of hydrocarbons , 1991, Proteins.

[11]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[12]  M. L. Connolly.  Solvent-accessible surfaces of proteins and nucleic acids. , 1983, Science.

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

[14]  Aly A. Farag,et al.  Free-form surface registration using surface signatures , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  Ruth Nussinov,et al.  PatchDock and SymmDock: servers for rigid and symmetric docking , 2005, Nucleic Acids Res..

[16]  Norman I. Badler,et al.  Local matching of surfaces using a boundary-centered radial decomposition , 1989, Comput. Vis. Graph. Image Process..

[17]  Isabelle Herlin,et al.  Matching Structures by Computing Minimal Paths on a Manifold , 2002, J. Vis. Commun. Image Represent..

[18]  Ivan Merelli,et al.  Images Based System for Surface Matching in Macromolecular Screening , 2008, 2008 IEEE International Conference on Bioinformatics and Biomedicine.

[19]  Andrew E. Johnson,et al.  Spin-Images: A Representation for 3-D Surface Matching , 1997 .

[20]  Jean-Philippe Thirion,et al.  Extremal points: definition and application to 3D image registration , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Xiaomin Luo,et al.  PDTD: a web-accessible protein database for drug target identification , 2008, BMC Bioinformatics.

[22]  T. Bhat,et al.  The Protein Data Bank and the challenge of structural genomics , 2000, Nature Structural Biology.

[23]  Avinash C. Kak,et al.  3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Andrea Clematis,et al.  A Parallel Workflow for the Reconstruction of Molecular Surfaces , 2007, PARCO.

[25]  H. Edelsbrunner,et al.  Accurate Protein Docking by Shape Complementarity Alone , 2022 .

[26]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[27]  Mary Ellen Bock,et al.  Discovery of Similar Regions on Protein Surfaces , 2007, J. Comput. Biol..

[28]  M L Connolly,et al.  The molecular surface package. , 1993, Journal of molecular graphics.