{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T16:36:33Z","timestamp":1760546193436},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":845,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Metabolic pathway analysis is crucial not only in metabolic engineering but also in rational drug design. However, the biosynthetic\/biodegradation pathways are known only for a small portion of metabolites, and a vast amount of pathways remain uncharacterized. Therefore, an important challenge in metabolomics is the de novo reconstruction of potential reaction networks on a metabolome-scale.<\/jats:p>\n               <jats:p>Results: In this article, we develop a novel method to predict the multistep reaction sequences for de novo reconstruction of metabolic pathways in the reaction-filling framework. We propose a supervised approach to learn what we refer to as \u2018multistep reaction sequence likeness\u2019, i.e. whether a compound\u2013compound pair is possibly converted to each other by a sequence of enzymatic reactions. In the algorithm, we propose a recursive procedure of using step-specific classifiers to predict the intermediate compounds in the multistep reaction sequences, based on chemical substructure fingerprints\/descriptors of compounds. We further demonstrate the usefulness of our proposed method on the prediction of enzymatic reaction networks from a metabolome-scale compound set and discuss characteristic features of the extracted chemical substructure transformation patterns in multistep reaction sequences. Our comprehensively predicted reaction networks help to fill the metabolic gap and to infer new reaction sequences in metabolic pathways.<\/jats:p>\n               <jats:p>Availability and implementation: Materials are available for free at http:\/\/web.kuicr.kyoto-u.ac.jp\/supp\/kot\/ismb2014\/<\/jats:p>\n               <jats:p>Contact: \u00a0goto@kuicr.kyoto-u.ac.jp<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu265","type":"journal-article","created":{"date-parts":[[2014,6,16]],"date-time":"2014-06-16T21:55:09Z","timestamp":1402955709000},"page":"i165-i174","source":"Crossref","is-referenced-by-count":15,"title":["Metabolome-scale prediction of intermediate compounds in multistep metabolic pathways with a recursive supervised approach"],"prefix":"10.1093","volume":"30","author":[{"given":"Masaaki","family":"Kotera","sequence":"first","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuo","family":"Tabei","sequence":"additional","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshihiro","family":"Yamanishi","sequence":"additional","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"},{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ai","family":"Muto","sequence":"additional","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuki","family":"Moriya","sequence":"additional","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiaki","family":"Tokimatsu","sequence":"additional","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susumu","family":"Goto","sequence":"additional","affiliation":[{"name":"1 Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan, 2PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan, 3Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, 3-1-1 Maidashi, Higashi-ku, Fukuoka 812-8582, Japan, 4Institute for Advanced Study, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan, 5Graduate School of Biological Sciences, Nara Institute of Science and Technology (NAIST), 8916-5 Takayama, Ikoma, Nara 630-0192, Japan and 6Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"2023012711065527100_btu265-B1","doi-asserted-by":"crossref","first-page":"e1","DOI":"10.1093\/pcp\/pcr165","article-title":"KNApSAcK family databases: integrated metabolite\u2014plant species databases for multifaceted plant research","volume":"53","author":"Afendi","year":"2012","journal-title":"Plant Cell Physiol."},{"key":"2023012711065527100_btu265-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":"2023012711065527100_btu265-B3","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":"2023012711065527100_btu265-B4","doi-asserted-by":"crossref","first-page":"W427","DOI":"10.1093\/nar\/gkn315","article-title":"The University of Minnesota pathway prediction system: predicting metabolic logic","volume":"36","author":"Ellis","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012711065527100_btu265-B5","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":"2023012711065527100_btu265-B6","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":"2023012711065527100_btu265-B7","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":"2023012711065527100_btu265-B8","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":"2023012711065527100_btu265-B9","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":"2023012711065527100_btu265-B10","doi-asserted-by":"crossref","first-page":"e1537","DOI":"10.1371\/journal.pone.0001537","article-title":"Functional group and substructure searching as a tool in metabolomics","volume":"3","author":"Kotera","year":"2008","journal-title":"PLoS One"},{"key":"2023012711065527100_btu265-B11","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1471-2105-12-S14-S1","article-title":"MUCHA: multiple chemical alignment algorithm to identify building block substructures of orphan secondary metabolites","volume":"12","author":"Kotera","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023012711065527100_btu265-B12","doi-asserted-by":"crossref","first-page":"S2","DOI":"10.1186\/1752-0509-7-S6-S2","article-title":"KCF-S: KEGG Chemical Function and Substructure for improved interpretability and prediction in chemical bioinformatics","volume":"7","author":"Kotera","year":"2013","journal-title":"BMC Syst. Biol."},{"key":"2023012711065527100_btu265-B13","doi-asserted-by":"crossref","first-page":"i135","DOI":"10.1093\/bioinformatics\/btt244","article-title":"Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets","volume":"29","author":"Kotera","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711065527100_btu265-B14","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1111\/febs.12530","article-title":"Fifty-five years of enzyme classification: advances and difficulties","volume":"281","author":"McDonald","year":"2014","journal-title":"FEBS J."},{"key":"2023012711065527100_btu265-B15","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":"2023012711065527100_btu265-B16","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1021\/ci3005379","article-title":"Modular architecture of metabolic pathways revealed by conserved sequences of reactions","volume":"53","author":"Muto","year":"2013","journal-title":"J. Chem. Inf. Model."},{"key":"2023012711065527100_btu265-B17","doi-asserted-by":"crossref","first-page":"5005","DOI":"10.1007\/s00216-013-6869-2","article-title":"Metabolomics for unknown plant metabolites","volume":"405","author":"Nakabayashi","year":"2013","journal-title":"Anal. Bioanal. Chem."},{"key":"2023012711065527100_btu265-B18","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":"2023012711065527100_btu265-B19","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1021\/np200906s","article-title":"Natural products as sources of new drugs over the 30 years from 1981 to 2010","volume":"75","author":"Newman","year":"2012","journal-title":"J. Nat. Prod."},{"key":"2023012711065527100_btu265-B20","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1016\/j.cbpa.2013.06.015","article-title":"Human metabolomics: strategies to understand biology","volume":"17","author":"Ramautar","year":"2013","journal-title":"Curr. Opin. Chem. Biol."},{"key":"2023012711065527100_btu265-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":"2023012711065527100_btu265-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":"2023012711065527100_btu265-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":"2023012711065527100_btu265-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."},{"key":"2023012711065527100_btu265-B25","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1016\/j.biotechadv.2013.05.002","article-title":"Flux analysis and metabolomics for systematic metabolic engineering of microorganisms","volume":"31","author":"Toya","year":"2013","journal-title":"Biotechnol. Adv."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i165\/48923828\/bioinformatics_30_12_i165.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i165\/48923828\/bioinformatics_30_12_i165.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T11:45:51Z","timestamp":1674819951000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/12\/i165\/384426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":25,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu265","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,6,15]]},"published":{"date-parts":[[2014,6,11]]}}}