Molecules 3D Delaunay triangulation: a spectral study

Joachim Giard; Benoît Macq

doi:10.1117/12.811885

27 February 2009 Molecules 3D Delaunay triangulation: a spectral study

Joachim Giard, Benoît Macq

Proceedings Volume 7262, Medical Imaging 2009: Biomedical Applications in Molecular, Structural, and Functional Imaging; 72622N (2009) https://doi.org/10.1117/12.811885
Event: SPIE Medical Imaging, 2009, Lake Buena Vista (Orlando Area), Florida, United States

Abstract

Structural features extraction is essential in various molecular biology applications such as functional classification or binding site prediction for molecular docking. In the literature, methods to study the topology and the accessibility of molecule surfaces exist. Some of them are based on the 3D Delaunay triangulation of the set of points formed by the atoms center. In this paper, we propose to investigate the spectral properties of this triangulation by computing and analyzing the first eigenvector of its adjacency matrix. This technique is already used in graph theory to extract core features and to compare networks, 3D meshes, or any set of points and edges. Tests were performed, providing two promising results. First, the correlation between eigenvectors computed from a molecular complex and one of its component is much higher than between structure independent molecules. It allows to find common sub-structures between molecules even after small conformation changes, because no distance is considered, but only the adjacency of the Delaunay triangulation. Second, the value of the eigenvector at indexes corresponding to binding site atoms is higher than for other surface atoms. As this feature is correlated with no other important geometric or physicochemical binding site properties (curvature, depth, hydrogen bonds capacity, ...), it can be integrated in a larger process aiming to localize binding sites.

Citation Download Citation

Joachim Giard and Benoît Macq "Molecules 3D Delaunay triangulation: a spectral study", Proc. SPIE 7262, Medical Imaging 2009: Biomedical Applications in Molecular, Structural, and Functional Imaging, 72622N (27 February 2009); https://doi.org/10.1117/12.811885

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available