title: A maximum common subgraph kernel method for predicting the chromosome aberration test.
abstract: The chromosome aberration test is frequently used for the assessment of the potential of chemicals and drugs to elicit genetic damage in mammalian cells in vitro. Due to the limitations of experimental genotoxicity testing in early drug discovery phases, a model to predict the chromosome aberration test yielding high accuracy and providing guidance for structure optimization is urgently needed. In this paper, we describe a machine learning approach for predicting the outcome of this assay based on the structure of the investigated compound. The novelty of the proposed method consists in combining a maximum common subgraph kernel for measuring the similarity of two chemical graphs with the potential support vector machine for classification. In contrast to standard support vector machine classifiers, the proposed approach does not provide a black box model but rather allows to visualize structural elements with high positive or negative contribution to the class decision. In order to compare the performance of different methods for predicting the outcome of the chromosome aberration test, we compiled a large data set exhibiting high quality, reliability, and consistency from public sources and configured a fixed cross-validation protocol, which we make publicly available. In a comparison to standard methods currently used in pharmaceutical industry as well as to other graph kernel approaches, the proposed method achieved significantly better performance.
authors.affiliation: School for Electrical Engineering and Computer Science, Berlin Institute of Technology, Berlin, Germany. johann@cs.tu-berlin.de
authors.forename: Johannes
authors.initials: J
authors.lastname: Mohr
authors.forename: Brijnesh
authors.initials: B
authors.lastname: Jain
authors.forename: Andreas
authors.initials: A
authors.lastname: Sutter
authors.forename: Antonius Ter
authors.initials: AT
authors.lastname: Laak
authors.forename: Thomas
authors.initials: T
authors.lastname: Steger-Hartmann
authors.forename: Nikolaus
authors.initials: N
authors.lastname: Heinrich
authors.forename: Klaus
authors.initials: K
authors.lastname: Obermayer
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D002869:Chromosome Aberrations / Q000139:chemically induced*; D064420:Drug-Related Side Effects and Adverse Reactions; D008957:Models, Genetic; D008958:Models, Molecular; D009152:Mutagenicity Tests / Q000379:methods; D009153:Mutagens / Q000009:adverse effects* / Q000737:chemistry; D004364:Pharmaceutical Preparations / Q000737:chemistry
chemical_list: D009153:Mutagens; D004364:Pharmaceutical Preparations