{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:37:55Z","timestamp":1771000675002,"version":"3.50.1"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The metabolic pathway is an important biochemical reaction network involving enzymatic reactions among chemical compounds. However, it is assumed that a large number of metabolic pathways remain unknown, and many reactions are still missing even in known pathways. Therefore, the most important challenge in metabolomics is the automated de novo reconstruction of metabolic pathways, which includes the elucidation of previously unknown reactions to bridge the metabolic gaps.<\/jats:p>\n               <jats:p>Results: In this article, we develop a novel method to reconstruct metabolic pathways from a large compound set in the reaction-filling framework. We define feature vectors representing the chemical transformation patterns of compound\u2013compound pairs in enzymatic reactions using chemical fingerprints. We apply a sparsity-induced classifier to learn what we refer to as \u2018enzymatic-reaction likeness\u2019, i.e. whether compound pairs are possibly converted to each other by enzymatic reactions. The originality of our method lies in the search for potential reactions among many compounds at a time, in the extraction of reaction-related chemical transformation patterns and in the large-scale applicability owing to the computational efficiency. In the results, we demonstrate the usefulness of our proposed method on the de novo reconstruction of 134 metabolic pathways in Kyoto Encyclopedia of Genes and Genomes (KEGG). Our comprehensively predicted reaction networks of 15 698 compounds enable us to suggest many potential pathways and to increase research productivity in metabolomics.<\/jats:p>\n               <jats:p>Availability: Softwares are available on request. Supplementary material are available at http:\/\/web.kuicr.kyoto-u.ac.jp\/supp\/kot\/ismb2013\/.<\/jats:p>\n               <jats:p>Contact: goto@kuicr.kyoto-u.ac.jp<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt244","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i135-i144","source":"Crossref","is-referenced-by-count":32,"title":["Supervised <i>de novo<\/i> reconstruction of metabolic pathways from metabolome-scale compound sets"],"prefix":"10.1093","volume":"29","author":[{"given":"Masaaki","family":"Kotera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuo","family":"Tabei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshihiro","family":"Yamanishi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiaki","family":"Tokimatsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susumu","family":"Goto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614323400500_btt244-B1","doi-asserted-by":"crossref","first-page":"i38","DOI":"10.1093\/bioinformatics\/bti1016","article-title":"Kernel methods for predicting protein\u2013protein interactions","volume":"21","author":"Ben-Hur","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062614323400500_btt244-B2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1101\/gr.8.3.203","article-title":"Reconstruction of amino acid biosynthesis pathways from the complete genome sequence","volume":"8","author":"Bono","year":"1998","journal-title":"Genome Res."},{"key":"2023062614323400500_btt244-B3","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1038\/nbt0302-243","article-title":"Metabolic control analysis in drug discovery and disease","volume":"20","author":"Cascante","year":"2002","journal-title":"Nat. Biotechnol."},{"key":"2023062614323400500_btt244-B4","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1042\/bj3430115","article-title":"Pathway alignment: application to the comparative analysis of glycolytic enzymes","volume":"343","author":"Dandekar","year":"1999","journal-title":"Biochem"},{"key":"2023062614323400500_btt244-B5","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0263-7855(88)85004-5","article-title":"Predicting metabolic pathways by logic programming","volume":"6","author":"Darvas","year":"1988","journal-title":"J. Mol. Graph."},{"key":"2023062614323400500_btt244-B6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1093\/bioinformatics\/btm580","article-title":"Genome scale enzyme-metabolite and drug-target interaction predictions using the signature molecular descriptor","volume":"24","author":"Faulon","year":"2008","journal-title":"Bioinformatics"},{"key":"2023062614323400500_btt244-B7","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1089\/106652799318319","article-title":"Evolution of metabolisms: a new method for the comparison of metabolic pathways using genomics information","volume":"6","author":"Forst","year":"1999","journal-title":"J. Comput. Biol."},{"key":"2023062614323400500_btt244-B8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/A:1003705601428","article-title":"Functional genomics and enzyme evolution. homologous and analogous enzymes encoded in microbial genomes","volume":"106","author":"Galperin","year":"1999","journal-title":"Genetica"},{"key":"2023062614323400500_btt244-B9","doi-asserted-by":"crossref","first-page":"W406","DOI":"10.1093\/nar\/gkr200","article-title":"The University of Minnesota Pathway Prediction System: multi-level prediction and visualization","volume":"39","author":"Gao","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023062614323400500_btt244-B10","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/10629369908039182","article-title":"Knowledge-based expert systems for toxicity and metabolism prediction: DEREK, StAR and METEOR","volume":"10","author":"Greene","year":"1999","journal-title":"SAR QSAR Environ. Res."},{"key":"2023062614323400500_btt244-B11","doi-asserted-by":"crossref","first-page":"1603","DOI":"10.1093\/bioinformatics\/bti213","article-title":"Exploring the diversity of complex metabolic networks","volume":"21","author":"Hatzimanikatis","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062614323400500_btt244-B12","first-page":"249","article-title":"Stable isotope-mass spectrometric measurements of molecular fluxes in vivo: emerging applications in drug development","volume":"6","author":"Hellerstein","year":"2004","journal-title":"Curr. Opin. Mol. Ther."},{"key":"2023062614323400500_btt244-B13","author":"Hsieh","year":"2008"},{"key":"2023062614323400500_btt244-B14","doi-asserted-by":"crossref","first-page":"2149","DOI":"10.1093\/bioinformatics\/btn409","article-title":"Protein-ligand interaction prediction: an improved chemogenomics approach","volume":"24","author":"Jacob","year":"2008","journal-title":"Bioinformatics"},{"key":"2023062614323400500_btt244-B15","doi-asserted-by":"crossref","first-page":"D109","DOI":"10.1093\/nar\/gkr988","article-title":"KEGG for integration and interpretation of large-scale molecular data sets","volume":"40","author":"Kanehisa","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023062614323400500_btt244-B16","doi-asserted-by":"crossref","first-page":"16487","DOI":"10.1021\/ja0466457","article-title":"Computational assignment of the EC numbers for genomic-scale analysis of enzymatic reactions","volume":"126","author":"Kotera","year":"2004","journal-title":"J. Am. Chem. Soc."},{"key":"2023062614323400500_btt244-B17","doi-asserted-by":"crossref","first-page":"2335","DOI":"10.1021\/ci800213g","article-title":"Eliciting possible reaction equations and metabolic pathways involving orphan metabolites","volume":"48","author":"Kotera","year":"2008","journal-title":"J. Chem. Inf. Model"},{"key":"2023062614323400500_btt244-B18","doi-asserted-by":"crossref","first-page":"W138","DOI":"10.1093\/nar\/gkq318","article-title":"PathPred: an enzyme-catalyzed metabolic pathway prediction server","volume":"38","author":"Moriya","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023062614323400500_btt244-B19","doi-asserted-by":"crossref","first-page":"S8","DOI":"10.1186\/1471-2105-13-S17-S8","article-title":"An efficient algorithm for de novo predictions of biochemical pathways between chemical compounds","volume":"13","author":"Nakamura","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023062614323400500_btt244-B20","doi-asserted-by":"crossref","DOI":"10.1142\/9789812817273_0005","article-title":"Plant drug discovery and development","volume-title":"Chemicals from Plants: Perspectives On Plant Secondary Products","author":"Simmond","year":"1999"},{"key":"2023062614323400500_btt244-B21","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1038\/nature07762","article-title":"Metabolomic profiles delineate potential role for sarcosine in prostate cancer progression","volume":"457","author":"Sreekumar","year":"2009","journal-title":"Nature"},{"key":"2023062614323400500_btt244-B22","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1021\/ci025584y","article-title":"The Chemistry Development Kit (CDK): an open-source Java library for chemo- and bioinformatics","volume":"43","author":"Steinbeck","year":"2003","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023062614323400500_btt244-B23","doi-asserted-by":"crossref","first-page":"1326","DOI":"10.1021\/ci00022a015","article-title":"A dictionary model of mammalian xenobiotic metabolism","volume":"34","author":"Talafous","year":"1994","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023062614323400500_btt244-B24","doi-asserted-by":"crossref","first-page":"459","DOI":"10.5511\/plantbiotechnology.26.459","article-title":"Metabolic pathway prediction based on inclusive relation between cyclic substructures","volume":"26","author":"Tanaka","year":"2009","journal-title":"Plant Biotechnol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i135\/50702701\/bioinformatics_29_13_i135.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i135\/50702701\/bioinformatics_29_13_i135.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:32:35Z","timestamp":1687793555000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i135\/199032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":24,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt244","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}