Conference proceeding
Determining molecular similarity for drug discovery using the Wavelet Riemannian metric
BIBE 2006: SIXTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, Vol.6, pp.261-268
01/01/2006
DOI: 10.1109/BIBE.2006.253343
Abstract
Discerning the similarity between two molecules is a challenging problem in drug discovery as well as in molecular biology. The importance of this problem is due to the fact that the biochemical characteristics of a molecule are closely related to its structure. Therefore molecular similarity is a key notion in investigations targeted at understanding existing molecules as well as in guiding the synthesis of new molecules. Additionally, the notion of molecular similarity plays a central role in structure query-retrieval. This paper presents a Wavelet-based Riemannian metric for determining molecular similarity. The proposed metric extends traditional molecular similarity measures in terms of its ability to capture and compare nonlinear molecular descriptors, thus allowing more accurate characterization of the true nature of the factors involved. Furthermore, owing to its metric properties and wavelet nature, this similarity measure supports highly efficient query-retrieval strategies. To compare grapit-based molecular representations using the wavelet-based Riemannian metric, the paper uses a two-phase molecular graph matching strategy. In the first step, an efficient nonlinear graph-matching technique based on the graduated assignment algorithm is used to obtain a preliminary correspondence between molecular graphs in terms of their topological characteristics. Starting from this correspondence, the second stage directly optimizes the proposed metric on arbitrary molecular descriptors using a branch-and-bound search strategy. Various experiments, many in comparative settings, study the retrieval performance of this similarity formulation and underline its efficacy and efficiency.
Details
- Title: Subtitle
- Determining molecular similarity for drug discovery using the Wavelet Riemannian metric
- Creators
- Elinor Velasquez - San Francisco State UniversityEmmanuel R. Yera - San Francisco State UniversityRahul Singh - San Francisco State University
- Resource Type
- Conference proceeding
- Publication Details
- BIBE 2006: SIXTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, Vol.6, pp.261-268
- Publisher
- IEEE
- DOI
- 10.1109/BIBE.2006.253343
- Number of pages
- 2
- Language
- English
- Date published
- 01/01/2006
- Academic Unit
- Computer Science
- Record Identifier
- 9984446270702771
Metrics
1 Record Views