TreeEFM: Calculating elementary flux modes using linear optimization in a tree-based algorithm

Bioinformatics

Volumn 31, Issue 6, 2015, Pages 897-904

  Pey, Jon ^a   Villar, Juan A ^b   Tobalina, Luis ^a   Rezola, Alberto ^a   García, José Manuel ^b   Beasley, John E ^c   Planes, Francisco J ^a  

^a UNIVERSITY OF NAVARRA   (Spain)

^b UNIVERSITY OF MURCIA   (Spain)

^c BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI;

ACETIC ACID DERIVATIVE; AMINO ACID;

ALGORITHM; BACTERIAL GENOME; COMPUTER PROGRAM; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; METABOLIC FLUX ANALYSIS; METABOLISM; PROCEDURES; SYSTEM ANALYSIS;

ACETATES; ALGORITHMS; AMINO ACIDS; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; GENOME, BACTERIAL; METABOLIC FLUX ANALYSIS; METABOLIC NETWORKS AND PATHWAYS; PROGRAMMING, LINEAR; SOFTWARE;

EID: 84925251064     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu733     Document Type: Article

References (37)

1. Dantzig, G.B. et al. (1955) The generalized simplex method for minimizing a linear form under linear inequality restraints. Pacific J. Math. 5, 183-195.
2. De Figueiredo, L.F. et al. (2008) Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics 24, 2615-2621.
3. De Figueiredo, L.F. et al. (2009) Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 25, 3158-3165.
4. Feist, A.M. et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol. Syst. Biol. 3, 121.
5. Gebauer, J. et al. (2012) Detecting and investigating substrate cycles in a genome-scale human metabolic network. FEBS J. 279, 3192-3202.
6. Gschaedler, A. and Boudrant, J. (1994) Amino acid utilization during batch and continuous cultures of Escherichia coli on a semi-synthetic medium. J. Biotechnol. 37, 235-251.
7. Han, L. et al. (2002) Effect of glycine on the cell yield and growth rate of Escherichia coli: evidence for cell-density-dependent glycine degradation as determined by 13C NMR spectroscopy. J. Biotechnol. 92, 237-249.
8. Henry, C.S. et al. (2010) High-throughput generation, optimization and analysis of genome-scale metabolic models. Nat. Biotechnol. 28, 977-982.
9. Hsu, P.P. and Sabatini, D.M. (2008) Cancer cell metabolism: Warburg and beyond. Cell 134, 703-707.
10. Hunt, K.A. et al. (2014) Complete enumeration of elementary flux modes through scalable, demand-based subnetwork definition. Bioinformatics 30, 1569-1578.
11. Joyce, A.R. and Palsson, B.Ø. (2006) The model organism as a system: integrating 'omics' data sets. Nat. Rev. Mol. Cell Biol. 7, 198-210.
12. Kaleta, C. et al. (2009) EFMEvolver: computing elementary flux modes in genome-scale metabolic networks. Lect. Notes Inf. P-157, 179-189.
13. Klamt, S. and Stelling, J. (2002) Combinatorial complexity of pathway analysis in metabolic networks. Mol. Biol. Rep. 29, 233-236.
14. Land, A.H. and Doig, A.G. (1960) An automatic method of solving discrete programming problems. Econometric Soc. 28, 497-520.
15. Liu, J. et al. (1998) Gene cloning, biochemical characterization and physiological role of a thermostable low-specificity L-threonine aldolase from Escherichia coli. Eur. J. Biochem. 255, 220-226.
16. Lougee-Heimer, R. (2003) The common optimization interface for operations research: promoting open-source software in the operations research community. IBM J. Res. Dev. 47, 57-66.
17. Nakano, K., et al. (1997) Influence of acetic acid on the growth of Escherichia coli K12 during high-cell-density cultivation in a dialysis reactor. Appl. Microbiol. Biotechnol. 48, 597-601.
18. Pey, J. and Planes, F.J. (2014) Direct calculation of Elementary Flux Modes satisfying several biological constraints in genome-scale metabolic networks. Bioinformatics 30, 2197-2203.
19. Pey, J., Planes, F.J. and Beasley, J.E. (2014) Refining carbon flux paths using atomic trace data. Bioinformatics 30, 975-980.
20. Pey, J. et al. (2013) Integrating gene and protein expression data with genome-scale metabolic networks to infer functional pathways. BMC Syst. Biol. 7, 134.
21. Price, N. D. et al. (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat. Rev. Microbiol. 2, 886-897.
22. Rezola, A. et al. (2011) Exploring metabolic pathways in genome-scale networks via generating flux modes. Bioinformatics 27, 534-540.
23. Rezola, A. et al. (2013) Selection of human tissue-specific elementary flux modes using gene expression data. Bioinformatics 29, 2009-2016.
24. Rezola, A. et al. (2014) Advances in network-based metabolic pathway analysis and gene expression data integration. Brief. Bioinf. doi: 10.1093/ bib/bbu009.
25. Schmidt, B.J., et al. (2013) GIM3E: condition-specific models of cellular metabolism developed from metabolomics and expression data. Bioinformatics 29, 2900-2908.
26. Schuster, S. et al. (2000) A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat. Biotech., 18, 326-332.
27. Swartz, J.R. (2001) Advances in Escherichia coli production of therapeutic proteins. Curr. Opin. Biotech. 12, 195-201.
28. Terzer, M. and Stelling, J. (2008) Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics 24, 2229-2235.
29. Thiele, I. and Palsson, B.Ø. (2010) A protocol for generating a high-quality genome-scale metabolic reconstruction. Nat. Protoc. 5, 93-121.
30. Thiele, I. et al. (2012) Multiscale modeling of metabolism and macromolecular synthesis in E. coli and its application to the evolution of codon usage. PLoS One, 7, e45635.
31. Thiele, I. et al. (2013) A community-driven global reconstruction of human metabolism. Nat. Biotechnol. 31, 419-425.
32. Trinh, C.T. et al. (2009) Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Appl. Microbiol. Biotechnol. 81, 813-826.
33. Urbanczik, R. and Wagner, C. (2005) An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics 21, 1203-1210.
34. Valgepea, K. et al. (2010) Systems biology approach reveals that overflow metabolism of acetate in Escherichia coli is triggered by carbon catabolite repression of acetyl-CoA synthetase. BMC Syst. Biol. 4, 166.
35. Vemuri, G.N. et al. (2006) Overflow metabolism in Escherichia coli during steady-state growth: transcriptional regulation and effect of the redox ratio. Appl. Environ. Microbiol. 72, 3653-3661.
36. Von Kamp, A. and Schuster, S. (2006) Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics 22, 1930-1931.
37. Werner, T. (2008). Bioinformatics applications for pathway analysis of microarray data. Curr. Opin. Biotech. 19, 50-54.