On algebraic properties of extreme pathways in metabolic networks

Journal of Computational Biology

Volumn 17, Issue 2, 2010, Pages 107-119

  Jevremovic, Dimitrije ^a   Trinh, Cong T ^b   Srienc, Friedrich ^c   Boley, Daniel ^a  

^a University of Minnesota   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Algorithms; Biochemical networks; Linear algebra

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; ERYTHROCYTE; ESCHERICHIA COLI; HUMAN; METABOLISM; METHODOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ERYTHROCYTES; ESCHERICHIA COLI; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION;

EID: 77249147418     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0020     Document Type: Article

References (34)

1. Bell, S., and Palsson, B. 2005. Expa: program for calculating extreme pathways in biochemical reaction networks. Bioinformatics 21, 1739-1740.
2. Bernhard, O., Palsson, N.D.P., and Papin, J.A. 2003. Development of network-based pathway definitions: the need to analyze real metabolic networks. Trends Biotechnol. 21, 195-198.
3. Carlson, R., and Srienc, F. 2004a. Fundamental Escherichia coli biochemical pathways for biomass and energy production: creation of overall flux states. Biotechnol. Bioeng. 86, 149-162.
4. Carlson, R., and Srienc, F. 2004b. Fundamental Escherichia coli biochemical pathways for biomass and energy production: identification of reactions. Biotechnol. Bioeng. 85, 1-19.
5. Fukuda, K., and Prodon, A. 1996. Double description method revisited, 91-111. In: Deza, M., Euler, R., and Manoussakis, I., Eds. Combinatorics and Computer Science. Springer, New York.
6. Gagneur, J., and Klamt, S. 2004. Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinform. 5, 175.
7. Klamt, S., and Stelling, J. 2002. Combinatorial complexity of pathway analysis in metabolic networks. Mol. Biol. Rep. 29, 233-236.
8. Klamt, S., and Stelling, J. 2003. Two approaches for metabolic pathway analysis. Trends Biotechnol. 21, 64-69.
9. Klamt, S., Stelling, J., Ginkel, M., et al. 2003. FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps. Bioinformatics 19, 261-269.
10. Klamt, S., Gagneur, J., and Von Kamp, A. 2005. Algorithmic approaches for computing elementary modes in large biochemical reaction networks. IEE Proc. Syst. Biol. 152, 249-255.
11. Klamt, S., Saez-Rodriguez, J., and Gilles, E. D. 2007. Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Syst. Biol. 1.
12. Lee, L., Varner, J., and Ko, K. 2004. Parallel extreme pathway computation for metabolic networks. Static Anal. Symp. 33-50.
13. Motzkin, T., Raiffa, H., Thompson, G., et al. 1953. The double description method, 51-73. In: Kuhn, H., and Tucker, A., eds. Contributions to Theory of Games, Vol.II. Princeton University Press, Princeton, NJ.
14. Papin, J., Stelling, J., Price, N. D., et al. 2004. Comparison of network-based pathway analysis methods. Trends Biotechnol. 22, 400-405.
15. Pfeiffer, T., Sanchez-Valdenebro, I., Nuno, J., et al. 1999. Metatool: for studying metabolic networks. Bioinformatics 15, 251-257.
16. Poolman, M., Sebu, C., Pidcocle, M., et al. 2007. Modular decomposition of metabolic systems via null-space analysis. J. Theoret. Biol. 249, 691-705.
17. Samatova, N., Geist, A., Ostrouchov, G., et al. 2002. Parallel out-of-core algorithm for genome-scale enumeration of metabolic systemic pathways. Proc. 16th Int. Parallel Distributed Process. Symp. 249.
18. Schilling, C.H., Letscher, D., and Palsson, B. 2000. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theoret. Biol. 203, 229-248.
19. Schuster, S., and Hilgetag, C. 1994. On elementary flux modes in biochemical reaction systems at steady state. J. Biol. Syst. 2, 165-182.
20. Schuster, S., Dandekar, T., and Fell, D. 1999. Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol. 17, 53-60.
21. Schuster, S., Fell, D., and Dandekar, T. 2000. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat. Biotechnol. 18, 326-332.
22. Schuster, S., Hilgetag, C., Woods, J., et al. 2002. Reaction routes in biochemical reaction systems: algebraic properties, validated calculation procedure and example from nucleotide metabolism. Math. Biol. 45, 153-181.
23. Stelling, J., Klamt, S., Bettenbrock, K., et al. 2002. Metabolic network structure determines key aspects of functionality and regulation. Nature 420, 190-193.
24. Terzer, M., and Stelling, J. 2008. Large scale computation of elementary flux modes with bit pattern trees. Bioinformatics doi: 10.1093=bioinformatics= btn401.
25. Trinh, C., Carlson, R., Wlaschin, A., et al. 2006. Design, construction and performance of the most efficient biomass producing E. coli bacterium. Metab. Eng. 8, 628-638.
26. Trinh, C., Unrean, P., and Srienc, F. 2008. A minimal Escherichia coli cell for most efficient ethanol production from hexoses and pentoses. Appl. Environ. Microbiol. 74, 3634-3643.
27. Urbanczik, R. 2007. Enumerating constrained elementary flux vectors of metabolic networks. IET Syst. Biol. 1, 274-279.
28. Urbanczik, R., and Wagner, C. 2005a. Functional stoichiometric analysis of metabolic networks. Bioinformatics 21, 4176-4180.
29. Urbanczik, R., and Wagner, C. 2005b. An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics 21, 1203-1210.
30. Vijayasankaran, N., Carlson, R., and Srienc, F. 2005. Metablic pathway structures for recombinant protein synthesis in Escherichia coli. Appl. Microbiol. Biotechnol. 68, 737-746.
31. Von Kamp, A., and Schuster, S. 2006. Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics 22, 1930-1931.
32. Wagner, C. 2004. Nullspace approach to determine the elementary modes of chemical reaction systems. J. Phys. Chem. 108, 2425-2431.
33. Wiback, S., and Palsson, B. 2002. Extreme pathway analysis of human red blood cell metabolism. Biophys. J. 83, 808-818.
34. Yeung, M., Thiele, I., and Palsson, B. 2007. Estimation of the number of extreme pathways for metabolic networks. BMC Bioinform. 8.