Theory of linear and integer programming
Theory of linear and integer programming
Double Description Method Revisited
Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
Metatool 5.0: fast and flexible elementary modes analysis
Bioinformatics
A new constraint-based description of the steady-state flux cone of metabolic networks
Discrete Applied Mathematics
A new approach to flux coupling analysis of metabolic networks
CompLife'06 Proceedings of the Second international conference on Computational Life Sciences
Hi-index | 0.00 |
Constraint-based approaches have proved successful in analyzing complex metabolic networks. They restrict the range of all possible behaviors that a metabolic system can display under governing constraints. The set of all possible flux distributions over a metabolic network at steady state defines a polyhedral cone, the steady-state flux cone. This cone can be analyzed using an inner description based on sets of generating vectors such as elementary flux modes or extreme pathways. Another possibility is the use of an outer description based on sets of non-negativity constraints. In this paper, we study the relationship between inner and outer descriptions of the cone. We give a generic procedure to show how inner descriptions can be computed from the outer one. Then we use this procedure to explain why, for large-scale metabolic networks, the size of the inner descriptions may be several orders of magnitude larger than that of the outer description.