Optimal metabolic route search based on atom mappings

Bioinformatics

Volumn 30, Issue 14, 2014, Pages 2043-2050

  Latendresse, Mario ^a   Krummenacker, Markus ^a   Karp, Peter D ^a  

^a SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; GENETICS; GENOME; METABOLIC ENGINEERING; METABOLISM; METHODOLOGY;

ALGORITHMS; GENOME; METABOLIC ENGINEERING; METABOLIC NETWORKS AND PATHWAYS; SOFTWARE;

EID: 84903954626     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu150     Document Type: Article

References (27)

1. Atsumi, S. et al. (2008) Non-fermentative pathways for synthesis of branched-chain higher alcohols as biofuels. Nature, 451, 86-89.
2. Atsumi, S. et al. (2010) Engineering the isobutanol biosynthetic pathway in Escherichia coli by comparison of three aldehyde reductase/alcohol dehydrogenase genes. Appl. Microbiol. Biotechnol., 85, 651-657.
3. Bellman, R. (1958) On a routing problem. Q. App. Math., 16, 87-90.
4. Blum, T. and Kohlbacher, O. (2008a) Meta Route: fast search for relevant metabolic routes for interactive network navigation and visualization. Bioinformatics, 24, 2108-2109.
5. Blum, T. and Kohlbacher, O. (2008b) Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks. J. Comput. Biol., 15, 565-576.
6. Caspi, R. et al. (2012) The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res., 40, D742-D753.
7. Connor, M.R. and Liao, J.C. (2008) Engineering of an Escherichia coli strain for the production of 3-methyl-1-butanol. Appl. Environ. Microbiol., 74, 5769-5775.
8. Croes, D. et al. (2005) Metabolic Path Finding: inferring relevant pathways in biochemical networks. Nucleic Acids Res., 33 (Suppl. 2), W326-W330.
9. Eppstein, D. (1998) Finding the k shortest paths. SIAM J. Comput., 28, 652-673.
10. Ford, L. (1956) Network Flow Theory. Rand Corporation. Santa Monica, CA, USA.
11. Heath, A.P. et al. (2010) Finding metabolic pathways using atom tracking. Bioinformatics, 26, 1548-1555.
12. Hu, T.C. and Shing, M.T. (1982) Combinatorial Algorithms. Dover Publications, Mineola, N.Y.
13. Kanehisa, M. et al. (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res., 40, D109-D114.
14. Karp, P. et al. (2010) Pathway Tools version 13.0: integrated software for pathway/genome informatics and systems biology. Brief. Bioinform., 11, 40-79.
15. Kotera, M. et al. (2013) Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets. Bioinformatics, 29, i135-i144.
16. Latendresse, M. et al. (2012) Accurate atom-mapping computation for biochemical reactions. J. Chem. Inf. Model., 52, 2970-2982.
17. Liu, H. et al. (2013) Biosynthesis of ethylene glycol in Escherichia coli. Appl. Microbiol. Biotechnol., 97, 3409-3417.
18. McShan, D. et al. (2003) PathMiner: predicting metabolic pathways by heuristic search. Bioinformatics, 19, 1692-1698.
19. Moriya, Y. et al. (2010) PathPred: an enzyme-catalyzed metabolic pathway prediction server. Nucleic Acids Res., 38, W138-W143.
20. Nakamura, C.E. and Whited, G.M. (2003) Metabolic engineering for the microbial production of 1,3-propanediol. Curr. Opin. Biotechnol., 14, 454-459.
21. Pitkänen, E. et al. (2009) Inferring branching pathways in genome-scale metabolic networks. BMC Syst. Biol., 3, 1-22.
22. Rahman, S.A. et al. (2005) Metabolic pathway analysis web service (Pathway Hunter tool at cubic). Bioinformatics, 21, 1189-1193.
23. Santos, C.N. et al. (2011) Optimization of a heterologous pathway for the production of flavonoids from glucose. Metab. Eng., 13, 392-400.
24. Savrasova, E.A. et al. (2011) Use of the valine biosynthetic pathway to convert glucose into isobutanol. J. Ind. Microbiol. Biotechnol., 38, 1287-1294.
25. Schurmann, M. and Sprenger, G.A. (2001) Fructose-6-phosphate aldolase is a novel class I aldolase from Escherichia coli and is related to a novel group of bacterial transaldolases. J. Biol. Chem., 276, 11055-11061.
26. Vannelli, T. et al. (2007) Production of p-hydroxycinnamic acid from glucose in Saccharomyces cerevisiae and Escherichia coli by expression of heterologous genes from plants and fungi. Metab. Eng., 9, 142-151.
27. Vialart, G. et al. (2012) A 2-oxoglutarate-dependent dioxygenase from Ruta graveolens L. exhibits p-coumaroyl CoA 2′-hydroxylase activity (C2'H): a missing step in the synthesis of umbelliferone in plants. Plant J., 70, 460-470.