Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Journal Article

Minimal cut sets in biochemical reaction networks


Klamt,  S.
Systems Biology, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society;


Gilles,  E. D.
Systems Biology, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Klamt, S., & Gilles, E. D. (2004). Minimal cut sets in biochemical reaction networks. Bioinformatics, 20, 226-234. doi:10.1093/bioinformatics/btg395.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-9EB9-5
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. © Copyright 2008 Elsevier B.V., All rights reserved [accessed 2013 June 13th]