DESHARKY: automatic design of metabolic pathways for optimal cell growth

Bioinformatics. 2008 Nov 1;24(21):2554-6. doi: 10.1093/bioinformatics/btn471. Epub 2008 Sep 5.

Abstract

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.

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.

Availability: Software, a tutorial and examples are freely available and open source at http://soft.synth-bio.org/desharky.html

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Databases, Protein
  • Escherichia coli / growth & development*
  • Escherichia coli / metabolism
  • Metabolic Networks and Pathways*
  • Phylogeny
  • Sequence Analysis, Protein
  • Software*