Computation of elementary modes: A unifying framework and the new binary approach

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Gagneur, Julien ^a   Klamt, Steffen ^b  

^a GLAXOSMITHKLINE   (United Kingdom)

^b MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC METHODS; COMPUTATIONAL TASK; MATHEMATICAL REPRESENTATIONS; METABOLIC NETWORK; METABOLIC PATHWAY ANALYSIS; STOICHIOMETRIC COEFFICIENTS; THEORETICAL FRAMEWORK; UNIFIED FRAMEWORK;

ALGORITHMS; CONES;

METABOLISM;

ALGORITHM; ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; GEOMETRY; MATHEMATICAL COMPUTING; MATHEMATICS; STOICHIOMETRY; BIOLOGICAL MODEL; BIOLOGY; CELL FUNCTION; COMPUTER INTERFACE; COMPUTER SIMULATION; DEVICES; METABOLISM; PROCEDURES; SIGNAL TRANSDUCTION; STATISTICAL MODEL; SYSTEMS BIOLOGY; THEORETICAL MODEL;

ALGORITHMS; CELL PHYSIOLOGICAL PHENOMENA; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; LINEAR MODELS; METABOLISM; MODELS, BIOLOGICAL; MODELS, THEORETICAL; SIGNAL TRANSDUCTION; SOFTWARE; SOFTWARE DESIGN; SYSTEMS BIOLOGY; USER-COMPUTER INTERFACE;

EID: 13244292328     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-175     Document Type: Article

References (38)

1. Rockafellar RT: Convex analysis Princeton: Princeton University Press; 1970.
2. Schilling CH, Schuster S, Palsson BO, Heinrich R: Metabolic pathway analysis: basic concepts and scientific applications in the post-genomic era. Biotechnol Prog 1999, 15:296-303.
3. Schuster S, Dandekar T, Fell DA: Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol 1999, 17: 3-60.
4. Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000, 18: 26-332.
5. Papin JA, Price ND, Wiback SJ, Fell DA, Palsson BO: Metabolic pathways in the post-genome era. Trends Biochem Sci 2003, 28:250-258.
6. Schuster S, Hilgetag C: On elementary flux modes in biochemical reaction systems at steady tate. J Biol Syst 1994, 2:165-182.
7. Schuster S, Hilgetag C, Woods JH, Fell DA: Reaction routes in biochemical reaction systems: algebraic properties, validated calculation procedure and example from nucleotide metabolism. J Math Biol 2002, 45:153-181.
8. Schilling CH, Letscher D, Palsson BO: Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 2000, 203:229-248.
9. Papin JA, Stelling J, Price ND, Klamt S, Schuster S, Palsson BO: Comparison of network-based pathway analysis methods. Trends Biotechnol 2004, 22:400-405.
10. Klamt S, Stelling J: Two approaches for metabolic pathway analysis? Trends Biotechnol 2003, 21:64-69.
11. Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature 2002, 420:190-193.
12. Price ND, Papin JA, Palsson BO: Determination of redundancy and systems properties of the metabolic network of Helicobacter pylori using genome-scale extreme pathway analysis. Genome Res 2002, 12:760-769.
13. Papin JA, Price ND, Edwards JS, Palsson BB: The genome-scale metabolic extreme pathway structure in Haemophilus influenzae shows significant network redundancy. J Theor Biol 2002, 215:67-82.
14. Schuster S, Klamt S, Weckwerth W, Moldenhauer F, Pfeiffer T: Use of network analysis of metabolic systems in Bioengineering. Bioproc Biosyst Eng 2002, 24:363-372.
15. Cakir T, Kirdar B, Ulgen KO: Metabolic pathway analysis of yeast strengthens the bridge between transcriptomics and metabolic networks. Biotechnol Bioeng 2004, 86:251-260.
16. Papin JA, Price ND, Palsson BO: Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res 2002, 12:1889-1900.
17. Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res 2004, 14:301-312.
18. Price ND, Famili I, Beard DA, Palsson BO: Extreme pathways and Kirchhoff's second law. Biophys J 2002, 83:2879-2882.
19. Beard DA, Liang SD, Qian H: Energy balance for analysis of complex metabolic networks. Biophys J 2002, 83:79-86.
20. Covert MW, Palsson BO: Constraints-based models: regulation of gene expression reduces the steady-state solution space. J Theor Biol 2003, 221:309-325.
21. Klamt S, Gilles ED: Minimal cut sets in biochemical reaction networks. Bioinformatics 2004, 20:226-234.
22. Wiback SJ, Mahadevan R, Palsson BO: Reconstructing metabolic flux vectors from extreme pathways: defining the alphaspectrum. J Theor Biol 2003, 224:313-324.
23. Klamt S, Stelling J: Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep 2002, 29: 33-236.
24. Wagner C: Nullspace Approach to Determine the Elementary Modes of Chemical Reaction Systems. J Phys Chem B 2004, 108: 425-2431.
25. Fukuda K, Prodon A: Double Description method revisited. In Combinatorics and Computer Science Volume 1120. Edited by: Deza M, Euler R, Manoussakis I. Springer-Verlag; 1996:91-111.
26. Franklin J: Methods of Mathematical Economics New York: Springer Verlag; 1980.
27. Clarke BL: Stoichiometric network analysis. Cell Biophys 1988, 12:237-253.
28. Motzkin TS, Raiffa H, Thompson GL, Thrall RM: The Double Description Method. In: Annals of Math Studies Volume 8. Princeton University Press; 1953:51-73.
29. Pfeiffer T, Sanchez-Valdenebro I, Nuno JC, Montero F, Schuster S: METATOOL: for studying metabolic networks. Bioinformatics 1999, 15:251-257.
30. Klamt S, Stelling J, Ginkel M, Gilles ED: FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps. Bioinformatics 2003, 19: 61-269.
31. Heinrich R, Schuster S: The Regulation of Cellular Systems New York: Chapman & Hall; 1996.
32. Schuster S, Schuster R: Detecting strictly detailed balanced subnetwroks in open chemical reaction networks. J Math Chem 1991, 6:17-40.
33. lrs homepage [http://cgm.cs.mcgill.ca/~avis/C/lrs.html]
34. FluxAnalyzer homepage [http://www.mpi-magdeburg.mpg.de/project/fluxanalyzer]
35. Bjorner A, Vergnas ML, Sturmfels B, White N, Ziegler GM: Oriented matroids Cambridge: University Press; 1999.
36. Beard DA, Babson E, Curtis E, Qian H: Thermodynamic constraints for biochemical networks. J Theor Biol 2004, 228: 27-333.
37. Avis D, Fukuda K: A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Comput Geom 1992, 8:295-313.
38. Samatova NF, Geist A, Ostrouchov G, Melechko A: Parallel Out-of-core Algorithm for Genome-scale Enumeration of Metabolic Systemic Pathways. In HiCOMB 2002 Fort Lauderdale, FL, USA 2002.