Minimal cut sets in biochemical reaction networks.
BACKGROUND
Structural studies of metabolic networks yield deeper insight into topology, functionality and capabilities of the metabolisms of different organisms. Here, we address the analysis of potential failure modes in metabolic networks whose occurrence will render the network structurally incapable of performing certain functions. Such studies will help to identify crucial parts in the network structure and to find suitable targets for repressing undesired metabolic functions.


RESULTS
We introduce the concept of minimal cut sets for biochemical networks. A minimal cut set (MCS) is a minimal (irreducible) set of reactions in the network whose inactivation will definitely lead to a failure in certain network functions. We present an algorithm which enables the computation of the MCSs in a given network related to user-defined objective reactions. This algorithm operates on elementary modes. A number of potential applications are outlined, including network verifications, phenotype predictions, assessing structural robustness and fragility, metabolic flux analysis and target identification in drug discovery. Applications are illustrated by the MCSs in the central metabolism of Escherichia coli for growth on different substrates.


BACKGROUND
Computation and analysis of MCSs is an additional feature of the FluxAnalyzer (freely available for academic users upon request, special contracts for industrial companies; see web page below).


BACKGROUND
http://www.mpi-magdeburg.mpg.de/projects/fluxanalyzer
Klamt
Steffen
S
Max Planck Institute for Dynamics of Complex Technical Systems, Sandtorstr.1, D-39106 Magdeburg, Germany. klamt@mpi-magdeburg.mpg.de
Gilles
Ernst Dieter
ED
D000465:Algorithms; D001671:Biochemistry / Q000379:methods; D002468:Cell Physiological Phenomena; D003198:Computer Simulation; D004926:Escherichia coli / Q000254:growth & development* / Q000378:metabolism*; D008660:Metabolism / Q000502:physiology*; D008954:Models, Biological; D009097:Multienzyme Complexes / Q000502:physiology*; D015398:Signal Transduction / Q000502:physiology
D009097:Multienzyme Complexes