Metabolic reactions of single-cell organisms are routinely observed to become dispensable or even incapable of carrying activity under certain circumstances. Yet, the mechanisms as well as the range of conditions and phenotypes associated with this behavior remain very poorly understood. Here we predict computationally and analytically that any organism evolving to maximize growth rate, ATP production, or any other linear function of metabolic fluxes tends to significantly reduce the number of active metabolic reactions compared to typical nonoptimal states. The reduced number appears to be constant across the microbial species studied and just slightly larger than the minimum number required for the organism to grow at all. We show that this massive spontaneous reaction silencing is triggered by the irreversibility of a large fraction of the metabolic reactions and propagates through the network as a cascade of inactivity. Our results help explain existing experimental data on intracellular flux measurements and the usage of latent pathways, shedding new light on microbial evolution, robustness, and versatility for the execution of specific biochemical tasks. In particular, the identification of optimal reaction activity provides rigorous ground for an intriguing knockout-based method recently proposed for the synthetic recovery of metabolic function.
Cellular growth and other integrated metabolic functions are manifestations of the coordinated interconversion of a large number of chemical compounds. But what is the relation between such whole-cell behaviors and the activity pattern of the individual biochemical reactions? In this study, we have used flux balance-based methods and reconstructed networks of Helicobacter pylori, Staphylococcus aureus, Escherichia coli, and Saccharomyces cerevisiae to show that a cell seeking to optimize a metabolic objective, such as growth, has a tendency to spontaneously inactivate a significant number of its metabolic reactions, while all such reactions are recruited for use in typical suboptimal states. The mechanisms governing this behavior not only provide insights into why numerous genes can often be disabled without affecting optimal growth but also lay a foundation for the recently proposed synthetic rescue of metabolic function in which the performance of suboptimally operating cells can be enhanced by disabling specific metabolic reactions. Our findings also offer explanation for another experimentally observed behavior, in which some inactive reactions are temporarily activated following a genetic or environmental perturbation. The latter is of utmost importance given that nonoptimal and transient metabolic behaviors are arguably common in natural environments.
Citation: Nishikawa T, Gulbahce N, Motter AE (2008) Spontaneous Reaction Silencing in Metabolic Optimization. PLoS Comput Biol4(12): e1000236. https://doi.org/10.1371/journal.pcbi.1000236
Editor: Herbert M. Sauro, University of Washington, United States of America
Received: June 30, 2008; Accepted: October 20, 2008; Published: December 5, 2008
Copyright: © 2008 Nishikawa et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was supported by the National Science Foundation (NSF) Materials Research Science and Engineering Center program (Grant No. DMR-0520513) at the Materials Research Center of Northwestern University (AEM), Department of Energy under contract DE-AC52-06NA25396 (NG), and NSF under Grant No. DMS-0709212 (TN and AEM).
Competing interests: The authors have declared that no competing interests exist.
A fundamental problem in systems biology is to understand how living cells adjust the usage pattern of their components to respond and adapt to specific genetic, epigenetic, and environmental conditions. In complex metabolic networks of single-cell organisms, there is mounting evidence in the experimental – and modeling – literature that a surprisingly small part of the network can carry all metabolic functions required for growth in a given environment, whereas the remaining part is potentially necessary only under alternative conditions . The mechanisms governing this behavior are clearly important for understanding systemic properties of cellular metabolism, such as mutational robustness, but have not received full attention. This is partly because current modeling approaches are mainly focused on predicting whole-cell phenotypic characteristics without resolving the underlying biochemical activity. These approaches are typically based on optimization principles, and hence, by their nature, do not capture processes involving non-optimal states, such as the temporary activation of latent pathways during adaptive evolution towards an optimal state ,.
To provide mechanistic insight into such behaviors, here we study the metabolic system of single-cell organisms under optimal and non-optimal conditions in terms of the number of active reactions (those that are actually used). We implement our study within a flux balance-based framework –. Figure 1 illustrates key aspects of our analysis using the example of Escherichia coli. For any typical non-optimal state (Figure 1B), all the reactions in the metabolic network are active, except for those that are necessarily inactive due either to mass balance constraints or environmental conditions (e.g., nutrient limitation). In contrast, a large number of additional reactions are predicted to become inactive for any metabolic flux distribution maximizing the growth rate (Figure 1A). This spontaneous reaction silencing effect, in which optimization causes massive reaction inactivation, is observed in all four organisms analyzed in this study, H. pylori, S. aureus, E. coli, and S. cerevisiae, which have genomes and metabolic networks of increasing size and complexity (Materials and Methods). Our analysis reveals two mechanisms responsible for this effect: (1) irreversibility of a large number of reactions, which under intracellular physiological conditions  is shared by more than 62% of all metabolic reactions in the organisms we analyze (Table 1 and Note 1); and (2) cascade of inactivity triggered by the irreversibility, which propagates through the metabolic network due to stoichiometric and flux balance constraints. We provide experimental evidence of this phenomenon and explore applications to data interpretation by analyzing intracellular flux and gene activity data available in the literature.
The pie charts show the fractions of active and inactive reactions in the metabolic subsystems defined in the iJR904 database . The color code is as follows: active reactions (red), inactive reactions due to mass balance (black) and environmental constraints (blue), inactive reactions due to the irreversibility (green) and cascading (yellow) mechanisms, and conditionally inactive reactions (orange), which are inactive reactions that can be active for other growth-maximizing states under the same medium condition. The optimal state shown in panel A was obtained by flux balance analysis (FBA, see Materials and Methods). The network is constructed by drawing an arrow from one subsystem to another when there are at least 4 metabolites that can be produced by reactions in the first subsystem and consumed by reactions in the second. Larger pies represent subsystems with more reactions.
The drastic difference between optimal and non-optimal behavior is a general phenomenon that we predict not only for the maximization of growth, but also for the optimization of any typical objective function that is linear in metabolic fluxes, such as the production rate of a metabolic compound. Interestingly, we find that the resulting number of active reactions in optimal states is fairly constant across the four organisms analyzed, despite the significant differences in their biochemistry and in the number of available reactions. In glucose media, this number is ∼300 and approaches the minimum required for growth, indicating that optimization tends to drive the metabolism surprisingly close to the onset of cellular growth. This reduced number of active reactions is approximately the same for any typical objective function under the same growth conditions.
We suggest that these findings will have implications for the targeted improvement of cellular properties . Recent work predicts that the knockout of specific enzyme-coding genes can enhance metabolic performance and even rescue otherwise nonviable strains . The possibility of such knockouts bears on the issue of whether the inactivation of the corresponding enzyme-catalyzed reactions would bring the whole-cell metabolic state close to the target objective. Thus, our identification of a cascading mechanism for inducing optimal reaction activity for arbitrary objective functions provides a natural set of candidate genetic interventions for the knockout-based enhancement of metabolic function .
Typical Nonoptimal States
We model cellular metabolism as a network of metabolites connected through reaction and transport fluxes. The state of the system is represented by the vector v = (v1,…,vN)T of these fluxes, including the fluxes of n internal and transport reactions, as well as nex exchange fluxes for modeling media conditions. Under the constraints imposed by stoichiometry, reaction irreversibility, substrate availability, and the assumption of steady-state conditions, the state of the system is restricted to a feasible solution space (Materials and Methods). Within this framework, we first consider the number of active reactions in a typical non-optimal state v∈M.
We can prove that, with the exception of the reactions that are inactive for all v∈M, all the metabolic reactions are active for almost all v∈M, i.e., for any typical state chosen randomly from M (Text S1, Section 1). Accordingly, the number n+(v) of active reactions in a typical non-optimal state is constant, i.e.,(1)The reactions that are inactive for all states are so either due to mass balance or environmental conditions, and can be identified numerically using flux coupling  and flux variability analysis .
Part of the metabolic reactions are forced to be inactive solely due to mass balance, independently of the medium conditions. For example, glutathione oxidoreductase in the E. coli reconstructed model involves oxidized glutathione, but because there is no other metabolic reaction that can balance the flux of this metabolite, the reaction cannot be active in any steady state. We characterize such reactions uniquely by a linear relationship between vectors of stoichiometric coefficients (Text S1, Section 2). Although these reactions are inactive in any steady state, some of them may play a role in transient dynamics (e.g., after environmental changes) , for which time-dependent analysis is required . Others may be part of an incomplete pathway at an intermediate stage of the organism's evolution or, more likely, an artifact of the incompleteness or stoichiometric inconsistencies of the reconstructed model. Such inconsistencies have been identified in previous models , such as an earlier version of the model we use for S. cerevisiae .
Other reactions are constrained to be inactive due to the constraints arising from the environmental conditions imposed by the medium. For example, all reactions in the allantoin degradation pathway must be inactive for E. coli in media with no allantoin available, since allantoin cannot be produced internally. Similarly, the reactions involved in aerobic respiration are generally inactive for any state under anaerobic growth.
The results for the typical activity of each organism in glucose minimal media (Materials and Methods) are summarized in the top bars of Figure 2 and in Table 2. The fraction of active reactions ranges from 50%–82%, while 9%–23% are inactive due to mass balance constraints and 9%–26% are inactive due to the environmental conditions. Although the absolute number of active reactions tends to increase with the size of the metabolic network, the fraction of active reactions appears to show the opposite tendency. Figure 1B shows that most of the subsystems of the E. coli metabolism are almost completely active, but a few have many inactive reactions. For example, due to the incompleteness of the network many reactions involving cofactors and prosthetic group biosynthesis cannot be used under steady-state conditions in any environment. In addition, many reactions in the alternate carbon metabolism, as well as many transport and extracellular reactions, must be inactive in the absence of the corresponding substrates in the glucose medium.
For each organism, the bars correspond to a typical non-optimal state (top), a growth-maximizing state (middle), and a state with the minimum number of active reactions required for growth (bottom), which was estimated using the algorithm described in Materials and Methods. The error bar represents the upper and lower theoretical bounds, given by Eq. (3), on the number of active reactions in any growth-maximizing state. The breakdown of inactive reactions and their color coding are the same as in Figure 1. All results are obtained using glucose minimal media (Materials and Methods) and are further detailed in Tables 2 and 3.
We now turn to the maximization of growth rate, which is often hypothesized in flux balance-based approaches and found to be consistent with observation in adaptive evolution experiments –. Performing numerical optimization in glucose minimal media (Materials and Methods), we find that the number of active reactions in such optimal states is reduced by 21%–50% compared to typical non-optimal states, as indicated in the middle bars of Figure 2. Interestingly, the absolute number of active reactions under maximum growth is ∼300 and appears to be fairly independent of the organism and network size for the cases analyzed. We observe that the minimum number of reactions required merely to sustain positive growth , is only a few reactions smaller than the number of reactions used in growth-maximizing states (bottom bars, Figure 2). This implies that surprisingly small metabolic adjustment or genetic modification is sufficient for an optimally growing organism to stop growing completely, which reveals a robust-yet-subtle tendency in cellular metabolism: while the large number of inactive reactions offers tremendous mutational and environmental robustness, the system is very sensitive if limited only to the set of reactions optimally active. The flip side of this prediction is that significant increase in growth can result from very few mutations, as observed recently in adaptive evolution experiments .
We now turn to mechanisms underlying the observed reaction silencing, which is spread over a wide range of metabolic subsystems (see Figure 1 for E. coli). The phenomenon is caused by growth maximization via reaction irreversibility and cascading of inactivity.
We identify three different scenarios in which reaction irreversibility causes reaction inactivity under maximum growth. The simplest case is when the reaction is part of a parallel pathway structure. While stoichiometrically equivalent pathways lead to alternate optima , “non-equivalent” redundancy can force irreversible reactions in less efficient pathways to be inactive. To illustrate this effect, we show in Figure 3A three alternative pathways (P1, P2, and P3) for glucose transport and utilization in the E. coli metabolism. Pathway P1 is active under maximum growth, while P2 and P3 are inactive because they are stoichiometrically less efficient for cellular growth. Indeed, we computationally predict that knocking out P1 would make P2 active, but the growth rate would be reduced by 2.5%. Knocking out both P1 and P2 would make P3 active, but the growth rate would be reduced by more than 10%. Here, the irreversibility of P2 and P3 is essential. For example, if P2 were reversible, the biomass production could be increased (by about 0.05%) by making this pathway active in the opposite direction, which creates a metabolic cycle equivalent to a combination of the pyruvate kinase reaction and the transport of protons out of the cell. The pyruvate kinase itself does not contribute to the increase in biomass production (it is inactive under maximum growth condition), but the cycle would provide a more efficient transport of protons to balance the influx of protons accompanying the ATP synthesis, which in turn would increase biomass production.
(A) P1, P2, and P3 are alternative pathways for glucose transport and utilization. The most efficient pathway, P1, is active under maximum growth in glucose minimal medium. P2 and P3 are inactive, but if P1 is knocked out, P2 becomes active, and if both P1 and P2 are knocked out, P3 becomes active. In both knockout scenarios, the growth is predicted to be suboptimal. (B) Isocitrate lyase reaction in the pathway bypassing the tricarboxylic acid (TCA) cycle is predicted to be inactive under maximum growth due to its irreversibility. If it were to operate in the opposite direction, it would serve as a transverse pathway which redirects metabolic flow to growth-limiting reactions, increasing the maximum biomass production rate slightly. In both panels, single and double arrows are used to indicate irreversible and reversible reactions, respectively, and colors indicate the behavior of the reactions under maximum growth: active (red), inactive due to the irreversibility (green), and inactive due to cascading (yellow).
A different silencing scenario is identified when no clear parallel pathway structure is recognizable. In this scenario there is a transverse pathway that, were it reversible, could be used to increase growth by redirecting metabolic flow from “non-limiting” pathways to those that limit the production of biomass precursors. This includes transverse reactions that establish one-way communication between pathways that lead to different building blocks of the biomass (when one of them is more limiting than the others). In the E. coli model, for example, isocitrate lyase in the glyoxylate bypass is predicted to be inactive under maximum growth, as shown in Figure 3B. This prediction is consistent with the observation from growth experiments in glucose media . Again, the irreversibility of the reaction (Note 2) is essential for this argument because, if this constraint is hypothetically relaxed, we predict that the reaction becomes active in the opposite direction, which leads to a slight increase in the maximum growth rate (about 0.005%).
A third scenario for the irreversibility mechanism arises when a transport reaction is irreversible because the corresponding substrate is absent in the medium. For example, since acetate, a possible carbon and energy source, is absent in the given medium, the corresponding transport reaction is irreversible; acetate can only go out of the cell (Note 3). For E. coli under maximum growth, we computationally predict that this transport reaction is inactive. This indicates that E. coli growing maximally in the given glucose medium wastes no acetate by excretion, which is consistent with experimental observation in glucose-limited culture at low dilution rate . Our predictions in the previous section, in contrast, imply that acetate transport would be active in typical non-optimal states, suggesting that suboptimal growth may induce behavior that mimics acetate overflow metabolism. More generally, we predict that a suboptimal cell will activate more transport reactions, and hence excrete larger number of metabolites than a growth-optimized cell. This experimentally testable prediction can be further supported by our single-reaction knockout computations considered in a subsequent section (Experimental Evidence) to model suboptimal response to perturbation.
We interpret these inactivation mechanisms involving reaction irreversibility as a consequence of the linear programming property that the set of optimal solutions Mopt must be part of the boundary of M . As such, Mopt is characterized by a set of binding constraints, defined as inequality constraints (e.g., vi≤βi) satisfying two conditions: the equality holds (vi = βi) for all v∈Mopt and Mopt is sensitive to changes in the constraints (changes in βi). In two dimensions, for example, Mopt would be an edge of M, characterized by a single binding constraint, or a corner of M, characterized by two binding constraints. In general, at least d – dopt linearly independent constraints must be binding, where d and dopt are the dimensions of M and Mopt, respectively. Since many metabolic reactions are subject to the irreversibility constraint (vi≥0), this is expected to lead to many inactive reactions (vi = 0). Indeed, by excluding the k constraints that are not associated with reaction irreversibility (those for the ATP maintenance reaction and exchange fluxes), we obtain an upper bound on the number of active reactions n+(v):(2)
The remaining set of reactions that are inactive for all v∈Mopt is due to cascading of inactivity. On one hand, if all the reactions that produce a metabolite are inactive, any reaction that consumes this metabolite must be inactive. On the other hand, if all the reactions that consume a metabolite are inactive, any reaction that produces this metabolite must be inactive to avoid accumulation, as this would violate the steady-state assumption. Therefore, the inactivity caused by the irreversibility mechanism triggers a cascade of inactivity both in the forward and backward directions along the metabolic network. In general, there are many different sets of reactions that, when inactivated, can create the same cascading effect, thus providing flexibility in potential applications of this effect to the design of optimal strains . The cascades in the growth-maximizing states, however, are spontaneous, as opposed to those that would be induced in metabolic knockout applications  or in reaction essentiality and robustness studies –. Different but related to the cascades of inactivity are the concepts of enzyme subsets , coupled reaction sets  and correlated reaction sets , which describe groups of reactions that operate together and are thus concurrently inactivated in cascades.
While the irreversibility and cascading mechanisms cause the inactivity of many reactions for all v∈Mopt, the inactivity of other reactions can depend on the specific growth-maximizing state, whose non-uniqueness in a given environment has been evidenced both theoretically ,, and experimentally . To explore this dependence, we use the duality principle of linear programming problems  to identify all the binding constraints generating the set of optimal solutions Mopt (Text S1, Section 3). This characterization is then used to count the number () of reactions that are active (inactive) for all v∈Mopt, leading to rigorous bounds for the number of active reactions n+(v):(3)Numerical values of the bounds under maximum growth are indicated by the error bars in Figure 2. Note that the upper bounds are consistently smaller than for typical non-optimal states, indicating that reaction silencing necessarily occurs for all growth-maximizing states. For E. coli, these results are consistent with a previous study comparing reaction utilization under a range of different growth conditions . They are also consistent with existing results for different E. coli metabolic models – based on flux variability analysis . Furthermore, we can prove (Text S1, Section 3) that the distribution of n+(v) within the upper and lower bounds is singular in that the upper bound is attained for almost all optimal states:(4)Numerical simulations using standard simplex methods  actually result in much fewer active reactions, as shown in Figure 2 (red middle bars), because the algorithm finds solutions on the boundary of Mopt. This behavior is expected, however, under the concurrent optimization of additional metabolic objectives, which generally tend to drive the flux distribution toward the boundary of Mopt.
Figure 2 summarizes the inactivity mechanisms for the four organisms under maximum growth in glucose media (see also Figure 1), showing the inactive reactions caused by the irreversibility (green) and cascading (yellow) mechanisms, as well as those that are conditionally inactive (orange). Observe that in sharp contrast to the number of active reactions, which depends little on the size of the network, the number of inactive reactions (either separated by mechanisms or lumped together) varies widely and shows non-trivial dependence on the organisms.
Typical Linear Objective Functions
Although we have focused so far on maximizing the biomass production rate, the true nature of the fitness function driving evolution is far from clear –. Organisms under different conditions may optimize different objective functions, such as ATP production or nutrient uptake, or not optimize a simple function at all. In particular, some metabolic behaviors, such as the selection between respiration and fermentation in yeast, cannot be explained by growth maximization . Other behaviors may be systematically different in situations mimicking natural environments . Moreover, various alternative target objectives can be conceived and used in metabolic engineering applications. We emphasize, however, that while specific numbers may differ in each case, all the arguments leading to Eqs. (2)–(4) are general and apply to any objective function that is linear in metabolic fluxes. To obtain further insights, we now study the number of active reactions in organisms optimizing a typical linear objective function by means of random uniform sampling.
We first note the fact (proved in Text S1, Section 4) that with probability one under uniform sampling, the optimal solution set Mopt consists of a single point, which must be a “corner” of M, termed an extreme point in the linear programming literature. In this case, dopt = 0, and Eq. (2) becomes(5)With the additional requirement that the organism show positive growth, we uniformly sample these extreme points, which represent all distinct optimal states for typical linear objective functions.
We find that the number of active reactions in typical optimal states is narrowly distributed around that in growth-maximizing states, as shown in Figure 4. This implies that various results on growth maximization extend to the optimization of typical objective functions. In particular, we see that a typical optimal state is surprisingly close to the onset of cellular growth (estimated and shown as dashed vertical lines in Figure 4). Despite the closeness, however, the organism maintains high versatility, which we define as the number of distinct functions that can be optimized under growth conditions. To demonstrate this, consider the H. pylori model, which has 392 reactions that can be active, among which at least 302 must be active to sustain growth (Table 3). While only a few more than 302 active reactions are sufficient to optimize any objective function, the number of combinations for choosing them can be quite large. For example, there are combinations for choosing, say, 5 extra reactions to be active. Moreover, this number increases quickly with the network size: S. cerevisiae, for example, has less than 2.5 times more reactions than H. pylori, but about 500 times more combinations ().
The red solid lines indicate the corresponding number in the growth-maximizing state of Figure 2 (middle bar, red), and the red dashed lines indicate our estimates of the minimum number of reactions required for the organism to grow (Materials and Methods). [When the nonzero growth requirement is relaxed, a second sharp peak (not shown) arises, corresponding to a drop of ∼250 in the number of active reactions caused by the inactivation of the biomass reaction.]
Our results help explain previous experimental observations. Analyzing the 22 intracellular fluxes determined by Schmidt et al.  for the central metabolism of E. coli in both aerobic and anaerobic conditions, we find that about 45% of the fluxes are smaller than 10% of the glucose uptake rate (Table 4). However, less than 19% of the reversible fluxes and more than 60% of the irreversible fluxes are found to be in this group (Fisher exact test, one-sided p<0.008). For the 44 fluxes in the S. cerevisiae metabolism experimentally measured by Daran-Lapujade et al. , less than 8% of the reversible fluxes and more than 42% of the irreversible fluxes are zero (Table 5; Fisher exact test, one-sided p<10−7). This higher probability for reduced fluxes in irreversible reactions is consistent with our theory and simulation results (Table 6) combined with the assumption that the system operates close to an optimal state. For the E. coli data, this assumption is justified by the work of Burgard & Maranas , where a framework for inferring metabolic objective functions was used to show that the organisms are mainly (but not completely) driven by the maximization of biomass production. The S. cerevisiae data was also found to be consistent with the fluxes computed under the assumption of maximum growth .
Additional evidence for our results is derived from the inspection of 18 intracellular fluxes experimentally determined by Emmerling et al.  for both wild-type E. coli and a gene-deficient strain not exposed to adaptive evolution. It has been shown  that while the wild-type fluxes can be approximately described by the optimization of biomass production, the genetically perturbed strain operates sub-optimally. We consider the fluxes that are more than 10% (of the glucose uptake rate) larger in the gene-deficient mutant than in the wild-type strain. This group comprises less than 27% of the reversible fluxes but more than 45% of the irreversible fluxes (Table 7; Fisher exact test, one-sided p<0.12). This correlation indicates that irreversible fluxes tend to be larger in non-optimal metabolic states, consistently with our predictions.
Altogether, our results offer an explanation for the temporary activation of latent pathways observed in adaptive evolution experiments after environmental  or genetic perturbations . These initially inactive pathways are transiently activated after a perturbation, but subsequently inactivated again after adaptive evolution. We hypothesize that transient suboptimal states are the leading cause of latent pathway activation. Since we predict that a large number of reactions are inactive in optimal states but active in typical non-optimal states, many reactions are expected to show temporary activation if we assume that the state following the perturbation is suboptimal and both the pre-perturbation and post-adaptation states are near optimality. To demonstrate this computationally for the E. coli model, we consider the idealized scenario where the perturbation to the growth-maximizing wild type is caused by a reaction knockout and the initial response of the metabolic network—before the perturbed strain evolves to a new growth-maximizing state—is well approximated by the method of minimization of metabolic adjustment (MOMA) . MOMA assumes that the perturbed organisms minimize the square-sum deviation of its flux distribution from the wild-type distribution (under the constraints imposed by the perturbation).
Figure 5A shows the distribution of the number of active reactions for single-reaction knockouts that alter the flux distribution but allow positive MOMA-predicted growth. While the distribution is spread around 400–500 for the suboptimal states in the initial response, it is sharply peaked around 300 for the optimal states at the endpoint of the evolution, which is consistent with our results on random sampling of the extreme points (Figure 4). We thus predict that the initial number of active reactions for the unperturbed wild-type strain (which is 297, as shown by a dashed vertical line in Figure 5A) typically increases to more than 400 following the perturbation, and then decays back to a number close to 300 after adaptive evolution in the given environment, as illustrated schematically in Figure 5B. A neat implication of our analysis is that the active reactions in the early post-perturbation state includes much more than just a superposition of the reactions that are active in the pre- and post-perturbation optimal states, thus explaining the pronounced burst in gene expression changes observed to accompany media changes and gene knockouts ,. For example, for E. coli in glucose minimal medium, temporary activation is predicted for the Entner-Doudoroff pathway after pgi knockout and for the glyoxylate bypass after tpi knockout, in agreement with recent flux measurements in adaptive evolution experiments .
(A) The initial response is predicted by the minimization of metabolic adjustment (MOMA) and the endpoint of adaptive evolution by the maximization of the growth rate (FBA), using the medium defined in Materials and Methods and a commercial optimization software package . We consider all 77 nonlethal single-reaction knockouts that change the flux distribution. (B) Schematic illustration of the network reaction activity during the adaptive evolution after a small perturbation, indicating the temporary activation of many latent pathways.
Another potential application of our results is to explain previous experimental evidence that antagonistic pleiotropy is important in adaptive evolution , as they indicate that increasing fitness in a single environment requires inactivation of many reactions through regulation and mutation of associated genes, which is likely to cause a decrease of fitness in some other environments .
Combining computational and analytical means, we have uncovered the microscopic mechanisms giving rise to the phenomenon of spontaneous reaction silencing in single-cell organisms, in which optimization of a single metabolic objective, whether growth or any other, significantly reduces the number of active reactions to a number that appears to be quite insensitive to the size of the entire network. Two mechanisms have been identified for the large-scale metabolic inactivation: reaction irreversibility and cascade of inactivity. In particular, the reaction irreversibility inactivates a pathway when the objective function could be enhanced by hypothetically reversing the metabolic flow through that pathway. We have demonstrated that such pathways can be found among non-equivalent parallel pathways, transverse pathways connecting structures that lead to the synthesis of different biomass components, and pathways leading to metabolite excretion. Although the irreversibility and cascading mechanisms do not require explicit maximization of efficiency, massive reaction silencing is also expected for organisms optimizing biomass yield or other linear functions (of metabolic fluxes) normalized by uptake rates . Furthermore, while we have focused on minimal media, we expect the effect to be even more pronounced in richer media. On one hand, a richer medium has fewer absent substrates, which increases the number of active reactions in non-optimal states. On the other hand, a richer medium allows the organism to utilize more efficient pathways that would not be available in a minimal medium, possibly further reducing the number of active reactions in optimal states.
Our study carries implications for both natural and engineered processes. In the rational design of microbial enhancement, for example, one seeks genetic modifications that can optimize the production of specific metabolic compounds, which is a special case of the optimization problem we consider here and akin to the problem of identifying optimal reaction activity ,. The identification of a reduced set of active reactions also provides a new approach for testing the existence of global metabolic objectives and their consistency with hypothesized objective functions . Such an approach is complementary to current approaches based on coefficients of importance , or putative objective reactions  and is expected to provide novel insights into goal-seeking dynamic concepts such as cybernetic modeling . Our study may also help model compromises between competing goals, such as growth and robustness against environmental or genetic changes .
In particular, our results open a new avenue for addressing the origin of mutational robustness –. Single-gene deletion experiments on E. coli and S. cerevisiae have shown that only a small fraction of their genes are essential for growth under standard laboratory conditions ,,. The number of essential genes can be even smaller given that growth defect caused by a gene deletion may be synthetically rescued by compensatory gene deletions , an effect not accounted for in single-gene deletion experiments. Under fixed environmental conditions, large part of this mutational robustness arises from the reactions that are inactive under maximum growth, whose deletion is predicted to have no effect on the growth rate . For example, for E. coli in glucose medium, we predict that 638 out of the 931 reactions can be removed simultaneously while retaining the maximum growth rate (Note 4), which is comparable to 686 computed in a minimal genome study in rich media . But what is the origin of all these non-essential genes?
A recent study on S. cerevisiae has shown that the single deletion of almost any non-essential gene leads to a growth defect in at least one stress condition , providing substantive support for the long-standing hypothesis that mutational robustness is a byproduct of environmental robustness  (at least if we assume that the tested conditions are representative of the natural conditions under which the organisms evolved). An alternative explanation would be that in variable environments, which is a natural selective pressure likely to be more important than considered in standard laboratory experiments, the apparently dispensable pathways may play a significant role in suboptimal states induced by environmental changes. This alternative is based on the hypothesis that latent pathways provide intermediate states necessary to facilitate adaptation, therefore conferring competitive advantage even if the pathways are not active in any single fixed environmental condition. In light of our results, this hypothesis can be tested experimentally in medium-perturbation assays by measuring the change in growth or other phenotype caused by deleting the predicted latent pathways in advance to a medium change.
We conclude by calling attention to a limitation and strength of our results, which have been obtained using steady-state analysis. Such analysis avoids complications introduced by unknown regulatory and kinetic parameters, but admittedly does not account for constraints that could be introduced by the latter. Nevertheless, we have been able to draw robust conclusions about dynamical behaviors, such as the impact of perturbation and adaptive evolution on reaction activity. Our methodology scales well for genome-wide studies and may prove instrumental for the identification of specific extreme pathways , or elementary modes , governing the optimization of metabolic objectives. Combined with recent studies on complex networks – and the concept of functional modularity , our results are likely to lead to new understanding of the interplay between network activity and biological function.
- In addition, under steady-state conditions in the media considered in this study, more than 77% of the reversible reactions become constrained to be irreversible, rendering a total of more than 92% of all reactions “effectively” irreversible.
- This reaction is regarded in the biochemical literature as irreversible under physiological conditions in the cell, and is constrained as such in the modeling literature ,,,.
- Similar effective irreversibility is at work for any transport or internal reaction that is a unique producer of one or more chemical compounds in the cell.
- For single-reaction knockouts, MOMA predicts that 662 out of the 931 deletion mutants grow at more than 99% of the wild-type growth rate. Among these 662 reactions, 95% are predicted to be inactive under maximum growth.
Materials and Methods
Strains and Media
All the stoichiometric data for the in silico metabolic systems used in our study are available at http://gcrg.ucsd.edu/In_Silico_Organisms. For H. pylori 26695 , we used a medium with unlimited amount of water and protons, and limited amount of oxygen (5 mmol/g DW-h), L-alanine, D-alanine, L-arginine, L-histidine, L-isoleucine, L-leucine, L-methionine, L-valine, glucose, Iron (II and III), phosphate, sulfate, pimelate, and thiamine (20 mmol/g DW-h). For S. aureus N315 , we used a medium with limited amount of glucose, L-arginine, cytosine, and nicotinate (100 mmol/g DW-h), and unlimited amount of iron (II), protons, water, oxygen, phospate, sulfate, and thiamin. For E. coli K12 MG1655 , we used a medium with limited amount of glucose (10 mmol/g DW-h) and oxygen (20 mmol/g DW-h), and unlimited amount of carbon dioxide, iron (II), protons, water, potassium, sodium, ammonia, phospate, and sulfate. For S. cerevisiae S288C , we used a medium with limited amount of glucose (10 mmol/g DW-h), oxygen (20 mmol/g DW-h), and ammonia (100 mmol/g DW-h), and unlimited amount of water, protons, phosphate, carbon dioxide, potassium, and sulfate. The flux through the ATP maintenance reaction was set to 7.6 mmol/g DW-h for E. coli and 1 mmol/g DW-h for S. aureus and S. cerevisiae.
Feasible Solution Space
Under steady-state conditions, a cellular metabolic state is represented by a solution of a homogeneous linear equation describing the mass balance condition,(6)where S is the m×N stoichiometric matrix and is the vector of metabolic fluxes. The components of v = (v1,…,vN)T include the fluxes of n internal and transport reactions as well as nex exchange fluxes, which model the transport of metabolites across the system boundary. Constraints of the form vi≤βi imposed on the exchange fluxes are used to define the maximum uptake rates of substrates in the medium. Additional constraints of the form vi≥0 arise for the reactions that are irreversible. Assuming that the cell's operation is mainly limited by the availability of substrates in the medium, we impose no other constraints on the internal reaction fluxes, except for the ATP maintenance flux for S. aureus, E. coli, and S. cerevisiae (see Strains and media section above). The set of all flux vectors v satisfying the above constraints defines the feasible solution space , representing the capability of the metabolic network as a system.
Maximizing Growth and Other Linear Objective Functions
The flux balance analysis (FBA) –,, used in this study is based on the maximization of a metabolic objective function cTv within the feasible solution space M, which is formulated as a linear programming problem:(7)We set αi = −∞ if vi is unbounded below and βi = ∞ if vi is unbounded above. For a given objective function, we numerically determine an optimal flux distribution for this problem using an implementation of the simplex method . In the particular case of growth maximization, the objective vector c is taken to be parallel to the biomass flux, which is modeled as an effective reaction that converts metabolites into biomass.
Finding Minimum Reaction Set for Nonzero Growth
To find a set of reactions from which none can be removed without forcing zero growth, we start with the set of all reactions and recursively reduce it until no further reduction is possible. At each recursive step, we first compute how much the maximum growth rate would be reduced if each reaction were removed from the set individually. Then, we choose a reaction that causes the least change in the maximum growth rate, and remove it from the set. We repeat this step until the maximum growth rate becomes zero. The set of reactions we have just before we remove the last reaction is a desired minimal reaction set. Note that, since the algorithm is not exhaustive, the number of reactions in this set is an upper bound and approximation for the minimum number of reactions required to sustain positive growth.
The authors thank Linda J. Broadbelt for valuable discussions and for providing feedback on the manuscript. The authors also thank Jennifer L. Reed and Adam M. Feist for providing information on their in silico models.
Conceived and designed the experiments: AEM. Performed the experiments: NG. Analyzed the data: TN NG AEM. Contributed reagents/materials/analysis tools: TN NG. Wrote the paper: TN AEM.
- 1. Giaever G, Chu AM, Ni L, Connelly C, Riles L, et al. (2002) Functional profiling of the Saccharomyces cerevisiae genome. Nature 418: 387–391.G. GiaeverAM ChuL. NiC. ConnellyL. Riles2002Functional profiling of the Saccharomyces cerevisiae genome.Nature418387391
- 2. Kobayashi K, Ehrlich SD, Albertini A, Amati G, Andersen KK, et al. (2003) Essential Bacillus subtilis genes. Proc Natl Acad Sci U S A 100: 4678–4683.K. KobayashiSD EhrlichA. AlbertiniG. AmatiKK Andersen2003Essential Bacillus subtilis genes.Proc Natl Acad Sci U S A10046784683
- 3. Gil R, Silva FJ, Pereto J, Moya A (2004) Determination of the core of a minimal bacterial gene set. Microbiol Mol Biol Rev 68: 518–537.R. GilFJ SilvaJ. PeretoA. Moya2004Determination of the core of a minimal bacterial gene set.Microbiol Mol Biol Rev68518537
- 4. Hashimoto M, Ichimura T, Mizoguchi H, Tanaka K, Fujimitsu K, et al. (2005) Cell size and nucleoid organization of engineered Escherichia coli cells with a reduced genome. Mol Microbiol 55: 137–149.M. HashimotoT. IchimuraH. MizoguchiK. TanakaK. Fujimitsu2005Cell size and nucleoid organization of engineered Escherichia coli cells with a reduced genome.Mol Microbiol55137149
- 5. Baba T, Ara T, Hasegawa M, Takai Y, Okumura Y, et al. (2006) Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection. Mol Syst Biol 2: 2006.0008.T. BabaT. AraM. HasegawaY. TakaiY. Okumura2006Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection.Mol Syst Biol22006.0008
- 6. Joyce AR, Reed JL, White A, Edwards R, Osterman A, et al. (2006) Experimental and computational assessment of conditionally essential genes in Escherichia coli. J Bacteriol 188: 8259–8271.AR JoyceJL ReedA. WhiteR. EdwardsA. Osterman2006Experimental and computational assessment of conditionally essential genes in Escherichia coli.J Bacteriol18882598271
- 7. Burgard AP, Vaidyaraman S, Maranas CD (2001) Minimal reaction sets for Escherichia coli metabolism under different growth requirements and uptake environments. Biotechnol Prog 17: 791–797.AP BurgardS. VaidyaramanCD Maranas2001Minimal reaction sets for Escherichia coli metabolism under different growth requirements and uptake environments.Biotechnol Prog17791797
- 8. Burgard AP, Maranas CD (2001) Probing the performance limits of the Escherichia coli metabolic network subject to gene additions or deletions. Biotechnol Bioeng 74: 364–375.AP BurgardCD Maranas2001Probing the performance limits of the Escherichia coli metabolic network subject to gene additions or deletions.Biotechnol Bioeng74364375
- 9. Mahadevan R, Schilling C (2003) The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng 5: 264–276.R. MahadevanC. Schilling2003The effects of alternate optimal solutions in constraint-based genome-scale metabolic models.Metab Eng5264276
- 10. Reed JL, Palsson BØ (2004) Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states. Genome Res 14: 1797–1805.JL ReedBØ Palsson2004Genome-scale in silico models of E. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states.Genome Res1417971805
- 11. Pál C, Papp B, Lercher MJ, Csermely P, Oliver SG, et al. (2006) Chance and necessity in the evolution of minimal metabolic networks. Nature 440: 667–670.C. PálB. PappMJ LercherP. CsermelySG Oliver2006Chance and necessity in the evolution of minimal metabolic networks.Nature440667670
- 12. Henry CS, Jankowski MD, Broadbelt LJ, Hatzimanikatis V (2006) Genome-scale thermodynamic analysis of Escherichia coli metabolism. Biophys J 90: 1453–1461.CS HenryMD JankowskiLJ BroadbeltV. Hatzimanikatis2006Genome-scale thermodynamic analysis of Escherichia coli metabolism.Biophys J9014531461
- 13. Henry CS, Broadbelt LJ, Hatzimanikatis V (2007) Thermodynamics-based metabolic flux analysis. Biophys J 92: 1792–1805.CS HenryLJ BroadbeltV. Hatzimanikatis2007Thermodynamics-based metabolic flux analysis.Biophys J9217921805
- 14. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol 3: 121.AM FeistCS HenryJL ReedM. KrummenackerAR Joyce2007A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information.Mol Syst Biol3121
- 15. Hillenmeyer ME, Fung E, Wildenhain J, Pierce SE, Hoon S, et al. (2008) The chemical genomic portrait of yeast: uncovering a phenotype for all genes. Science 320: 362–365.ME HillenmeyerE. FungJ. WildenhainSE PierceS. Hoon2008The chemical genomic portrait of yeast: uncovering a phenotype for all genes.Science320362365
- 16. Fong SS, Joyce AR, Palsson BØ (2005) Parallel adaptive evolution cultures of Escherichia coli lead to convergent growth phenotypes with different gene expression states. Genome Res 15: 1365–1372.SS FongAR JoyceBØ Palsson2005Parallel adaptive evolution cultures of Escherichia coli lead to convergent growth phenotypes with different gene expression states.Genome Res1513651372
- 17. Fong SS, Nanchen A, Palsson BØ, Sauer U (2006) Latent pathway activation and increased pathway capacity enable Escherichia coli adaptation to loss of key metabolic enzymes. J Biol Chem 281: 8024–8033.SS FongA. NanchenBØ PalssonU. Sauer2006Latent pathway activation and increased pathway capacity enable Escherichia coli adaptation to loss of key metabolic enzymes.J Biol Chem28180248033
- 18. Varma A, Palsson BØ (1994) Metabolic flux balancing: basic concepts, scientific and practical use. Nat Biotechnol 12: 994–998.A. VarmaBØ Palsson1994Metabolic flux balancing: basic concepts, scientific and practical use.Nat Biotechnol12994998
- 19. Bonarius HPJ, Schmid G, Tramper J (1997) Flux analysis of underdetermined metabolic networks: the quest for the missing constraints. Trends Biotechnol 15: 308–314.HPJ BonariusG. SchmidJ. Tramper1997Flux analysis of underdetermined metabolic networks: the quest for the missing constraints.Trends Biotechnol15308314
- 20. Edwards JS, Ramakrishna R, Schilling CH, Palsson BØ (1999) Metabolic flux balance analysis. In: Lee SY, Papoutsakis ET, editors. Metabolic Engineering. New York: CRC Press. pp. 13–57.JS EdwardsR. RamakrishnaCH SchillingBØ Palsson1999Metabolic flux balance analysis.SY LeeET PapoutsakisMetabolic EngineeringNew YorkCRC Press1357
- 21. Segrè D, Vitkup D, Church GM (2002) Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci U S A 99: 15112–15117.D. SegrèD. VitkupGM Church2002Analysis of optimality in natural and perturbed metabolic networks.Proc Natl Acad Sci U S A991511215117
- 22. Price ND, Papin JA, Schilling CH, Palsson BØ (2003) Genome-scale microbial in silico models: the constraints-based approach. Trends Biotechnol 21: 162–169.ND PriceJA PapinCH SchillingBØ Palsson2003Genome-scale microbial in silico models: the constraints-based approach.Trends Biotechnol21162169
- 23. Price ND, Reed JL, Palsson BØ (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol 2: 886–897.ND PriceJL ReedBØ Palsson2004Genome-scale models of microbial cells: evaluating the consequences of constraints.Nat Rev Microbiol2886897
- 24. Burgard AP, Pharkya P, Maranas CD (2003) Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng 84: 647–657.AP BurgardP. PharkyaCD Maranas2003Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization.Biotechnol Bioeng84647657
- 25. Motter AE, Gulbahce N, Almaas E, Barabasi A-L (2008) Predicting synthetic rescues in metabolic networks. Mol Syst Biol 4: 168.AE MotterN. GulbahceE. AlmaasA-L Barabasi2008Predicting synthetic rescues in metabolic networks.Mol Syst Biol4168
- 26. Burgard AP, Nikolaev EV, Schilling CH, Maranas CD (2004) Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res 14: 301–312.AP BurgardEV NikolaevCH SchillingCD Maranas2004Flux coupling analysis of genome-scale metabolic network reconstructions.Genome Res14301312
- 27. Poolman MG, Bonde BK, Gevorgyan A, Patel HH, Fell DA (2006) Challenges to be faced in the reconstruction of metabolic networks from public databases. Syst Biol (Stevenage) 153: 379–384.MG PoolmanBK BondeA. GevorgyanHH PatelDA Fell2006Challenges to be faced in the reconstruction of metabolic networks from public databases.Syst Biol (Stevenage)153379384
- 28. Schuster S, Schuster R (1991) Detecting strictly detailed balanced subnetworks in open chemical reaction networks. J Math Chem 6: 17–40.S. SchusterR. Schuster1991Detecting strictly detailed balanced subnetworks in open chemical reaction networks.J Math Chem61740
- 29. Ingalls B, Sauro HM (2003) Sensitivity analysis of stoichiometric networks: an extension of metabolic control analysis to non-steady state trajectories. J Theor Biol 222: 23–36.B. IngallsHM Sauro2003Sensitivity analysis of stoichiometric networks: an extension of metabolic control analysis to non-steady state trajectories.J Theor Biol2222336
- 30. Gevorgyan A, Poolman MG, Fell DA (2008) Detection of stoichiometric inconsistencies in biomolecular models. Bioinformatics 24: 2245–2251.A. GevorgyanMG PoolmanDA Fell2008Detection of stoichiometric inconsistencies in biomolecular models.Bioinformatics2422452251
- 31. Pramanik J, Keasling JD (1997) Stoichiometric model of Escherichia coli metabolism: incorporation of growth-rate dependent biomass composition and mechanistic energy requirements. Biotechnol Bioeng 56: 398–421.J. PramanikJD Keasling1997Stoichiometric model of Escherichia coli metabolism: incorporation of growth-rate dependent biomass composition and mechanistic energy requirements.Biotechnol Bioeng56398421
- 32. Edwards JS, Palsson BØ (2000) The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc Natl Acad Sci U S A 97: 5528–5533.JS EdwardsBØ Palsson2000The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities.Proc Natl Acad Sci U S A9755285533
- 33. Edwards JS, Ibarra RU, Palsson BØ (2001) In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat Biotechnol 19: 125–130.JS EdwardsRU IbarraBØ Palsson2001In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data.Nat Biotechnol19125130
- 34. Fong SS, Palsson BØ (2004) Metabolic gene-deletion strains of Escherichia coli evolve to computationally predicted growth phenotypes. Nat Genet 36: 1056–1058.SS FongBØ Palsson2004Metabolic gene-deletion strains of Escherichia coli evolve to computationally predicted growth phenotypes.Nat Genet3610561058
- 35. Herring CD, Raghunathan A, Honisch C, Patel T, Applebee MK, et al. (2006) Comparative genome sequencing of Escherichia coli allows observation of bacterial evolution on a laboratory timescale. Nat Genet 38: 1406–1412.CD HerringA. RaghunathanC. HonischT. PatelMK Applebee2006Comparative genome sequencing of Escherichia coli allows observation of bacterial evolution on a laboratory timescale.Nat Genet3814061412
- 36. Kayser A, Weber J, Hecht V, Rinas U (2005) Metabolic flux analysis of Escherichia coli in glucose-limited continuous culture. I. Growth-rate-dependent metabolic efficiency at steady state. Microbiology 151: 693–706.A. KayserJ. WeberV. HechtU. Rinas2005Metabolic flux analysis of Escherichia coli in glucose-limited continuous culture. I. Growth-rate-dependent metabolic efficiency at steady state.Microbiology151693706
- 37. Best MJ, Ritter K (1985) Linear Programming: Active Set Analysis and Computer Programs. Engelwood Cliffs (New Jersey): Prentice-Hall. MJ BestK. Ritter1985Linear Programming: Active Set Analysis and Computer ProgramsEngelwood Cliffs (New Jersey)Prentice-Hall
- 38. Lemke N, Herédia F, Barcellos CK, dos Reis AN, Mombach JCM (2004) Essentiality and damage in metabolic networks. Bioinformatics 20: 115–119.N. LemkeF. HerédiaCK BarcellosAN dos ReisJCM Mombach2004Essentiality and damage in metabolic networks.Bioinformatics20115119
- 39. Ghim CM, Goh K-I, Kahng B (2005) Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli. J Theor Biol 237: 401–411.CM GhimK-I GohB. Kahng2005Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli.J Theor Biol237401411
- 40. Smart AG, Amaral LAN, Ottino JM (2008) Cascading failure and robustness in metabolic networks. Proc Natl Acad Sci U S A 105: 13223–13228.AG SmartLAN AmaralJM Ottino2008Cascading failure and robustness in metabolic networks.Proc Natl Acad Sci U S A1051322313228
- 41. Pfeiffer T, Sanchez-Valdenebro I, Nuno J, Montero F, Schuster S (1999) Metatool: for studying metabolic networks. Bioinformatics 15: 251–257.T. PfeifferI. Sanchez-ValdenebroJ. NunoF. MonteroS. Schuster1999Metatool: for studying metabolic networks.Bioinformatics15251257
- 42. Lee S, Palakornkule C, Domach MM, Grossmann IE (2000) Recursive MILP model for finding all the alternate optima in LP models for metabolic networks. Comput Chem Eng 24: 711–716.S. LeeC. PalakornkuleMM DomachIE Grossmann2000Recursive MILP model for finding all the alternate optima in LP models for metabolic networks.Comput Chem Eng24711716
- 43. Makhorin A (2001) GNU Linear Programming Kit (GLPK). A. Makhorin2001GNU Linear Programming Kit (GLPK).http://www.gnu.org/software/glpk/glpk.html. http://www.gnu.org/software/glpk/glpk.html.
- 44. Burgard AP, Maranas CD (2003) Optimization-based framework for inferring and testing hypothesized metabolic objective functions. Biotechnol Bioeng 82: 670–677.AP BurgardCD Maranas2003Optimization-based framework for inferring and testing hypothesized metabolic objective functions.Biotechnol Bioeng82670677
- 45. Nolan RP, Fenley AP, Lee K (2006) Identification of distributed metabolic objectives in the hypermetabolic liver by flux and energy balance analysis. Metab Eng 8: 30–45.RP NolanAP FenleyK. Lee2006Identification of distributed metabolic objectives in the hypermetabolic liver by flux and energy balance analysis.Metab Eng83045
- 46. Schuetz R, Kuepfer L, Sauer U (2007) Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Syst Biol 3: 119.R. SchuetzL. KuepferU. Sauer2007Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli.Mol Syst Biol3119
- 47. Gianchandani EP, Oberhardt MA, Burgard AP, Maranas CD, Papin JA (2008) Predicting biological system objectives from internal state measurements. BMC Bioinformatics 9: 43.EP GianchandaniMA OberhardtAP BurgardCD MaranasJA Papin2008Predicting biological system objectives from internal state measurements.BMC Bioinformatics943
- 48. Schuster S, Pfeiffer T, Fell DA (2008) Is maximization of molar yield in metabolic networks favoured by evolution? J Theor Biol 252: 497–504.S. SchusterT. PfeifferDA Fell2008Is maximization of molar yield in metabolic networks favoured by evolution?J Theor Biol252497504
- 49. Franchini AG, Egli T (2006) Global gene expression in Escherichia coli K-12 during short-term and long-term adaptation to glucose-limited continuous culture conditions. Microbiology 152: 2111–2127.AG FranchiniT. Egli2006Global gene expression in Escherichia coli K-12 during short-term and long-term adaptation to glucose-limited continuous culture conditions.Microbiology15221112127
- 50. Schmidt K, Nielsen J, Villadsen J (1999) Quantitative analysis of metabolic fluxes in Escherichia coli, using two-dimensional NMR spectroscopy and complete isotopomer models. J Biotechnol 71: 175–190.K. SchmidtJ. NielsenJ. Villadsen1999Quantitative analysis of metabolic fluxes in Escherichia coli, using two-dimensional NMR spectroscopy and complete isotopomer models.J Biotechnol71175190
- 51. Daran-Lapujade P, Jansen MLA, Daran JM, van Gulik W, de Winde JH, et al. (2004) Role of transcriptional regulation in controlling fluxes in central carbon metabolism of Saccharomyces cerevisiae: a chemostat culture study. J Biol Chem 279: 9125–9138.P. Daran-LapujadeMLA JansenJM DaranW. van GulikJH de Winde2004Role of transcriptional regulation in controlling fluxes in central carbon metabolism of Saccharomyces cerevisiae: a chemostat culture study.J Biol Chem27991259138
- 52. Papp B, Pál C, Hurst LD (2004) Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast. Nature 429: 661–664.B. PappC. PálLD Hurst2004Metabolic network analysis of the causes and evolution of enzyme dispensability in yeast.Nature429661664
- 53. Emmerling M, Dauner M, Ponti A, Fiaux J, Hochuli M, et al. (2002) Metabolic flux responses to pyruvate kinase knockout in Escherichia coli. J Bacteriol 184: 152–164.M. EmmerlingM. DaunerA. PontiJ. FiauxM. Hochuli2002Metabolic flux responses to pyruvate kinase knockout in Escherichia coli.J Bacteriol184152164
- 54. Cooper VS, Lenski RE (2000) The population genetics of ecological specialization in evolving Escherichia coli populations. Nature 407: 736–739.VS CooperRE Lenski2000The population genetics of ecological specialization in evolving Escherichia coli populations.Nature407736739
- 55. Ramkrishna D, Kompala DS, Tsao GT (1987) Are microbes optimal strategists? Biotechnol Prog 3: 121–126.D. RamkrishnaDS KompalaGT Tsao1987Are microbes optimal strategists?Biotechnol Prog3121126
- 56. Fischer E, Sauer U (2005) Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolism. Nat Genet 37: 636–640.E. FischerU. Sauer2005Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolism.Nat Genet37636640
- 57. Pál C, Papp B, Hurst LD (2003) Rate of evolution and gene dispensability. Nature 421: 496–497.C. PálB. PappLD Hurst2003Rate of evolution and gene dispensability.Nature421496497
- 58. de Visser JAGM, Hermisson J, Wagner GP, Meyers LA, Bagheri-Chaichian H, et al. (2003) Perspective: evolution and detection of genetic robustness. Evolution 57: 1959–1972.JAGM de VisserJ. HermissonGP WagnerLA MeyersH. Bagheri-Chaichian2003Perspective: evolution and detection of genetic robustness.Evolution5719591972
- 59. Wagner A (2005) Distributed robustness versus redundancy as causes of mutational robustness. Bioessays 27: 176–188.A. Wagner2005Distributed robustness versus redundancy as causes of mutational robustness.Bioessays27176188
- 60. Borenstein E, Ruppin E (2006) Direct evolution of genetic robustness in microRNA. Proc Natl Acad Sci U S A 103: 6593–6598.E. BorensteinE. Ruppin2006Direct evolution of genetic robustness in microRNA.Proc Natl Acad Sci U S A10365936598
- 61. Harrison R, Papp B, Pál C, Oliver SG, Delneri D (2007) Plasticity of genetic interactions in metabolic networks of yeast. Proc Natl Acad Sci U S A 104: 2307–2312.R. HarrisonB. PappC. PálSG OliverD. Delneri2007Plasticity of genetic interactions in metabolic networks of yeast.Proc Natl Acad Sci U S A10423072312
- 62. DeLuna A, Vetsigian K, Shoresh N, Hegreness M, Colon-Gonzalez M, et al. (2008) Exposing the fitness contribution of duplicated genes. Nat Genet 40: 676–681.A. DeLunaK. VetsigianN. ShoreshM. HegrenessM. Colon-Gonzalez2008Exposing the fitness contribution of duplicated genes.Nat Genet40676681
- 63. Schilling CH, Letscher D, Palsson BØ (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 203: 229–248.CH SchillingD. LetscherBØ Palsson2000Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective.J Theor Biol203229248
- 64. Papin JA, Price ND, Palsson BØ (2002) Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res 12: 1889–1900.JA PapinND PriceBØ Palsson2002Extreme pathway lengths and reaction participation in genome-scale metabolic networks.Genome Res1218891900
- 65. Schuster S, Hilgetag C (1994) On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst 2: 165–182.S. SchusterC. Hilgetag1994On elementary flux modes in biochemical reaction systems at steady state.J Biol Syst2165182
- 66. Schuster S, Fell DA, Dandekar T (2000) A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol 18: 326–332.S. SchusterDA FellT. Dandekar2000A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks.Nat Biotechnol18326332
- 67. Vazquez A, Flammini A, Maritan A, Vespignani A (2003) Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 21: 697–700.A. VazquezA. FlamminiA. MaritanA. Vespignani2003Global protein function prediction from protein-protein interaction networks.Nat Biotechnol21697700
- 68. Albert R (2005) Scale-free networks in cell biology. J Cell Sci 118: 4947–4957.R. Albert2005Scale-free networks in cell biology.J Cell Sci11849474957
- 69. Almaas E, Oltvai ZN, Barabási A-L (2005) The activity reaction core and plasticity of metabolic networks. PLoS Comput Biol 1: e68.E. AlmaasZN OltvaiA-L Barabási2005The activity reaction core and plasticity of metabolic networks.PLoS Comput Biol1e68
- 70. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, et al. (2006) Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 4: e317.NN BatadaT. RegulyA. BreitkreutzL. BoucherBJ Breitkreutz2006Stratus not altocumulus: a new view of the yeast protein interaction network.PLoS Biol4e317
- 71. Kaneko K (2006) Life: An Introduction to Complex Systems Biology. Berlin, Heidelberg, Germany: Springer-Verlag. K. Kaneko2006Life: An Introduction to Complex Systems BiologyBerlin, Heidelberg, GermanySpringer-Verlag
- 72. Barabási AL (2007) Network Medicine – From obesity to the “diseasome.” N Engl J Med 357: 404–407.AL Barabási2007Network Medicine – From obesity to the “diseasome.”N Engl J Med357404407
- 73. Weitz JS, Benfey PN, Wingreen NS (2007) Evolution, interactions, and biological networks. PLoS Biol 5: e11.JS WeitzPN BenfeyNS Wingreen2007Evolution, interactions, and biological networks.PLoS Biol5e11
- 74. Hartwell LH, Hopfield JJ, Leibler S, Murray AW (1999) From molecular to modular cell biology. Nature 402: C47–C52.LH HartwellJJ HopfieldS. LeiblerAW Murray1999From molecular to modular cell biology.Nature402C47C52
- 75. Reed JL, Vo TD, Schilling CH, Palsson BØ (2003) An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 4: R54.JL ReedTD VoCH SchillingBØ Palsson2003An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR).Genome Biol4R54
- 76. Duarte NC, Herrgård MJ, Palsson BØ (2004) Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Res 14: 1298–1309.NC DuarteMJ HerrgårdBØ Palsson2004Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model.Genome Res1412981309
- 77. Thiele I, Vo TD, Price ND, Palsson BØ (2005) Expanded metabolic reconstruction of Helicobacter pylori (iIT341 GSM/GPR): an in silico genome-scale characterization of single- and double-deletion mutants. J Bacteriol 187: 5818–5830.I. ThieleTD VoND PriceBØ Palsson2005Expanded metabolic reconstruction of Helicobacter pylori (iIT341 GSM/GPR): an in silico genome-scale characterization of single- and double-deletion mutants.J Bacteriol18758185830
- 78. Becker SA, Palsson BØ (2005) Genome-scale reconstruction of the metabolic network in Staphylococcus aureus N315: an initial draft to the two-dimensional annotation. BMC Microbiol 5: 8.SA BeckerBØ Palsson2005Genome-scale reconstruction of the metabolic network in Staphylococcus aureus N315: an initial draft to the two-dimensional annotation.BMC Microbiol58
- 79. ILOG CPLEX (Version 10.2.0)ILOG CPLEX (Version 10.2.0)http://www.ilog.com/products/cplex/. http://www.ilog.com/products/cplex/.