Comparison of descriptor spaces for chemical compound retrieval and classification

Nikil Wale, Ian A. Watson, George Karypis

Research output: Contribution to journalArticlepeer-review

305 Scopus citations

Abstract

In recent years the development of computational techniques that build models to correctly assign chemical compounds to various classes or to retrieve potential drug-like compounds has been an active area of research. Many of the best-performing techniques for these tasks utilize a descriptor-based representation of the compound that captures various aspects of the underlying molecular graph's topology. In this paper we compare five different set of descriptors that are currently used for chemical compound classification. We also introduce four different descriptors derived from all connected fragments present in the molecular graphs primarily for the purpose of comparing them to the currently used descriptor spaces and analyzing what properties of descriptor spaces are helpful in providing effective representation for molecular graphs. In addition, we introduce an extension to existing vector-based kernel functions to take into account the length of the fragments present in the descriptors. We experimentally evaluate the performance of the previously introduced and the new descriptors in the context of SVM-based classification and ranked-retrieval on 28 classification and retrieval problems derived from 18 datasets. Our experiments show that for both of these tasks, two of the four descriptors introduced in this paper along with the extended connectivity fingerprint based descriptors consistently and statistically outperform previously developed schemes based on the widely used fingerprint- and Maccs keys-based descriptors, as well as recently introduced descriptors obtained by mining and analyzing the structure of the molecular graphs.

Original languageEnglish (US)
Pages (from-to)347-375
Number of pages29
JournalKnowledge and Information Systems
Volume14
Issue number3
DOIs
StatePublished - Mar 2008

Keywords

  • Classification
  • Descriptor space
  • Kernel
  • Retreival
  • SVM

Fingerprint

Dive into the research topics of 'Comparison of descriptor spaces for chemical compound retrieval and classification'. Together they form a unique fingerprint.

Cite this