{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:06Z","timestamp":1772138046781,"version":"3.50.1"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"20","license":[{"start":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T00:00:00Z","timestamp":1621296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"publisher","award":["2013\/158"],"award-info":[{"award-number":["2013\/158"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,10,25]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Finding biosynthetic pathways is essential for metabolic engineering of organisms to produce chemicals, biodegradation prediction of pollutants and drugs, and for the elucidation of bioproduction pathways of secondary metabolites. A key step in biosynthetic pathway design is the extraction of novel metabolic pathways from big networks that integrate known biological, as well as novel, predicted biotransformations. However, the efficient analysis and the navigation of big biochemical networks remain a challenge.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we propose the construction of searchable graph representations of metabolic networks. Each reaction is decomposed into pairs of reactants and products, and each pair is assigned a weight, which is calculated from the number of conserved atoms between the reactant and the product molecule. We test our method on a biochemical network that spans 6546 known enzymatic reactions to show how our approach elegantly extracts biologically relevant metabolic pathways from biochemical networks, and how the proposed network structure enables the application of efficient graph search algorithms that improve navigation and pathway identification in big metabolic networks. The weighted reactant\u2013product pairs of an example network and the corresponding graph search algorithm are available online. The proposed method extracts metabolic pathways fast and reliably from big biochemical networks, which is inherently important for all applications involving the engineering of metabolic networks.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>https:\/\/github.com\/EPFL-LCSB\/nicepath.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btab368","type":"journal-article","created":{"date-parts":[[2021,5,17]],"date-time":"2021-05-17T07:09:07Z","timestamp":1621235347000},"page":"3560-3568","source":"Crossref","is-referenced-by-count":22,"title":["NICEpath: Finding metabolic pathways in large networks through atom-conserving substrate\u2013product pairs"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1474-5869","authenticated-orcid":false,"given":"Jasmin","family":"Hafner","sequence":"first","affiliation":[{"name":"Laboratory of Computational Systems Biotechnology (LCSB), Institute of Chemical Sciences and Engineering (ISIC), School of Basic Sciences (SB), Swiss Federal Institute of Technology (EPFL), 1015 Lausanne, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6432-4694","authenticated-orcid":false,"given":"Vassily","family":"Hatzimanikatis","sequence":"additional","affiliation":[{"name":"Laboratory of Computational Systems Biotechnology (LCSB), Institute of Chemical Sciences and Engineering (ISIC), School of Basic Sciences (SB), Swiss Federal Institute of Technology (EPFL), 1015 Lausanne, Switzerland"}]}],"member":"286","published-online":{"date-parts":[[2021,5,18]]},"reference":[{"key":"2023051609034060400_btab368-B1","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1073\/pnas.0306458101","article-title":"The metabolic world of Escherichia coli is not small","volume":"101","author":"Arita","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051609034060400_btab368-B2","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1089\/cmb.2008.0044","article-title":"Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks","volume":"15","author":"Blum","year":"2008","journal-title":"J. Comput. Biol"},{"key":"2023051609034060400_btab368-B3","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1002\/wcms.1140","article-title":"Automatic reaction mapping and reaction center detection","volume":"3","author":"Chen","year":"2013","journal-title":"Wiley Interdiscip. Rev. Comput. Mol. Sci"},{"key":"2023051609034060400_btab368-B4","doi-asserted-by":"crossref","first-page":"2142","DOI":"10.1038\/s41467-019-09848-w","article-title":"Synthetic biology strategies for microbial biosynthesis of plant natural products","volume":"10","author":"Cravens","year":"2019","journal-title":"Nat. Commun"},{"key":"2023051609034060400_btab368-B5","doi-asserted-by":"crossref","first-page":"2812","DOI":"10.1021\/ci400326p","article-title":"ReactionMap: an Efficient Atom-Mapping Algorithm for Chemical Reactions","volume":"53","author":"Fooshee","year":"2013","journal-title":"J. Chem. Inf. Model"},{"key":"2023051609034060400_btab368-B6","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1021\/acssynbio.6b00054","article-title":"ATLAS of Biochemistry: a repository of all possible biochemical reactions for synthetic biology and etmabolic engineering studies","volume":"5","author":"Hadadi","year":"2016","journal-title":"ACS Synth. Biol"},{"key":"2023051609034060400_btab368-B7","doi-asserted-by":"crossref","first-page":"1600464","DOI":"10.1002\/biot.201600464","article-title":"Reconstruction of biological pathways and metabolic networks from in silico labeled metabolites","volume":"12","author":"Hadadi","year":"2017","journal-title":"Biotechnol. J"},{"key":"2023051609034060400_btab368-B8","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.cbpa.2015.06.025","article-title":"Design of computational retrobiosynthesis tools for the design of de novo synthetic pathways","volume":"28","author":"Hadadi","year":"2015","journal-title":"Curr. Opin. Chem. Biol"},{"key":"2023051609034060400_btab368-B9","doi-asserted-by":"crossref","first-page":"1479","DOI":"10.1021\/acssynbio.0c00052","article-title":"Updated ATLAS of biochemistry with new metabolites and improved enzyme prediction power","volume":"9","author":"Hafner","year":"2020","journal-title":"ACS Synth. Biol"},{"key":"2023051609034060400_btab368-B10","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":"2023051609034060400_btab368-B11","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":"2023051609034060400_btab368-B12","doi-asserted-by":"crossref","DOI":"10.1002\/0471722146","volume-title":"Applied Logistic Regression","author":"Hosmer","year":"2000","edition":"2nd edn"},{"key":"2023051609034060400_btab368-B13","doi-asserted-by":"crossref","first-page":"e0168725","DOI":"10.1371\/journal.pone.0168725","article-title":"A method for finding metabolic pathways using atomic group tracking","volume":"12","author":"Huang","year":"2017","journal-title":"PLoS One"},{"key":"2023051609034060400_btab368-B14","first-page":"223","article-title":"Nouvelles recherches sur la distribution florale","volume":"44","author":"Jaccard","year":"1908","journal-title":"Bull. Soc. Vaud. Sci. Nat"},{"key":"2023051609034060400_btab368-B15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/s12859-019-3328-x","article-title":"Improving the organization and interactivity of metabolic pathfinding with precomputed pathways","volume":"21","author":"Kim","year":"2020","journal-title":"BMC Bioinformatics"},{"key":"2023051609034060400_btab368-B16","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1038\/s41467-017-02362-x","article-title":"Pathway design using de novo steps through uncharted biochemical spaces","volume":"9","author":"Kumar","year":"2018","journal-title":"Nat. Commun"},{"key":"2023051609034060400_btab368-B17","doi-asserted-by":"crossref","first-page":"2970","DOI":"10.1021\/ci3002217","article-title":"Accurate atom-mapping computation for biochemical reactions","volume":"52","author":"Latendresse","year":"2012","journal-title":"J. Chem. Inf. Model"},{"key":"2023051609034060400_btab368-B18","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1093\/bioinformatics\/btu150","article-title":"Optimal metabolic route search based on atom mappings","volume":"30","author":"Latendresse","year":"2014","journal-title":"Bioinformatics"},{"key":"2023051609034060400_btab368-B19","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.coisb.2019.04.004","article-title":"Retrosynthetic design of metabolic pathways to chemicals not found in nature","volume":"14","author":"Lin","year":"2019","journal-title":"Curr. Opin. Syst. Biol"},{"key":"2023051609034060400_btab368-B20","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1093\/bioinformatics\/19.2.270","article-title":"Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms","volume":"19","author":"Ma","year":"2003","journal-title":"Bioinformatics"},{"key":"2023051609034060400_btab368-B21","doi-asserted-by":"publisher","DOI":"10.1101\/2021.02.17.431583","article-title":"ATLASx: a computational map for the exploration of biochemical space","volume-title":"bioRxiv","author":"Mohammadi-Peyhani","year":"2021"},{"key":"2023051609034060400_btab368-B22","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":"2023051609034060400_btab368-B23","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1016\/j.cell.2016.02.004","article-title":"Engineering cellular metabolism","volume":"164","author":"Nielsen","year":"2016","journal-title":"Cell"},{"key":"2023051609034060400_btab368-B24","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1093\/bioinformatics\/btu760","article-title":"Efficient searching and annotation of metabolic networks using chemical similarity","volume":"31","author":"Pertusi","year":"2015","journal-title":"Bioinformatics"},{"key":"2023051609034060400_btab368-B25","first-page":"btt653","article-title":"Refining Carbon Flux Paths using atomic trace data","volume":"30","author":"Pey","year":"2013","journal-title":"Bioinformatics"},{"key":"2023051609034060400_btab368-B26","doi-asserted-by":"crossref","first-page":"3955","DOI":"10.1093\/bioinformatics\/btx481","article-title":"Predicting novel metabolic pathways through subgraph mining","volume":"33","author":"Sankar","year":"2017","journal-title":"Bioinformatics"},{"key":"2023051609034060400_btab368-B27","first-page":"149","article-title":"Generalized reaction patterns for prediction of unknown enzymatic reactions","volume":"20","author":"Shimizu","year":"2008","journal-title":"Genome Inf"},{"key":"2023051609034060400_btab368-B28","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1002\/biot.201500267","article-title":"MapMaker and PathTracer for tracking carbon in genome-scale metabolic models","volume":"11","author":"Tervo","year":"2016","journal-title":"Biotechnol. J"},{"key":"2023051609034060400_btab368-B29","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.synbio.2017.11.002","article-title":"A review of computational tools for design and reconstruction of metabolic pathways","volume":"2","author":"Wang","year":"2017","journal-title":"Synth. Syst. Biotechnol"},{"key":"2023051609034060400_btab368-B30","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","article-title":"Finding the K shortest loopless paths in a network","volume":"17","author":"Yen","year":"1971","journal-title":"Manage. Sci"},{"key":"2023051609034060400_btab368-B31","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1002\/1097-0142(1950)3:1<32::AID-CNCR2820030106>3.0.CO;2-3","article-title":"Index for rating diagnostic tests","volume":"3","author":"Youden","year":"1950","journal-title":"Cancer"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btab368\/38621057\/btab368.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/20\/3560\/50338517\/btab368.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/20\/3560\/50338517\/btab368.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T05:05:58Z","timestamp":1684213558000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/20\/3560\/6277896"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,5,18]]},"references-count":31,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2021,10,25]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btab368","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.11.25.398453","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,10,15]]},"published":{"date-parts":[[2021,5,18]]}}}