Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering

Rational metabolic engineering requires powerful theoretical methods such as pathway analysis, in which the topology of metabolic networks is considered. All metabolic capabilities in steady states are composed of elementary flux modes, which are minimal sets of enzymes that can each generate valid steady states. The modes of the fructose-2,6-bisphosphate cycle, the combined tricarboxylic-acid-glyoxylate-shunt system and tryptophan synthesis are used here for illustration. This approach can be used for many biotechnological applications such as increasing the yield of a product, channelling a product into desired pathways and in functional reconstruction from genomic data.     

A new measure of the robustness of biochemical networks

MOTIVATION: The robustness of a biochemical network is defined as the tolerance of variations in kinetic parameters with respect to the maintenance of steady state. Robustness also plays an important role in the fail-safe mechanism in the evolutionary process of biochemical networks. The purposes of this paper are to use the synergism and saturation system (S-system) representation to describe a biochemical network and to develop a robustness measure of a biochemical network subject to variations in kinetic parameters. Since most biochemical networks in nature operate close to the steady state, we consider only the robustness measurement of a biochemical network at the steady state. RESULTS: We show that the upper bound of the tolerated parameter variations is related to the system matrix of a biochemical network at the steady state. Using this upper bound, we can calculate the tolerance (robustness) of a biochemical network without testing many parametric perturbations. We find that a biochemical network with a large tolerance can also better attenuate the effects of variations in rate parameters and environments. Compensatory parameter variations and network redundancy are found to be important mechanisms for the robustness of biochemical networks. Finally, four biochemical networks, such as a cascaded biochemical network, the glycolytic-glycogenolytic pathway in a perfused rat liver, the tricarboxylic acid cycle in Dictyostelium discoideum and the cAMP oscillation network in bacterial chemotaxis, are used to illustrate the usefulness of the proposed robustness measure.     

The geometry of the flux cone of a metabolic network

The analysis of metabolic networks has become a major topic in biotechnology in recent years. Applications range from the enhanced production of selected outputs to the prediction of genotype-phenotype relationships. The concepts used are based on the assumption of a pseudo steady-state of the network, so that for each metabolite inputs and outputs are balanced. The stoichiometric network analysis expands the steady state into a combination of nonredundant subnetworks with positive coefficients called extremal currents. Based on the unidirectional representation of the system these subnetworks form a convex cone in the flux-space. A modification of this approach allowing for reversible reactions led to the definition of elementary modes. Extreme pathways are obtained with the same method but splitting up internal reactions into forward and backward rates. In this study, we explore the relationship between these concepts. Due to the combinatorial explosion of the number of elementary modes in large networks, we promote a further set of metabolic routes, which we call the minimal generating set. It is the smallest subset of elementary modes required to describe all steady states of the system. For large-scale networks, the size of this set is of several magnitudes smaller than that of elementary modes and of extreme pathways.     

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.     

Interplay between Constraints,Objectives, and Optimality for Genome-Scale Stoichiometric Models

High-throughput data generation and genome-scale stoichiometric models have greatly facilitated the comprehensive study of metabolic networks. The computation of all feasible metabolic routes with these models, given stoichiometric, thermodynamic, and steady-state constraints, provides important insights into the metabolic capacities of a cell. How the feasible metabolic routes emerge from the interplay between flux constraints, optimality objectives, and the entire metabolic network of a cell is, however, only partially understood. We show how optimal metabolic routes, resulting from flux balance analysis computations, arise out of elementary flux modes, constraints, and optimization objectives. We illustrate our findings with a genome-scale stoichiometric model of Escherichia coli metabolism. In the case of one flux constraint, all feasible optimal flux routes can be derived from elementary flux modes alone. We found up to 120 million of such optimal elementary flux modes. We introduce a new computational method to compute the corner points of the optimal solution space fast and efficiently. Optimal flux routes no longer depend exclusively on elementary flux modes when we impose additional constraints; new optimal metabolic routes arise out of combinations of elementary flux modes. The solution space of feasible metabolic routes shrinks enormously when additional objectives---e.g. those related to pathway expression costs or pathway length---are introduced. In many cases, only a single metabolic route remains that is both feasible and optimal. This paper contributes to reaching a complete topological understanding of the metabolic capacity of organisms in terms of metabolic flux routes, one that is most natural to biochemists and biotechnologists studying and engineering metabolism.     

Reaction routes in biochemical reaction systems: algebraic properties,validated calculation procedure and example from nucleotide metabolism

 Elementary flux modes (direct reaction routes) are minimal sets of enzymes that can operate at steady state, with all irreversible reactions used in the appropriate direction. They can be interpreted as component pathways of a (bio)chemical reaction network. Here, two different definitions of elementary modes are given and their equivalence is proved. Several algebraic properties of elementary modes are then presented and proved. This concerns, amongst other features, the minimal number of enzymes of the network not used in an elementary mode and the situations where irreversible reactions are replaced by reversible ones. Based on these properties, a refined algorithm is presented, and it is formally proved that this algorithm will exclusively generate all the elementary flux modes of an arbitrary network containing reversible or irreversible reactions or both. The algorithm is illustrated by a biochemical example relevant in nucleotide metabolism. The computer implementation in two different programming languages is discussed. Received: 1 January 2001 / Revised version: 17 December 2001 / Published online: 17 July 2002     

METATOOL: for studying metabolic networks

MOTIVATION: To reconstruct metabolic pathways from biochemical and/or genome sequence data, the stoichiometric and thermodynamic feasibility of the pathways has to be tested. This is achieved by characterizing the admissible region of flux distributions in steady state. This region is spanned by what can be called a convex basis. The concept of 'elementary flux modes' provides a mathematical tool to define all metabolic routes that are feasible in a given metabolic network. In addition, we define 'enzyme subsets' to be groups of enzymes that operate together in fixed flux proportions in all steady states of the system. RESULTS: Algorithms for computing the convex basis and elementary modes developed earlier are briefly reviewed. A newly developed algorithm for detecting all enzyme subsets in a given network is presented. All of these algorithms have been implemented in a novel computer program named METATOOL, whose features are outlined here. The algorithms are illustrated by an example taken from sugar metabolism. AVAILABILITY: METATOOL is available from ftp://bmsdarwin.brookes.ac. uk/pub/software/ibmpc/metatool. SUPPLEMENTARY INFORMATION: http://www. biologie.hu-berlin.de/biophysics/Theory/tpfeiffer/metatoo l.html     

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.     

Basic statistical recipes for the emergence of biochemical discernment

An essential step towards understanding life would be to identify the very basic mechanisms responsible for the discerning behaviour of living biochemical systems, absent from randomly reacting chemical soups. One intuitively feels that this question goes beyond the particular nature of the biological molecules and should relate to general physical principles. The pre-eminent physicist Ludwig Boltzmann early envisioned life as a struggle for entropy, in concordance with the subsequent principle of self-organization out of equilibrium. Re-examination of elementary steady state biochemical systems from a statistical perspective supports this view and shows that sigmoidal responses arising from microstates elimination, are sufficient to explain innermost characteristics of life, including its capacity to convert random molecular interactions into accurate biological reactions. A primary operating strategy to achieve this goal is the introduction of time-irreversible transitions in molecular state conversion cycles by injection of free energy, which confers decisional capacity to single macromolecules. Selected examples from various fields of molecular biology such as enzymology and gene expression, are provided to show that these non-equilibrium steady state mechanisms remain important in contemporary biochemical systems. But in addition, information archiving allowed the emergence of the time-reversible counterparts of these mechanisms, mediated by evolutionary pre-organized macromolecular complexes capable of generating discernment in a non-dissipative manner.     

Phenomenon of Life: Between Equilibrium and Non-Linearity

A model of ordering applicable to biological evolution is presented. It is shown that a steady state (more precisely approaching to a steady state) system of irreversible processes, under conditions of disproportionation of entropy, produces a lower-entropy product, that is, ordering. The ordering is defined as restricting of degrees of freedom: freedom of motion, interactions etc. The model differs from previous ones in that it relates the ordering to processes running not far from equilibrium, described in the linear field of non-equilibrium thermodynamics. It is shown that a system, which includes adenosine triphosphate (ATP) to adenosine diphosphate (ADP) conversion meets the demands of the physical model: it provides energy maintaining steady state conditions, and hydrolysis of ATP proceeding with consumption of water can be tightly conjugated with the most important reactions of synthesis of organic polymers (peptides, nucleotide chains etc.), which proceed with release of water. For these and other reasons ATP seems to be a key molecule of prebiotic evolution. It is argued that the elementary chemical reaction proceeding under control of an enzyme is not necessarily far from equilibrium. The experimental evidence supporting this idea, is presented. It is based on isotope data. Carbon isotope distribution in biochemical systems reveals regularity, which is inherent to steady state systems of chemical reactions, proceeding not far from equilibrium. In living organisms this feature appears at the statistical level, as many completely irreversible and non-linear processes occur in organisms. However not-far-from-equilibrium reactions are inherent to biochemical systems as a matter of principle. They are reconcilable with biochemical behavior. Extant organisms are highly evolved entities which, however, show in their basis the same features, as the simplest chemical systems must have had been involved in the origin of life. Some consequences following from the model, which may be significant for understanding the origin of life and the mechanism of biological evolution, are pointed out.     

A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks

A set of linear pathways often does not capture the full range of behaviors of a metabolic network. The concept of 'elementary flux modes' provides a mathematical tool to define and comprehensively describe all metabolic routes that are both stoichiometrically and thermodynamically feasible for a group of enzymes. We have used this concept to analyze the interplay between the pentose phosphate pathway (PPP) and glycolysis. The set of elementary modes for this system involves conventional glycolysis, a futile cycle, all the modes of PPP function described in biochemistry textbooks, and additional modes that are a priori equally entitled to pathway status. Applications include maximizing product yield in amino acid and antibiotic synthesis, reconstruction and consistency checks of metabolism from genome data, analysis of enzyme deficiencies, and drug target identification in metabolic networks.     

ACoM: A classification method for elementary flux modes based on motif finding

Elementary flux mode analysis is a powerful tool for the theoretical study of metabolic networks. However, when the networks are complex, the determination of elementary flux modes leads to combinatorial explosion of their number which prevents from drawing simple conclusions from their analysis. To deal with this problem we have developed a method based on the Agglomeration of Common Motifs (ACoM) for classifying elementary flux modes. We applied this algorithm to describe the decomposition into elementary flux modes of the central carbon metabolism in Bacillus subtilis and of the yeast mitochondrial energy metabolism. ACoM helps to give biological meaning to the different elementary flux modes and to the relatedness between reactions. ACoM, which can be viewed as a bi-clustering method, can be of general use for sets of vectors with values 0, +1 or −1.     

Integrating cybernetic modeling with pathway analysis provides a dynamic, systems-level description of metabolic control

Cybernetic modeling strives to uncover the inbuilt regulatory programs of biological systems and leverage them toward computational prediction of metabolic dynamics. Because of its focus on incorporating the global aims of metabolism, cybernetic modeling provides a systems-oriented approach for describing regulatory inputs and inferring the impact of regulation within biochemical networks. Combining cybernetic control laws with concepts from metabolic pathway analysis has culminated in a systematic strategy for constructing cybernetic models, which was previously lacking. The newly devised framework relies upon the simultaneous application of local controls that maximize the net flux through each elementary flux mode and global controls that modulate the activities of these modes to optimize the overall nutritional state of the cell. The modeling concepts are illustrated using a simple linear pathway and a larger network representing anaerobic E. coli central metabolism. The E. coli model successfully describes the metabolic shift that occurs upon deleting the pta-ackA operon that is responsible for fermentative acetate production. The model also furnishes predictions that are consistent with experimental results obtained from additional knockout strains as well as strains expressing heterologous genes. Because of the stabilizing influence of the included control variables, the resulting cybernetic models are more robust and reliable than their predecessors in simulating the network response to imposed genetic and environmental perturbations.     

Characterizing multistationarity regimes in biochemical reaction networks

Switch like responses appear as common strategies in the regulation of cellular systems. Here we present a method to characterize bistable regimes in biochemical reaction networks that can be of use to both direct and reverse engineering of biological switches. In the design of a synthetic biological switch, it is important to study the capability for bistability of the underlying biochemical network structure. Chemical Reaction Network Theory (CRNT) may help at this level to decide whether a given network has the capacity for multiple positive equilibria, based on their structural properties. However, in order to build a working switch, we also need to ensure that the bistability property is robust, by studying the conditions leading to the existence of two different steady states. In the reverse engineering of biological switches, knowledge collected about the bistable regimes of the underlying potential model structures can contribute at the model identification stage to a drastic reduction of the feasible region in the parameter space of search. In this work, we make use and extend previous results of the CRNT, aiming not only to discriminate whether a biochemical reaction network can exhibit multiple steady states, but also to determine the regions within the whole space of parameters capable of producing multistationarity. To that purpose we present and justify a condition on the parameters of biochemical networks for the appearance of multistationarity, and propose an efficient and reliable computational method to check its satisfaction through the parameter space.     

基元模式分析在生物网络和途径分析中的应用

基元模式分析是应用最广泛的代谢途径分析方法。基元模式分析的研究对象从代谢网络发展到信号传导网络;研究尺度从细胞到生物反应器,甚至生态系统;数学描述从稳态分解到动态解析;研究领域从微生物代谢到人类疾病。以下综述了基元模式分析的算法和软件开发现状,以及其在代谢途径与鲁棒性、代谢通量分解、稳态代谢通量分析、动态模型与生物过程模拟、网络结构与调控、菌株设计和信号传导网络等方面的应用。开发新的算法解决组合爆炸问题,探索基元模式与代谢调控的关系以及提高菌株设计算法效率是今后基元模式的重要发展方向。     

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.     

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.