{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T16:37:20Z","timestamp":1760546240496},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":480,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Recent advances in mass spectrometry and related metabolomics technologies have enabled the rapid and comprehensive analysis of numerous metabolites. However, biosynthetic and biodegradation pathways are only known for a small portion of metabolites, with most metabolic pathways remaining uncharacterized.<\/jats:p>\n               <jats:p>Results: In this study, we developed a novel method for supervised de novo metabolic pathway reconstruction with an improved graph alignment-based approach in the reaction-filling framework. We proposed a novel chemical graph alignment algorithm, which we called PACHA (Pairwise Chemical Aligner), to detect the regioisomer-sensitive connectivities between the aligned substructures of two compounds. Unlike other existing graph alignment methods, PACHA can efficiently detect only one common subgraph between two compounds. Our results show that the proposed method outperforms previous descriptor-based methods or existing graph alignment-based methods in the enzymatic reaction-likeness prediction for isomer-enriched reactions. It is also useful for reaction annotation that assigns potential reaction characteristics such as EC (Enzyme Commission) numbers and PIERO (Enzymatic Reaction Ontology for Partial Information) terms to substrate\u2013product pairs. Finally, we conducted a comprehensive enzymatic reaction-likeness prediction for all possible uncharacterized compound pairs, suggesting potential metabolic pathways for newly predicted substrate\u2013product pairs.<\/jats:p>\n               <jats:p>Contact: \u00a0maskot@bio.titech.ac.jp<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv224","type":"journal-article","created":{"date-parts":[[2015,6,13]],"date-time":"2015-06-13T17:12:36Z","timestamp":1434215556000},"page":"i161-i170","source":"Crossref","is-referenced-by-count":15,"title":["Metabolome-scale <i>de novo<\/i> pathway reconstruction using regioisomer-sensitive graph alignments"],"prefix":"10.1093","volume":"31","author":[{"given":"Yoshihiro","family":"Yamanishi","sequence":"first","affiliation":[{"name":"1 Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8582, 2Institute for Advanced Study, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8581, 3PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012 and 4Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan"},{"name":"1 Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8582, 2Institute for Advanced Study, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8581, 3PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012 and 4Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuo","family":"Tabei","sequence":"additional","affiliation":[{"name":"1 Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8582, 2Institute for Advanced Study, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8581, 3PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012 and 4Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masaaki","family":"Kotera","sequence":"additional","affiliation":[{"name":"1 Division of System Cohort, Medical Institute of Bioregulation, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8582, 2Institute for Advanced Study, Kyushu University, Higashi-ku, Fukuoka, Fukuoka 812-8581, 3PRESTO, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012 and 4Graduate School of Bioscience and Biotechnology, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8550, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,6,10]]},"reference":[{"key":"2023020115420757600_btv224-B1","doi-asserted-by":"crossref","first-page":"e1","DOI":"10.1093\/pcp\/pcr165","article-title":"KNApSAcK family databases: integrated metabolite-plant species databases for multifaceted plant research","volume":"53","author":"Afendi","year":"2012","journal-title":"Plant Cell Physiol."},{"key":"2023020115420757600_btv224-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":"2023020115420757600_btv224-B3","doi-asserted-by":"crossref","first-page":"ii26","DOI":"10.1093\/bioinformatics\/btg1055","article-title":"Ab initio reconstruction of metabolic pathways","volume":"19","author":"Boyer","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020115420757600_btv224-B4","doi-asserted-by":"crossref","first-page":"2044","DOI":"10.1021\/ci9001876","article-title":"PubChem as a source of polypharmacology","volume":"49","author":"Chen","year":"2009","journal-title":"J. Chem. Inf. Model."},{"key":"2023020115420757600_btv224-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. Graphics"},{"key":"2023020115420757600_btv224-B6","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1021\/ci010132r","article-title":"Reoptimization of MDL keys for use in drug discovery","volume":"42","author":"Durant","year":"2002","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023020115420757600_btv224-B7","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":"2023020115420757600_btv224-B8","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1021\/ci000029m","article-title":"Stochastic generator of chemical structure. 3. reaction network generation","volume":"41","author":"Faulon","year":"2001","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023020115420757600_btv224-B9","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":"2023020115420757600_btv224-B10","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1021\/ci00028a014","article-title":"Electrotopological state indices for atom types: a novel combination of electronic, topological, and valence state information","volume":"35","author":"Hall","year":"1995","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023020115420757600_btv224-B11","doi-asserted-by":"crossref","first-page":"11853","DOI":"10.1021\/ja036030u","article-title":"Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways","volume":"125","author":"Hattori","year":"2003","journal-title":"J. Am. Chem. Soc."},{"key":"2023020115420757600_btv224-B12","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":"2023020115420757600_btv224-B13","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1093\/bioinformatics\/btq223","article-title":"Finding metabolic pathways using atom tracking","volume":"26","author":"Heath","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020115420757600_btv224-B14","doi-asserted-by":"crossref","first-page":"D199","DOI":"10.1093\/nar\/gkt1076","article-title":"Data, information, knowledge and principle: back to metabolism in KEGG","volume":"42","author":"Kanehisa","year":"2014","journal-title":"Nucleic Acids Res."},{"key":"2023020115420757600_btv224-B15","doi-asserted-by":"crossref","first-page":"2518","DOI":"10.1093\/bioinformatics\/btn479","article-title":"Chemical substructures that enrich for biological activity","volume":"24","author":"Klekota","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020115420757600_btv224-B16","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":"2023020115420757600_btv224-B17","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":"2023020115420757600_btv224-B18","doi-asserted-by":"crossref","first-page":"1442001","DOI":"10.1142\/S0219720014420013","article-title":"PIERO ontology for analysis of biochemical transformations: effective implementation of reaction information in the IUBMB enzyme list","volume":"12","author":"Kotera","year":"2014","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2023020115420757600_btv224-B19","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":"2023020115420757600_btv224-B20","doi-asserted-by":"crossref","first-page":"237","DOI":"10.3389\/fgene.2014.00237","article-title":"Development and in silico evaluation of large-scale metabolite identification methods using functional group detection for metabolomics","volume":"5","author":"Mitchell","year":"2014","journal-title":"Front. Genet."},{"key":"2023020115420757600_btv224-B21","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":"2023020115420757600_btv224-B22","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":"2023020115420757600_btv224-B23","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":"2023020115420757600_btv224-B24","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":"2023020115420757600_btv224-B25","doi-asserted-by":"crossref","first-page":"3275","DOI":"10.1105\/tpc.106.045443","article-title":"C-23 hydroxylation by arabidopsis cyp90c1 and cyp90d1 reveals a novel shortcut in brassinosteroid biosynthesis","volume":"18","author":"Ohnishi","year":"2006","journal-title":"Plant Cell"},{"key":"2023020115420757600_btv224-B26","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":"Cur. Opin. Chem. Biol."},{"key":"2023020115420757600_btv224-B27","first-page":"2539","article-title":"Weisfeiler-Lehman graph kernels","volume":"12","author":"Shervashidze","year":"2011","journal-title":"J. Machine Learning Res."},{"key":"2023020115420757600_btv224-B28","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":"2023020115420757600_btv224-B29","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":"2023020115420757600_btv224-B30","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":"2023020115420757600_btv224-B31","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 Biotech."},{"key":"2023020115420757600_btv224-B32","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\/31\/12\/i161\/49013496\/bioinformatics_31_12_i161.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/12\/i161\/49013496\/bioinformatics_31_12_i161.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:06:48Z","timestamp":1675296408000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/12\/i161\/214962"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,10]]},"references-count":32,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv224","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,6,15]]},"published":{"date-parts":[[2015,6,10]]}}}