Why optimal states recruit fewer reactions in metabolic networks

Discrete and Continuous Dynamical Systems

Volumn 32, Issue 8, 2012, Pages 2937-2950

  Joo Sang, L E E ^a   NlSHIKAWA, Takashi ^b   Motter, Adilson E ^a,c  

^a NORTHWESTERN UNIVERSITY   (United States)

^b CLARKSON UNIVERSITY   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Cellular metabolism; Duality principle; Flux balance analysis; Network modeling; Optimization

Indexed keywords

EID: 84859748720     PISSN: 10780947     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcds.2012.32.2937     Document Type: Article

References (29)

1. U. Alon, "An Introduction to Systems Biology: Design Principles of Biological Circuits," Chapman & Hall/CRC Mathematical and Computational Biology Series, Chapman & Hall/CRC, Boca Raton, FL, 2007.
2. A.-L. Barabási and Z. N. Oltvai, Network biology: Understanding the cell's functional organization, Nat. Rev. Genet., 5 (2004), 101-113. (Pubitemid 38160277)
3. S. D. Becker, et al, Quantitative prediction of cellular metabolism with constraint-based models: The COBRA Toolbox, Nat. Protoc, 2 (2007), 727-738.
4. M. J. Best and K. Ritter, "Linear Programming: Active Sot Analysis and Computer Programs," Prentice-Hall, Engelwood Cliffs, NJ, 1985.
5. 13C-flux analysis reveals mechanistic principles of metabolic network robustness to null mutations in yeast, Genome Biol., 6 (2005), R49.
6. H. P. J. Bonarius, G. Schmid and J. Tramper, Flux analysis of underdetermined metabolic networks: The quest for the missing constraints, Trends Biotochnol., 15 (1997), 308-314. (Pubitemid 27330626)
7. S. P. Cornelius, J. S. Loe and A. E. Motter, Dispensability of Escherichia coli's latent pathways, Proc. Natl. Acad. Sci. USA, 108 (2011), 3124-3129.
8. N. C. Duarte, et al., Global reconstruction of the human metabolic network based on genomic and bibliomic data, Proc. Natl. Acad. Sci. USA, 104 (2007), 1777-1782.
9. S. S. Fong, A. R. Joyce and B. Ø. Palsson, Parallel adaptive evolution cultures of Escherichia coli lead to convergent growth phenotypes with different gene expression states, Genome. Res., 15 (2005), 1365-1372. (Pubitemid 41400902)
10. S. S. Fong, A. Nanchen, B. Ø. Palsson and U. Sauer, Latent pathway activation and increased pathway capacity enable Escherichia coli adaptation to loss of key metabolic enzymes, J. Biol. Chom., 281 (2006), 8024-8033. (Pubitemid 43847420)
11. ILOG CPLEX (Version 10.2.0). Available from: http://www.ilog.com/ products/cplex/.
12. D. E. Kaufman and R. L. Smith, Direction choice for accelerated convergence in hit-and-run sampling, Opor. Res., 46 (1998), 84-95.
13. D.-H. Kim and A. E. Mottor, Slave nodes and the controllability of metabolic networks, New J. Phys., 11 (2009), 113047.
14. M. V. Kritz, M. T. dos Santos, S. Urrutia and J.-M. Schwartz, Organising metabolic networks: Cycles influx distributions, J. Theo. Biol., 265 (2010), 250-260.
15. O. L. Mangasarian, Uniqueness of solution in linear programming, Linear Algebra Appl., 25 (1979), 151-162.
16. A. E. Mottoer, Improved network performance via antagonism: From synthetic rescues to multi-drug combinations, BioEssays, 32 (2010), 236-245.
17. A. E. Motter, N. Gulbahce, E. Almaas and A.-L. Barabási, Predicting synthetic rescues in metabolic networks, Mol. Syst. Biol., 4 (2008), 168.
18. T. Nishikawa, N. Gulbahce and A. E. Mottor, Spontaneous reaction silencing in metabolic optimization, PLoS Comput. Biol., 4 (2008), cl000236.
19. B. Papp, C. Pál and L. D. Hurst, Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast, Nature, 429 (2004), 661-664. (Pubitemid 38812317)
20. B. Ø. Palsson, "Systems Biology: Properties of Reconstructed Networks," Cambridge University Press, Cambridge, UK, 2006.
21. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai and A.-L. Barabási, Hierarchical organization of modularity in metabolic networks, Science, 297 (2002), 1551-1555. (Pubitemid 34971002)
22. J. L. Reed, T. D. Vo, C. H. Schilling and B. Ø. Palsson, An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR), Genome Biol., 4 (2003), R54.
23. W. Rudin, "Real and Complex Analysis," Third edition, McGraw-Hill Book Co., New York, 1987.
24. R. Schuotz, L. Kuopfor and U. Sauer, Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli, Mol. Syst. Biol., 3 (2007), 119.
25. T. Shlomi, T. Bonyamini, E. Gottlieb, R. Sharan and E. Ruppin, Genome-scale metabolic modeling elucidates the role of proliferative adaptation in causing the Warburg effect, PLoS Comput. Biol., 7 (2011), ol002018.
26. R. L. Smith, Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions, Opor. Res., 32 (1984), 1296-1308.
27. V. Spirin and L. A. Mirny, Protein complexes and functional modules in molecular networks, Proc. Natl. Acad. Sci. USA, 100 (2003), 12123-12128. (Pubitemid 37271525)
28. P. Szilágyi, On the uniqueness of the optimal solution in linear programming, Rev. Anal. Numer. Théor. Approx., 35 (2006), 225-244.
29. A. Varma and B. Ø. Palsson, Metabolic flux balancing: Basic concepts, scientific and practical use, Nat. Biotochnol., 12 (1994), 994-998.