 Research article
 Open Access
 Published:
Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis
BMC Bioinformatics volume 7, Article number: 186 (2006)
Abstract
Background
Elementary mode analysis of metabolic pathways has proven to be a valuable tool for assessing the properties and functions of biochemical systems. However, little comprehension of how individual elementary modes are used in real cellular states has been achieved so far. A quantitative measure of fluxes carried by individual elementary modes is of great help to identify dominant metabolic processes, and to understand how these processes are redistributed in biological cells in response to changes in environmental conditions, enzyme kinetics, or chemical concentrations.
Results
Selecting a valid decomposition of a flux distribution onto a set of elementary modes is not straightforward, since there is usually an infinite number of possible such decompositions. We first show that two recently introduced decompositions are very closely related and assign the same fluxes to reversible elementary modes. Then, we show how such decompositions can be used in combination with kinetic modelling to assess the effects of changes in enzyme kinetics on the usage of individual metabolic routes, and to analyse the range of attainable states in a metabolic system. This approach is illustrated by the example of yeast glycolysis. Our results indicate that only a small subset of the space of stoichiometrically feasible steady states is actually reached by the glycolysis system, even when large variation intervals are allowed for all kinetic parameters of the model. Among eight possible elementary modes, the standard glycolytic route remains dominant in all cases, and only one other elementary mode is able to gain significant flux values in steady state.
Conclusion
These results indicate that a combination of structural and kinetic modelling significantly constrains the range of possible behaviours of a metabolic system. All elementary modes are not equal contributors to physiological cellular states, and this approach may open a direction toward a broader identification of physiologically relevant elementary modes among the very large number of stoichiometrically possible modes.
Background
Networkbased pathway analysis
Biological research in the twentieth century has been dominated by the reductionist approach, providing valuable information about the properties and functions of individual cellular components. But the behaviour of complex systems of interacting components cannot be comprehended by the sole characterisation of their individual components or pairwise relations, because new properties emerge from the interaction of large numbers of components. Technological developments now allow to gain more and more knowledge about the various interaction networks that govern cellular properties, including proteinprotein interactions, metabolic pathways, regulatory and signalling networks. Therefore systemsbased approaches are now needed with the aim of modelling and understanding the complex cellular processes producing biological functions, and in the long term providing an integrated and predictive description of a complete cell [1].
Metabolic pathways are an essential key to the systemic behaviour of a biological cell. Two types of approaches are generally possible for the study of cellular metabolism. The first type involves detailed modelling of the dynamical features of biochemical networks. Several tools have been created for simulating metabolic and signalling networks in biological cells [2–5]. However the accurate experimental determination of kinetic functions and parameters is a difficult and timeconsuming task, that can only be thoroughly performed for small networks of particular interest. In contrast, a second type of approaches have been developed that use only the topological and stoichiometric properties of metabolic networks, which are usually well known. This information is sufficient to determine a set of constraints limiting the range of possible states of a metabolic system in steadystate. With fluxbalance analysis [6], an optimal solution can then be found in the space of possible behaviours by maximising a function of interest, for example growth rate, using linear optimisation. These approaches have become useful tools for analysing and assessing the capabilities of metabolic networks [7, 8].
In such networkbased pathway analyses, metabolic networks are represented by stoichiometric matrices that relate reactions and metabolites. These matrices are analysed by algorithms that compute particular sets of routes satisfying specified conditions. Two very similar concepts called elementary modes and extreme pathways have been introduced in recent years [9–11]. An elementary mode is a minimal set of reactions that can operate in steady state, while the set of extreme pathways is the systemically independent subset of the elementary modes. In a mathematical multidimensional representation where each axis corresponds to a reaction flux, all possible steadystate flux distributions lie within a multidimensional flux cone. Extreme pathways form the edges of this cone, and the additional elementary modes may lie on the surface or in the interior of the cone.
Applications of networkbased pathway analyses have been presented for predicting functional properties of metabolic networks, measuring different aspects of robustness and flexibility, and even assessing gene regulatory features [12, 13]. [14] showed that a combination of metabolome and elementary mode analysis on a stoichiometric model of Saccharomyces cerevisiae provided a framework for the identification of functions of orphan genes. [15] presented an extreme pathway analysis of amino acid producing pathways in Haemophilus influenzae, showing the significance of this approach to understanding the functional properties of metabolic networks at the genome scale. Elementary modes can provide a measure of structural robustness of metabolic networks, as has been shown by a comparative study of the central metabolisms of Escherichia coli and human erythrocytes [16]. Other examples of elementary mode or extreme pathway based applications include the study of the mechanisms of sucrose accumulation in sugar cane [17], the physiological interpretation of red blood cell metabolism [18], the investigation of photosynthate metabolism in the chloroplast strauma [19], and the analysis of the central carbon metabolism of Saccharomyces cerevisiae [20].
The two concepts of elementary modes and extreme pathways are very similar but not identical, the crucial difference being that extreme pathways are defined as systemically independent, which means that no extreme pathway can be represented as a nonnegative linear combination of other extreme pathways. Comparisons between both concepts and discussions about their advantages and drawbacks have been published [21–23]. If only irreversible exchange reactions are present in a system, the two sets are equivalent. Otherwise, extreme pathways are fewer in number, which can be of advantage for the analysis of large systems. However, extreme pathways may have to be added together to represent a particular flux state that cancels out a reversible exchange flux, and such occurrences complicate biological interpretation. For this reason, we chose to base this work on elementary modes, although a similar approach could be undertaken on the basis of extreme pathways.
Decomposition of steadystate flux distributions
Although the space generated by elementary modes or extreme pathways contains all possible steadystate flux distributions, not necessarily all these states may actually be reached by a real biological organism. Several approaches have already been proposed in order to further characterise the space of allowable states. Regulatory constraints repressing gene expression have been modelled, and it has been shown that they strongly reduce the number of allowed extreme pathways in specific environmental conditions [24]. Singular value decomposition of stoichiometric matrices has lead to the identification of dominant modes that correspond to relevant physiological metabolic states [25].
A first attempt to understand how physiological steady states can be reconstructed from a network's extreme pathways lead to the concept of αspectrum [26]. Any flux distribution in a metabolic network can be described as a linear combination of elementary modes or extreme pathways, but this decomposition is generally not unique. The αspectrum describes the range of possible weightings a particular mode can take in the decomposition. This range is determined using linear optimisation to maximise and minimise the weighting of a particular extreme pathway in the reconstruction. A drawback of that description is that the range of allowable weights for a given extreme pathway is not necessarily independent of the weight value taken by any other extreme pathway.
In a previous communication, we presented a different decomposition approach that assigns each elementary mode a unique weight [27, 28]. Because the set of possible decompositions is usually a continuous convex space of nonzero dimension, an additional constraint had to be introduced. We proposed to select the particular set that minimises the length of the weight vector, because this decomposition makes maximum use of the modes that are closest to the actual state of the system and are therefore most relevant for biological interpretation. Starting from a different approach, [29] introduced a flux decomposition method that lead to very similar results. Therefore, the objectives of this article are twofold: first, to provide a detailed description of our algorithm allowing a comparison of both approaches (see Methods section); second, to show how such decompositions can be used in combination with kinetic modelling to provide a framework for the characterisation of elementary mode usage in real metabolic systems, and for assessing the effects of changes in enzyme kinetics on the distribution of metabolic processes.
Results
Model
Our approach is illustrated using a model of yeast glycolysis presented by [30]. This model is available from the JWS online repository [31]. It was constructed after experimental determination of all kinetic parameters, and can therefore be assumed to represent physiologically accurate metabolic states. In [30] an unbranched model was first developed, but was unable to reach a steady state when experimentally determined parameter values were introduced. Therefore glycogen, trehalose, glycerol, and succinate branches were added. No precise kinetic modelling was applied to the glycogen and trehalose branches, but fluxes were simply assigned constant values corresponding to experimental measurements. All flux values in the following sections (including elementary mode fluxes) are expressed in mmol·min^{1}·l^{1}, and concentrations are expressed in mmol·l^{1}. Abbreviations used for enzyme and compound names are listed in Table 1.
The system and its eight elementary modes are shown in Figure 1. For elementary modes to be calculated, external metabolites representing the entry and exit points of a system must be defined. In the present case their definition is straightforward: glucose, glycogen, trehalose, glycerol, succinate, and ethanol are considered to be external metabolites. All elementary modes of this system are irreversible, since they all contain at least one irreversible reaction. Therefore no negative elementary mode flux is allowed for any of them.
As shown earlier [28], decomposition of the experimental steady state assigned the highest flux to EM8 (elementary mode flux value of 55.5), which is the standard glycolytic path leading to the production of ethanol from glucose. The second highest flux (18.2) was assigned to EM7, which combines the production of ethanol with the derived production of glycerol from DHAP. All other modes were assigned low or zero fluxes.
It should be noted that the cases of EM1 and EM2 are particular. These elementary modes depend entirely on the trehalose and glycogen branches respectively. These two branches retain constant fluxes in the model, therefore the fluxes carried by EM1 and EM2 always remain constant as well. As a result, these modes cannot be further analysed and will not be further discussed. Nevertheless, we chose to keep them in our analysis to maintain consistency with the model from [30], and because the glycogen and trehalose branches have been mentioned to help the system in reaching a steady state.
Influence of individual kinetic parameters
In this section, we studied variations in elementary mode fluxes induced by variations of individual kinetic parameters, all other parameters of the model being kept at their reference values. This case may apply to the situation where a given parameter has not been experimentally measured or a large uncertainty exists for its value. For example, very different values of the L_{0} parameter in the PFK kinetic relation can be found in the literature: a value of 3342 was used in [32], while 0.66 was used in [30].
The Gepasi software [33] was used to compute steady states for a range of values of each parameter, and all steadystate flux distributions were decomposed onto elementary modes using our algorithm. The bounds of intervals of parameter values were chosen as the approximate extreme values for which the Gepasi software was able to compute a steadystate flux distribution. Those bounds are listed in Table 2 for all parameters, together with their reference values given in [30].
The obtained standard deviations of the distributions of elementary mode fluxes are given in Table 3. EM1 and EM2 show no variation for the reason mentioned earlier. EM6 shows no variation either, although flux in the succinate branch is not constant; the two other modes contributing to that flux (EM4 and EM5) indeed do show variations.
In most cases, the effect of variation of a single kinetic parameter on the distribution of elementary mode fluxes is weak. Several parameters have almost no effect: the most striking examples are the parameters of ALD (Figure 2) and PDC. Most parameters of PFK have limited influence too, although important efforts have been invested into modelling the kinetics of this enzyme.
Effects of some parameters are characterised by a large range of stability, where parameter variations have very little effect on elementary mode fluxes, followed or preceded by a decrease of most fluxes when approaching the limits of the steadystate domain. This type of behaviour is produced for example by K_{m·Ace} and K_{m·Et} of ADH, K_{m·G6P} and K_{m·Glc} of GLK (Figure 2). It can be noted that a decrease in the dominant elementary modes EM8 and EM7 is sometimes accompanied by an increase in EM3 and EM4, indicating that the system tends to shift toward higher glycerol and succinate producing states in those areas. However these modes are never able to gain high values, as the system soon leaves the steadystate domain.
For a third type of parameters, a range of stability followed or preceded by variations can be observed as well, but here the variation of EM8 is accompanied by the opposite variation of EM7 and, to a smaller extend, of EM5 and EM4. In the case of K_{m·DHAP} and K_{m·Gly} of G3PDH (Figure 2), a second stable area seems to be reached, characterised by a very low flux for EM7 and the almost exclusive use of EM8. In the case of K_{m·ADP} and K_{m·ATP} of PGK on the opposite, EM7 seems to tend toward higher values, but the limits of the steadystate domain are rapidly reached.
Influence of individual enzymes
In this section, all the parameters of a given enzyme kinetic relation were allowed to vary independently from each other. For each enzyme, 400 sets of parameter values were chosen randomly in the ranges listed in Table 2. Table 4 shows the standard deviations of the distributions of elementary mode fluxes obtained for every enzyme. The trends observed in Table 2 are mostly confirmed. The enzymes whose kinetics have the largest influence on the system are G3PDH, GAPDH and ADH, while ALD on the opposite has almost no effect.
The correlation coefficients between pairs of elementary mode fluxes are shown in Figure 3. According to these maps, the effects of enzymes in the glycolytic system can be grouped into several categories:

ALD kinetics has little effect on the system. The only observed variations are for EM7 and EM8, and they are strongly correlated. This indicates that ALD may only influence the system globally, but not the balance of its different branches.

GLK, PGI and PFK produce similar effects. The responses of EM5, EM7 and EM8 are strongly correlated for these enzymes. This may be explained by the fact that these enzymes are located in the top branch of the system, and are thus unable to affect the balance of branches located further down. However the response of EM4 is not correlated to the three other modes. EM4 actually involves two divergences from the dominant mode EM8, whereas EM7 and EM5 involve only one. Therefore several independent processes may lead to an activation of EM4, explaining its decorrelation from EM8.

G3PDH produces strong correlations between EM5 and EM7, and between EM3 and EM4, but these groups are only weakly correlated with each other, and not at all with EM8. G3PDH controls the glycerol branch, and it looks as if flux changes in the glycerol branch are compensated by changes in other side branches independently of the dominant regime EM8.

GAPDH, PGK, PGM, ENO, and PYK exhibit related effects as well, whose most striking characteristics are an anticorrelation of EM8 with EM5 and EM7. When kinetic changes in these enzymes result in an alteration of the production of ethanol, they are compensated by the production of glycerol and succinate. EM4 is also correlated with EM5 and EM7, but EM3, when effects can be noticed, is not. Correlations are not as clear for PDC, although this enzyme would be expected to produce similar effects because of its localisation in the same branch as that group of enzymes. PDC kinetics is actually modelled by a simple twocompound MichaelisMenten relation, and a more advanced model may be required.

ADH exhibits similar correlations as the previous group. The most notable effects of ADH kinetics would have been expected on EM6, but because this mode was not activated in any calculated steady state, no such effects could be observed.
Influence of external concentrations
We additionally looked at the effects of variations in concentrations of external compounds on elementary mode fluxes. Only two external concentrations are defined in the glycolysis model: glucose and ethanol. The effect of a variation of glucose concentration is not very different from what was observed for some kinetic parameters, such as K_{m·G6P} of GLK (Table 5 and Figure 4). For low glucose concentrations, all fluxes tend to decrease but the balance of the different modes is not significantly affected. Changes in ethanol concentration produce more complex effects. For very high concentrations of external ethanol, the production of ethanol from acetaldehyde is slowed down and the system shifts toward glycerol and succinate production. But even under these conditions, no contribution could be found for EM6, as the system never reached a state where the ADH reaction would work in the reverse direction (i.e. production of acetaldehyde from ethanol).
The distributions of elementary mode fluxes obtained for 400 random glucose and ethanol concentration values are shown in Figure 5, and confirm the trends revealed by Figure 4. Most elementary modes have a very narrow distribution around their reference value, while only EM8 has a broader distribution ranging from approximately 30 to 70.
Exploring the space of attainable steady states
We subsequently attempted to span the entire space of kinetically attainable steady states by allowing all kinetic parameters of all enzymes to vary simultaneously in the ranges defined in Table 2. Because the dimension of the parameter space is too large for it to be scanned is a systematic way, parameter values were selected randomly in their allowed intervals. 400 random sets of parameters were selected, and for each of them the steadystate flux distribution was computed using the Gepasi software and decomposed onto elementary modes using our algorithm.
Figure 6 shows the histograms of the distributions obtained for the eight elementary mode fluxes. The fluxes of EM1 and EM2 always remained constant for the reason stated earlier. The flux of EM6 always remained at zero, although this condition is not dictated by the kinetics of the succinate and ADH reactions. The only possibility for EM6 to achieve a nonzero flux would be for the ADH reaction to consume ethanol and produce acetaldehyde, and such a state was never reached by this model. A change in the kinetic representation of this system may therefore be required if it is to model the shift from glycolysis to respiration. The fact that EM3 remained little used indicates that the triosephosphate isomerase reaction is driven in most cases to the direction of GAP.
The distributions of EM3, EM4, EM5 and EM7 all show very little variation and are concentrated at low values. Only EM8 shows a broader distribution spanning most of the possible flux values, with an important peak around 80. A majority of steady states thus represent distributions where most of the flux in the system is consumed by EM8, with very little use of the other elementary modes. Interestingly, this dominant state is not identical to the experimental steady state, where EM8 is still the most important mode but EM7 consumes a nonnegligible proportion of flux.
Correlations between the different elementary mode fluxes were computed as in the previous section (Figure 7). EM5 and EM7, respectively EM3 and EM4, show strong positive correlations. This observation is consistent with the results obtained for individual enzymes, as the correlations between those pairs were positive in most cases (Figure 3). The remaining pairs of elementary modes are not correlated, which is also consistent with the previous observations. In the relation between EM7 and EM8 for example, GLK, PGI, and PFK created a positive correlation, while GAPDH, PGK, PGM, ENO, PYK, PDC, and ADH created a negative correlation.
Relations to metabolic control analysis
The approach followed in the previous sections presents resemblances to methods developed in the framework of Metabolic Control Analysis (MCA) [34]. The major difference between both approaches is that MCA is based on the analysis of small parameter variations around a given state, while our approach on the contrary was aimed at spanning an as large as possible range of possible states. Unless MCA were repeated for a large number of different states (which would be prohibitive given the large number of parameters), it does not allow a description of the distributions and correlations between elementary mode fluxes in large intervals.
In order to clarify the relations between both approaches, we nevertheless applied MCA to the most significant state for this system: the experimental steady state determined by [30]. Two types of coefficients have been defined in MCA. First, elasticity coefficients describe the effects of individual parameters on the rate of the given reaction considered to be isolated:
${\epsilon}_{p}^{v}=\frac{\partial v}{\partial p}\frac{p}{v}\text{}\left(1\right)$
where p is the perturbation parameter and v the rate for the isolated enzyme. Second, control coefficients describe the effects of a given enzyme on system fluxes, by comparing a rate variation induced by a perturbation for the isolated enzyme to the variation of system flux induced by the same perturbation. Control coefficients can be defined in a similar way for elementary mode fluxes:
${C}_{v}^{w}=\frac{\delta w}{\delta v}\frac{v}{w}\text{}\left(2\right)$
where v is the rate of the isolated enzyme and w is an elementary mode flux in the system. It should be noted that control coefficients of a given reaction are independent on the choice of the perturbation parameter, therefore only one control coefficient exists characterising the effect of a given enzyme onto a given systemic flux [35]. Elasticity coefficients on the contrary are local properties that are not linked to a particular system.
Elasticity coefficients of parameters of the glycolysis model are shown in the last column of Table 3, and control coefficients are shown in Table 6. No relation can be observed between standard deviations of elementary mode fluxes over large intervals and elasticity coefficients. For example V_{max} and K_{eq} of G3PDH have very different elasticities, while their effects on elementary mode fluxes are in the same range. As was shown in Figure 2, some parameters have very different effects in different areas, and local parameters are not sufficient for characterising effects over wide intervals.
Control coefficients cannot be calculated at the experimental steady state for EM3, EM4, and EM6, because both δw and w are equal to zero for these modes. For the remaining elementary modes, standard deviations over large intervals cannot be inferred from local control coefficients in general. For example, GLK and PGI produce similar largerange effects but have very different local control coefficients on EM8. On the opposite, G3PDH and GAPDH have both strong largerange effects and high local control coefficients on several modes. The overall correlation between EM5 and EM7 can be observed locally, as values of all control coefficients are very similar for these two modes. In order to check that the summation relationship of flux control coefficients also applies to elementary mode fluxes, we added to Table 6 the processes corresponding to glucose transport, conservation of adenine nucleotides, and branches with approximate modelling in [30]. The sums of control coefficients of elementary mode fluxes are indeed close to unity, apart from computational approximations.
Discussion
The motivation for providing a decomposition of flux distributions onto elementary modes was to provide a quantitative measure of the utilisation of each elementary mode in a metabolic system under given conditions. Each elementary mode represents a particular route of transformation of some substrates into some products, and can therefore be viewed as an elementary possible biological function of a metabolic pathway. Having a measure of elementary mode utilisation is important for two reasons. First, it makes it possible to observe which elementary modes are significantly active in a biological system and which ones are not. This capability greatly enhances the biological interpretability of elementary mode based pathway analyses, and allows to concentrate further investigations on the physiologically active processes among the usually very large number of stoichiometrically possible processes. Second, a quantitative measure makes it possible to quantify the effects of changes in a system (e.g. in the concentration of some metabolite, in the kinetics of some reaction, or in genetic expression leading to the induction or repression of some reaction) on the redistribution of metabolic processes in that system. Such analyses may in turn be used in a biotechnology perspective for identifying components which have the strongest effect on some desirable physiological process. In our example, several kinetic parameters were shown to have very little effect on the steady state of the glycolytic system, while a smaller set of parameters can account for significant variations. The same approach may be relevant when attempting to model particular biochemical reactions based on experimental measurement of kinetic parameters, as the most important parameters could be identified in order to concentrate experimental efforts on them.
It is particularly interesting that the same choice for a relevant decomposition, i.e. minimising the norm of the elementary mode flux vector, was introduced independently by two different teams based on two different approaches. We previously justified this choice from a geometrical and biological point of view [27, 28]. Our approach was based on the idea that the best decomposition should assign maximum weights to the modes that are closest to the actual state of the system, i.e. the modes that best describe it biologically. The authors of [29] in turn showed that the same choice results from using the MoorePenrose generalised inverse for inverting the matrix of elementary modes. They furthermore showed that this decomposition possesses desirable mathematical properties such as accuracy, nullity, computability, and continuity in the case where all reactions are reversible. Continuity cannot be guaranteed yet when irreversible reactions are present, although no single occurrence of discontinuity was observed in all our computations.
In the glycolytic system, our analysis found the space of kinetically feasible steady states to be significantly smaller than the space of stoichiometrically feasible steady states. When only stoichiometry is taken into account, all linear combinations of reversible elementary modes and nonnegative linear combinations of irreversible elementary modes are valid steady states. But when a kinetic model is applied, it appears that a significantly smaller part of the steady state space is actually attainable, even when large ranges of values are allowed for all kinetic parameters. Most elementary mode fluxes in the glycolytic system were constrained to narrow intervals, and only two elementary mode fluxes could span large intervals of values. These results are consistent with other findings on cellular metabolism. A systemwide analysis of metabolic fluxes in Escherichia coli based on linear programming revealed that the overall activity of metabolism is dominated by a highflux backbone, while most other reactions have low fluxes [36]. This reaction core appeared to be robust to environmental perturbations and evolutionary conserved [37]. A number of experimental analyses also revealed that most flux control coefficients of metabolic pathways are small [38], indicating that perturbations in most enzymes have little effect on metabolic fluxes. This robustness may be a inherent property of enzyme systems, since the opposite would have deleterious effects on cell metabolism. It therefore appears reasonable to expect the same properties for elementary mode fluxes. We would hypothesize that only a small number of elementary modes have significant activity in large systems as well, and that most elementary mode fluxes should be little affected by changes in enzyme kinetics. The approach presented here may open a direction toward identifying, among the large number of stoichiometrically possible elementary modes, a smaller set of physiologically significant elementary modes that are suitable to biological interpretation.
A genomewide identification of such modes by the approach presented here remains a long process though, and further efforts should be directed toward developing automatic procedures combining such kinetic and elementary mode analyses. The decomposition algorithm itself is fast and converges in a fraction of a second for the glycolysis example. Quadratic programming problems defined by positivedefinite Hessian matrices (as is the case here) can be solved in polynomial time [39], but performance will significantly decrease in large systems. However, possibilities exist for reducing the dimensions of systems to be decomposed. Enzymes that operate together in fixed flux proportions in all steady states can be grouped and reduced to a single reaction, as was presented by [40]. In addition, procedures have been presented for decomposing large metabolic networks into subnetworks, and it was shown that the computation of elementary modes itself is more efficient when applied to several small systems than one large system [41]. The same procedures can be followed to obtain systems that will be sufficiently small for flux decompositions to be performed efficiently.
Conclusion
We showed how a combination of kinetic modelling and elementary mode based flux decompositions makes it possible to analyse the distribution of metabolic processes in physiological cellular states, and to assess the effects of kinetic changes onto the balance of utilisation of different elementary modes. Similar approaches as the one presented here could be applied to understand the metabolic response to external perturbations or genetic changes, to identify possible genetic alterations for the optimisation of metabolic processes of particular interest, or to quantitatively measure and compare the effect of different drugs on cellular functions. Elementary modes indeed represent elementary possible metabolic functions, and the set of elementary modes provides a basis for the functional interpretation of biochemical systems. We believe that further efforts should be directed toward fully exploiting this potential, including the systematic computation and functional annotation of elementary modes in complete metabolic systems.
Methods
Decomposition of flux distributions
We consider a metabolic network with m elementary modes and n reactions. The elementary modes are represented by vectors E_{1}, E_{2}...E_{ m }, each of them being of length n. A flux distribution in this system is represented by a vector v of length n. A decomposition of this flux distribution onto the set of elementary modes is defined by a vector w of length m such that:
$v={\displaystyle \sum _{j=1}^{m}{w}_{j}{E}_{j}}\text{}\left(3\right)$
Given that the elements of E_{ j }are dimensionless, those of w are expressed in units of flux. We previously used to refer to w_{ j }values as elementary mode weightings [28], but in order to highlight the fact that they indeed represent fluxes carried by individual elementary modes and to establish consistency with [29], we refer to them from now as elementary mode fluxes. This terminology furthermore highlights the difference between w_{ j }values and αweightings as introduced by [26]. αweightings are normalised to unity by dividing fluxes through the limiting V_{max} of each extreme pathway, and are therefore dimensionless values representing the fractional usage of each extreme pathway compared to its maximum capacity.
The sign requirement for an element w_{ j }of w depends on the nature of elementary mode E_{ j }. If all reactions composing E_{ j }are reversible, then elementary mode E_{ j }is reversible as well and its flux w_{ j }may be positive or negative. On the opposite, if E_{ j }contains at least one irreversible reaction, then E_{ j }is an irreversible elementary mode and w_{ j }can only be positive:
w_{ j }≥ 0 if E_{ j }is irreversible (4)
It should be noted that condition (4) holds for all j if extreme pathways are used instead of elementary modes. Extreme pathways as defined by [10] are always irreversible, since reversible reactions are decomposed into pairs of irreversible reactions.
In general, there are more elementary modes than reactions in a system, and conditions (3) and (4) do not define a unique solution but a continuous convex space of possible solutions. We thus introduced a third condition constraining the system to a unique solution:
$\sum _{j=1}^{m}{w}_{j}^{2}$ is minimum (5)
Relations (3), (4) and (5) together define a nonlinear optimisation problem, also known as quadratic programming problem.
Elementary modes are only unique up to a scaling factor, and the nonlinearity of equation (5) makes the solution dependent on the rule decided for scaling elementary modes. It is therefore important to note that numerical values of elementary mode fluxes depend on the scaling strategy. No general rule for scaling elementary modes could be derived from the literature, as this point becomes crucial only with quantitative analysis. Nevertheless, most authors implicitly scale elementary modes to the smallest possible scale allowing all the stoichiometric coefficients they contain to remain integers, and the same rule was therefore applied here.
Implementation
Our implementation for solving the quadratic programming problem is based on the classical active set algorithm, which uses an iterative process. In each iteration, some inequality constraints are set to equality while the remaining constraints are temporarily disregarded, until the correct set of active constraints is found. The main steps of our algorithm are described below, while a detailed mathematical demonstration of the active set algorithm can be found in [39].

1a.
The algorithm is initialised with a feasible solution, that is a vector w^{(0)} which fulfils conditions (3) and (4) but is not in general the optimal solution. This step is equivalent to a linear programming problem on its own, and is solved by the simplex method. The obtained solution w^{(0)} is used as the first feasible point in step 2, together with an empty active set.

1b.
Difficulties in finding a feasible solution may appear if the values of v do not strictly verify flux conservation. This may happen because of rounding approximations in numerical computations of flux values, and turned out to occur frequently when steadystate flux distributions were computed by the Gepasi software [33]. Different methods have been developed for balancing inconsistent flux distributions [42]. In our implementation, balancing is achieved through the following steps:

the null space of the system is computed by a diagonalisation of the matrix of elementary modes,

the null space is multiplied through the flux vector to verify flux conservation,

if fluxes are not strictly conserved, a subset of systemically independent fluxes is selected and the remaining fluxes are adjusted to reestablish exact flux conservation.

The previous operations furthermore enable us to reduce the dimension of the quadratic programming problem. In the following steps, only the last subset of systemically independent constraints is kept. This process first guarantees that no degeneracy exists in the constraint set, and second leads to a reduction in computation time that can be worthy for large systems.

2.
An equality constraint problem is solved using a feasible point w^{(k)}and a set of active constraints A. This is achieved by shifting the origin to w^{(k)}and applying the method of Lagrange multipliers. A correction δ^{(k)}is obtained as a result.

3.
If δ^{(k)}= 0, Lagrange multipliers are computed for the active constraints. If all of them are positive, then w^{(k)}is the final solution and the algorithm ends. If not, then the constraint corresponding to the lowest Lagrange multiplier is removed from the active set, and the algorithm is repeated from step 2.

4.
If δ^{(k)}is feasible with regard to the constraints not in A, then the next iterate is taken as w^{(k+1)}= w^{(k)}+ δ^{(k)}and the algorithm is repeated from step 2. If not, then a line search is made in the direction of δ^{(k)}until the first inactive constraint becomes active. This constraint is added to the active set A, and the algorithm is repeated from step 2.
When the Hessian matrix representing the quadratic optimisation function is positivedefinite, as is the case for the function defined by condition (5), then the quadratic problem has a unique global solution. Therefore any solution found in step 3 is the unique global minimum. Successful termination of the active set algorithm has been proved in general [39], excluding the case where degeneracy is present in the constraint set. In this case, the algorithm might cycle by returning to a previously used active set. As the possibility of degeneracy was eliminated in step 1b, that situation should not occur in our implementation, and our algorithm indeed always terminated successfully in our applications.
Comparison
The approach followed by Poolman et al. in [29] for constraining the flux system consisted in inverting the matrix of elementary modes using the MoosePenrose generalised inverse (as this matrix is generally noninvertible in the classical sense). They showed that this choice eventually leads to the same property as defined by (5), implying that both algorithms should lead to identical results in most cases. For verification we applied our algorithm to the theoretical system presented in [29] and we indeed obtained identical results (Figure 8).
However, the system shown in the previous example contains only reversible fluxes, and thus includes no sign requirement as defined by (4). As a matter of fact, the specificity of the active set algorithm precisely lays in its rigorous treatment of inequality constraints. We therefore cannot exclude that differences between both algorithms would arise when irreversible reactions are present. In that case, when the optimal solution found by MoosePenrose inversion assigns negative fluxes to some irreversible elementary modes, these modes are assigned zero fluxes in [29], and the inversion is repeated until all assignments to irreversible fluxes are found positive. While this approach may be sufficient to provide the optimal solution in many cases, there is no guarantee that it does so systematically, and one cannot exclude that it might fail in finding a solution if the system enters a loop leading to alternating negative values. More detailed comparisons between both algorithms would need to be conducted using systems containing irreversible fluxes to clarify that point.
References
 1.
Kanehisa M, Bork P: Bioinformatics in the postsequence era. Nat Genet 2003, 33(3s):305–310. 10.1038/ng1109
 2.
Mendes P, Kell DB: Nonlinear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics 1998, 14(10):869–883. 10.1093/bioinformatics/14.10.869
 3.
Takahashi K, Ishikawa N, Sadamoto Y, Sasamoto H, Ohta S, Shiozawa A, Miyoshi F, Naito Y, Nakayama Y, Tomita M: ECell 2: Multiplatform ECell simulation system. Bioinformatics 2003, 19(13):1727–1729. 10.1093/bioinformatics/btg221
 4.
Slepchenko BM, Schaff JC, Macara I, Loew LM: Quantitative cell biology with the Virtual Cell. Trends Cell Biol 2003, 13(11):570–576. 10.1016/j.tcb.2003.09.002
 5.
Kurata H, Masaki K, Sumida Y, Iwasaki R: CADLIVE dynamic simulator: Direct link of biochemical networks to dynamic models. Genome Res 2005, 15(4):590–600. 10.1101/gr.3463705
 6.
Varma A, Palsson BO: Metabolic flux balancing: basic concepts, scientific and practical use. Bio/Technology 1994, 12: 994–998. 10.1038/nbt1094994
 7.
Edwards JS, Ibarra RU, Palsson BO: In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol 2001, 19(2):125–130. 10.1038/84379
 8.
Klamt S, Schuster S, Gilles ED: Calculability analysis in underdetermined metabolic networks illustrated by a model of the central metabolism in purple nonsulfur bacteria. Biotechnol Bioeng 2002, 77(7):734–751. 10.1002/bit.10153
 9.
Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 2000, 18(3):326–332. 10.1038/73786
 10.
Schilling CH, Letscher D, Palsson BO: Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathwayoriented perspective. J Theor Biol 2000, 203(3):229–248. 10.1006/jtbi.2000.1073
 11.
Papin JA, Price ND, Wiback SJ, Fell DA, Palsson BO: Metabolic pathways in the postgenome era. Trends Biochem Sci 2003, 28(5):250–258. 10.1016/S09680004(03)000641
 12.
Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature 2002, 420(6912):190–193. 10.1038/nature01166
 13.
Gagneur J, Klamt S: Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics 2004, 5: 175. 10.1186/147121055175
 14.
Förster J, Gombert AK, Nielsen J: A functional genomics approach using metabolomics and in silico pathway analysis. Biotechnol Bioeng 2002, 79(7):703–712. 10.1002/bit.10378
 15.
Papin JA, Price ND, Edwards JS, Palsson BO: The genomescale metabolic extreme pathway structure in Haemophilus influenzae shows significant network redundancy. J Theor Biol 2002, 215(1):67–82. 10.1006/jtbi.2001.2499
 16.
Wilhelm T, Behre J, Schuster S: Analysis of structural robustness of metabolic networks. Systems Biology 2004, 1(1):114–120. 10.1049/sb:20045004
 17.
Rohwer JM, Botha FK: Analysis of sucrose accumulation in the sugar cane culm on the basis of in vitro kinetic data. Biochem J 2001, 358(2):437–445. 10.1042/02646021:3580437
 18.
Wiback SJ, Palsson BO: Extreme pathway analysis of human red blood cell metabolism. Biophys J 2002, 83(2):808–818.
 19.
Poolman MG, Fell DA, Raines CA: Elementary modes analysis of photosynthate metabolism in the chloroplast stroma. Eur J Biochem 2003, 270(3):430–439. 10.1046/j.14321033.2003.03390.x
 20.
Çakır T, Kırdar B, Ülgen KÖ: Metabolic pathway analysis of yeast strengthens the bridge between transcriptomics and metabolic networks. Biotechnol Bioeng 2004, 86(3):251–260. 10.1002/bit.20020
 21.
Klamt S, Stelling J: Two approaches for metabolic pathway analysis? Trends Biotechnol 2003, 21(2):64–69. 10.1016/S01677799(02)000343
 22.
Palsson BO, Price ND, Papin JA: Development of networkbased pathway definitions: the need to analyze real metabolic networks. Trends Biotechnol 2003, 21(5):195–198. 10.1016/S01677799(03)000805
 23.
Papin JA, Stelling J, Price ND, Klamt S, Schuster S, Palsson BO: Comparison of networkbased pathway analysis methods. Trends Biotechnol 2004, 22(8):400–405. 10.1016/j.tibtech.2004.06.010
 24.
Covert MW, Palsson BO: Constraintsbased models: regulation of gene expression reduces the steadystate solution space. J Theor Biol 2003, 221(3):309–325. 10.1006/jtbi.2003.3071
 25.
Price ND, Reed JL, Papin JA, Wiback SJ, Palsson BO: Networkbased analysis of metabolic regulation in the human red blood cell. J Theor Biol 2003, 225(2):185–194. 10.1016/S00225193(03)002376
 26.
Wiback SJ, Mahadevan R, Palsson BO: Reconstructing metabolic flux vectors from extreme pathways: defining the α spectrum. J Theor Biol 2003, 224(3):313–324. 10.1016/S00225193(03)001681
 27.
Schwartz JM, Kanehisa M: Decomposition of kinetically feasible metabolic flux distributions onto elementary modes. 15th International Conference on Genome Informatics: 13–15 December 2004; Yokohama, Japan. PO69
 28.
Schwartz JM, Kanehisa M: A quadratic programming approach for decomposing steadystate metabolic flux distributions onto elementary modes. Bioinformatics 2005, 21(Suppl 2):ii204ii205. 10.1093/bioinformatics/bti1132
 29.
Poolman MG, Venkatesh KV, Pidcock MK, Fell DA: A method for the determination of flux in elementary modes, and its application to Lactobacillus rhamnosus . Biotechnol Bioeng 2004, 88(5):601–612. 10.1002/bit.20273
 30.
Teusink B, Passarge J, Reijenga CA, Esgalhado E, van der WeijdenCC, Schepper M, Walsh MC, Bakker BM, van Dam K, Westerhoff HV, Snoep JL: Can yeast glycolysis be understood in terms of in vitro kinetics of the constituent enzymes? Testing biochemistry. Eur J Biochem 2000, 267(17):5313–5329. 10.1046/j.14321327.2000.01527.x
 31.
Olivier BG, Snoep JL: Webbased kinetic modelling using JWS Online. Bioinformatics 2004, 20(13):2143–2144. 10.1093/bioinformatics/bth200
 32.
Galazzo JL, Bailey JE: Fermentation pathway kinetics and metabolic flux control in suspended and immobilized Saccharomyces cerevisiae . Enzyme Microb Technol 1990, 12(3):162–172. 10.1016/01410229(90)90033M
 33.
Mendes P: Biochemistry by numbers: simulation of biochemical pathways with Gepasi 3. Trends Biochem Sci 1997, 22(9):361–363. 10.1016/S09680004(97)011031
 34.
Fell DA: Understanding the Control of Metabolism. London: Portland Press; 1997.
 35.
Heinrich R, Schuster S: The Regulation of Cellular Systems. New York: Chapman & Hall; 1996.
 36.
Almaas E, Kovacs B, Vicsek T, Oltvai ZN, Barabási AL: Global organization of metabolic fluxes in the bacterium Escherichia coli . Nature 2004, 427(6977):839–843. 10.1038/nature02289
 37.
Almaas E, Oltvai ZN, Barabási AL: The activity reaction core and plasticity of metabolic networks. PLoS Comput Biol 2005, 1(7):e68. 10.1371/journal.pcbi.0010068
 38.
Mazat JP, Reder C, Letellier T: Why are most control coefficients so small? J Theor Biol 1996, 182(3):253–258. 10.1006/jtbi.1996.0162
 39.
Fletcher R: Practical Methods of Optimization. Chichester: John Wiley & Sons; 1987.
 40.
Pfeiffer T, SánchezValdenebro I, Nuño JC, Montero F, Schuster S: METATOOL: for studying metabolic networks. Bioinformatics 1999, 15(3):251–257. 10.1093/bioinformatics/15.3.251
 41.
Schuster S, Pfeiffer T, Moldenhauer F, Koch I, Dandekar T: Exploring the pathway structure of metabolism:decomposition into subnetworks and application to Mycoplasma pneumoniae . Bioinformatics 2002, 18(2):351–361. 10.1093/bioinformatics/18.2.351
 42.
Stephanopoulos GN, Aristidou AA, Nielsen J: Metabolic Engineering: Principles and Methodologies. San Diego: Academic Press; 1998.
Acknowledgements
This work was supported by grants from the Ministry of Education, Culture, Sports, Science and Technology of Japan, the Japan Society for the Promotion of Science, and the Japan Science and Technology Corporation. We wish to thank three anonymous reviewers for their insightful and helpful comments.
Author information
Additional information
Authors' contributions
JMS initiated the project, carried out the analysis, and wrote the manuscript. MK supervised the project. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
About this article
Cite this article
Schwartz, J., Kanehisa, M. Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis. BMC Bioinformatics 7, 186 (2006) doi:10.1186/147121057186
Received
Accepted
Published
DOI
Keywords
 Metabolic Network
 Elementary Mode
 Flux Distribution
 Control Coefficient
 Metabolic Control Analysis