Interplay between Constraints, Objectives, and Optimality for Genome-Scale Stoichiometric Models

PLoS Computational Biology

Volumn 11, Issue 4, 2015, Pages

  Maarleveld, Timo R ^a,b   Wortel, Meike T ^a,c   Olivier, Brett G ^a   Teusink, Bas ^a,c   Bruggeman, Frank J ^a,c  

^a AMSTERDAM INSTITUTE FOR MOLECULES   (Netherlands)

^b CWI   (Netherlands)

^c KLUYVER CENTRE FOR GENOMICS OF INDUSTRIAL FERMENTATION   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; GENES; PHYSIOLOGY;

DATA GENERATION; HIGH-THROUGHPUT DATA; METABOLIC CAPACITIES; METABOLIC NETWORK; METABOLIC ROUTES; OPTIMALITY; SOLUTION SPACE; STEADY-STATE CONSTRAINTS; STOICHIOMETRIC MODELS; THERMODYNAMIC STATE;

METABOLISM;

GLUCOSE;

ARTICLE; BACTERIAL GROWTH; CALCULATION; CARBON METABOLISM; ESCHERICHIA COLI; MATHEMATICAL ANALYSIS; NONHUMAN; PROCESS OPTIMIZATION; STOICHIOMETRY; THERMODYNAMICS; BACTERIAL GENOME; BIOLOGICAL MODEL; GENETICS; GENOMICS; METABOLISM; PROCEDURES; SYSTEMS BIOLOGY;

ESCHERICHIA COLI;

ESCHERICHIA COLI; GENOME, BACTERIAL; GENOMICS; GLUCOSE; MODELS, GENETIC; SYSTEMS BIOLOGY;

EID: 84929485274     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004166     Document Type: Article

References (47)

1. Edwards JS, Palsson BØ, (1999) Systems properties of the Haemophilus influenzae Rd metabolic genotype. J Biol Chem 274: 17410–17416. doi: 10.1074/jbc.274.25.17410 10364169
2. Edwards JS, Palsson BØ, (2000) The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc Natl Acad Sci USA 97: 5528–5533. doi: 10.1073/pnas.97.10.5528 10805808
3. Thiele I, Palsson BØ, (2010) A protocol for generating a high-quality genome-scale metabolic reconstruction. Nat Protoc 5: 93–121. doi: 10.1038/nprot.2009.203 20057383
4. Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, et al. (2010) High-throughput generation, optimization and analysis of genome-scale metabolic models. Nat Biotechnol 28: 977–982. doi: 10.1038/nbt.1672 20802497
5. Price ND, Reed JL, Palsson BØ, (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol 2: 886–897. doi: 10.1038/nrmicro1023 15494745
6. Oberhardt MA, Palsson BØ, Papin JA, (2009) Applications of genome-scale metabolic reconstructions. Mol Syst Biol 5: 320. doi: 10.1038/msb.2009.77 19888215
7. Teusink B, Smid EJ, (2006) Modelling strategies for the industrial exploitation of lactic acid bacteria. Nat Rev Microbiol 4: 46–56. doi: 10.1038/nrmicro1319 16357860
8. Nogales J, Gudmundsson S, Thiele I, (2013) Toward systems metabolic engineering in cyanobacteria: opportunities and bottlenecks. Bioengineered 4: 158–163. doi: 10.4161/bioe.22792 23138691
9. Raman K, Rajagopalan P, Chandra N, (2005) Flux balance analysis of mycolic acid pathway: targets for anti-tubercular drugs. PLoS Comput Biol 1: e46. doi: 10.1371/journal.pcbi.0010046 16261191
10. Shlomi T, Benyamini T, Gottlieb E, Sharan R, Ruppin E, (2011) Genome-scale metabolic modeling elucidates the role of proliferative adaptation in causing the Warburg effect. PLoS Comput Biol 7: e1002018. doi: 10.1371/journal.pcbi.1002018 21423717
11. Lee JM, Gianchandani EP, Papin JA, (2006) Flux balance analysis in the era of metabolomics. Brief Bioinformatics 7: 140–150. doi: 10.1093/bib/bbl007 16772264
12. Orth JD, Thiele I, Palsson BØ, (2010) What is flux balance analysis? Nat Biotechnol 28: 245–248. doi: 10.1038/nbt.1614 20212490
13. Feist AM, Palsson BØ, (2010) The biomass objective function. Curr Opin Microbiol 13: 344–349. doi: 10.1016/j.mib.2010.03.003 20430689
14. Mahadevan R, Schilling CH, (2003) The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng 5: 264–276. doi: 10.1016/j.ymben.2003.09.002 14642354
15. Reed JL, Palsson BØ, (2004) Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states. Genome Res 14: 1797–1805. doi: 10.1101/gr.2546004 15342562
16. Kelk SM, Olivier BG, Stougie L, Bruggeman FJ, (2012) Optimal flux spaces of genome-scale stoichiometric models are determined by a few subnetworks. Sci Rep 2: 580. doi: 10.1038/srep00580 22896812
17. Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED, (2002) Metabolic network structure determines key aspects of functionality and regulation. Nature 420: 190–193. doi: 10.1038/nature01166 12432396
18. Blank LM, Kuepfer L, Sauer U, (2005) Large-scale 13C-flux analysis reveals mechanistic principles of metabolic network robustness to null mutations in yeast. Genome Biol 6: R49. doi: 10.1186/gb-2005-6-6-r49 15960801
19. Snitkin ES, Dudley AM, Janse DM, Wong K, Church GM, et al. (2008) Model-driven analysis of experimentally determined growth phenotypes for 465 yeast gene deletion mutants under 16 different conditions. Genome Biol 9: R140. doi: 10.1186/gb-2008-9-9-r140 18808699
20. Grafahrend-Belau E, Schreiber F, Koschutzki D, Junker BH, (2009) Flux balance analysis of barley seeds: a computational approach to study systemic properties of central metabolism. Plant Physiol 149: 585–598. doi: 10.1104/pp.108.129635 18987214
21. Mazumdar V, Snitkin ES, Amar S, Segrè D, (2009) Metabolic network model of a human oral pathogen. J Bacteriol 191: 74–90. doi: 10.1128/JB.01123-08 18931137
22. Collins SB, Reznik E, Segrè D, (2012) Temporal expression-based analysis of metabolism. PLoS Comput Biol 8: e1002781. doi: 10.1371/journal.pcbi.1002781 23209390
23. Schuetz R, Kuepfer L, Sauer U, (2007) Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Syst Biol 3: 119. doi: 10.1038/msb4100162 17625511
24. Holzhütter HG, (2004) The principle of flux minimization and its application to estimate stationary fluxes in metabolic networks. Eur J Biochem 271: 2905–2922. doi: 10.1111/j.1432-1033.2004.04213.x 15233787
25. Burgard AP, Nikolaev EV, Schilling CH, Maranas CD, (2004) Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res 14: 301–312. doi: 10.1101/gr.1926504 14718379
26. Wiback SJ, Famili I, Greenberg HJ, Palsson BØ, (2004) Monte Carlo sampling can be used to determine the size and shape of the steady-state flux space. J Theor Biol 228: 437–447. doi: 10.1016/j.jtbi.2004.02.006 15178193
27. Bilu Y, Shlomi T, Barkai N, Ruppin E, (2006) Conservation of expression and sequence of metabolic genes is reflected by activity across metabolic states. PLoS Comput Biol 2: e106. doi: 10.1371/journal.pcbi.0020106 16933982
28. Bordel S, Agren R, Nielsen J, (2010) Sampling the solution space in genome-scale metabolic networks reveals transcriptional regulation in key enzymes. PLoS Comput Biol 6: e1000859. doi: 10.1371/journal.pcbi.1000859 20657658
29. Grötschel M, Lovász L, Schrijver A, (1988) Geometric algorithms and combinatorial optimization. Springer-Verlag.
30. Maarleveld TR, Khandelwal RA, Olivier BG, Teusink B, Bruggeman FJ, (2013) Basic concepts and principles of stoichiometric modeling of metabolic networks. Biotechnol J 8: 997–1008. doi: 10.1002/biot.201200291 23893965
31. Wagner C, Urbanczik R, (2005) The geometry of the flux cone of a metabolic network. Biophys J 89: 3837–3845. doi: 10.1529/biophysj.104.055129 16183876
32. Klamt S, Stelling J, (2003) Two approaches for metabolic pathway analysis? Trends Biotechnol 21: 64–69. doi: 10.1016/S0167-7799(02)00034-3 12573854
33. Gagneur J, Klamt S, (2004) Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics 5: 175. doi: 10.1186/1471-2105-5-175 15527509
34. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, 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. doi: 10.1038/msb4100155 17593909
35. Unden G, Bongaerts J, (1997) Alternative respiratory pathways of Escherichia coli: energetics and transcriptional regulation in response to electron acceptors. Biochim Biophys Acta 1320: 217–234. doi: 10.1016/S0005-2728(97)00034-0 9230919
36. Bekker M, Alexeeva S, Laan W, Sawers G, Teixeira de Mattos J, et al. (2010) The ArcBA two-component system of Escherichia coli is regulated by the redox state of both the ubiquinone and the menaquinone pool. J Bacteriol 192: 746–754. doi: 10.1128/JB.01156-09 19933363
37. Klamt S, Stelling J, (2002) Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep 29: 233–236. doi: 10.1023/A:1020394300385 12241063
38. Acuna V, Marchetti-Spaccamela A, Sagot MF, Stougie L, (2010) A note on the complexity of finding and enumerating elementary modes. BioSystems 99: 210–214. doi: 10.1016/j.biosystems.2009.11.004 19962421
39. Maarleveld TR, Boele J, Bruggeman FJ, Teusink B, (2014) A data integration and visualization resource for the metabolic network of Synechocystis sp. PCC 6803. Plant Physiol 164: 1111–1121. doi: 10.1104/pp.113.224394 24402049
40. Papin JA, Price ND, Palsson BØ, (2002) Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res 12: 1889–1900. doi: 10.1101/gr.327702 12466293
41. Müller AC, Bockmayr A, (2014) Flux modules in metabolic networks. J Math Biol 69: 1151–1179. doi: 10.1007/s00285-013-0731-1 24141488
42. Müller A, Bruggeman F, Olivier B, Stougie L, (2014) Fast flux module detection using matroid theory. In: Research in Computational Molecular Biology, Springer International Publishing, volume 8394 of Lecture Notes in Computer Science. pp. 192–206.
43. Applegate DL, Cook W, Dash S, Espinoza DG, (2007) Exact solutions to linear programming problems. Operations Research Letters 35: 693–699. doi: 10.1016/j.orl.2006.12.010
44. Klamt S, Gagneur J, Von Kamp A, (2005) Algorithmic approaches for computing elementary modes in large biochemical reaction networks. Syst Biol (Stevenage) 152: 249–255. doi: 10.1049/ip-syb:20050035
45. Schellenberger J, Park J, Conrad T, Palsson BØ, (2010) BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics 11: 213. doi: 10.1186/1471-2105-11-213 20426874
46. Olivier BG, Rohwer JM, Hofmeyr JH, (2005) Modelling cellular systems with PySCeS. Bioinformatics 21: 560–561. doi: 10.1093/bioinformatics/bti046 15454409
47. Olivier, BG (2011). PySCeS CBMPy: Constraint Based Modelling in Python. Http://cbmpy.sourceforge.net.