EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks

GCB 2009 - German Conference on Bioinformatics 2009

Volumn , Issue , 2009, Pages 179-189

  Kaleta, Christoph ^a   De Figueiredo, Luís Filip ^a   Behre, Jörn ^a   Schuster, Stefan ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL PATHWAY; COMBINATORIAL EXPLOSION; GENOME-SCALE METABOLIC NETWORK; GENOME-SCALE MODEL; LARGER NETWORKS; MEDIUM SIZE; METABOLIC NETWORK; MODE ANALYSIS; OPTIMIZATION PROBLEMS; SOLUTION SPACE; SOURCE CODES;

AMINO ACIDS; BIOINFORMATICS; GENES;

METABOLISM;

EID: 84856560417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. [BK08] T. Blum and O. Kohlbacher. Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks. J Comput Biol, 15(6):565-576, 2008.
2. [BWvK+08] J. Behre, T. Wilhelm, A. von Kamp, E. Ruppin, and S. Schuster. Structural robustness of metabolic networks with respect to multiple knockouts. J Theor Biol, 252(3):433-441, Jun 2008.
3. [CCWvH06] D. Croes, F. Couche, S. J. Wodak, and J. van Helden. Inferring meaningful pathways in weighted metabolic networks. J Mol Biol, 356(1):222-236, Feb 2006.
4. [CS04] R. Carlson and F. Srienc. Fundamental Escherichia coli biochemical pathways for biomass and energy production: Identification of reactions. Biotechnol Bioeng, 85(1):1-19, Jan 2004.
5. [dFSKF09] L. F. de Figueiredo, S. Schuster, C. Kaleta, and D. A. Fell. Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics, 25(1):152-158, Jan 2009.
6. [FHR+07] A. M. Feist, C. S. Henry, J. L. Reed, M. Krummenacker, A. R. Joyce, P. D. Karp, L. J. Broadbelt, V. Hatzimanikatis, and B. O Palsson. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol, 3:121, 2007.
7. [FP08] A. M. Feist and B. O. Palsson. The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nat Biotechnol, 26(6):659-667, Jun 2008.
8. [GK04] J. Gagneur and S. Klamt. Computation of elementary modes: A unifying framework and the new binary approach. BMC Bioinformatics, 5:175, 2004.
9. [KdFS09] C. Kaleta, L. F. de Figueiredo, and S. Schuster. Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res Res, 2009. Accepted.
10. [KH08] I. Koch and M. Heiner. Biological Network Analysis, chapter Petri Nets, pages 139-180. Wiley Book Series in Bioinformatics. Wiley & Sons, 2008.
11. [KN09] K. R. Kjeldsen and J. Nielsen. In silico genome-scale reconstruction and validation of the Corynebacterium glutamicum metabolic network. Biotechnol Bioeng, 102(2):583-597, Feb 2009.
12. [KS02] S. Klamt and J. Stelling. Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep, 29(1-2):233-236, 2002.
13. [LH03] R. Lougee-Heimer. The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community. IBM J Res Dev, 47(1):57-66, 2003.
14. [MS03] R. Mahadevan and C. H. Schilling. The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng, 5(4):264-276, Oct 2003.
15. [PB08] F. J. Planes and J. E. Beasley. Acritical examination of stoichiometric and path-finding approaches to metabolic pathways. Brief Bioinform, 9(5):422-436, Sep 2008.
16. [PRFN05] K. R. Patil, I. Rocha, J. Förster, and J. Nielsen. Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics, 6:308, 2005.
17. [RAS+05] S. A. Rahman, P. Advani, R. Schunk, R. Schrader, and D. Schomburg. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics, 21(7):1189-1193, Apr 2005.
18. [Sch98] A. Schrijver. Theory of Linear and Integer Programming. John Wiley & Sons, June 1998.
19. [SDF99] S. Schuster, T. Dandekar, and D. A. Fell. Detection of elementary flux modes in biochemical networks: Apromising tool for pathway analysis and metabolic engineering. Trends Biotechnol, 17(2):53-60, Feb 1999.
20. [SKB+02] J. Stelling, S. Klamt, K. Bettenbrock, S. Schuster, and E. D. Gilles. Metabolic network structure determines key aspects of functionality and regulation. Nature, 420(6912):190-193, Nov 2002.
21. [SLP00] C. H. Schilling, D. Letscher, and B. O. Palsson. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathwayoriented perspective. J Theor Biol, 203(3):229-248, Apr 2000.
22. [SPM+00] S. Schuster, T. Pfeiffer, F. Moldenhauer, I. Koch, and T. Dandekar. Structural analysis of metabolic networks: Elementary flux modes, analogy to Petri nets, and application to Mycoplasma Pneumoniae. In German Conference on Bioinformatics, pages 115-120, 2000.
23. [TS08] Marco Terzer and Jörg Stelling. Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics, 24(19):2229-2235, Oct 2008.
24. [TUS08] C. T. Trinh, P. Unrean, and F. Srienc. Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses. Appl Environ Microbiol, 74(12):3634-3643, Jun 2008.
25. [vKS06] A. von Kamp and S. Schuster. Metatool 5.0: Fast and flexible elementary modes analysis. Bioinformatics, 22(15):1930-1931, Aug 2006.
26. [VP94] A. Varma and B. O. Palsson. Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl Environ Microbiol, 60(10):3724-3731, Oct 1994.
27. [WBE06] V. F. Wendisch, M. Bott, and B. J. Eikmanns. Metabolic engineering of Escherichia coli and Corynebacterium glutamicum for biotechnological production of organic acids and amino acids. Curr Opin Microbiol, 9(3):268-274, Jun 2006.
28. [WFGP04] S. J. Wiback, I. Famili, H. J. Greenberg, and B. . Palsson. Monte Carlo sampling can be used to determine the size and shape of the steady-state flux space. J Theor Biol, 228(4):437-447, Jun 2004.
29. [YTP07] M. Yeung, I. Thiele, and B. O. Palsson. Estimation of the number of extreme pathways for metabolic networks. BMC Bioinformatics, 8(1):363, 2007.