Molecular Graph Augmentation with Rings and Functional Groups
- 26 August 2010
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Modeling
- Vol. 50 (9) , 1660-1668
Abstract
Molecular 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 molecules. This knowledge is normally not manifest in molecular graphs. In this paper, we introduce a simple method to incorporate this type of background knowledge: we insert additional vertices with corresponding edges for each functional group and ring structure identified in the molecule. We present experimental evidence that, on a wide range of ligand-based tasks and data sets, the proposed augmentation method improves the predictive performance over several graph kernel-based quantitative structure−activity relationship models. When the augmentation technique is used with the recent pairwise maximal common subgraphs kernel, we achieve a significant improvement over the current state-of-the-art on the NCI-60 cancer data set in 28 out of 60 cell lines, with the other 32 cell lines showing no significant difference in accuracy. Finally, on the Bursi mutagenicity data set, we obtain near-optimal predictions.Keywords
This publication has 29 references indexed in Scilit:
- Influence Relevance Voting: An Accurate And Interpretable Virtual High Throughput Screening MethodJournal of Chemical Information and Modeling, 2009
- Reducing the dimensionality of dissimilarity space embedding graph kernelsEngineering Applications of Artificial Intelligence, 2009
- Comparison of descriptor spaces for chemical compound retrieval and classificationKnowledge and Information Systems, 2007
- Similarity-based virtual screening using 2D fingerprintsDrug Discovery Today, 2006
- Kernels for small molecules and the prediction of mutagenicity, toxicity and anti-cancer activityBioinformatics, 2005
- Novel technologies for virtual screeningDrug Discovery Today, 2004
- Further Development of Reduced Graphs for Identifying Bioactive CompoundsJournal of Chemical Information and Computer Sciences, 2003
- Theoretical Definition of a Functional Group and the Molecular Orbital ParadigmAngewandte Chemie International Edition, 1994
- Automatic identification of molecular similarity using reduced-graph representation of chemical structureJournal of Chemical Information and Computer Sciences, 1992
- A General Coefficient of Similarity and Some of Its Properties1971