Substructure Mining Using Elaborate Chemical Representation
Authors:
- 19 January 2006
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Modeling
- Vol. 46 (2) , 597-605
Abstract
Substructure mining algorithms are important drug discovery tools since they can find substructures that affect physicochemical and biological properties. Current methods, however, only consider a part of all chemical information that is present within a data set of compounds. Therefore, the overall aim of our study was to enable more exhaustive data mining by designing methods that detect all substructures of any size, shape, and level of chemical detail. A means of chemical representation was developed that uses atomic hierarchies, thus enabling substructure mining to consider general and/or highly specific features. As a proof-of-concept, the efficient, multipurpose graph mining system Gaston learned substructures of any size and shape from a mutagenicity data set that was represented in this manner. From these substructures, we extracted a set of only six nonredundant, discriminative substructures that represent relevant biochemical knowledge. Our results demonstrate the individual and synergistic importance of elaborate chemical representation and mining for nonlinear substructures. We conclude that the combination of elaborate chemical representation and Gaston provides an excellent method for 2D substructure mining as this recipe systematically explores all substructures in different levels of chemical detail.Keywords
This publication has 22 references indexed in Scilit:
- In silico screening of chemicals for bacterial mutagenicity using electrotopological E-state indices and MDL QSAR softwareRegulatory Toxicology and Pharmacology, 2005
- Data Mining and Machine Learning Techniques for the Identification of Mutagenicity Inducing Substructures and Structure Activity Relationships of Noncongeneric CompoundsJournal of Chemical Information and Computer Sciences, 2004
- Assessment of the sensitivity of the computational programs DEREK, TOPKAT, and MCASE in the prediction of the genotoxicity of pharmaceutical moleculesEnvironmental and Molecular Mutagenesis, 2004
- Rule Extraction from a Mutagenicity Data Set Using Adaptively Grown Phylogenetic-like TreesJournal of Chemical Information and Computer Sciences, 2002
- Mixture deconvolution and analysis of Ames mutagenicity dataChemometrics and Intelligent Laboratory Systems, 2002
- A computerized connectivity approach for analyzing the structural basis of mutagenicity in Salmonella and its relationship with rodent carcinogenicityEnvironmental and Molecular Mutagenesis, 1996
- Computer prediction of possible toxic action from chemical structure: an update on the DEREK systemToxicology, 1996
- Use of SAR in computer-assited prediction of carcinogenicity and mutagenicity of chemicals by the TOPKAT programMutation Research - Fundamental and Molecular Mechanisms of Mutagenesis, 1994
- HazardExpert1992
- CHEMTEXTJournal of Chemical Information and Computer Sciences, 1988