Genome-scale metabolic reconstructions are currently available for hundreds of organisms. Constraint-based modeling enables the analysis of the phenotypic landscape of these organisms, predicting the response to genetic and environmental perturbations. However, since constraint-based models can only describe the metabolic phenotype at the reaction level, understanding the mechanistic link between genotype and phenotype is still hampered by the complexity of gene-protein-reaction associations. We implement a model transformation that enables constraint-based methods to be applied at the gene level by explicitly accounting for the individual fluxes of enzymes (and subunits) encoded by each gene. We show how this can be applied to different kinds of constraint-based analysis: flux distribution prediction, gene essentiality analysis, random flux sampling, elementary mode analysis, transcriptomics data integration, and rational strain design. In each case we demonstrate how this approach can lead to improved phenotype predictions and a deeper understanding of the genotype-to-phenotype link. In particular, we show that a large fraction of reaction-based designs obtained by current strain design methods are not actually feasible, and show how our approach allows using the same methods to obtain feasible gene-based designs. We also show, by extensive comparison with experimental 13C-flux data, how simple reformulations of different simulation methods with gene-wise objective functions result in improved prediction accuracy. The model transformation proposed in this work enables existing constraint-based methods to be used at the gene level without modification. This automatically leverages phenotype analysis from reaction to gene level, improving the biological insight that can be obtained from genome-scale models.
Genome-scale models of metabolism enable the exploration of the phenotypic landscape of an organism. Unlike probabilistic approaches such as genome-wide association studies, these models describe the mechanistic link between genotype and phenotype, predicting the response to genetic and environmental perturbations. However, this connection is hampered by the complexity of gene-protein-reaction associations. In this work, we implement a model transformation method that untangles this complexity by allowing gene-wise phenotype predictions using genome-scale models. The transformed model explicitly accounts for the individual flux carried by the enzyme or subunit encoded by each gene. Previously published simulation methods are automatically leveraged by this transformation, enabling new features such as the formulation of objectives and constraints at the gene/protein level. We demonstrate the application of different kinds of analysis and simulation methods, showing in each case how the gene-wise formulation can result in higher prediction accuracy in comparison to experimental data and improve the biological insight that can be obtained from available models.
Citation: Machado D, Herrgård MJ, Rocha I (2016) Stoichiometric Representation of Gene–Protein–Reaction Associations Leverages Constraint-Based Analysis from Reaction to Gene-Level Phenotype Prediction. PLoS Comput Biol 12(10): e1005140. doi:10.1371/journal.pcbi.1005140
Editor: Kiran Raosaheb Patil, EMBL-Heidelberg, GERMANY
Received: May 25, 2016; Accepted: September 13, 2016; Published: October 6, 2016
Copyright: © 2016 Machado 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.
Data Availability: All the source code, models, and generated data are publicly available in the following repository: https://github.com/cdanielmachado/GPRTransform
Funding: DM was supported by the Portuguese Foundation for Science and Technology through a post-doc fellowship (ref: SFRH/BPD/111519/2015). This study was supported by the Portuguese Foundation for Science and Technology (FCT) under the scope of the strategic funding of UID/BIO/04469/2013 unit and COMPETE 2020 (POCI-01-0145-FEDER-006684) and BioTecNorte operation (NORTE-01-0145-FEDER-000004) funded by European Regional Development Fund under the scope of Norte2020 - Programa Operacional Regional do Norte. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 686070. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
The advances in high-throughput sequencing techniques and genome annotation methods have enabled the construction of genome-scale models for hundreds of organisms . At the same time, the constraint-based framework, with its wide variety of methods, has become a widely used tool to perform in silico experiments and predict cellular responses to different kinds of genetic and environmental perturbations [2, 3]. Studies using constraint-based models cover a wide range of applications from biomedical research to industrial biotechnology, including the study of cancer metabolism , drug target discovery for cancer cell lines  and pathogenic microorganisms , and the design of microbial cell factories  and synthetic microbial communities .
Understanding the complex relation between the genotype and phenotype of an organism is a fundamental part of systems biology research. Unlike statistical approaches such as genome-wide association studies (GWAS) , genome-scale reconstructions provide a mechanistic link between genotype and phenotype. The first component of this link is a list of gene-protein-reaction (GPR) associations that determines the set of metabolic reactions encoded in the genome. Another component is the stoichiometric matrix representing these reactions. This matrix is at the core of every constraint-based method, allowing the computation of the metabolic phenotype as described by metabolic fluxes at steady-state. Navigating back and forth in the space of genotype-to-phenotype relationships is hampered by the complex association between genes, enzymes and reactions. From the perspective of the central dogma of biology the simplest genetic mechanism is: one gene—one protein—one function. However, most GPR associations in a genome-scale metabolic network are quite complex due to the presence of enzyme complexes (multiple genes—one protein), isozymes (multiple proteins—one function) and promiscuous enzymes (one protein—multiple functions).
Since most constraint-based methods do not explicitly account for GPR associations, they can only provide analysis at the reaction level. For instance, simulating a steady-state flux distribution predicts the rates of all metabolic reactions for a given phenotypic state, but fails to elucidate the contribution of individual genes/enzymes to that phenotype. GPR associations, typically implemented as Boolean rules, can be used to interpret the results of constraint-based analysis in an ad-hoc fashion. This is the case in rational strain design, where optimization procedures are used to find optimal interventions to maximize the production of a given compound [7, 10]. With a few exceptions [11–13], such methods can only compute reaction-based modifications that must be translated to gene-level modifications a posteriori, without guarantee that the optimality of the predicted phenotype is preserved. Undesired side-effects may arise if any of the target reactions involve promiscuous enzymes.
In this work, we present a model transformation that generates a stoichiometric representation of GPR associations that can be directly integrated into the stoichiometric matrix. We show that the results obtained with the transformed model are consistent with those obtained from reaction-level models, and highlight the advantages of performing different kinds of analysis at the gene level. We also propose new variants of existing methods that take advantage of this representation to formulate gene-wise objective functions and test their predictive ability using experimental datasets.
The proposed model transformation to encode GPR associations into the stoichiometric matrix is depicted in Fig 1. This transformation changes the Boolean representation of gene states (on/off) to a real-valued representation. Essentially, the enzyme (or enzyme subunit) encoded by each gene becomes a species in the model, and the participation of an enzyme in a reaction is encoded by adding the respective (pseudo-)species to the left-hand side of that reaction (Fig 1b). Reversible reactions and reactions catalyzed by multiple isozymes are decomposed into individual reactions. A set of artificial reactions, denoted as enzyme usage reactions (u), are added to the model. For each gene, this variable accounts for the total amount of flux carried by the respective enzyme (or enzyme subunit). This model transformation can be represented by an extended stoichiometric matrix (Fig 1c).
Transformation of GPR associations to a stoichiometric representation: a) Boolean representation of different types of GPR associations including isozymes (purple), promiscuous enzymes (red), protein complexes (orange); b) Continuous representation accounting for the individual flux carried by each enzyme (the arrow thickness represents a possible solution for the distribution of fluxes); c) Extended stoichiometric matrix highlighting the occurrence of particular GPR association cases highlighted in panel a.
The iAF1260 genome-scale model for E. coli was used as case study . A statistical analysis of the structure of the GPR associations reveals the complexity of the underlying topology (Fig 2). Over 16% of the enzymes are formed by protein complexes (up to 13 subunits), with many subunits being common to different complexes. About one third of the reactions (31%) are catalyzed by multiple isozymes (up to 7), and more than two thirds (72%) are catalyzed by at least one promiscuous enzyme. Four genes (phoE, ompC, ompN, ompF) stand out as outliers with regard to promiscuity due to their participation in nearly 250 transport reactions.
Frequency distribution of the GPR associations in the iAF1260 model with respect to: a) number of subunits per enzyme complex; b) number of isozymes per reaction; c) number of reactions catalyzed per enzyme.
The proposed transformation was applied to the model after pre-processing to remove blocked reactions (determined by flux variability analysis for aerobic growth on glucose minimal medium). The simplified model contains 914 genes, 1532 reactions, and 1032 metabolites (including external metabolites and respective exchange reactions). After transformation, the extended stoichiometric matrix contains 3853 (pseudo-)reactions and 1946 (pseudo-)metabolites. The increase in the size of the stoichiometric matrix is caused by introducing the genes as species in the model, decomposing reversible and isozyme-catalyzed reactions, and introducing the artificial “enzyme usage” reactions (see Methods). In the following subsections, we exemplify the application of this extended model to different types of constraint-based analysis.
Flux distribution prediction
Simulating steady-state flux distributions using flux balance analysis (FBA) is the most common application of constraint-based models. FBA requires the definition of an objective function based on evolutionary assumptions . The maximization of rate of biomass formation has shown agreement with experimental observations  and is often used. The solution obtained by FBA simulation for the transformed model is the same as for the original model, since the transformed model does not contain additional constrains compared to the original model. However, the solution vector obtained from the FBA simulation is now more informative due to the enzyme usage variables, which determine the amount of flux carried by each individual enzyme.
FBA results are usually affected by solution degeneracy, as different flux distributions can have the same objective value. Parsimonious FBA (pFBA) is a two-step variant of FBA that determines the flux distribution that satisfies the optimal objective while also minimizing total absolute flux through all reactions. It is based on the assumption that the cell tries to achieve its goal with the most efficient allocation of resources . Although pFBA is usually implemented as the minimization of reaction fluxes, with our extended representation it can be more naturally formulated as the minimization of enzyme usage (see methods). Testing both methods for a simple simulation (with default model conditions) resulted in similar solutions, except for different choices in a few central carbon reactions (Fig 3). It can be observed that pFBA also uses an alternative route to convert fructose-6-phospate (f6p) to dihydroxyacetone-phosphate (dhap) and glyceraldehyde-3-phosphate (g3p), which has the side-effect of converting phosphoenolpyruvate (pep) to pyruvate (pyr), eliminating the need to use pyruvate kinase (PYK). This removes one step in the functional pathway, decreasing the total sum of fluxes. The gene-based approach does not use this alternative route, resulting in a slightly higher sum of fluxes, but reducing the total enzyme allocation. The increased enzyme usage in the first case is caused by the DHAPT reaction, which is catalyzed by a complex formed by 5 subunits, therefore increasing the overall enzyme allocation for that pathway. Considering that glycolytic fluxes are commonly measured in vivo, if such a considerable deviation of flux would occur, it would have been frequently reported. Hence the pFBA prediction seems less plausible (a systematic comparison with experimental data will be considered later in this section).
Difference in simulation results for: A) pFBA and B) gene-pFBA. Simulations performed using the iAF1260 model with default model conditions (aerobic growth on glucose minimal medium with a maximum glucose uptake rate of 10 mmol/gDW/h). The values of the respective objective functions for this particular subsystem are indicated.
We compared our simulation results with those obtained using the recent E. coli ME-model  under the same conditions (S4 Fig). ME-models account for the operational costs of the translational machinery required to produce metabolic enzymes In these models, the reaction fluxes are coupled to the synthesis rate of the respective enzymes. We observe a significant correlation between the translation rates predicted by the ME-model and the enzyme usage predicted with our gene-pFBA approach (Pearson R = 0.84, P<5e-57). Interestingly, the flux distribution predicted with the ME-model seems to be degenerate with regard to the alternative routes detected between pFBA and gene-pFBA, with small parameter perturbations leading to one or the other. This indicates that the cost of the two alternatives must be similar. In fact, although our method assumes that the PYK route is cheaper, this reaction is catalyzed by two isozymes (PykA, PykF), which are both tetramers. Since the number of subunit copies per enzyme is not reported in GPR associations, the enzyme usage is underestimated for multimeric enzymes. If this information becomes systematically available in genome-scale reconstructions, it can be easily accounted for in the stoichiometric coefficients of the extended matrix.
Multiple alternative methods to standard FBA simulations have been proposed for prediction of phenotypic effects of gene deletions in the constraint-based framework [19–21]. Such methods assume that the mutant cell will minimize its regulatory and metabolic adjustment with respect to the wild-type phenotype. Again, these assumptions can be represented in a more biologically meaningful way at the gene/enzyme level using the transformed model. Hence, we implemented gene-based versions of MOMA and linearMOMA (see methods).
In order to evaluate the simulation accuracy of the proposed methods we performed a systematic evaluation using a fluxomics dataset for 24 single gene E. coli mutants  (see methods). Fig 4 shows a comparison of the prediction error for each method across all mutant strains. It can be observed that, in general, all reaction-based methods have higher prediction error than their gene-level counterparts. In particular, gene-pFBA stands out as the most accurate method in this case study.
The effects of modulating gene or protein expression can also be simulated by constraint-based methods. This is performed by imposing lower/upper bounds in the flux of the respective reactions. However, the limitations of this approach must be carefully considered. It assumes a linear effect between the expression level of a gene and the rate of the respective reactions (i.e. fully transcriptional control), which is only the case under particular circumstances . Also, it does not consider the potential side-effects of enzyme promiscuity. The gene-level formulation alleviates these problems, since the constraints can be imposed directly on the enzyme usage variable of the respective gene, rather than directly at the reaction level (see methods).
To illustrate this concept, we simulated the over/under-expression of the lpd gene (Fig 5, see methods). This gene encodes an enzyme subunit that participates in three different reactions. It is possible to observe that the effect of gene modulation on the respective reactions is not linear. For instance, the gradual down-regulation of lpd is predicted to initially decrease the rate of pyruvate dehydrogenase (PDH) and only afterwards affect the rate of 2-oxoglutarate-dehydrogenase (AKGDH). Using reaction-based constraints to simulate the over/under-expression of any of these reactions would predict a linear effect between the regulation level and the respective flux, disregarding the potential redistribution of flux between promiscuous enzymes and isozymes. Considering the large fraction of promiscuous enzymes (Fig 2c), this non-linear redistribution of flux becomes particularly relevant for strain design methods that account for over/under-expression at the reaction level [24–29]. This particular application will be further discussed in the strain design section.
Modulating the expression of the ldp gene: a) reaction participation of the enzyme subunit encoded by lpd; b) effect of modulating the expression of lpd in the rate of the respective reactions (the circles represent the reference state for the wild-type simulation).
Gene essentiality analysis
Gene essentiality analysis consists of the identification of conditionally lethal gene deletions . This type of analysis can be used to find drug targets for pathogenic microbes  and particular types of cancer cells . It can also be used to improve model reconstructions by comparison with experimental data, and to exclude undesirable gene deletions from the search space of strain design algorithms.
Gene essentiality analysis is usually performed by simulating the knockout of each gene in two stages, which requires evaluating the respective GPRs followed by FBA simulation to test the model for growth. With the extended stoichiometric matrix, gene essentiality analysis can be directly performed by flux variability analysis (FVA) (see methods). For each gene, the flux range of the respective enzyme usage variables indicates the minimum and maximum amount of flux that can be carried in the given experimental conditions (S1 Fig). In this case, any gene with a minimal enzyme usage above zero for a given minimal biomass production is essential. This approach can also be generalized to find synthetic lethal pairs by systematic computation of the minimum sum of fluxes of all pairs of enzyme usage variables.
This analysis is more informative then traditional determination of essentiality (binary test) as it reveals the minimal (and maximal) flux that can be carried by each enzyme. With this approach one can also determine “blocked” genes (i.e. genes encoding enzymes that cannot be used under any conditions), which can be used to guide the model reconstruction process. Furthermore, one can use the shadow price and reduced costs information to analyse the sensitivity of the results with respect to internal (biological) and external (environmental) constraints. For instance, the non-zero shadow prices for an essential gene represent the set of precursor metabolites that cause the essentiality, whereas the reduced costs of exchange reactions represent the effect of changing the medium composition with regard to essentiality.
Flux space sampling
Random sampling of the flux solution space is a suitable strategy to analyse all possible physiological states described by a model . Like FVA, it is an unbiased method to describe the flux solution space. However, while FVA only describes the admissible flux range for a given reaction, random flux sampling generates a probability distribution for each reaction, providing insight into the shape of the solution space. Flux sampling has been used to analyse global properties of metabolic networks  and to determine flux variation in perturbed conditions .
One limitation of flux sampling is that it does not account for the flux load distribution between isozymes or the overall flux carried by promiscuous enzymes. With the extended representation, it is now possible to analyse flux sampling results at the gene/enzyme level. An illustrative example for a model of core metabolism of E. coli  is presented (S2 Fig). Flux sampling results are compared for two conditions: a wild-type phenotype and a succinate producing phenotype (see methods). It is possible to observe significant differences between both phenotypes at the gene level. There is an increased flux in enzymes involved in lower glycolysis and the glyoxylate shunt, and an overall decrease of flux for enzymes in the pentose-phosphate pathway and the respiratory chain. Note that one can observe gene level differences that would not be captured by purely reaction-based sampling, such as the different utilization of Lpd relative to other enzyme subunits (AceE, AceF, SucA, SucB) given its simultaneous participation in different enzyme complexes.
Flux sampling at the gene level can be used to guide rational strain design, since non-overlapping sampling distributions for a given gene between wild-type and the desired mutant indicate that the flux carried by the respective enzyme must necessarily change. We compared these results with those obtained by strain design methods that account for modulation of gene expression [25–28]. Some of the most significant changes observed (deletion of sdh* and overexpression of frd*, ppc, and aceA) are commonly proposed interventions to increase succinate production. It is also possible to observe some extent of agreement between our sampling results and gene expression measurements of succinate producing mutants , most notably the down-regulation of aceE, aceF, icd, pykA and pykF.
Omics data integration
The continuous improvement of high-throughput techniques to measure different kinds of omics data has fostered the development of constraint-based methods that make use of these data to improve predictions. In a recent work, we evaluated several methods for integration of transcriptomics (and proteomics) data into constraint-based simulations, and observed that none of the methods resulted in consistent improvement of flux predictions compared to simple FBA simulation under the assumption of optimal growth and parsimonious enzyme usage . This limitation arises from the underlying assumption of proportionality between gene expression and reaction rates, which does not seem to be generally valid [38, 39].
It seems natural to reformulate some of these methods to take advantage of the flux simulation at the enzyme level. In this work, we propose gene-wise reformulations of two commonly used methods, GIMME and E-Flux [40, 41]. In the reformulated versions, the expression level of a gene is mapped to its respective enzyme usage variable (see methods). The original and reformulated versions of the methods were evaluated using two experimental datasets containing transcriptomics and fluxomics data [22, 42] (see methods).
Similarly to our previous study, the results reveal that none of the transcriptomics-based methods outperforms pFBA (Fig 6). However, as observed earlier, gene-pFBA shows better performance than pFBA for the Ishii dataset. The gene-wise version of GIMME is generally more accurate than the original version in both datasets. This improvement can be attributed to the fact that the gene-wise formulation is less affected by the lack of correlation between gene expression and reaction rates. No improvement could be observed for the gene-wise version of E-Flux.
Distribution of the normalized prediction error for intracellular fluxes generated by pFBA, GIMME, E-Flux (blue) and their respective gene-level counterparts (green), by integration of gene expression data from two datasets (Ishii2007, Gerosa2015).
Elementary mode analysis
Elementary mode analysis provides an unbiased description of the flux solution space of a metabolic network by determining all minimal pathways that can operate at steady-state, so-called elementary flux modes (EFMs) . Elementary mode analysis reveals multiple properties of metabolic networks, including pathway yields, reaction usage frequency, and correlated reaction sets . Common applications include analysis of cellular robustness , detection of fragility points in metabolic networks as potential drug targets , and elimination of undesired phenotypes to design optimal cell factories .
Since EFM computation does not account for GPR associations, they do not entirely reflect the topology of a metabolic network, disregarding that a promiscuous enzyme is a common link between different pathways and that isozymes provide alternative routes within the same pathway. Our stoichiometric representation of GPRs solves this problem by explicitly accounting for this complexity in the computation of EFMs. This concept is illustrated in Fig 7. Although EFM computation algorithms differ with regard to specific implementation details, the manipulation of support vectors is a common denominator. Support vectors are binary representations of the minimal set of reactions included in an EFM. With the network transformation, the artificial enzyme usage reactions become part of the support vector of EFMs, being automatically computed by any EFM computation algorithm. This extended support vector contains a gene-wise representation of each EFM, denoting the genes that participate in the given pathway.
Gene-wise elementary mode analysis illustrated: a) Toy model of a small metabolic network, where r2 is catalyzed by an enzyme encoded by gene gx and r3 is catalyzed by two isozymes encoded by genes gy and gz b) Transformed version of the toy model; c) Elementary modes calculated for the original network (E), and the transformed network (E′).
We applied this analysis to a simplified central carbon model of E. coli (Fig 8a). The model contains a total of 12 EFMs. After transformation the number of EFMs raises to 11085. This drastic increase is caused by splitting isozymes into separate reactions, which leads to a large combination of possible routes. Fig 8b shows the gene participation in the set of EFMs. It can be observed that pgk, gapA, and eno participate in every pathway. These would be the best targets in a drug design application. On the other hand, pgi has the lowest participation (16.4%). The deletion of this gene would cause the least impact in the network. We also compared the frequency of each reaction in the original model and the transformed model (Fig 8c). There is an overall increase in the frequency of reactions in the pentose-phosphate pathway due to the alternative routes created by the presence of isozymes. The frequency of glycolytic reactions remains the same, with the exception of PGI with a significant decrease (from 67% to 16%). These results show that accounting for GPRs can shed a different perspective on the relative importance of different reactions, with a potential impact in methods that search for the most important pathway disruptions to block undesired phenotypes [46, 47]. Although the increase in the number of EFMs hampers large-scale EFM computation, this approach is still amenable to the application of EFM-based methods that do not require complete enumeration of the full EFM set (see discussion).
Gene-wise elementary mode analysis results: a) Simplified central carbon model of E. coli including glycolysis, pentose-phosphate pathway, and the production of lactate, acetate and ethanol; b) frequency analysis of the pathway participation of each gene; c) comparison of the reaction frequency between the original and the transformed model (circle size indicates the number of reactions in that region), elements above or below the diagonal indicate, respectively, an increase or decrease in the frequency of those reactions when GPR associations are considered.
Rational strain design
Designing optimal cell factories for production of industrially relevant compounds is one of the most common applications of constraint-based modeling. Genome-scale models can be used to guide rational strain design by predicting the phenotype of mutant strains, which can be iteratively improved until economically viable product yields, titers and productivities are attained. The countless combinations of manipulations that could be tested require the implementation of powerful optimization methods to search the genetic design space [7, 10]. Although a large number of methods (∼50) have been published so far, very few allow gene-based modifications [11–13]. The vast majority of methods determine optimal sets of reaction-based modifications (deletions or up/down-regulations) that must be a posteriori translated into gene-based designs for in vivo implementation. Given that enzyme promiscuity can affect a major fraction of the reactions in a model (Fig 2), it can be expected that many reaction-based designs will result in undesired side-effects when implemented at the gene level.
MCSEnumerator is a recently published method that enumerates all minimal sets of reaction deletions up to a given size, so-called constrained minimal cut sets (cMCSs), that are guaranteed to couple product formation to growth . This method represents a breakthrough in the field, allowing unprecedented enumeration of the design space at the genome scale. We reproduced the results presented by the authors for growth-coupled ethanol production (scenario 1), and performed a deeper analysis of the feasibility of the strain designs when mapping the reaction-based solutions to gene-based ones (Fig 9).
Reaction-based strain design using MCSEnumerator for growth-coupled ethanol production in E. coli under anaerobic conditions (μ ≥ 0.001 h−1, Yeth/glc ≥ 1.4). a) Required workflow to generate and validate reaction-based cMCSs; b) Computed cMCSs up to size 7; c) Total number of potential gene-wise solutions for the computed cMCSs; d) Average number of gene deletions for each cut sizes; e) Total number of feasible and infeasible solutions for each cut size; f) Average number of effective reaction deletions for each cut size.
Given that any gene encoding a subunit of an enzyme complex can be deleted to disable the respective function, the number of potential designs significantly increases when converting reaction to gene deletions (Fig 9c). This mainly results from the presence of reactions catalyzed by multiple complex isozymes. For instance, formate hydrogen lyase (FHL) can be catalyzed by two different complexes, with 11 and 7 subunits each, resulting in 77 possible combinations of gene deletions to disable this reaction. Other notable cases include the PTS system (57 combinations) and ATP synthase (44 combinations). It can also be observed that the total number of required gene deletions can be significantly larger than the respective number of reaction deletions. For instance, a strain design of 4 reaction deletions may require up to 13 gene deletions (Fig 9d).
In order to test the feasibility of each design, accounting for possible side-effects, we calculated the actual set of reactions effectively disabled by the gene deletions required to implement a given cMCS. We then evaluated each phenotype and observed that only a small fraction of the original set of solutions (∼7%) are valid with respect to the original production constraints (Fig 9e). This drastic effect is mainly caused by the deletion of highly promiscuous enzymes (such as those involved in transporters), which can result in the deletion of hundreds of side-effect reactions (Fig 9f).
The shortcomings of reaction-based design can be avoided by directly searching for gene-based designs. We applied MCSEnumerator to the transformed model and computed all minimal gene-based cut sets up to 8 deletions (Fig 10). It can be observed that the total number of gene-based designs is now much lower. In this case, all designs are necessarily feasible since all potential side-effects are implicitly accounted for. Nonetheless, we confirmed the feasibility of each design by testing the respective reaction deletions in the original model. Note that the total number of reaction-based designs is actually lower, since different gene cut sets generate the same reaction deletions (Fig 10c). Furthermore, it can be observed that the number of deleted reactions is generally higher than the number of respective gene deletions without compromising the feasibility of the strain design (Fig 10d).
Gene-based strain design using MCSEnumerator for growth-coupled ethanol production in E. coli under anaerobic conditions (μ ≥ 0.001 h−1, Yeth/glc ≥ 1.4): a) Steps required to generate and analyse gene-based cMCSs; b) Computed cMCSs up to size 8; c) Total number of reaction-based solutions generated by the gene-wise cMCSs; d) Average number of reaction deletions for each cut size.
Finally, we tested cRegMCSs, a recent extension of MCSEnumerator that accounts for reaction up/down-regulation . With our approach it is possible to apply constraints directly at the gene level, correctly accounting for the limitations discussed earlier and without any modification to the original method. Using a core metabolic model for E. coli and the same production goals as before, thousands of designs were found with as few as 3 gene manipulations (see S3 Fig).
We presented a model transformation technique that integrates GPR associations into the stoichiometric matrix of a metabolic model. This allows the application of a wide-range of constraint-based methods to the transformed model, automatically extending these methods from reaction to gene-based analysis. This was illustrated by application of different kinds of methods to a genome-scale model of E. coli. We illustrated how gene essentiality can be determined by flux variability analysis, and how flux sampling can be used to reveal the flux solution space at the enzyme level, taking into account the flux load distribution between isozymes and the cumulative flux of promiscuous enzymes.
We also proposed reformulated versions of existing methods for phenotype prediction (gene-pFBA, gene-MOMA) and methods for integration of transcriptomics data (gene-GIMME, gene-EFlux), where the objective function and model constraints are reformulated in a gene-based representation. Systematic evaluation of these methods by comparison with experimental flux data revealed that the new methods have higher average prediction accuracy than their original versions. This shows that not only it is possible to reformulate the evolutionary assumptions that support these methods in a more biologically meaningful way, but doing so can actually improve flux predictions.
Predicting the effect of gene-level modifications with our extended model representation can be directly performed by constraining the respective enzyme usage variables. This representation is more accurate than applying these constraints at reaction level. For instance, deleting a single isozyme has no effect in a reaction-based representation, whereas the gene-based representation accounts for the redistribution of flux among other isozymes of the affected reaction. We also demonstrated the non-trivial consequences of performing over/under-expression of promiscuous enzymes. Forcing an increased or decreased activity in a promiscuous enzyme results in an uneven redistribution of flux among the respective reactions in order to reach a new optimal phenotype. This effect would not be predictable by current methods.
The integration of GPR associations reveals a distinct topology of the metabolic network. It accounts for the fact that promiscuous enzymes provide a common link between different pathways, and that isozymes provide alternative routes within a pathway. We demonstrated how this affects the characterization of the network in terms of its elementary flux modes. The EFMs computed for the transformed model have an extended support vector that accounts for the genes that must be active to support the respective pathways. This enables different types of elementary mode analysis (e.g: frequency distribution, minimal cut sets) to be performed at the gene level. One disadvantage of the extended representation is the combinatorial explosion of EFMs caused by the decomposition of isozyme-catalyzed reactions. Nonetheless, gene-wise EFM computation is still amenable to the application of EFM-based methods that do not require complete enumeration of the full EFM set [49–51].
Rational strain design is likely the application where our proposed transformation will be most useful. The large number of strain design methods published so far (∼50) can be automatically used to search for gene-based manipulations without any modification to the underlying method by first applying our transformation to the model. This provides several significant advantages compared with reaction-based design. First, reaction-based design ignores the side-effects of enzyme promiscuity and requires careful post hoc analysis of proposed designs. We used MCSEnumerator to determine all minimal reaction cut sets (up to size 7) for ethanol production in E. coli. We tested the feasibility of these cut sets when GPR associations are considered, and observed that only less than 10% of the solutions are actually feasible. Since many of these reaction-based solutions would also be determined by other strain design methods, this problem affects such methods as well. Another advantage of computing gene-based designs is to effectively minimize the number of genetic interventions, which is the desired scenario for in vivo construction of the mutant strain. We observed that determining minimal reaction deletions can result in a large number of gene deletions. On the other hand, gene-based design effectively minimizes the number of gene deletions regardless of the number of affected reactions. In terms of computation costs, one would expect the increased model size to be detrimental for efficiency. However, the complexity of MILP problems (used in MCSEnumerator and many other strain design methods) is related to the number of decision variables (deletion targets). Since the number of genes is lower than the number of reactions, we were able to compute gene-based cMCS up to size 8 with the same computational resources used to compute reaction-based cMCSs up to size 7.
It is important to note that other strategies to integrate GPR associations in constraint-based simulations have been proposed. All methods that integrate transcriptional regulatory networks and metabolic networks need to account for GPRs, as they provide the connection layer between the two types of network. In SR-FBA, genes are encoded as integer variables and the GPR associations are encoded as linear inequalities, transforming the model into an MILP formulation . This approach was also implemented in the strain design method OptORF , and later generalized by the TIGER toolbox that automates the generation of integrated models . This approach differs from ours by representing genes as integer variables and implementing the GPRs as MILP constraints, which limits the applicability of the formulation and increases computational demands significantly. A recent method called Logic Transformation of Model (LTM) implements a network transformation that expands a metabolic network in such a way that the gene-reaction association matrix (GRAM) unambiguously represents GPR associations . The GRAM is binary matrix often used to encode GPR associations. It loses information by ambiguously representing AND and OR relationships. The artificial reactions introduced by LTM solve this ambiguity, and the GRAM can be used to map gene deletion vectors directly to reaction deletion vectors. The authors show how this method can also be used to leverage strain design methods from reaction to gene level, and present two such methods (OptGeneKnock and FastGeneSL). However, LTM presents some disadvantages compared to our approach. The artificial metabolites and reactions introduced are mathematical artifacts without biological meaning. The gene levels are interpreted in a binary fashion and can only be used to compute reaction knockouts. This reduces the applicability of the approach to deletion-based methods. Also, it requires a reformulation of each method to account for the transformed GRAM. Our transformation generates a purely metabolic representation of GPR-encoded models that can be represented using standard formats (such as SBML) and directly used by the myriad of metabolic modeling tools currently available .
Finally, it is important to note the potential pitfalls of using a gene-based analysis. In this work, we used a highly curated genome-scale model of E. coli . Nowadays, automatic reconstruction tools can generate new models in a short time [56–58]. While different methods exist to curate the model at the reaction level (with regard to elemental balance, thermodynamic feasibility, gap filling, etc), GPR associations can only rely on the quality of gene annotations. With our approach, incorrect assignment of GPR associations will be reflected in the extended stoichiometric matrix and may generate misleading results. On the positive side, our proposed approach may also facilitate the development of new methods for curation of GPRs (e.g.: gene-wise gap-filling). Another potential disadvantage of performing gene-level analysis is the increased computational cost of working with an extended stoichiometric matrix. Although the effect is barely noticeable for single simulations (∼ 1.5-fold increase in simulation time) it may be undesirable for more computationally intensive types of analysis such as random flux sampling or flux variability analysis.
The integration of GPRs directly into the stoichiometric matrix enables bidirectional analysis between the gene and reaction levels. In one direction it is possible to observe the impact of gene perturbations on reaction fluxes. In the other direction one can perturb the environmental conditions and observe the required adaptations at the gene level. The complexity of GPR associations and their evolution has been recently analysed considering the role of environmental adaptation in driving enzyme specificity . A recent reconstruction of the underground metabolism of E. coli revealed an even larger number of metabolic reactions available in the cell as a result of enzymatic side activities, playing an important role in the fitness landscape of the organism .
Our framework provides a mechanistic link between genotype and phenotype and should facilitate the development of new methods to integrate multi-omics datasets into genome-scale models, as well as methods to integrate metabolism with other biological processes. In this work, we explored the reformulation of previously published simulation methods with gene-wise constraints. It would be interesting to explore other suitable applications, such as the formulation of simulation methods that account for enzyme production costs [61, 62].
A new generation of genome-scale models and simulation methods is on the rise . This includes genome-scale models that account for gene expression and protein production [18, 64, 65], models that account for protein structure , and methods that predict the effect of genetic variation in protein function . While such detailed models are not readily available for every organism, our method provides a suitable approach to leverage existing models to a new level.
All the source code, models, and generated data are publicly available in the following repository: https://github.com/cdanielmachado/GPRTransform.
Models and tools
Unless otherwise stated, all simulations were performed using the iAF1260 genome-scale metabolic model for E. coli  and the Gurobi solver (version 6.5). The core metabolism version of this model  was used for random flux sampling and strain design with cRegMCS .
The model transformation to explicitly include GPRs in the stoichiometric matrix (as exemplified in Fig 1) is defined as follows. Let S be the original stoichiometric matrix, v the steady-state flux vector (after decomposition of reversible reactions and isozyme-catalyzed reactions), and ub the respective vector of flux bounds, such that S ⋅ v = 0 and 0 ≤ v ≤ ub. The extended stoichiometric matrix S′, flux vector v′, and flux bounds ub′ are defined as: where Sgpr is the stoichiometric representation of GPRs (with si, j = −1 if gene i participates in reaction j), Ik is the identity matrix for k genes, and u is the enzyme usage vector. This transformed model can be readily used by any kind of constraint-based method with the general form: where f is a given objective function.
Gene-wise method reformulation
The gene-wise reformulations differ from the original methods by expressing the objective functions and genetic constraints using the enzyme usage variables instead of reaction fluxes, and are defined as follows.
The methods to predict mutant phenotypes (pFBA , MOMA , linearMOMA, gene-pFBA, gene-MOMA, gene-lMOMA) were tested and compared with fluxomics data from the Ishii2007 dataset  that includes 24 single deletion mutants in chemostat cultivation at D = 0.2 h−1. In each case, the glucose uptake rate is constrained to the experimental value. The predicted fluxes are then compared to the experimental values, and the normalized prediction error is calculated as follows: where vexp are the experimental fluxes, vsim are the simulated fluxes for the experimentally measured reactions, and the vector norm is the l1-norm (Manhattan distance).
The methods for integration of gene expression data were tested using the transcriptomics and fluxomics data from two multi-omics datasets for E. coli [22, 42]. For the Ishii2007 dataset, all experimental conditions were used (wild-type at 5 different dilution rates and the 24 deletion mutants). The Gerosa2015 dataset includes data from shake flask cultivation under 8 different carbon sources. In this case, we constrained the uptake rate of the respective carbon source.
The prediction error for transcriptomics-based methods was also calculated as described above. However, we observed that for this kind of methods, the degeneracy of the optimal solution can influence the prediction error, hampering the reproducibility of results. To address this problem, in all the methods we add a second step that, after each simulation, determines the optimal solution with the smallest norm.
Random flux sampling was performed using the artificially centered hit-and-run (ACHR) method of the COBRA toolbox . The wild-type phenotype was sampled under the assumption of a minimum biomass yield of 90% of the maximum theoretical value. The succinate producing mutant was sampled using a minimum of 10% for the biomass yield, and a minimum of 90% of the maximum succinate production (at 10% of biomass yield). Each phenotype was sampled for 10000 flux distributions with a step size of 100 jumps per sample.
EFMs for the simplified glycolysis model were computed using CellNetAnalyzer version 2015.1 .
MCSEnumerator  was tested using the API interface from CellNetAnalyzer. We used the same model that was applied in the original publication (a version of iAF1260 customized for anaerobic growth). The list of targetable reactions was also defined as in the original publication. For the gene-wise version, the transformation was applied to the model, and the list of targetable reactions was defined to be the list of enzyme usage reactions. Computations were performed with CPLEX 12.6.3 using a 6-core Intel i7 processor with 64 GB of RAM.
cRegMCS  was tested using the API interface from CellNetAnalyzer. The problem setup was performed similarly to MCSEnumerator, except in this case the E. coli core model  was used due to the higher computational cost of the method. The number of regulatory steps was set to 3 levels for every gene (except those participating in futile cycles).
S1 Fig. Gene essentiality analysis results.
Gene essentiality determined by the flux variability analysis of the enzyme usage variables, calculated for a minimum biomass production of 10% of the maximum theoretical yield on glucose minimal media.
S2 Fig. Random flux sampling results.
Flux sampling results for the core metabolism of E. coli. For each gene, the curves represent the probability distribution of the flux carried by the respective enzyme. Two scenarios are considered: wild-type phenotype near optimal growth (blue curves) and succinate overproduction near optimal yield (green curves). Genes where the blue and green distributions do not overlap are targets for modulation of gene expression.
S3 Fig. Gene-wise cRegMCS results.
Gene-based strain design using cRegMCS for growth-coupled ethanol production in E. coli under anaerobic conditions (μ ≥ 0.001 h−1, Yeth/glc ≥ 1.4): a) size of the solution pool for each cut size; b) total number of interventions of each type in the solution pool.
S4 Fig. ME-model simulation results.
Comparison between the protein translation rates predicted by the ME-model and the respective enzyme usage predicted with gene-pFBA for a wild-type strain growing under aerobic conditions on glucose minimal medium with a glucose uptake rate of 10 mmol/gDW/h.
The authors would like to thank Luca Gerosa for help with processing the transcriptomic dataset.
- Conceived and designed the experiments: DM IR.
- Performed the experiments: DM.
- Analyzed the data: DM MJH IR.
- Wrote the paper: DM MJH IR.
- Implemented the software: DM.
- 1. Oberhardt MA, Palsson BØ, Papin JA. Applications of genome-scale metabolic reconstructions. Molecular Systems Biology. 2009;5(1):320. doi: 10.1038/msb.2009.77. pmid:19888215
- 2. Lewis NE, Nagarajan H, Palsson BO. Constraining the metabolic genotype–phenotype relationship using a phylogeny of in silico methods. Nature Reviews Microbiology. 2012;10(4):291–305. doi: 10.1038/nrmicro2737. pmid:22367118
- 3. Bordbar A, Monk JM, King ZA, Palsson BO. Constraint-based models predict metabolic and associated cellular functions. Nature Reviews Genetics. 2014;15(2):107–120. doi: 10.1038/nrg3643. pmid:24430943
- 4. Nam H, Campodonico M, Bordbar A, Hyduke DR, Kim S, Zielinski DC, et al. A systems approach to predict oncometabolites via context-specific genome-scale metabolic networks. PLoS Computational Biology. 2014;10(9):e1003837. doi: 10.1371/journal.pcbi.1003837. pmid:25232952
- 5. Folger O, Jerby L, Frezza C, Gottlieb E, Ruppin E, Shlomi T. Predicting selective drug targets in cancer through metabolic networks. Molecular Systems Biology. 2011;7(1):501. doi: 10.1038/msb.2011.35. pmid:21694718
- 6. Trawick JD, Schilling CH. Use of constraint-based modeling for the prediction and validation of antimicrobial targets. Biochemical Pharmacology. 2006;71(7):1026–1035. doi: 10.1016/j.bcp.2005.10.049. pmid:16329998
- 7. Maia P, Rocha M, Rocha I. In Silico Constraint-Based Strain Optimization Methods: the Quest for Optimal Cell Factories. Microbiology and Molecular Biology Reviews. 2016;80(1):45–67. doi: 10.1128/MMBR.00014-15. pmid:26609052
- 8. Klitgord N, Segre D. Environments that induce synthetic microbial ecosystems. PLoS Computational Biology. 2010;6(11):e1001002. doi: 10.1371/journal.pcbi.1001002. pmid:21124952
- 9. Bush WS, Moore JH. Genome-wide association studies. PLoS Computational Biology. 2012;8(12):e1002822. doi: 10.1371/journal.pcbi.1002822. pmid:23300413
- 10. Machado D, Herrgård M. Co-evolution of strain design methods based on flux balance and elementary mode analysis. Metabolic Engineering Communications. 2015;2:85–92. doi: 10.1016/j.meteno.2015.04.001.
- 11. Patil KR, Rocha I, Forster J, Nielsen J. Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics. 2005;6(1):308. doi: 10.1186/1471-2105-6-308. pmid:16375763
- 12. Kim J, Reed J. OptORF: Optimal metabolic and regulatory perturbations for metabolic engineering of microbial strains. BMC Systems Biology. 2010;4(1):53. doi: 10.1186/1752-0509-4-53. pmid:20426856
- 13. Jungreuthmayer C, Zanghellini J. Designing optimal cell factories: integer programming couples elementary mode analysis with regulation. BMC Systems Biology. 2012;6(1):103. doi: 10.1186/1752-0509-6-103. pmid:22898474
- 14. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, et al. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Molecular Systems Biology. 2007;3(121):1–18. doi: 10.1038/msb4100155. pmid:17593909
- 15. Schuetz R, Kuepfer L, Sauer U. Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Molecular Systems Biology. 2007;3(1):119. doi: 10.1038/msb4100162. pmid:17625511
- 16. Ibarra RU, Edwards JS, Palsson BO. Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature. 2002;420(6912):186–189. doi: 10.1038/nature01149. pmid:12432395
- 17. Lewis NE, Hixson KK, Conrad TM, Lerman JA, Charusanti P, Polpitiya AD, et al. Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models. Molecular Systems Biology. 2010;6(390):1–13. doi: 10.1038/msb.2010.47. pmid:20664636
- 18. O’Brien EJ, Lerman JA, Chang RL, Hyduke DR, Palsson BØ. Genome-scale models of metabolism and gene expression extend and refine growth phenotype prediction. Molecular Systems Biology. 2013;9(1):693. doi: 10.1038/msb.2013.52. pmid:24084808
- 19. Segrè D, Vitkup D, Church GM. Analysis of optimality in natural and perturbed metabolic networks. Proceedings of the National Academy of Sciences. 2002;99(23):15112–15117. doi: 10.1073/pnas.232349399. pmid:12415116
- 20. Shlomi T, Berkman O, Ruppin E. Regulatory on/off minimization of metabolic flux changes after genetic perturbations. Proceedings of the National Academy of Sciences. 2005;102(21):7695–7700. doi: 10.1073/pnas.0406346102. pmid:15897462
- 21. Brochado AR, Andrejev S, Maranas CD, Patil KR. Impact of Stoichiometry Representation on Simulation of Genotype-Phenotype Relationships in Metabolic Networks. PLoS Computational Biology. 2012;8(11). doi: 10.1371/journal.pcbi.1002758. pmid:23133362
- 22. Ishii N, Nakahigashi K, Baba T, Robert M, Soga T, Kanai A, et al. Multiple high-throughput analyses monitor the response of E. coli to perturbations. Science. 2007;316(5824):593–597. doi: 10.1126/science.1132067. pmid:17379776
- 23. Kochanowski K, Sauer U, Chubukov V. Somewhat in control—the role of transcription in regulating microbial metabolic fluxes. Current Opinion in Biotechnology. 2013;24(6):987–993. doi: 10.1016/j.copbio.2013.03.014. pmid:23571096
- 24. Pharkya P, Maranas CD. An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metabolic Engineering. 2006;8(1):1–13. doi: 10.1016/j.ymben.2005.08.003. pmid:16199194
- 25. Ranganathan S, Suthers PF, Maranas CD. OptForce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions. PLoS Computational Biology. 2010;6(4):e1000744. doi: 10.1371/journal.pcbi.1000744. pmid:20419153
- 26. Yang L, Cluett WR, Mahadevan R. EMILiO: a fast algorithm for genome-scale strain design. Metabolic Engineering. 2011;13(3):272–281. doi: 10.1016/j.ymben.2011.03.002. pmid:21414417
- 27. Cotten C, Reed J. Constraint-based strain design using continuous modifications (CosMos) of flux bounds finds new strategies for metabolic engineering. Biotechnology Journal. 2013;8(5):595–604. doi: 10.1002/biot.201200316. pmid:23703951
- 28. Hädicke O, Klamt S. CASOP: a computational approach for strain optimization aiming at high productivity. Journal of Biotechnology. 2010;147(2):88–101. doi: 10.1016/j.jbiotec.2010.03.006. pmid:20303369
- 29. Mahadevan R, von Kamp A, Klamt S. Genome-scale strain designs based on regulatory minimal cut sets. Bioinformatics. 2015;p. btv217. doi: 10.1093/bioinformatics/btv217. pmid:25913205
- 30. Suthers PF, Zomorrodi A, Maranas CD. Genome-scale gene/reaction essentiality and synthetic lethality analysis. Molecular Systems Biology. 2009;5(1):301. doi: 10.1038/msb.2009.56. pmid:19690570
- 31. Raman K, Rajagopalan P, Chandra N. Flux balance analysis of mycolic acid pathway: targets for anti-tubercular drugs. PLoS Computational Biology. 2005;1(5):e46. doi: 10.1371/journal.pcbi.0010046. pmid:16261191
- 32. Schellenberger J, Palsson BØ. Use of randomized sampling for analysis of metabolic networks. Journal of Biological Chemistry. 2009;284(9):5457–5461. doi: 10.1074/jbc.R800048200. pmid:18940807
- 33. Almaas E, Kovacs B, Vicsek T, Oltvai Z, Barabási AL. Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature. 2004;427(6977):839–843. doi: 10.1038/nature02289. pmid:14985762
- 34. Bordel S, Agren R, Nielsen J. Sampling the solution space in genome-scale metabolic networks reveals transcriptional regulation in key enzymes. PLoS Computational Biology. 2010;6(7):e1000859. doi: 10.1371/journal.pcbi.1000859. pmid:20657658
- 35. Orth JD, Fleming RMT, Palsson BØ. Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide. In: Bock A, Curtiss IR, Kaper JB, Karp PD, Neidhardt FC, Nystrom T, et al., editors. EcoSal—Escherichia coli and Salmonella: Cellular and Molecular Biology. ASM Press, Washington, DC; 2009. p. 56–99. doi: 10.1128/ecosalplus.10.2.1.
- 36. Lin H, Bennett GN, San KY. Chemostat culture characterization of Escherichia coli mutant strains metabolically engineered for aerobic succinate production: a study of the modified metabolic network based on metabolite profile, enzyme activity, and gene expression profile. Metabolic Engineering. 2005;7(5):337–352. doi: 10.1016/j.ymben.2005.06.002. pmid:16099188
- 37. Machado D, Herrgård M. Systematic Evaluation of Methods for Integration of Transcriptomic Data into Constraint-Based Models of Metabolism. PLoS Computational Biology. 2014;10(4):e1003580. doi: 10.1371/journal.pcbi.1003580. pmid:24762745
- 38. Daran-Lapujade P, Rossell S, van Gulik WM, Luttik MA, de Groot MJ, Slijper M, et al. The fluxes through glycolytic enzymes in Saccharomyces cerevisiae are predominantly regulated at posttranscriptional levels. Proceedings of the National Academy of Sciences. 2007;104(40):15753–15758. doi: 10.1073/pnas.0707476104. pmid:17898166
- 39. Chubukov V, Uhr M, Le Chat L, Kleijn RJ, Jules M, Link H, et al. Transcriptional regulation is insufficient to explain substrate-induced flux changes in Bacillus subtilis. Molecular Systems Biology. 2013;9(1). doi: 10.1038/msb.2013.66. pmid:24281055
- 40. Becker SA, Palsson BO. Context-specific metabolic networks are consistent with experiments. PLoS Computational Biology. 2008;4(5):e1000082. doi: 10.1371/journal.pcbi.1000082. pmid:18483554
- 41. Colijn C, Brandes A, Zucker J, Lun DS, Weiner B, Farhat MR, et al. Interpreting expression data with metabolic flux models: predicting Mycobacterium tuberculosis mycolic acid production. PLoS Computational Biology. 2009;5(8):e1000489. doi: 10.1371/journal.pcbi.1000489. pmid:19714220
- 42. Gerosa L, van Rijsewijk BRH, Christodoulou D, Kochanowski K, Schmidt TS, Noor E, et al. Pseudo-transition Analysis Identifies the Key Regulators of Dynamic Metabolic Adaptations from Steady-State Data. Cell Systems. 2015;1(4):270–282. doi: 10.1016/j.cels.2015.09.008. pmid:27136056
- 43. Schuster S, Hilgetag C. On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems. 1994;2(02):165–182. doi: 10.1142/S0218339094000131.
- 44. Trinh CT, Wlaschin A, Srienc F. Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Applied Microbiology and Biotechnology. 2009;81(5):813–826. doi: 10.1007/s00253-008-1770-1. pmid:19015845
- 45. Gerstl MP, Klamt S, Jungreuthmayer C, Zanghellini J. Exact quantification of cellular robustness in genome-scale metabolic networks. Bioinformatics. 2015;p. btv649. doi: 10.1093/bioinformatics/btv649. pmid:26543173
- 46. Klamt S, Gilles ED. Minimal cut sets in biochemical reaction networks. Bioinformatics. 2004;20(2):226–234. doi: 10.1093/bioinformatics/btg395. pmid:14734314
- 47. Trinh CT, Carlson R, Wlaschin A, Srienc F. Design, construction and performance of the most efficient biomass producing E. coli bacterium. Metabolic Engineering. 2006;8(6):628–638. doi: 10.1016/j.ymben.2006.07.006. pmid:16997589
- 48. von Kamp A, Klamt S. Enumeration of Smallest Intervention Strategies in Genome-Scale Metabolic Networks. PLoS Computational Biology. 2014;10(1):e1003378. doi: 10.1371/journal.pcbi.1003378. pmid:24391481
- 49. de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, et al. Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics. 2009;25(23):3158–3165. doi: 10.1093/bioinformatics/btp564. pmid:19793869
- 50. Kaleta C, de Figueiredo L, Behre J, Schuster S. EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks. In: Lecture Notes in Informatics. vol. 157; 2009. p. 179–189.
- 51. Machado D, Soons Z, Patil KR, Ferreira EC, Rocha I. Random sampling of elementary flux modes in large-scale metabolic networks. Bioinformatics. 2012;28(18):i515–i521. doi: 10.1093/bioinformatics/bts401. pmid:22962475
- 52. Shlomi T, Eisenberg Y, Sharan R, Ruppin E. A genome-scale computational study of the interplay between transcriptional regulation and metabolism. Molecular Systems Biology. 2007;3(1). doi: 10.1038/msb4100141. pmid:17437026
- 53. Jensen PA, Lutz KA, Papin JA. TIGER: Toolbox for integrating genome-scale metabolic models, expression data, and transcriptional regulatory networks. BMC Systems Biology. 2011;5(1):147. doi: 10.1186/1752-0509-5-147. pmid:21943338
- 54. Zhang C, Ji B, Mardinoglu A, Nielsen J, Hua Q. Logical transformation of genome-scale metabolic models for gene level applications and analysis. Bioinformatics. 2015;31(14):2324–31. doi: 10.1093/bioinformatics/btv134. pmid:25735769
- 55. Dräger A, Palsson BØ. Improving collaboration by standardization efforts in systems biology. Frontiers in Bioengineering and Biotechnology. 2014;2(61). doi: 10.3389/fbioe.2014.00061. pmid:25538939
- 56. Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, Stevens RL. High-throughput generation, optimization and analysis of genome-scale metabolic models. Nature Biotechnology. 2010;28(9):977–982. doi: 10.1038/nbt.1672. pmid:20802497
- 57. Agren R, Liu L, Shoaie S, Vongsangnak W, Nookaew I, Nielsen J. The RAVEN toolbox and its use for generating a genome-scale metabolic model for Penicillium chrysogenum. PLoS Computational Biolology. 2013;9(3):e1002980. doi: 10.1371/journal.pcbi.1002980. pmid:23555215
- 58. Dias O, Rocha M, Ferreira EC, Rocha I. Reconstructing genome-scale metabolic models with merlin. Nucleic acids research. 2015;p. gkv294. doi: 10.1093/nar/gkv294. pmid:25845595
- 59. Nam H, Lewis NE, Lerman JA, Lee DH, Chang RL, Kim D, et al. Network context and selection in the evolution to enzyme specificity. Science. 2012;337(6098):1101–1104. doi: 10.1126/science.1216861. pmid:22936779
- 60. Notebaart RA, Szappanos B, Kintses B, Pál F, Györkei Á, Bogos B, et al. Network-level architecture and the evolutionary potential of underground metabolism. Proceedings of the National Academy of Sciences. 2014;111(32):11762–11767. doi: 10.1073/pnas.1406102111. pmid:25071190
- 61. Adadi R, Volkmer B, Milo R, Heinemann M, Shlomi T. Prediction of microbial growth rate versus biomass yield by a metabolic network with kinetic parameters. PLoS Computational Biology. 2012;8(7):e1002575. doi: 10.1371/journal.pcbi.1002575. pmid:22792053
- 62. Schultz A, Qutub AA. Predicting internal cell fluxes at sub-optimal growth. BMC Systems Biology. 2015;9(1):1. doi: 10.1186/s12918-015-0153-3. pmid:25890056
- 63. King ZA, Lloyd CJ, Feist AM, Palsson BO. Next-generation genome-scale models for metabolic engineering. Current opinion in biotechnology. 2015;35:23–29. doi: 10.1016/j.copbio.2014.12.016. pmid:25575024
- 64. Carrera J, Estrela R, Luo J, Rai N, Tsoukalas A, Tagkopoulos I. An integrative, multi-scale, genome-wide model reveals the phenotypic landscape of Escherichia coli. Molecular Systems Biology. 2014;10(7):735. doi: 10.15252/msb.20145108. pmid:24987114
- 65. Goelzer A, Muntel J, Chubukov V, Jules M, Prestel E, Nölker R, et al. Quantitative prediction of genome-wide resource allocation in bacteria. Metabolic Engineering. 2015;32:232–243. doi: 10.1016/j.ymben.2015.10.003. pmid:26498510
- 66. Chang RL, Andrews K, Kim D, Li Z, Godzik A, Palsson BØ. Structural systems biology evaluation of metabolic thermotolerance in Escherichia coli. Science. 2013;340(6137):1220–1223. doi: 10.1126/science.1234012. pmid:23744946
- 67. Cardoso JG, Andersen MR, Herrgård MJ, Sonnenschein N. Analysis of genetic variation and potential applications in genome-scale metabolic modeling. Frontiers in Bioengineering and Biotechnology. 2015;3(13). doi: 10.3389/fbioe.2015.00013. pmid:25763369
- 68. Schellenberger J, Que R, Fleming RM, Thiele I, Orth JD, Feist AM, et al. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2. 0. Nature Protocols. 2011;6(9):1290–1307. doi: 10.1038/nprot.2011.308. pmid:21886097
- 69. Klamt S, Saez-Rodriguez J, Gilles ED. Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Systems Biology. 2007;1(1):2. doi: 10.1186/1752-0509-1-2. pmid:17408509