Vol. 20 no. 2 2004, pages 226-234
Bioinformatics © Oxford University Press 2004; all rights reserved.
Minimal cut sets in biochemical reaction networks
Max Planck Institute for Dynamics of Complex Technical Systems, Sandtorstr.1, D-39106 Magdeburg, Germany
Received on April 28, 2003
; revised on July 8, 2003
; accepted on July 18, 2003
Motivation: 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.
Availability: 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).
Supplementary information: http://www.mpi-magdeburg.mpg.de/projects/fluxanalyzer
Contact: klamt{at}mpi-magdeburg.mpg.de
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  R. Guimera, M. Sales-Pardo, and L.A.N. Amaral A network-based method for target selection in metabolic networks Bioinformatics, July 1, 2007; 23(13): 1616 - 1622. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. A. Rahman and D. Schomburg Observing local and global properties of metabolic pathways: 'load points' and 'choke points' in the metabolic networks Bioinformatics, July 15, 2006; 22(14): 1767 - 1774. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Imielinski, C. Belta, H. Rubin, and A. Halasz Systematic Analysis of Conservation Relations in Escherichia coli Genome-Scale Metabolic Network Reveals Novel Growth Media Biophys. J., April 15, 2006; 90(8): 2659 - 2672. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Reidl, P. Borowski, A. Sensse, J. Starke, M. Zapotocky, and M. Eiswirth Model of Calcium Oscillations Due to Negative Feedback in Olfactory Cilia Biophys. J., February 15, 2006; 90(4): 1147 - 1155. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Wagner and R. Urbanczik The Geometry of the Flux Cone of a Metabolic Network Biophys. J., December 1, 2005; 89(6): 3837 - 3845. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. D. Haunschild, B. Freisleben, R. Takors, and W. Wiechert Investigating the dynamic behavior of biochemical networks using model families Bioinformatics, April 15, 2005; 21(8): 1617 - 1625. [Abstract] [Full Text] [PDF]
|
|