{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T10:47:12Z","timestamp":1781002032041,"version":"3.54.1"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The biological solution for synthesis or remediation of organic compounds using living organisms, particularly bacteria and yeast, has been promoted because of the cost reduction with respect to the non-living chemical approach. In that way, computational frameworks can profit from the previous knowledge stored in large databases of compounds, enzymes and reactions. In addition, the cell behavior can be studied by modeling the cellular context.<\/jats:p>\n               <jats:p>Results: We have implemented a Monte Carlo algorithm (DESHARKY) that finds a metabolic pathway from a target compound by exploring a database of enzymatic reactions. DESHARKY outputs a biochemical route to the host metabolism together with its impact in the cellular context by using mathematical models of the cell resources and metabolism. Furthermore, we provide the sequence of amino acids for the enzymes involved in the route closest phylogenetically to the considered organism. We provide examples of designed metabolic pathways with their genetic load characterizations. Here, we have used Escherichia coli as host organism. In addition, our bioinformatic tool can be applied for biodegradation or biosynthesis and its performance scales with the database size.<\/jats:p>\n               <jats:p>Availability: Software, a tutorial and examples are freely available and open source at http:\/\/soft.synth-bio.org\/desharky.html<\/jats:p>\n               <jats:p>Contact: \u00a0alfonso.jaramillo@polytechnique.fr<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn471","type":"journal-article","created":{"date-parts":[[2008,9,7]],"date-time":"2008-09-07T00:13:23Z","timestamp":1220746403000},"page":"2554-2556","source":"Crossref","is-referenced-by-count":105,"title":["DESHARKY: automatic design of metabolic pathways for optimal cell growth"],"prefix":"10.1093","volume":"24","author":[{"given":"Guillermo","family":"Rodrigo","sequence":"first","affiliation":[{"name":"1 Instituto de Biologia Molecular y Celular de Plantas, CSIC, 2Instituto de Aplicaciones en Tecnologias de la Informacion y las Comunicaciones Avanzadas (ITACA), Universidad Politecnica de Valencia, Camino de Vera s\/n, 46022 Valencia, Spain, 3Department of Chemical Engineering, Massachusetts Institute of Technology, Massachusetts Avenue 77, Cambridge MA 02139, USA, 4Laboratoire de Biochimie, Ecole Polytechnique - CNRS, Route de Saclay, 91128 Palaiseau Cedex and 5Epigenomics Project, Genopole, 523 Terrasses de l'Agora, 91034 Evry Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Javier","family":"Carrera","sequence":"additional","affiliation":[{"name":"1 Instituto de Biologia Molecular y Celular de Plantas, CSIC, 2Instituto de Aplicaciones en Tecnologias de la Informacion y las Comunicaciones Avanzadas (ITACA), Universidad Politecnica de Valencia, Camino de Vera s\/n, 46022 Valencia, Spain, 3Department of Chemical Engineering, Massachusetts Institute of Technology, Massachusetts Avenue 77, Cambridge MA 02139, USA, 4Laboratoire de Biochimie, Ecole Polytechnique - CNRS, Route de Saclay, 91128 Palaiseau Cedex and 5Epigenomics Project, Genopole, 523 Terrasses de l'Agora, 91034 Evry Cedex, France"},{"name":"1 Instituto de Biologia Molecular y Celular de Plantas, CSIC, 2Instituto de Aplicaciones en Tecnologias de la Informacion y las Comunicaciones Avanzadas (ITACA), Universidad Politecnica de Valencia, Camino de Vera s\/n, 46022 Valencia, Spain, 3Department of Chemical Engineering, Massachusetts Institute of Technology, Massachusetts Avenue 77, Cambridge MA 02139, USA, 4Laboratoire de Biochimie, Ecole Polytechnique - CNRS, Route de Saclay, 91128 Palaiseau Cedex and 5Epigenomics Project, Genopole, 523 Terrasses de l'Agora, 91034 Evry Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kristala Jones","family":"Prather","sequence":"additional","affiliation":[{"name":"1 Instituto de Biologia Molecular y Celular de Plantas, CSIC, 2Instituto de Aplicaciones en Tecnologias de la Informacion y las Comunicaciones Avanzadas (ITACA), Universidad Politecnica de Valencia, Camino de Vera s\/n, 46022 Valencia, Spain, 3Department of Chemical Engineering, Massachusetts Institute of Technology, Massachusetts Avenue 77, Cambridge MA 02139, USA, 4Laboratoire de Biochimie, Ecole Polytechnique - CNRS, Route de Saclay, 91128 Palaiseau Cedex and 5Epigenomics Project, Genopole, 523 Terrasses de l'Agora, 91034 Evry Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alfonso","family":"Jaramillo","sequence":"additional","affiliation":[{"name":"1 Instituto de Biologia Molecular y Celular de Plantas, CSIC, 2Instituto de Aplicaciones en Tecnologias de la Informacion y las Comunicaciones Avanzadas (ITACA), Universidad Politecnica de Valencia, Camino de Vera s\/n, 46022 Valencia, Spain, 3Department of Chemical Engineering, Massachusetts Institute of Technology, Massachusetts Avenue 77, Cambridge MA 02139, USA, 4Laboratoire de Biochimie, Ecole Polytechnique - CNRS, Route de Saclay, 91128 Palaiseau Cedex and 5Epigenomics Project, Genopole, 523 Terrasses de l'Agora, 91034 Evry Cedex, France"},{"name":"1 Instituto de Biologia Molecular y Celular de Plantas, CSIC, 2Instituto de Aplicaciones en Tecnologias de la Informacion y las Comunicaciones Avanzadas (ITACA), Universidad Politecnica de Valencia, Camino de Vera s\/n, 46022 Valencia, Spain, 3Department of Chemical Engineering, Massachusetts Institute of Technology, Massachusetts Avenue 77, Cambridge MA 02139, USA, 4Laboratoire de Biochimie, Ecole Polytechnique - CNRS, Route de Saclay, 91128 Palaiseau Cedex and 5Epigenomics Project, Genopole, 523 Terrasses de l'Agora, 91034 Evry Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2008,9,5]]},"reference":[{"key":"2023020211373752800_B1","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1101\/gr.1212003","article-title":"In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism","volume":"13","author":"Arita","year":"2003","journal-title":"Genome Res."},{"key":"2023020211373752800_B2","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":"2023020211373752800_B3","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1126\/science.2047876","article-title":"Toward a science of metabolic engineering","volume":"252","author":"Bailey","year":"1991","journal-title":"Science"},{"key":"2023020211373752800_B4","first-page":"1553","article-title":"Modulation of chemical composition and other parameters of the cell by growth rate","volume-title":"Escherichia coli and Salmonella.","author":"Bremer","year":"1996","edition":"2nd edn"},{"key":"2023020211373752800_B5","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.jmb.2005.09.079","article-title":"Inferring meaningful pathways in weighted metabolic networks","volume":"356","author":"Croes","year":"2006","journal-title":"J. Mol. Biol."},{"key":"2023020211373752800_B6","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1137\/S0097539795290477","article-title":"Finding the k shortest paths","volume":"28","author":"Eppstein","year":"1998","journal-title":"SIAM J. Comput."},{"key":"2023020211373752800_B7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0168-1656(00)00367-9","article-title":"Metabolic engineering of bacteria for environmental applications: construction of Pseudomonas strains for biodegradation of 2-chlorotoluene","volume":"85","author":"Haro","year":"2001","journal-title":"J. Biotechnol."},{"key":"2023020211373752800_B8","doi-asserted-by":"crossref","first-page":"1603","DOI":"10.1093\/bioinformatics\/bti213","article-title":"Broadbelt. Exploring the diversity of complex metabolic networks","volume":"21","author":"Hatzimanikatis","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020211373752800_B9","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1021\/ci034018f","article-title":"Microbial pathway prediction: a functional group approach","volume":"43","author":"Hou","year":"2003","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2023020211373752800_B10","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1006\/mben.2000.0161","article-title":"Low-copy plasmids can perform as well as or better than high-copy plasmids for metabolic engineering of bacteria","volume":"2","author":"Jones","year":"2000","journal-title":"Metabolic Engineering"},{"key":"2023020211373752800_B11","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","article-title":"KEGG: Kyoto Encyclopedia of Genes and Genomes","volume":"28","author":"Kanehisa","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023020211373752800_B12","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":"2023020211373752800_B13","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1038\/nbt833","article-title":"Engineering a mevalonate pathway in Escherichia coli for production of terpenoids","volume":"21","author":"Martin","year":"2003","journal-title":"Nat. Biotech."},{"key":"2023020211373752800_B14","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":"2023020211373752800_B15","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s002530000511","article-title":"Metabolic engineering","volume":"55","author":"Nielsen","year":"2001","journal-title":"Appl. Microbiol. Biotechnol."},{"key":"2023020211373752800_B16","doi-asserted-by":"crossref","first-page":"D588","DOI":"10.1093\/nar\/gki068","article-title":"MetaRouter: bioinformatics for bioremediation","volume":"33","author":"Pazos","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020211373752800_B17","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1038\/nature04640","article-title":"Production of the antimalarial drug precursor artemisinic acid in engineered yeast","volume":"440","author":"Ro","year":"2006","journal-title":"Nature"},{"key":"2023020211373752800_B18","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1038\/nature06879","article-title":"Kemp elimination catalysts by computational enzyme design","volume":"453","author":"Rothlisberger","year":"2008","journal-title":"Nature"},{"key":"2023020211373752800_B19","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1002\/yea.320050408","article-title":"Overproduction of glycolytic enzymes in yeast","volume":"5","author":"Schaaff","year":"1989","journal-title":"Yeast"},{"key":"2023020211373752800_B20","volume-title":"Theory of Linear and Integer Programming.","author":"Schrijver","year":"1998"},{"key":"2023020211373752800_B21","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1038\/msb4100162","article-title":"Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli","volume":"3","author":"Schuetz","year":"2007","journal-title":"Molec. Syst. Biol."},{"key":"2023020211373752800_B22","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1038\/nature04335","article-title":"Reconstruction of genetic circuits","volume":"438","author":"Sprinzak","year":"2005","journal-title":"Nature"},{"key":"2023020211373752800_B23","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1038\/nbt1094-994","article-title":"Metabolic flux balancing: Basic concepts, scientific and practical use","volume":"12","author":"Varma","year":"1994","journal-title":"Bio\/Technology"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/21\/2554\/49055428\/bioinformatics_24_21_2554.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/21\/2554\/49055428\/bioinformatics_24_21_2554.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T14:37:12Z","timestamp":1675348632000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/21\/2554\/192060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9,5]]},"references-count":23,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2008,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn471","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,11,1]]},"published":{"date-parts":[[2008,9,5]]}}}