{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T22:45:50Z","timestamp":1779230750852,"version":"3.51.4"},"reference-count":52,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: The urgent need for efficient and sustainable biological production of fuels and high-value chemicals has elicited a wave of in silico techniques for identifying promising novel pathways to these compounds in large putative metabolic networks. To date, these approaches have primarily used general graph search algorithms, which are prohibitively slow as putative metabolic networks may exceed 1 million compounds. To alleviate this limitation, we report two methods\u2014SimIndex (SI) and SimZyme\u2014which use chemical similarity of 2D chemical fingerprints to efficiently navigate large metabolic networks and propose enzymatic connections between the constituent nodes. We also report a Byers\u2013Waterman type pathway search algorithm for further paring down pertinent networks.<\/jats:p><jats:p>Results: Benchmarking tests run with SI show it can reduce the number of nodes visited in searching a putative network by 100-fold with a computational time improvement of up to 105-fold. Subsequent Byers\u2013Waterman search application further reduces the number of nodes searched by up to 100-fold, while SimZyme demonstrates \u223c90% accuracy in matching query substrates with enzymes. Using these modules, we have designed and annotated an alternative to the methylerythritol phosphate pathway to produce isopentenyl pyrophosphate with more favorable thermodynamics than the native pathway. These algorithms will have a significant impact on our ability to use large metabolic networks that lack annotation of promiscuous reactions.<\/jats:p><jats:p>Availability and implementation: Python files will be available for download at http:\/\/tyolab.northwestern.edu\/tools\/.<\/jats:p><jats:p>Contact: k-tyo@northwestern.edu<\/jats:p><jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu760","type":"journal-article","created":{"date-parts":[[2014,11,23]],"date-time":"2014-11-23T01:09:29Z","timestamp":1416704969000},"page":"1016-1024","source":"Crossref","is-referenced-by-count":50,"title":["Efficient searching and annotation of metabolic networks using chemical similarity"],"prefix":"10.1093","volume":"31","author":[{"given":"Dante A.","family":"Pertusi","sequence":"first","affiliation":[{"name":"Department of Chemical and Biological Engineering, Northwestern University, Evanston, IL 60208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew E.","family":"Stine","sequence":"additional","affiliation":[{"name":"Department of Chemical and Biological Engineering, Northwestern University, Evanston, IL 60208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linda J.","family":"Broadbelt","sequence":"additional","affiliation":[{"name":"Department of Chemical and Biological Engineering, Northwestern University, Evanston, IL 60208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keith E.J.","family":"Tyo","sequence":"additional","affiliation":[{"name":"Department of Chemical and Biological Engineering, Northwestern University, Evanston, IL 60208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,12,22]]},"reference":[{"key":"2023051309031144900_btu760-B1","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1126\/science.1191652","article-title":"Isoprenoid pathway optimization for Taxol precursor overproduction in Escherichia coli","volume":"330","author":"Ajikumar","year":"2010","journal-title":"Science"},{"key":"2023051309031144900_btu760-B2","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1186\/1471-2105-14-112","article-title":"A systematic comparison of the MetaCyc and KEGG pathway databases","volume":"14","author":"Altman","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023051309031144900_btu760-B4","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1002\/bit.10803","article-title":"Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization","volume":"84","author":"Burgard","year":"2003","journal-title":"Biotechnol. Bioeng."},{"key":"2023051309031144900_btu760-B5","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1287\/opre.32.6.1381","article-title":"Determining all optimal and near-optimal solutions when solving shortest path problems by dynamic programming","volume":"32","author":"Byers","year":"1984","journal-title":"Oper. Res."},{"key":"2023051309031144900_btu760-B6","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/1752-0509-6-10","article-title":"Enumerating metabolic pathways for the production of heterologous target chemicals in chassis organisms","volume":"6","author":"Carbonell","year":"2012","journal-title":"BMC Syst. Biol."},{"key":"2023051309031144900_btu760-B7","doi-asserted-by":"crossref","first-page":"5753","DOI":"10.1007\/s00253-013-4877-y","article-title":"Heterologous expression and characterization of bacterial 2-C-methyl-D-erythritol-4-phosphate pathway in Saccharomyces cerevisiae","volume":"97","author":"Carlsen","year":"2013","journal-title":"Appl. Microbiol. Biotechnol."},{"key":"2023051309031144900_btu760-B8","doi-asserted-by":"crossref","first-page":"2482","DOI":"10.1021\/ci200317s","article-title":"Insights into molecular basis of cytochrome p450 inhibitory promiscuity of compounds","volume":"51","author":"Cheng","year":"2011","journal-title":"J. Chem. Inf. Model."},{"key":"2023051309031144900_btu760-B9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/1752-0509-4-35","article-title":"Prediction of novel synthetic pathways for the production of desired chemicals","volume":"4","author":"Cho","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"2023051309031144900_btu760-B10","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1038\/nature12536","article-title":"Microbial production of short-chain alkanes","volume":"502","author":"Choi","year":"2013","journal-title":"Nature"},{"key":"2023051309031144900_btu760-B53","first-page":"19","article-title":"Daylight Chemical Information Systems, Inc.","author":"Daylight Theory Manual","year":"2011"},{"key":"2023051309031144900_btu760-B11","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":"2023051309031144900_btu760-B12","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1038\/msb4100155","article-title":"A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information","volume":"3","author":"Feist","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023051309031144900_btu760-B13","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.bioeng.2007.02.008","article-title":"Validation of metabolic pathway databases based on chemical substructure search","volume":"24","author":"F\u00e9lix","year":"2007","journal-title":"Biomol. Eng."},{"key":"2023051309031144900_btu760-B14","doi-asserted-by":"crossref","first-page":"12847","DOI":"10.1021\/ja0471727","article-title":"IspH protein of Escherichia coli: studies on iron-sulfur cluster implementation and catalysis","volume":"126","author":"Gr\u00e4wert","year":"2004","journal-title":"J. Am. Chem. Soc."},{"key":"2023051309031144900_btu760-B15","doi-asserted-by":"crossref","first-page":"1616","DOI":"10.1093\/bioinformatics\/btm150","article-title":"A network-based method for target selection in metabolic networks","volume":"23","author":"Guimer\u00e0","year":"2007","journal-title":"Bioinformatics"},{"key":"2023051309031144900_btu760-B16","first-page":"11","article-title":"Exploring network structure, dynamics, and function using network","volume-title":"Proceedings of the 7th Python in science conference (SciPy 2008), Pasadena, CA, 19\u201324 August 2008","author":"Hagberg","year":"2008"},{"key":"2023051309031144900_btu760-B17","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1093\/nar\/gkq367","article-title":"SIMCOMP\/SUBCOMP: chemical structure search servers for network analyses","volume":"38","author":"Hattori","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023051309031144900_btu760-B18","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":"2023051309031144900_btu760-B19","article-title":"Computational thermodynamic and biosynthetic analysis of genome-scale metabolic models. (Order No. 3256045, Northwestern University)","author":"Henry","year":"2007"},{"key":"2023051309031144900_btu760-B20","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1529\/biophysj.106.093138","article-title":"Thermodynamics-based metabolic flux analysis","volume":"92","author":"Henry","year":"2007","journal-title":"Biophys. J."},{"key":"2023051309031144900_btu760-B21","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1002\/bit.22673","article-title":"Discovery and analysis of novel metabolic pathways for the biosynthesis of industrial chemicals: 3-hydroxypropanoate","volume":"106","author":"Henry","year":"2010","journal-title":"Biotechnol. Bioeng."},{"key":"2023051309031144900_btu760-B22","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1038\/nbt.1672","article-title":"High-throughput generation, optimization and analysis of genome-scale metabolic models","volume":"28","author":"Henry","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023051309031144900_btu760-B23","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1529\/biophysj.105.071720","article-title":"Genome-scale thermodynamic analysis of Escherichia coli metabolism","volume":"90","author":"Henry","year":"2006","journal-title":"Biophys. J."},{"key":"2023051309031144900_btu760-B24","doi-asserted-by":"crossref","first-page":"3391","DOI":"10.1002\/ejoc.201001664","article-title":"Biocatalytic Promiscuity","volume":"2011","author":"Humble","year":"2011","journal-title":"Eur. J. Org. Chem."},{"key":"2023051309031144900_btu760-B25","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1529\/biophysj.107.124784","article-title":"Group contribution method for thermodynamic analysis of complex metabolic networks","volume":"95","author":"Jankowski","year":"2008","journal-title":"Biophys. J."},{"key":"2023051309031144900_btu760-B26","doi-asserted-by":"crossref","first-page":"i165","DOI":"10.1093\/bioinformatics\/btu265","article-title":"Metabolome-scale prediction of intermediate compounds in multistep metabolic pathways with a recursive supervised approach","volume":"30","author":"Kotera","year":"2014","journal-title":"Bioinformatics"},{"key":"2023051309031144900_btu760-B27","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1016\/j.jmb.2010.09.050","article-title":"Biosynthesis of isoprenoids: crystal structure of the [4Fe-4S] cluster protein IspG","volume":"404","author":"Lee","year":"2010","journal-title":"J. Mol. Biol."},{"key":"2023051309031144900_btu760-B28","doi-asserted-by":"crossref","first-page":"5051","DOI":"10.1016\/j.ces.2004.09.021","article-title":"Computational discovery of biochemical routes to specialty chemicals","volume":"59","author":"Li","year":"2004","journal-title":"Chem. Eng. Sci."},{"key":"2023051309031144900_btu760-B29","doi-asserted-by":"crossref","first-page":"1070","DOI":"10.1002\/bit.260361013","article-title":"Group contributions for estimating standard gibbs energies of formation of biochemical compounds in aqueous solution","volume":"36","author":"Mavrovouniotis","year":"1990","journal-title":"Biotechnol. Bioeng."},{"key":"2023051309031144900_btu760-B30","doi-asserted-by":"crossref","first-page":"14440","DOI":"10.1016\/S0021-9258(18)98705-3","article-title":"Estimation of standard Gibbs energy changes of biotransformations","volume":"266","author":"Mavrovouniotis","year":"1991","journal-title":"J. Biol. Chem."},{"key":"2023051309031144900_btu760-B31","doi-asserted-by":"crossref","first-page":"2483","DOI":"10.1021\/ci400368v","article-title":"In silico enzymatic synthesis of a 400,000 compound biochemical database for nontargeted metabolomics","volume":"53","author":"Menikarachchi","year":"2013","journal-title":"J. Chem. Inf. Model."},{"key":"2023051309031144900_btu760-B32","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1126\/science.1216861","article-title":"Network context and selection in the evolution to enzyme specificity","volume":"337","author":"Nam","year":"2012","journal-title":"Science"},{"key":"2023051309031144900_btu760-B33","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1021\/bi701448p","article-title":"A quantitative index of substrate promiscuity","volume":"47","author":"Nath","year":"2008","journal-title":"Biochemistry"},{"key":"2023051309031144900_btu760-B34","doi-asserted-by":"crossref","first-page":"2195","DOI":"10.1124\/dmd.110.034645","article-title":"Quantifying and predicting the promiscuity and isoform specificity of small-molecule cytochrome P450 inhibitors","volume":"38","author":"Nath","year":"2010","journal-title":"Drug Metab. Dispos."},{"key":"2023051309031144900_btu760-B35","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1038\/nbt1519","article-title":"Protein promiscuity and its implications for biotechnology","volume":"27","author":"Nobeli","year":"2009","journal-title":"Nat. Biotechnol."},{"key":"2023051309031144900_btu760-B36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1186\/1758-2946-3-33","article-title":"Open Babel: An open chemical toolbox","volume":"3","author":"O\u2019Boyle","year":"2011","journal-title":"J. Cheminform."},{"key":"2023051309031144900_btu760-B37","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/1752-153X-2-5","article-title":"Pybel: a Python wrapper for the OpenBabel cheminformatics toolkit","volume":"2","author":"O\u2019Boyle","year":"2008","journal-title":"Chem. Cent. J."},{"key":"2023051309031144900_btu760-B38","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1038\/nbt.1614","article-title":"What is flux balance analysis?","volume":"28","author":"Orth","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023051309031144900_btu760-B39","doi-asserted-by":"crossref","first-page":"e52498","DOI":"10.1371\/journal.pone.0052498","article-title":"Reconstruction and evaluation of the synthetic bacterial MEP pathway in Saccharomyces cerevisiae","volume":"7","author":"Partow","year":"2012","journal-title":"PLoS One"},{"key":"2023051309031144900_btu760-B40","doi-asserted-by":"crossref","first-page":"1907","DOI":"10.4155\/fmc.12.150","article-title":"Computational tools and resources for metabolism-related property predictions. 1. Overview of publicly available (free and commercial) databases and software","volume":"4","author":"Peach","year":"2012","journal-title":"Future Med. Chem."},{"key":"2023051309031144900_btu760-B41","doi-asserted-by":"crossref","first-page":"e43775","DOI":"10.1371\/journal.pone.0043775","article-title":"Mutations in Escherichia coli aceE and ribB genes allow survival of strains defective in the first step of the isoprenoid biosynthesis pathway","volume":"7","author":"Perez-Gil","year":"2012","journal-title":"PLoS One"},{"key":"2023051309031144900_btu760-B42","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1007\/s10529-010-0369-7","article-title":"Acetate accumulation through alternative metabolic pathways in ackA (-) pta (-) poxB (-) triple mutant in E. coli B (BL21)","volume":"32","author":"Phue","year":"2010","journal-title":"Biotechnol. Lett."},{"key":"2023051309031144900_btu760-B43","doi-asserted-by":"crossref","first-page":"e1000744","DOI":"10.1371\/journal.pcbi.1000744","article-title":"OptForce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions","volume":"6","author":"Ranganathan","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023051309031144900_btu760-B44","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1093\/bioinformatics\/btn471","article-title":"DESHARKY: automatic design of metabolic pathways for optimal cell growth","volume":"24","author":"Rodrigo","year":"2008","journal-title":"Bioinformatics"},{"key":"2023051309031144900_btu760-B45","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1126\/science.132.3434.1115","article-title":"A computer program for classifying plants","volume":"132","author":"Rogers","year":"1960","journal-title":"Science"},{"key":"2023051309031144900_btu760-B46","doi-asserted-by":"crossref","first-page":"D670","DOI":"10.1093\/nar\/gkq1089","article-title":"BRENDA, the enzyme information system in 2011","volume":"39","author":"Scheer","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023051309031144900_btu760-B47","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1021\/ci700010t","article-title":"Ligand-based models for the isoform specificity of cytochrome P450 3A4, 2D6, and 2C9 substrates","volume":"47","author":"Terfloth","year":"2007","journal-title":"J. Chem. Inf. Model."},{"key":"2023051309031144900_btu760-B48","first-page":"265","article-title":"Thermodynamic yield predictions for biodegradation through oxygenase activation reactions","volume":"12","author":"VanBriesen","year":"2001","journal-title":"Biodegradation"},{"key":"2023051309031144900_btu760-B49","doi-asserted-by":"crossref","first-page":"1634","DOI":"10.1021\/ci2000659","article-title":"A computational approach to design and evaluate enzymatic reaction pathways: application to 1-butanol production from pyruvate","volume":"51","author":"Wu","year":"2011","journal-title":"J. Chem. Inf. Model."},{"key":"2023051309031144900_btu760-B50","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1038\/nchembio.580","article-title":"Metabolic engineering of Escherichia coli for direct production of 1,4-butanediol","volume":"7","author":"Yim","year":"2011","journal-title":"Nat. Chem. Biol."},{"key":"2023051309031144900_btu760-B51","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.ymben.2011.01.006","article-title":"Probabilistic pathway construction","volume":"13","author":"Yousofshahi","year":"2011","journal-title":"Metab. Eng."},{"key":"2023051309031144900_btu760-B52","doi-asserted-by":"crossref","first-page":"e47513","DOI":"10.1371\/journal.pone.0047513","article-title":"Metabolite profiling identified methylerythritol cyclodiphosphate efflux as a limiting step in microbial isoprenoid production","volume":"7","author":"Zhou","year":"2012","journal-title":"PLoS One"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/7\/1016\/50306101\/bioinformatics_31_7_1016.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/7\/1016\/50306101\/bioinformatics_31_7_1016.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T08:19:50Z","timestamp":1717575590000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/7\/1016\/180517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,22]]},"references-count":52,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2015,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu760","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,4,1]]},"published":{"date-parts":[[2014,12,22]]}}}