Kernel Approach to Molecular Similarity Based on Iterative Graph Similarity

Matthias Rupp,* Ewgenij Proschak, and Gisbert Schneider
Beilstein Endowed Chair for Cheminformatics, Johann Wolfgang Goethe-University, Siesmayerstrasse 70, 60323 Frankfurt am Main, Germany
J. Chem. Inf. Model., 2007, 47 (6), pp 2280–2286
DOI: 10.1021/ci700274r
Publication Date (Web): November 7, 2007
Copyright © 2007 American Chemical Society

Abstract

Abstract Image

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

View all 14 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).

Tools

SciFinder Links

SciFinder subscribers:  Click to sign in | Not a SciFinder subscriber? Learn more at www.cas.org

Explore by:


History

  • Published In Issue November 26, 2007
  • Received July 26, 2007

Recommend & Share

  • Share on ACS NetworkACS Network
  • Add to FacebookFacebook
  • Tweet ThisTweet This
  • Add to CiteULikeCiteULike
  • Add to NewsvineNewsvine
  • Digg ThisDigg This
  • Add to DeliciousDelicious

Related Content

Other ACS content by these authors: