Biomedical subjects

Steffen Klamt

Publications and source records attributed to Steffen Klamt.

10 recordsLinked to original sources

PubMed2005

Generalized concept of minimal cut sets in biochemical networks.

Recently, the concept of minimal cut sets has been introduced for studying structural fragility and identifying knock-out strategies in biochemical reaction networks. A minimal cut set (MCS) has been defined as a minimal set of reactions whose removal blocks the operation of a chosen objective reaction. In this report the theoretical framework of MCSs is refined and extended increasing the practical applicability significantly. An MCS is now defined as a minimal (irreducible) set of structural interventions (removal of network elements) repressing a certain functionality specified by a deletion task. A deletion task describes unambiguously the flux patterns (or the functionality) to be repressed. It is shown that the MCSs can be computed from the set of target modes, which comprises all elementary modes that exhibit the functionality to be attacked. Since a deletion task can be specified by several Boolean rules, MCSs can now be determined for a large variety of complex deletion problems and may be utilized for inhibiting very special flux patterns. It is additionally shown that the other way around is also possible: the elementary modes belonging to a certain functionality can be computed from the respective set of MCSs. Therefore, elementary modes and MCSs can be seen as dual representations of network functions and both can be converted into each other. Moreover, there exist a strong relationship to minimal hitting sets known from set theory: the MCSs are the minimal hitting sets of the collection of target modes and vice versa. Another generalization introduced herein is that MCSs need not to be restricted to the removal of reactions they may also contain network nodes. In the light of the extended framework of MCSs, applications for assessing, manipulating, and designing metabolic networks in silico are discussed.

Algorithms↗

PubMed2004

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

BACKGROUND: Metabolic pathway analysis has been recognized as a central approach to the structural analysis of metabolic networks. The concept of elementary (flux) modes provides a rigorous formalism to describe and assess pathways and has proven to be valuable for many applications. However, computing elementary modes is a hard computational task. In recent years we assisted in a multiplication of algorithms dedicated to it. We require a summarizing point of view and a continued improvement of the current methods. RESULTS: We show that computing the set of elementary modes is equivalent to computing the set of extreme rays of a convex cone. This standard mathematical representation provides a unified framework that encompasses the most prominent algorithmic methods that compute elementary modes and allows a clear comparison between them. Taking lessons from this benchmark, we here introduce a new method, the binary approach, which computes the elementary modes as binary patterns of participating reactions from which the respective stoichiometric coefficients can be computed in a post-processing step. We implemented the binary approach in FluxAnalyzer 5.1, a software that is free for academics. The binary approach decreases the memory demand up to 96% without loss of speed giving the most efficient method available for computing elementary modes to date. CONCLUSIONS: The equivalence between elementary modes and extreme ray computations offers opportunities for employing tools from polyhedral computation for metabolic pathway analysis. The new binary approach introduced herein was derived from this general theoretical framework and facilitates the computation of elementary modes in considerably larger networks.

Algorithms↗

PubMed2004

Minimal cut sets in biochemical reaction networks.

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

Algorithms↗

PubMed2004

Comparison of network-based pathway analysis methods.

Network-based definitions of biochemical pathways have emerged in recent years. These pathway definitions insist on the balanced use of a whole network of biochemical reactions. Two such related definitions, elementary modes and extreme pathways, have generated novel hypotheses regarding biochemical network function. The relationship between these two approaches can be illustrated by comparing and contrasting the elementary modes and extreme pathways of previously published metabolic reconstructions of the human red blood cell (RBC) and the human pathogen Helicobacter pylori. Descriptions of network properties generated by using these two approaches in the analysis of realistic metabolic networks need careful interpretation.

Algorithms↗

PubMed2003

FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps.

MOTIVATION: The analysis of structure, pathways and flux distributions in metabolic networks has become an important approach for understanding the functionality of metabolic systems. The need of a user-friendly platform for stoichiometric modeling of metabolic networks in silico is evident. RESULTS: The FluxAnalyzer is a package for MATLAB and facilitates integrated pathway and flux analysis for metabolic networks within a graphical user interface. Arbitrary metabolic network models can be composed by instances of four types of network elements. The abstract network model is linked with network graphics leading to interactive flux maps which allow for user input and display of calculation results within a network visualization. Therein, a large and powerful collection of tools and algorithms can be applied interactively including metabolic flux analysis, flux optimization, detection of topological features and pathway analysis by elementary flux modes or extreme pathways. The FluxAnalyzer has been applied and tested for complex networks with more than 500,000 elementary modes. Some aspects of the combinatorial complexity of pathway analysis in metabolic networks are discussed. AVAILABILITY: Upon request from the corresponding author. Free for academic users (license agreement). Special contracts are available for industrial corporations. SUPPLEMENTARY INFORMATION: http://www.mpi-magdeburg.mpg.de/projects/fluxanalyzer.

Combinatorial Chemistry Techniques↗

PubMed2003

Two approaches for metabolic pathway analysis?

Metabolic pathway analysis is becoming increasingly important for assessing inherent network properties in (reconstructed) biochemical reaction networks. Of the two most promising concepts for pathway analysis, one relies on elementary flux modes and the other on extreme pathways. These concepts are closely related because extreme pathways are a subset of elementary modes. Here, the common features, differences and applicability of these concepts are discussed. Assessing metabolic systems by the set of extreme pathways can, in general, give misleading results owing to the exclusion of possibly important routes. However, in certain network topologies, the sets of elementary modes and extreme pathways coincide. This is quite often the case in realistic applications. In our opinion, the unification of both approaches into one common framework for metabolic pathway analysis is necessary and achievable.

Cell Physiological Phenomena↗

PubMed2002

Metabolic network structure determines key aspects of functionality and regulation.

The relationship between structure, function and regulation in complex cellular networks is a still largely open question. Systems biology aims to explain this relationship by combining experimental and theoretical approaches. Current theories have various strengths and shortcomings in providing an integrated, predictive description of cellular networks. Specifically, dynamic mathematical modelling of large-scale networks meets difficulties because the necessary mechanistic detail and kinetic parameters are rarely available. In contrast, structure-oriented analyses only require network topology, which is well known in many cases. Previous approaches of this type focus on network robustness or metabolic phenotype, but do not give predictions on cellular regulation. Here, we devise a theoretical method for simultaneously predicting key aspects of network functionality, robustness and gene regulation from network structure alone. This is achieved by determining and analysing the non-decomposable pathways able to operate coherently at steady state (elementary flux modes). We use the example of Escherichia coli central metabolism to illustrate the method.

Biomass↗

PubMed2002

Calculability analysis in underdetermined metabolic networks illustrated by a model of the central metabolism in purple nonsulfur bacteria.

Metabolite balancing has turned out to be a powerful computational tool in metabolic engineering. However, the linear equation systems occurring in this analysis are often underdetermined. If it is difficult or impossible to find the missing constraints, it is nevertheless feasible in some cases to determine the values of a subset of the unknown rates. Here, a procedure for finding out which reaction rates can be uniquely calculated in underdetermined metabolic networks and computing these rates is given. The method is based on the null space to the stoichiometry matrix corresponding to the reactions with unknown rates. It is shown that this method is considerably easier to handle than an algorithm given previously (Van der Heijden et al., 1994a). Furthermore, a useful elementary representation of the null space is presented which is closely related with the elementary flux modes. This unique representation is central to a more general approach to observability/calculability analysis. In particular, it allows one to find, in an easy way, those sets of measurable rates that enable a calculation of a certain unknown rate. Besides, rates which are never calculable by metabolite balancing may be easily detected by this method. The applicability of these methods is illustrated by a model of the central metabolism in purple nonsulfur bacteria. The photoheterotrophic growth of these representatives of anoxygenic photosynthetic bacteria is stoichiometrically analyzed. Interesting metabolic constraints caused by the necessary balancing of NADPH can be detected in a highly underdetermined system. This is, to our knowledge, the first application of stoichiometric analysis to the metabolic network in this bacteria group using metabolite balancing techniques. A new software tool, the FluxAnalyzer, is introduced. It allows quantitative and structural analysis of metabolic networks in a graphical user interface.

Algorithms↗

PubMed2002

Combinatorial complexity of pathway analysis in metabolic networks.

Elementary flux mode analysis is a promising approach for a pathway-oriented perspective of metabolic networks. However, in larger networks it is hampered by the combinatorial explosion of possible routes. In this work we give some estimations on the combinatorial complexity including theoretical upper bounds for the number of elementary flux modes in a network of a given size. In a case study, we computed the elementary modes in the central metabolism of Escherichia coli while utilizing four different substrates. Interestingly, although the number of modes occurring in this complex network can exceed half a million, it is still far below the upper bound. Hence, to a certain extent, pathway analysis of central catabolism is feasible to assess network properties such as flexibility and functionality.

Computer Simulation↗

PubMed2002

Calculating as many fluxes as possible in underdetermined metabolic networks.

A frequently occurring problem in Metabolic Flux Analysis is that the linear equation systems are underdetermined. A procedure for determining which reaction velocities can be calculated in underdetermined metabolic systems from measured rates and computing these velocities is given. The method is based on the null-space matrix to the stoichiometry matrix corresponding to the reactions with unknown velocities. Moreover, an elementary representation of the null-space is presented. This representation enables one to find those sets of measurable velocities that allow calculation of a certain non-measurable rate. The approach is illustrated by an example from monosaccharide metabolism.

Biological Transport↗