title: The use of graph matching algorithms to identify biochemical substructures in synthetic chemical compounds: Application to metabolomics.
abstract: Metabolomics is a rapidly growing field studying the small-molecule metabolite profile of a biological organism. Studying metabolism has a potential to contribute to biomedical research as well as drug discovery. One of the current challenges in metabolomics is the identification of unknown metabolites as existing chemical databases are incomplete. We present a novel way of utilizing known mammalian metabolites in an effort to identify unknown ones. The system relies on a mammalian scaffolds database to aid the classification process. The results show that 96% of the mammalian compounds were identified as truly mammalian in a leave-one-out experiment. The system was also tested with a random set of synthetic compounds, downloaded from ChemBridge and ChemSynthesis databases. The system was able to eliminate 54% of the set, leaving 46% of the compounds as potentially unknown mammalian metabolites.
authors.affiliation: Computer Science and Engineering Department, University of Connecticut, Connecticut, USA.
authors.forename: Mai
authors.initials: M
authors.lastname: Hamdalla
authors.affiliation: Pharmaceutical Sciences Department, University of Connecticut, Connecticut, USA.
authors.forename: David
authors.initials: D
authors.lastname: Grant
authors.affiliation: Computer Science and Engineering Department, University of Connecticut, Connecticut, USA.
authors.forename: Ion
authors.initials: I
authors.lastname: Mandoiu
authors.affiliation: Pharmaceutical Sciences Department, University of Connecticut, Connecticut, USA.
authors.forename: Dennis
authors.initials: D
authors.lastname: Hill
authors.affiliation: Computer Science and Engineering Department, University of Connecticut, Connecticut, USA.
authors.forename: Sanguthevar
authors.initials: S
authors.lastname: Rajasekaran
authors.affiliation: Computer Science and Engineering Department, University of Connecticut, Connecticut, USA.
authors.forename: Reda
authors.initials: R
authors.lastname: Ammar
keywords: classification; mass spectrometry; metabolites; metabolomics; molecular similarity; structure matching