Academia.eduAcademia.edu

Outline

Constraint-based Analysis of Substructures of Metabolic Networks

2011

Abstract

Constraint-based methods (CBMs) are promising tools for the analysis of metabolic networks, as they do not require detailed knowledge of the biochemical reactions. Some of these methods only need information about the stoichiometric coefficients of the reactions and their reversibility types, i.e., constraints for steady-state conditions. Nevertheless, CBMs have their own limitations. For example, these methods may be sensitive to missing information in the models. Additionally, they may be slow for the analysis of genome-scale metabolic models. As a result, some studies prefer to consider substructures of networks, instead of complete models. Some other studies have focused on better implementations of the CBMs.

References (176)

  1. Acuña, V., Marchetti-Spaccamela, A., Sagot, M. and Stougie, L. (2010), 'A note on the complexity of finding and enumerating elementary modes', BioSystems 99, 210-214.
  2. Aloy, P. and Russell, R. B. (2006), 'Structural systems biology: modelling protein interactions', Nature Reviews Molecular Cell Biology 7, 188-197.
  3. Andrianantoandro, E., Basu, S., Karig, D. K. and Weiss, R. (2006), 'Synthetic biology: new engineering rules for an emerging discipline', Molecular Systems Biology 2, 2006.0028.
  4. Avis, D. (2000), lrs: A revised implementation of the reverse search vertex enu- meration algorithm, in G. Kalai and G. Ziegler, eds, 'Polytopes -Combinatorics and Computation, Oberwolfach Seminars', Birkhäuser-Verlag, pp. 177-198.
  5. Balas, E. and Pulleyblank, W. (1983), 'The perfectly matchable subgraph poly- tope of a bipartite graph', Networks 13, 495-516.
  6. Baldan, P., Cocco, N., Marin, A. and Simeoni, M. (2010), 'Petri nets for modelling metabolic pathways: a survey', Natural Computing 9, 955-989.
  7. Beard, D. A., Liang, S.-d. and Qian, H. (2002), 'Energy balance for analysis of complex metabolic networks', Biophysical Journal 83, 79-86.
  8. Beard, D. A. and Qian, H. (2005), Constraint-based modeling of metabolomic systems, in M. Dunn, ed., 'Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics', Vol. 3, John Wiley & Sons, Inc, Chichester, p. g308203.
  9. Becker, S. A., Feist, A. M., Mo, M. L., Hannum, G., Palsson, B. O. and Herrgard, M. J. (2007), 'Quantitative prediction of cellular metabolism with constraint- based models: the COBRA Toolbox', Nature Protocols 2, 727-738.
  10. Bell, S. L. and Palsson, B. O. (2005), 'Expa: a program for calculating extreme pathways in biochemical reaction networks', Bioinformatics 21, 1739-1740.
  11. Bensaude-Vincent, B. (2004), 'Two Cultures of Nanotechnology?', HYLE -Inter- national Journal for Philosophy of Chemistry 10, 65-82.
  12. Bockmayr, A. and Weispfenning, V. (2001), Solving numerical constraints, in A. Robinson and A. Voronkov, eds, 'Handbook of Automated Reasoning', El- sevier B.V., Amsterdam, pp. 751-842.
  13. Breutel, S. W. (2004), Analysing the Behaviour of Neural Networks, PhD thesis, Queensland University of Technology.
  14. Bundy, J. G., Papp, B., Harmston, R., Browne, R. A., Clayson, E. M., Burton, N., Reece, R. J., Oliver, S. G. and Brindle, K. M. (2007), 'Evaluation of predicted network modules in yeast metabolism using NMR-based metabolite profiling', Genome Research 17, 510-519.
  15. Burgard, A. P., Nikolaev, E. V., Schilling, C. H. and Maranas, C. D. (2004), 'Flux coupling analysis of genome-scale metabolic network reconstructions', Genome Research 14, 301-312.
  16. Çakır, T., Kırdar, B. and Ülgen, K. O. (2004a), 'Metabolic pathway analysis of yeast strengthens the bridge between transcriptomics and metabolic networks', Biotechnology and Bioengineering 86, 251-260.
  17. Çakır, T., Tacer, C. S. and Ülgen, K. Ö. (2004b), 'Metabolic pathway analysis of enzyme-deficient human red blood cells', BioSystems 78, 49-67.
  18. Chandrasekaran, S. and Price, N. D. (2010), 'Probabilistic integrative modeling of genome-scale metabolic and regulatory networks in Escherichia coli and My- cobacterium tuberculosis', Proceedings of the National Academy of Sciences of the United States of America 107, 17845-17850.
  19. Clarke, B. L. (1980), 'Stability of complex reaction networks', Advances in Chem- ical Physics 43, 1-216.
  20. Clarke, B. L. (1988), 'Stoichiometric network analysis', Cell Biophysics 12, 237- 253.
  21. Covert, M. W. and Palsson, B. O. (2002), 'Transcriptional regulation in constraints-based metabolic models of Escherichia coli', Journal of Biological Chemistry 277, 28058-64.
  22. Covert, M. W. and Palsson, B. O. (2003), 'Constraints-based models: regulation of gene expression reduces the steady-state solution space', Journal of Theo- retical Biology 221, 309-325.
  23. Covert, M. W., Xiao, N., Chen, T. J. and Karr, J. R. (2008), 'Integrating metabolic, transcriptional regulatory and signal transduction models in Es- cherichia coli', Bioinformatics 24, 2044-2050.
  24. Dandekar, T., Moldenhauer, F., Bulik, S., Bertram, H. and Schuster, S. (2003), 'A method for classifying metabolites in topological pathway analyses based on minimization of pathway number', BioSystems 70, 255-270.
  25. de Figueiredo, L. F., Schuster, S., Kaleta, C. and Fell, D. A. (2009), 'Erratum: Can sugars be produced from fatty acids? a test case for pathway analysis tools', Bioinformatics 25, 152-158.
  26. de Oliveira Dal'Molin, C. G., Quek, L.-E., Palfreyman, R. W., Brumbley, S. M. and Nielsen, L. K. (2010), 'AraGEM, a genome-scale reconstruction of the primary metabolic network in Arabidopsis.', Plant Physiology 152, 579-589.
  27. Dickerson, J. A., Berleant, D., Cox, Z., Qi, W. and Wurtele, E. (2001), Creating metabolic network models using text mining and expert knowledge, in C. Wu, P. Wang and J. Wang, eds, 'Proceedings of the Atlantic Symposium on Compu- tational Biology and Genome Information Systems and Technology, GBGIST 2001; Durham, NC', pp. 26-30.
  28. Ding, D., Ding, Y., Cai, Y., Chen, S. and Xu, W. (2008), 'Exploring poly-beta- hydroxy-butyrate metabolism through network-based extreme pathway analy- sis', Rivista di Biologia 101, 67-80.
  29. Duarte, N. C., Becker, S. A., Jamshidi, N., Thiele, I., Mo, M. L., Vo, T. D., Srivas, R. and Palsson, B. O. (2007), 'Global reconstruction of the human metabolic network based on genomic and bibliomic data', Proceedings of the National Academy of Sciences of the United States of America 104, 1777-1782.
  30. Duarte, N. C., Herrgård, M. J. and Palsson, B. O. (2004), 'Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model', Genome Research 14, 1298-1309.
  31. Durot, M., Bourguignon, P.-Y. and Schachter, V. (2009), 'Genome-scale models of bacterial metabolism: reconstruction and applications', FEMS Microbiology Reviews 33, 164-190.
  32. Edwards, J. S., Ibarra, R. U. and Palsson, B. O. (2001), 'In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data', Nature Biotechnology 19, 125-130.
  33. Edwards, J. S. and Palsson, B. O. (1998), 'How will bioinformatics influence metabolic engineering?', Biotechnology and Bioengineering 58, 162-169.
  34. Feist, A., Herrgård, M., Thiele, I., Reed, J. and Palsson, B. (2009), 'Reconstruc- tion of biochemical networks in microorganisms', Nature Reviews Microbiology 7, 129-143.
  35. Feist, A. M., Henry, C. S., Reed, J. L., Krummenacker, M., Joyce, A. R., Karp, P. D., Broadbelt, L. J., Hatzimanikatis, V. and Palsson, B. O. (2007), 'A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information', Molecular Systems Biology 3, 121.
  36. Feist, A. M. and Palsson, B. O. (2008), 'The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli', Nature Biotech- nology 26, 659-667.
  37. Feist, A. M. and Palsson, B. O. (2010), 'The biomass objective function', Current Opinion in Microbiology 13, 344-349.
  38. Fell, D. A., Poolman, M. G. and Gevorgyan, A. (2010), 'Building and analysing genome-scale metabolic models', Biochemical Society Transactions 38, 1197- 1201.
  39. Fell, D. A. and Small, J. R. (1986), 'Fat synthesis in adipose tissue. an examina- tion of stoichiometric constraints', Biochemical Journal 238, 781-786.
  40. Fukuda, K. and Prodon, A. (1996), Double description method revisited, in 'Com- binatorics and Computer Science: 8th Franco-Japanese and 4th Franco-Chinese Conference. Brest, France', Vol. 1120 of Lecture Notes in Computer Science, pp. 91-111.
  41. Gagneur, J. and Klamt, S. (2004), 'Computation of elementary modes: a unifying framework and the new binary approach', BMC Bioinformatics 5, 175.
  42. Gevorgyan, A., Poolman, M. G. and Fell, D. A. (2008), 'Detection of stoichio- metric inconsistencies in biomolecular models', Bioinformatics 24, 2245-51.
  43. Gibson, D. G., Glass, J. I., Lartigue, C., Noskov, V. N., Chuang, R. Y., Algire, M. A., Benders, G. A., Montague, M. G., Ma, L., Moodie, M. M., Merryman, C., Vashee, S., Krishnakumar, R., Assad-Garcia, N., Andrews-Pfannkoch, C., Denisova, E. A., Young, L., Qi, Z. Q., Segall-Shapiro, T. H., Calvey, C. H., Parmar, P. P., Hutchison, C. A., Smith, H. O. and Venter, J. C. (2010), 'Cre- ation of a bacterial cell controlled by a chemically synthesized genome', Science 52, 52-56.
  44. Grafahrend-Belau, E., Schreiber, F., Koschützki, D. and Junker, B. H. (2009), 'Flux balance analysis of barley seeds: A computational approach to study systemic properties of central metabolism', Plant Physiology 149, 585-598.
  45. Gross, J. and Bhattacharya, D. (2009), 'Mitochondrial and plastid evolution in eukaryotes: an outsiders' perspective', Nature Reviews Genetics 10, 495-505.
  46. Gudmundsson, S. and Thiele, I. (2010), 'Computationally efficient flux variability analysis', BMC Bioinformatics 11, 489.
  47. Haus, U.-U., Klamt, S. and Stephen, T. (2008), 'Computing knock-out strategies in metabolic networks', Journal of Computational Biology 15, 259-268.
  48. Hogg, R. V. and Tanis, E. A. (1988), Probability and Statistical Inference, Prentice-Hall, New Jersey.
  49. Hood, L. (1998), 'Systems biology: new opportunities arising from genomics, proteomics and beyond', Experimental Hematology 26, 681.
  50. Hoppe, A., Hoffmann, S. and Holzhütter, H.-G. (2007), 'Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks', BMC Systems Biology 1, 23.
  51. Imielinski, M. and Belta, C. (2008), 'Exploiting the pathway structure of metabolism to reveal high-order epistasis', BMC Systems Biology 2, 40.
  52. Jamshidi, N. and Palsson, B. O. (2006), 'Systems biology of SNPs', Molecular Systems Biology 2, 38.
  53. Jevremovic, D., Trinh, C. T., Srienc, F. and Boley, D. (2010), 'On algebraic prop- erties of extreme pathways in metabolic networks', Journal of Computational Biology 17, 107-119.
  54. Jones, C. N., Kerrigan, E. C. and Maciejowski, J. M. (2008), 'On polyhedral projection and parametric programming', Journal of Optimization Theory and Applications 138, 207-220.
  55. Joyce, A. R. and Palsson, B. O. (2006), 'The model organism as a system: inte- grating 'omics' data sets', Nature Reviews Molecular Cell Biology 7, 198-210.
  56. Kaleta, C. (2009), 'EFPTools, for computing elementary flux patterns (EFPs)', http://users.minet.uni-jena.de/~m3kach/EFPA/.
  57. Kaleta, C., de Figueiredo, L. F. and Schuster, S. (2009), 'Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns', Genome Research 19, 1872-1883.
  58. Kenanov, D., Kaleta, C., Petzold, A., Hoischen, C., Diekmann, S., Siddiqui, R. A. and Schuster, S. (2010), 'Theoretical study of lipid biosynthesis in wild-type Escherichia coli and in a protoplast-type l-form using elementary flux mode analysis', FEBS Journal 277, 1023-1034.
  59. Kholodenko, B. N., Schuster, S., Rohwer, J. M., Cascante, M. and Westerhoff, H. V. (1995), 'Composite control of cell function: Metabolic pathways behaving as single control units', FEBS Letters 368, 1-4.
  60. Kim, J. I., Varner, J. D. and Ramkrishna, D. (2008), 'A hybrid model of anaer- obic E. coli GJT001: combination of elementary flux modes and cybernetic variables', Biotechnology Progress 24, 993-1006.
  61. Kitano, H. (2000), 'Perspectives on systems biology', New Generation Computing 18, 199-216.
  62. Kitano, H. (2002), 'Systems biology: a brief overview', Science 295, 1662-1664.
  63. Kitano, H., Hamahashi, S. and Luke, S. (1998), 'The perfect C. elegans project: an initial report', Artificial Life 4, 141-156.
  64. Klamt, S. (2006), 'Generalized concept of minimal cut sets in biochemical net- works', BioSystems 83, 233-247.
  65. Klamt, S., Gagneur, J. and von Kamp, A. (2005), 'Algorithmic approaches for computing elementary modes in large biochemical reaction networks', IEE Pro- ceedings -Systems Biology 152, 249-255.
  66. Klamt, S. and Gilles, E. D. (2004), 'Minimal cut sets in biochemical reaction networks', Bioinformatics 20, 226-234.
  67. Klamt, S., Saez-Rodriguez, J. and Gilles, E. D. (2007), 'Structural and functional analysis of cellular networks with CellNetAnalyzer', BMC Systems Biology 1, 2.
  68. Klamt, S. and Stelling, J. (2002), 'Combinatorial complexity of pathway analysis in metabolic networks', Molecular Biology Reports 29, 233-236.
  69. Klamt, S. and Stelling, J. (2003), 'Two approaches for metabolic pathway analy- sis?', Trends in Biotechnology 21, 64-69.
  70. Kremling, A., Bettenbrock, K. and Gilles, E. D. (2007), 'Analysis of global control of Escherichia coli carbohydrate uptake', BMC Systems Biology 1, 42.
  71. Larhlimi, A. (2008), New concepts and tools in constraint-based analysis of metabolic networks, PhD thesis, Freie Universität Berlin.
  72. Larhlimi, A. and Bockmayr, A. (2006), A new approach to flux coupling analysis of metabolic networks, in 'Computational Life Sciences II, Second International Symposium (CompLife 2006), Cambridge, UK', Vol. 4216 of Lecture Notes in Computer Science, pp. 205-215.
  73. Larhlimi, A. and Bockmayr, A. (2008), On inner and outer descriptions of the steady-state flux cone of a metabolic network, in 'Proceedings of the 6th Inter- national Conference on Computational Methods in Systems Biology (CMSB 2008)', Vol. 5307 of Lecture Notes in Computer Science, Rostock, Germany, pp. 308-327.
  74. Larhlimi, A. and Bockmayr, A. (2009), 'A new constraint-based description of the steady-state flux cone of metabolic networks', Discrete Applied Mathematics 157, 2257-2266.
  75. Lee, D. S., Park, J., Kay, K. A., Christakis, N. A., Oltvai, Z. N. and Barabasi, A. L. (2008), 'The implications of human metabolic network topology for dis- ease comorbidity', Proceedings of the National Academy of Sciences of the USA 105, 9880-9885.
  76. Lee, K. Y., Park, J. M., Kim, T. Y., Yun, H. and Lee, S. Y. (2010), 'The genome- scale metabolic network analysis of Zymomonas mobilis ZM4 explains physio- logical features and suggests ethanol and succinic acid production strategies', Microbial Cell Factories 9, 94.
  77. Liao, J. C., Hou, S. Y. and Chao, Y. P. (1996), 'Pathway analysis, engineering, and physiological considerations for redirecting central metabolism', Biotech- nology and Bioengineering 52, 129-140.
  78. Llaneras, F. and Picó, J. (2010), 'Which metabolic pathways generate and char- acterize the flux space? A comparison among elementary modes, extreme pathways and minimal generators', Journal of Biomedicine and Biotechnology 2010, 753904.
  79. Lougee-Heimer, R. (2003), 'The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research commu- nity', IBM Journal of Research and Development 47, 57-66.
  80. Mahadevan, R. and Schilling, C. H. (2003), 'The effects of alternate optimal solutions in constraint-based genome-scale metabolic models', Metabolic Engi- neering 5, 264-276.
  81. Manichaikul, A., Ghamsari, L., Hom, E. F. Y., Lin, C., Murray, R. R., Chang, R. L., Balaji, S., Hao, T., Shen, Y., Chavali, A. K., Thiele, I., Yang, X., Fan, C., Mello, E., Hill, D. E., Vidal, M., Salehi-Ashtiani, K. and Papin, J. A. (2009), 'Metabolic network analysis integrated with transcript verification for sequenced genomes.', Nature Methods 6, 589-592.
  82. Marashi, S.-A. and Bockmayr, A. (2011), 'Flux coupling analysis of metabolic networks is sensitive to missing reactions', BioSystems 103, 57-66.
  83. Medema, M. H., Breitling, R., Bovenberg, R. and Takano, E. (2011), 'Exploiting plug-and-play synthetic biology for drug discovery and production in microor- ganisms', Nature Reviews Microbiology 9, 131-137.
  84. Mesarović, M. D., ed. (1968), Systems Theory and Biology, Springer-Verlag, New York.
  85. Mestres, J., Gregori-Puigjané, E., Valverde, S. and Solé, R. V. (2008), 'Data com- pleteness -the Achilles heel of drug-target networks', Nature Biotechnology 26, 983-984.
  86. Mo, M. L. and Palsson, B. O. (2009), 'Understanding human metabolic physiol- ogy: a genome-to-systems approach', Trends in Biotechnology 27, 37-44.
  87. Notebaart, R. A., Kensche, P. R., Huynen, M. A. and Dutilh, B. E. (2009), 'Asymmetric relationships between proteins shape genome evolution', Genome Biology 10, R19.
  88. Notebaart, R. A., Teusink, B., Siezen, R. J. and Papp, B. (2008), 'Co-regulation of metabolic genes is better explained by flux coupling than by network distance', PLoS Computational Biology 4, e26.
  89. Nuño, J. C., Sánchez-Valdenebro, I., Pérez-Iratxeta, C., Meléndez-Hevia, E. and Montero, F. (1997), 'Network organization of cell metabolism: monosaccharide interconversion', Biochemical Journal 324, 103-111.
  90. Oberhardt, M. A., Palsson, B. O. and Papin, J. A. (2009), 'Applications of genome-scale metabolic reconstructions', Molecular Systems Biology 5, 320.
  91. Orth, J. D. and Palsson, B. O. (2010), 'Systematizing the generation of missing metabolic knowledge', Biotechnology and Bioengineering 107, 403-412.
  92. Orth, J. D., Thiele, I. and Palsson, B. O. (2010), 'What is flux balance analysis?', Nature Biotechnology 28, 245-8.
  93. Pál, C., Papp, B. and Lercher, M. J. (2005a), 'Adaptive evolution of bacterial metabolic networks by horizontal gene transfer', Nature Genetics 37, 1372- 1375.
  94. Pál, C., Papp, B. and Lercher, M. J. (2005b), 'Horizontal gene transfer depends on gene content of the host', Bioinformatics 21, ii222-ii223.
  95. Palsson, B. (2000), 'The challenges of in silico biology', Nature Biotechnology 18, 1147-1150.
  96. Palsson, B. O. (2006), Systems Biology: Properties of Reconstructed Networks, Cambridge University Press, New York.
  97. Papin, J. A., Price, N. D. and Palsson, B. O. (2002), 'Extreme pathway lengths and reaction participation in genome-scale metabolic networks', Genome Re- search 12, 1889-1900.
  98. Papin, J. A., Reed, J. L. and Palsson, B. O. (2004), 'Hierarchical thinking in net- work biology: The unbiased modularization of biochemical networks', Trends in Biochemical Sciences 29, 641-647.
  99. Patil, K. R. (2003), Systems biology of metabolic networks: uncovering regulatory and stoichiometric principles, PhD thesis, Technical University of Denmark.
  100. Perumal, D., Samal, A., Sakharkar, K. R. and Sakharkar, M. K. (2011), 'Targeting multiple targets in Pseudomonas aeruginosa PAO1 using flux balance analysis of a reconstructed genome-scale metabolic network', Journal of Drug Targeting 19, 1-13.
  101. Pfeiffer, T., Sánchez-Valdenebro, I., Nuño, J. C., Montero, F. and Schuster, S. (1999), 'METATOOL: for studying metabolic networks', Bioinformatics 15, 251-257.
  102. Pfeiffer, T., Soyer, O. S. and Bonhoeffer, S. (2005), 'The evolution of connectivity in metabolic networks', PLoS Biology 3(7), e228.
  103. Poolman, M. G., Fell, D. A. and Raines, C. A. (2003), 'Elementary modes analysis of photosynthate metabolism in the chloroplast stroma', European Journal of Biochemistry 270, 430-439.
  104. Poolman, M. G., Sebu, C., Pidcock, M. K. and Fell, D. A. (2007), 'Modular decomposition of metabolic systems via null-space analysis', Journal of Theo- retical Biology 249, 691-705.
  105. Price, M. N., Arkin, A. P. and Alm, E. J. (2006), 'The life-cycle of operons', PLoS Genetics 2, e96.
  106. Price, N. D., Papin, J. A. and Palsson, B. O. (2002), 'Determination of redun- dancy and systems properties of the metabolic network of Helicobacter pylori using genome-scale extreme pathway analysis', Genome Research 12, 760-769.
  107. Price, N. D., Papin, J. A., Schilling, C. H. and Palsson, B. O. (2003), 'Genome- scale microbial in silico models: The constraints-based approach', Trends in Biotechnology 21, 162-169.
  108. Price, N. D., Reed, J. L. and Palsson, B. O. (2004a), 'Genome-scale models of microbial cells: evaluating the consequences of constraints', Nature Reviews Microbiology 2, 886-897.
  109. Price, N. D., Schellenberger, J. and Palsson, B. O. (2004b), 'Uniform sampling of steady-state flux spaces: means to design experiments and to interpret en- zymopathies', Biophysical Journal 87, 2172-2186.
  110. Puchałka, J., Oberhardt, M. A., Godinho, M., Bielecka, A., Regenhardt, D., Timmis, K. N., Papin, J. A. and Martins Dos Santos, V. A. P. (2008), 'Genome- scale reconstruction and analysis of the Pseudomonas putida KT2440 metabolic network facilitates applications in biotechnology', PLoS Computational Biology 4, e1000210.
  111. Raghunathan, A., Reed, J., Shin, S., Palsson, B. O. and Daefler, S. (2009), 'Constraint-based analysis of metabolic capacity of Salmonella typhimurium during host-pathogen interaction', BMC Systems Biology 3, 38.
  112. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. and Barabási, A. L. (2002), 'Hierarchical organization of modularity in metabolic networks', Science 297, 1551-5.
  113. Reed, J. L. (2009), Descriptive and predictive applications of constraint-based metabolic models, in 'Proceedings of the 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 2009)', Vol. 2009, pp. 5460-5463.
  114. Reed, J. L., Patel, T. R., Chen, K. H., Joyce, A. R., Applebee, M. K., Herring, C. D., Bui, O. T., Knight, E. M., Fong, S. S. and Palsson, B. O. (2006), 'Systems approach to refining genome annotation', Proceedings of the National Academy of Sciences of the United States of America 103, 17480-4.
  115. Reed, J. L., Vo, T. D., Schilling, C. H. and Palsson, B. O. (2003), 'An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR)', Genome Biology 4, R54.
  116. Sagan, L. (1967), 'On the origin of mitosing cells', Journal of Theoretical Biology 14, 225-274.
  117. Satish Kumar, V., Dasika, M. S. and Maranas, C. D. (2007), 'Optimization based automated curation of metabolic reconstructions', BMC Bioinformatics 8, 212.
  118. Schellenberger, J. and Palsson, B. O. (2009), 'Use of randomized sampling for analysis of metabolic networks', Journal of Biological Chemistry 284, 5457- 5461.
  119. Schilling, C. H., Covert, M. W., Famili, I., Church, G. M., Edwards, J. S. and Palsson, B. O. (2002), 'Genome-scale metabolic model of Helicobacter pylori 26695', Journal of Bacteriology 184, 4582-4593.
  120. Schilling, C. H., Letscher, D. and Palsson, B. O. (2000), 'Theory for the sys- temic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective', Journal of Theoretical Biology 203, 229-248.
  121. Schilling, C. H. and Palsson, B. O. (2000), 'Assessment of the metabolic capabil- ities of Haemophilus influenzae Rd through a genome-scale pathway analysis', Journal of Theoretical Biology 203, 249-283.
  122. Schilling, C. H., Schuster, S., Palsson, B. O. and Heinrich, R. (1999), 'Metabolic pathway analysis: Basic concepts and scientific applications in the post- genomic era', Biotechnology Progress 15, 296-303.
  123. Schomburg, I., Chang, A. and Schomburg, D. (2002), 'BRENDA, enzyme data and metabolic information', Nucleic Acids Research 30, 47-49.
  124. Schrijver, A. (1986), Theory of Linear and Integer Programming, John Wiley & Sons, Inc., New York.
  125. Schuetz, R., Kuepfer, L. and Sauer, U. (2007), 'Systematic evaluation of objec- tive functions for predicting intracellular fluxes in Escherichia coli', Molecular Systems Biology 3, 119.
  126. Schuster, S., Dandekar, T. and Fell, D. A. (1999), 'Detection of elementary flux modes in biochemical networks: A promising tool for pathway analysis and metabolic engineering', Trends in Biotechnology 17, 53-60.
  127. Schuster, S., Fell, D. A. and Dandekar, T. (2000), 'A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks', Nature Biotechnology 18, 326-332.
  128. Schuster, S. and Hilgetag, C. (1994), 'On elementary flux modes in biochemical reaction systems at steady state', Journal of Biological Systems 2, 165-182.
  129. Schuster, S., Hilgetag, C., Woods, J. H. and Fell, D. A. (2002a), 'Reaction routes in biochemical reaction systems: algebraic properties, validated calculation procedure and example from nucleotide metabolism', Journal of Mathematical Biology 45, 153-181.
  130. Schuster, S., Klamt, S., Weckwerth, W., Moldenhauer, F. and Pfeiffer, T. (2001), 'Use of network analysis of metabolic systems in bioengineering', Bioprocess and Biosystems Engineering 24, 363-372.
  131. Schuster, S., Pfeiffer, T., Moldenhauer, F., Koch, I. and Dandekar, T. (2002b), 'Exploring the pathway structure of metabolism: decomposition into subnet- works and application to Mycoplasma pneumoniae', Bioinformatics 18, 351- 361.
  132. Schuster, S. and Schuster, R. (1991), 'Detecting strictly detailed balanced subnet- works in open chemical reaction networks', Journal of Mathematical Chemistry 6, 17-40.
  133. Schwarz, R., Musch, P., von Kamp, A., Engels, B., Schirmer, H., Schuster, S. and Dandekar, T. (2005), 'YANA -a software tool for analyzing flux modes, gene-expression and enzyme activities', BMC Bioinformatics 6, 135.
  134. Seshasayee, A. S. N., Fraser, G. M., Babu, M. M. and Luscombe, N. M. (2009), 'Principles of transcriptional regulation and evolution of the metabolic system in E. coli', Genome Research 19, 79-91.
  135. Shlomi, T., Eisenberg, Y., Sharan, R. and Ruppin, E. (2007), 'A genome-scale computational study of the interplay between transcriptional regulation and metabolism', Molecular Systems Biology 3, 101.
  136. Song, H.-S. and Ramkrishna, D. (2009), 'Reduction of a set of elementary modes using yield analysis', Biotechnology and Bioengineering 102, 554-568.
  137. Spivey, A. (2004), 'Systems biology: the big picture', Environmental Health Per- spectives 112, A938-A943.
  138. Stelling, J., Klamt, S., Bettenbrock, K., Schuster, S. and Gilles, E. D. (2002), 'Metabolic network structure determines key aspects of functionality and reg- ulation', Nature 420, 190-193.
  139. Stelzl, U. and Wanker, E. E. (2006), 'The value of high quality protein-protein interaction networks for systems biology', Current Opinion in Chemical Biology 10, 551-558.
  140. Steuer, R., Gross, T., Selbig, J. and Blasius, B. (2006), 'Structural kinetic mod- eling of metabolic networks', Proceedings of the National Academy of Sciences of the United States of America 103, 11868-73.
  141. Suthers, P. F., Chang, Y. J. and Maranas, C. D. (2010), 'Improved computational performance of MFA using elementary metabolite units and flux coupling', Metabolic Engineering 12, 123-128.
  142. Suthers, P. F., Dasika, M. S., Kumar, V. S., Denisov, G., Glass, J. I. and Maranas, C. D. (2009), 'A genome-scale metabolic reconstruction of Mycoplasma geni- talium, ips189', PLoS Computational Biology 5, e1000285.
  143. Terzer, M., Maynard, N. D., Covert, M. W. and Stelling, J. (2009), 'Genome-scale metabolic networks', WIREs Systems Biology and Medicine 1, 285-297.
  144. Terzer, M. and Stelling, J. (2008), 'Large-scale computation of elementary flux modes with bit pattern trees', Bioinformatics 24, 2229-2235.
  145. Terzer, M. and Stelling, J. (2010), Parallel extreme ray and pathway computation, in 'Proceedings of the 8th International Conference on Parallel Processing and Applied Mathematics (PPAM 2009)', Vol. 6068 of Lecture Notes in Computer Science, Wroclaw, Poland, pp. 300-309.
  146. Teusink, B., Wiersma, A., Jacobs, L., Notebaart, R. A. and Smid, E. J. (2009), 'Understanding the adaptive growth strategy of Lactobacillus plantarum by in silico optimisation', PLoS Computational Biology 5, e1000410.
  147. Thiele, I. and Palsson, B. O. (2010), 'A protocol for generating a high-quality genome-scale metabolic reconstruction', Nature Protocols 5, 93-121.
  148. Thiele, I., Vo, T. D., Price, N. D. and Palsson, B. O. (2005), 'Expanded metabolic reconstruction of Helicobacter pylori (iIT341 GSM/GPR): an in silico genome- scale characterization of single-and double-deletion mutants', Journal of Bac- teriology 187, 5818-5830.
  149. Tomita, M., Hashimoto, K., Takahashi, K., Shimizu, T., Matsuzaki, Y., Miyoshi, F., Saito, K., Tanida, S., Yugi, K., Venter, J. and Hutchison, C. (1997), E-cell: software environment for whole cell simulation, in 'Proceedings of the Eighth Workshop on Genome Informatics (GIW 1997)', Vol. 8 of Genome Informatics, Tokyo, Japan, pp. 147-155.
  150. Tomita, M., Hashimoto, K., Takahashi, K., Shimizu, T. S., Matsuzaki, Y., Miyoshi, F., Saito, K., Tanida, S., Yugi, K., Venter, J. and Hutchison, C. A. (1999), 'E-CELL: software environment for whole-cell simulation', Bioinformat- ics 15, 72-84.
  151. Trinh, C. T., Wlaschin, A. and Srienc, F. (2009), 'Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism', Applied Microbiology and Biotechnology 81, 813-826.
  152. Unrean, P., Trinh, C. T. and Srienc, F. (2010), 'Rational design and construction of an efficient E. coli for production of diapolycopendioic acid.', Metabolic Engineering 12, 112-122.
  153. Urbanczik, R. (2006), 'SNA-a toolbox for the stoichiometric analysis of metabolic networks.', BMC Bioinformatics 7, 129.
  154. Urbanczik, R. (2007), 'Enumerating constrained elementary flux vectors of metabolic networks', IET Systems Biology 1(5), 274-279.
  155. Urbanczik, R. and Wagner, C. (2005), 'Functional stoichiometric analysis of metabolic networks', Bioinformatics 21, 4176-4180.
  156. Varma, A. and Palsson, B. O. (1993), 'Metabolic capabilities of Escherichia coli: I. synthesis of biosynthetic precursors and cofactors', Journal of Theoretical Biology 165, 477-502.
  157. Vazquez, A., Beg, Q. K., Demenezes, M. a., Ernst, J., Bar-Joseph, Z., Barabási, A.-L., Boros, L. G. and Oltvai, Z. N. (2008), 'Impact of the solvent capacity constraint on E. coli metabolism', BMC Systems Biology 2, 7.
  158. Veeramani, B. and Bader, J. S. (2009), 'Metabolic flux correlations, genetic in- teractions, and disease', Journal of Computational Biology 16, 291-302.
  159. Veeramani, B. and Bader, J. S. (2010), 'Predicting functional associations from metabolism using bi-partite network algorithms.', BMC Systems Biology 4, 95.
  160. Verwoerd, W. (2007), Identifying coherent subnetworks in genome scale metabolic networks, in 'MODSIM07', Christchurch, New Zealand, pp. 2013-2019.
  161. Verwoerd, W. S. (2010), Dissecting Metabolic Networks into Functional Subnets, in G. Fung, ed., 'A Practical Guide to Bioinformatics Analysis', iConcept Press, pp. 79-98.
  162. Verwoerd, W. S. (2011), 'A new computational method to split large biochemical networks into coherent subnets', BMC Systems Biology 5, 25.
  163. Vo, T. D., Greenberg, H. J. and Palsson, B. O. (2004), 'Reconstruction and func- tional characterization of the human mitochondrial metabolic network based on proteomic and biochemical data', Journal of Biological Chemistry 279, 39532- 39540.
  164. von Kamp, A. and Schuster, S. (2006), 'Metatool 5.0: fast and flexible elementary modes analysis', Bioinformatics 22, 1930-1931.
  165. Voss, K., Heiner, M. and Koch, I. (2003), 'Steady state analysis of metabolic pathways using Petri nets', In Silico Biology 3, 367-387.
  166. Wagner, C. (2004), 'Nullspace Approach to Determine the Elementary Modes of Chemical Reaction Systems', Journal of Physical Chemistry B 108, 2425-2431.
  167. Wagner, C. and Urbanczik, R. (2005), 'The geometry of the flux cone of a metabolic network', Biophysical Journal 89, 3837-3845.
  168. Wiback, S. J. and Palsson, B. O. (2002), 'Extreme pathway analysis of human red blood cell metabolism', Biophysical Journal 83, 808-818.
  169. Wiener, N. (1948), Cybernetics: or control and communication in the animal and the machine, MIT Press, Cambridge.
  170. Wolkenhauer, O. (2001), 'Systems biology: the reincarnation of systems theory applied in biology?', Briefings in Bioinformatics 2, 258-270.
  171. Xi, Y., Chen, Y.-P. P., Qian, C. and Wang, F. (2011), 'Comparative study of computational methods to detect the correlated reaction sets in biochemical networks', Briefings in Bioinformatics 12, 132-150.
  172. Yeung, M., Thiele, I. and Palsson, B. O. (2007), 'Estimation of the number of extreme pathways for metabolic networks', BMC Bioinformatics 8, 363.
  173. Yus, E., Maier, T., Michalodimitrakis, K., van Noort, V., Yamada, T., Chen, W.-H., Wodke, J. A. H., Güell, M., Martínez, S., Bourgeois, R., Kühner, S., Raineri, E., Letunic, I., Kalinina, O. V., Rode, M., Herrmann, R., Gutiérrez- Gallego, R., Russell, R. B., Gavin, A.-C., Bork, P. and Serrano, L. (2009), 'Impact of genome reduction on bacterial metabolism and its regulation', Sci- ence 326, 1263-8.
  174. Zamboni, N. (2011), ' 13 C metabolic flux analysis in complex systems', Current Opinion in Biotechnology 22, 103-108.
  175. Zhang, Y., Thiele, I., Weekes, D., Li, Z., Jaroszewski, L., Ginalski, K., Deacon, A. M., Wooley, J., Lesley, S. A., Wilson, I. A., Palsson, B. O., Osterman, A. and Godzik, A. (2009), 'Three-dimensional structural view of the central metabolic network of Thermotoga maritima', Science 325, 1544-1549.
  176. Zhao, Q. and Kurata, H. (2009), 'Genetic modification of flux for flux prediction of mutants', Bioinformatics 25, 1702-1708.