title: Models for identification of erroneous atom-to-atom mapping of reactions performed by automated algorithms.
abstract: Machine learning (SVM and JRip rule learner) methods have been used in conjunction with the Condensed Graph of Reaction (CGR) approach to identify errors in the atom-to-atom mapping of chemical reactions produced by an automated mapping tool by ChemAxon. The modeling has been performed on the three first enzymatic classes of metabolic reactions from the KEGG database. Each reaction has been converted into a CGR representing a pseudomolecule with conventional (single, double, aromatic, etc.) bonds and dynamic bonds characterizing chemical transformations. The ChemAxon tool was used to automatically detect the matching atom pairs in reagents and products. These automated mappings were analyzed by the human expert and classified as "correct" or "wrong". ISIDA fragment descriptors generated for CGRs for both correct and wrong mappings were used as attributes in machine learning. The learned models have been validated in n-fold cross-validation on the training set followed by a challenge to detect correct and wrong mappings within an external test set of reactions, never used for learning. Results show that both SVM and JRip models detect most of the wrongly mapped reactions. We believe that this approach could be used to identify erroneous atom-to-atom mapping performed by any automated algorithm.
authors.affiliation: Laboratoire d'Infochimie, UMR 7177 CNRS, Université de Strasbourg, 4, rue B. Pascal, Strasbourg 67000, France.
authors.forename: Christophe
authors.initials: C
authors.lastname: Muller
authors.forename: Gilles
authors.initials: G
authors.lastname: Marcou
authors.forename: Dragos
authors.initials: D
authors.lastname: Horvath
authors.forename: João
authors.initials: J
authors.lastname: Aires-de-Sousa
authors.forename: Alexandre
authors.initials: A
authors.lastname: Varnek
mesh_terms: D001331:Automation; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D005189:False Positive Reactions; D008954:Models, Biological; D060388:Support Vector Machine