Article
Kernel Approach to Molecular Similarity Based on Iterative Graph Similarity
Purchase the full-text
- PDF/HTML,
figures/images,
references and tables,
(where available)
Abstract

Similarity measures for molecules are of basic importance in chemical, biological, and pharmaceutical applications. We introduce a molecular similarity measure defined directly on the annotated molecular graph, based on iterative graph similarity and optimal assignments. We give an iterative algorithm for the computation of the proposed molecular similarity measure, prove its convergence and the uniqueness of the solution, and provide an upper bound on the required number of iterations necessary to achieve a desired precision. Empirical evidence for the positive semidefiniteness of certain parametrizations of our function is presented. We evaluated our molecular similarity measure by using it as a kernel in support vector machine classification and regression applied to several pharmaceutical and toxicological data sets, with encouraging results.
Citing Articles
Citation data is made available by participants in CrossRef's Cited-by Linking service. For a more comprehensive list of citations to this article, users are encouraged to perform a search in SciFinder.
This article has been cited by 5 ACS Journal articles (5 most recent appear below).

Exploration of the Topology of Chemical Spaces with Network Measures
Michael P. Krein and N. SukumarThe Journal of Physical Chemistry A2011 115 (45), 12905-12918Exploration of the Topology of Chemical Spaces with Network Measures
Michael P. Krein and N. SukumarThe Journal of Physical Chemistry A2011 115 (45), 12905-12918Discontinuous changes in molecular structure (resulting from continuous transformations of molecular coordinates) lead to changes in chemical properties and biological activities that chemists attempt to describe through structure–activity or structure–...

Self-Organizing Fuzzy Graphs for Structure-Based Comparison of Protein Pockets
Felix Reisen, Martin Weisel, Jan M. Kriegl, and Gisbert SchneiderJournal of Proteome Research2010 9 (12), 6498-6510Self-Organizing Fuzzy Graphs for Structure-Based Comparison of Protein Pockets
Felix Reisen, Martin Weisel, Jan M. Kriegl, and Gisbert SchneiderJournal of Proteome Research2010 9 (12), 6498-6510Patterns of receptor−ligand interaction can be conserved in functionally equivalent proteins even in the absence of sequence homology. Therefore, structural comparison of ligand-binding pockets and their pharmacophoric features allow for the ...

Molecular Graph Augmentation with Rings and Functional Groups
Kurt De Grave and Fabrizio CostaJournal of Chemical Information and Modeling2010 50 (9), 1660-1668Molecular Graph Augmentation with Rings and Functional Groups
Kurt De Grave and Fabrizio CostaJournal of Chemical Information and Modeling2010 50 (9), 1660-1668Molecular graphs are a compact representation of molecules but may be too concise to obtain optimal generalization performance from graph-based machine learning algorithms. Over centuries, chemists have learned what are the important functional groups in ...

Current Trends in Ligand-Based Virtual Screening: Molecular Representations, Data Mining Methods, New Application Areas, and Performance Evaluation
Hanna Geppert, Martin Vogt and Jürgen BajorathJournal of Chemical Information and Modeling2010 50 (2), 205-216Current Trends in Ligand-Based Virtual Screening: Molecular Representations, Data Mining Methods, New Application Areas, and Performance Evaluation
Hanna Geppert, Martin Vogt and Jürgen BajorathJournal of Chemical Information and Modeling2010 50 (2), 205-216

Atomic Local Neighborhood Flexibility Incorporation into a Structured Similarity Measure for QSAR
Nikolas Fechner, Andreas Jahn, Georg Hinselmann and Andreas ZellJournal of Chemical Information and Modeling2009 49 (3), 549-560Atomic Local Neighborhood Flexibility Incorporation into a Structured Similarity Measure for QSAR
Nikolas Fechner, Andreas Jahn, Georg Hinselmann and Andreas ZellJournal of Chemical Information and Modeling2009 49 (3), 549-560In this work, we introduce a new method to regard the geometry in a structural similarity measure by approximating the conformational space of a molecule. Our idea is to break down the molecular conformation into the local conformations of neighbor atoms ...
Tools
-
Add to Favorites
-
Download Citation
-
Email a Colleague -
Permalink
Order Reprints
Rights & Permissions
Citation Alerts
History
- Published In Issue November 26, 2007
- Received July 26, 2007
Cart

ACS
Network






