Abstract
Given the vast behavioral repertoire and biological complexity of even the simplest organisms, accurately predicting phenotypes in novel environments and unveiling their biological organization is a challenging endeavor. Here, we present an integrative modeling methodology that unifies under a common framework the various biological processes and their interactions across multiple layers. We trained this methodology on an extensive normalized compendium for the gram-negative bacterium Escherichia coli, which incorporates gene expression data for genetic and environmental perturbations, transcriptional regulation, signal transduction, and metabolic pathways, as well as growth measurements. Comparison with measured growth and high-throughput data demonstrates the enhanced ability of the integrative model to predict phenotypic outcomes in various environmental and genetic conditions, even in cases where their underlying functions are under-represented in the training set. This work paves the way toward integrative techniques that extract knowledge from a variety of biological data to achieve more than the sum of their parts in the context of prediction, analysis, and redesign of biological systems.
Keywords: genome engineering, genome-scale model, model-driven experimentation, predictive modeling and integration, systems and synthetic biology
Introduction
The development of an integrative genome-scale model is considered to be the Holy Grail of computational predictive modeling in systems biology (Tomita, 2001). The potential of such a feat is transformative and spans most areas of life science research: discovery of novel properties and emerging behaviors at the organism level, generating and testing predictable hypotheses in well-defined simulated environments, guiding experimentation, and accelerating the in-depth understanding of cellular physiology. Despite its utility, whole-cell modeling across multiple scales remains elusive due to a number of factors. First, even for well-studied organisms, we still have a limited knowledge of the cellular machinery, pathways, proteins, and their respective functions (Frishman, 2007; Hanson et al, 2010). Furthermore, the complex interconnectivity and interdependencies of cellular processes render their detailed mapping a challenging task that is further hindered by the lack of comprehensive quantitative data across different environmental conditions. The latter is rapidly changing, however, due to the technological advances in high-throughput sequencing that enable the acquisition of an unprecedented amount of data that span all aspects of cellular organization. Concomitantly, research advances in the computational front have reached the level of maturity needed for the analysis and integration of these datasets.
Early work in integrative modeling under one umbrella was E-cell (Tomita et al, 1999), a modular software environment for whole-cell simulation that included organelle sub-models (Yugi & Tomita, 2004). More recently, genome-scale simulations were performed to study complex phenomena, such as the emergence of anticipatory behavior during evolution in varying environments (Tagkopoulos et al, 2008), the noise contributions of an inducible switch (Roberts et al, 2011) and the effect of stochastic expression to metabolic variability (Labhsetwar et al, 2013). A whole-cell model of Mycoplasma genitalium, a human urogenital parasite whose genome contains 525 genes and is described by 28 cellular processes, was presented recently with encouraging results on the prediction of cellular behavior (Karr et al, 2012). A crucial tool for integrative modeling is network inference algorithms, both unsupervised and supervised, which can be used to generate topological models and consensus networks from data (Basso et al, 2005; Faith et al, 2007; Mordelet & Vert, 2008; Taylor et al, 2008; Zare et al, 2009; Marbach et al, 2010, 2012). Several methods have targeted the integration of models across the transcriptional, proteomic, signal transduction, and metabolomics layers (Reed et al, 2003, 2006; Covert et al, 2004; Duarte et al, 2004; Beltran et al, 2006; Joyce & Palsson, 2006; Kresnowati et al, 2006; Becker et al, 2007; Feist et al, 2007; Andersen et al, 2008; Feist & Palsson, 2008; Herrgard et al, 2008; Carrera et al, 2012a,b).
Our aim here was to construct a phenomenological model for bacterial organisms that integrates multiple layers of biological organization. We focused on a genome-scale model for Escherichia coli, a gram-negative, facultative anaerobic model bacterium. E. coli serves as an ideal candidate for multi-scale cell modeling, due to the wealth of data and knowledge accumulated over the years, the easiness to culture and manipulate experimentally, and its importance in medical and biotechnological applications. Figure1 depicts the training–simulation–refinement methodology that can be used for the construction of data-driven genome-scale models. Starting from a collection of “omics” data (Fig1A), cellular processes are divided into modules, constructed from composite networks, and data-driven sub-models that are ultimately integrated under a unifying framework (Fig1B). Parameters are trained so that the model optimally captures the observed relationships given an objective function and a set of constraints, and the predictive ability of the model is then assessed through a number of statistical tests (Fig1C). Such a model can be used to generate and test biological hypotheses through simulations pertaining to genetic and environmental perturbations that can subsequently be validated through targeted experimentation (Fig1D). A critical aspect of any data-driven model is to identify the areas where further experimentation is needed to accurately capture phenomena and biological processes, so that targeted experiments can be performed to address these shortcomings. The resulting experimental data are then integrated to the training dataset, which in turn increase the predictive power of the model.
Toward this goal, we constructed a normalized gene expression (4,189 genes in 2,198 microarrays from 127 scientific articles), signal transduction (151 regulatory pathways, 152 publications), and phenomics (616 arrays) compendium (Fig2). The constructed knowledgebase was then integrated with a recently published E. coli metabolic model (2,583 reactions and 1,805 metabolites) (Orth et al, 2011). The construction of this compendium led to significantly improved predictions by highly ranked inference methods. To allow for genetic and environmental perturbations, we developed a quadratic programming method coined as “Expression Balance Analysis” (EBA) that takes into account genetic, capacity, phenomenological, and environmental constraints to predict gene expression. We extended the current models for flux boundary calculations by developing a new method called “TRAnscription-based Metabolic flux Enrichment” (TRAME) that accounts for both metabolic and transcriptional interactions. Statistical tests and subsequent experimental validation demonstrate the capacity of this integrative model to predict environmental and genetic perturbations beyond current stand-alone metabolic and expression (ME) models.
Results
Genetic and environmental gene expression diversity
Genetic diversity analysis in EcoMAC shows that genetic perturbations led to more diverse gene expression profiles than environmental changes (Kolmogorov–Smirnov test P < 0.023; Mann–Whitney test P < 10−15; Supplementary Fig S4A and B). In addition, different types of genetic perturbations had a profoundly different expression profile: the gene expression diversity observed in arrays of TF rewiring experiments is more than 2.1-fold (P < 10−10) higher than in arrays from single-TF perturbation experiments such as TF knockouts or TF over-expressions. We did not observe significant differences in the variability signatures when comparing arrays of knockouts and over-expression experiments in TFs, enzymes, or other genes. Nonetheless, genetic perturbations of TFs led to significantly higher expression diversity levels (Mann–Whitney test P < 10−18; Kolmogorov–Smirnov test P < 10−17) than other genes (Supplementary Fig S4C and D). These results argue that transcriptional rewiring of the existing transcriptional regulatory network (TRN) tends to create larger ripple effects that reverberate across the global transcriptional network, when compared to other single-gene perturbations.
Visualization of the gene targets present in EcoMAC reveals a remarkably sparse landscape of genetic and environmental perturbations that have been conducted so far (Fig3A). Overlap of EcoMAC and EcoST depicts clusters of TFs that are implicated in sensing environmental states, such as variations in carbon, nitrogen, and phosphate sources, as well as oxygen, metals, and other supplements (Fig3B). The calculated effector strength in the whole spectrum of environment-sensing regulatory mechanisms reveals a bias toward highly sensitive TF-effector pairs, where small changes have major implications in cellular expression (Supplementary Fig S9).
An integrative knowledgebase as a base to regulatory network enrichment
We performed network analysis to tap on EcoMAC's potential to reveal novel interactions in E. coli's TRN. We used inference methods that were highly ranked in the latest DREAM challenge to capture distinct EcoMAC features by applying mutual information, constrained regression, tree-based methods, and other statistical techniques. Remarkably, inference of regulatory interactions based on the EcoMAC compendium increased the performance of the community classifier by 8 to 22%, depending on the number of methods and golden standard used (Supplementary Fig S5). From the top 500 computationally inferred interactions (precision cutoff at 0.45, Fig3C), the most enriched biological processes are response to stimulus (222 interactions), locomotion and taxis (81 interactions), and cell, ciliar, or flagellar motility (33 interactions, Fig3D). Comparison of the Pearson correlation coefficient (PCC) between the expression profiles of TFs and their targets to random pairs shows the first to be significantly highly correlated (Kolmogorov–Smirnov test P < 10−10 and Mann–Whitney test P < 10−10; Supplementary Fig S6) and with similar profiles for both experimentally validated and computationally inferred interactions, which reinforces the likelihood that these putative interactions are indeed present in the respective experimental conditions.
Expression Balance Analysis
Training a regression model on EcoMAC was found to be highly predictive of positive (0.74 AUC) and negative (0.91 AUC) interactions for arrays where TFs and genes were significantly correlated (interactions with PCC > 0.75, Fig3C). The EBA model was used to predict genome-wide gene expression values under genetic and environmental perturbations in EcoMAC (Supplementary Methods, section 4.4). We analyzed the predictive power of EBA on the entire gene expression profile or a subset of it, resulting in two evaluation classes (global and local, respectively). For local evaluation, all genes with a distance of two links or less from the perturbed gene were considered. After parameter training (Supplementary Fig S12), the EBA model was significantly more accurate in predicting global expression profiles when compared to the null-model (Fig4A and B). Specifically, the 50 and 64% of well-predicted arrays for genetic and environmental perturbations, respectively, outperformed the PCC average of all predictions (437 and 55 arrays evaluated, respectively; Fig4A, solid area; Fig4B, blue points), whereas the null-model is shown in (Fig4A, hatched area; Fig4B, red points). We also assessed the effect of genetic and environmental constraints in the EBA model by comparing its performance to EBA predictions when no or random constraints are imposed. Although the performance in both these cases is closer to that of the (constraint-driven) EBA model, the latter results in better predictions (measured by the number of arrays above the average PCC threshold) as shown in Fig4A (bottom panel). Furthermore, the EBA method was found to be robust to parameter perturbations (Supplementary Fig S13). Similar results were obtained when computationally inferred interactions were included in the analysis (Supplementary Fig S14), and individual classes of genetic perturbations were taken into account (Supplementary Fig S15).
We studied the performance of EBA by training random sub-sets of transcriptional interactions (Supplementary Fig S16A and B). As expected, the EBA local performance decreased significantly when the TRN was constructed by using random interactions between TFs and genes. Moreover, when interactions were excluded from the TRN, an exponential decrease in performance on local profiles was observed that is consistent with the scale-free nature of the TRN network. A fivefold cross-validation argues that EBA is robust in the size and nature of the training set (Supplementary Fig S16C and D).
Integrating transcription, fluxes, and metabolic models
Next, we used the E. coli metabolic model iJO1336 together with Flux Variability Analysis (FVA) (Mahadevan & Schilling, 2003; Gudmundsson & Thiele, 2010) and Flux Balance Analysis (FBA) (Orth et al, 2011) to calculate the reaction fluxes and their bounds. In order to test the metabolic model under various environmental conditions, we simulated 100 random environments where cells grew in minimal media and a growth-affecting parameter in abundance or limitation (carbon sources, nitrogen, supplemental amino acids, or metals). In all cases, the model provides a quantitative measure of the variations in growth rate for the different environmental perturbations (Supplementary Fig S17 and Supplementary Dataset S6). TF and enzyme knockouts were found to be phenotypically more diverse than over-expressions, as shown in analysis of the metabolic benefit under single (Supplementary Fig S18) and multiple (Supplementary Fig S19) genetic perturbations. We then used TRAME to integrate metabolic and transcriptional regulatory networks by modifying the metabolic flux bounds (Supplementary Methods, section 5).
Phenotypic predictions in an integrated model
To integrate all the models described above, we used a cost-benefit scheme across the various layers to determine the genome-scale gene expression profile, metabolic flux distribution, and growth rate. The cost-benefit model outperformed growth predictions of models that contained only benefit or cost-limited functions, with PCC between predicted and measured phenotypes at 0.76 (P < 10−3) for benefit-only model predictions versus 0.84 (P < 10−4) in our model (Supplementary Fig S21). Interestingly, when inferred interactions were added in the analysis, more arrays were well predicted, leading to a higher PCC between predicted and measured growth rates than when EBA was restricted only to experimental interactions (PCC > 0.53, P < 2·10−4; Supplementary Fig S21C). Fig4C shows high correlations between predicted and measured growth rates for different categories of arrays in EcoMAC. The model accurately predicted growth in all cases with PCC ranging from 0.8 (genetic perturbations; P < 10−10) to 0.99 (gene knockouts; P < 10−10).
Next, we assessed the predictive power of this work in comparison with three recent M-models (Beg et al, 2007; Orth et al, 2011; Adadi et al, 2012) and a ME-model (O'Brien et al, 2013) for E. coli, as well as to the first whole-cell model for M. genitalium (Karr et al, 2012). We used our integrative model to predict growth rates in 14 different batch cultures that can be captured by the model and gene essentiality of all the 4,189 E. coli genes considered in our model (Supplementary Dataset S11). Interestingly, the correlation between measured and predicted growth rates by using our model (PCC = 0.60, P-value = 0.02) was higher and statistically more significant than for two M-models (PCC = 0.20, P-value = 0.49 for the iJO1366 yield model presented in (Orth et al, 2011), PCC = 0.36, P-value = 0.20 for the FBAwMC model presented (Beg et al, 2007)), and ME (PCC = 0.50, P-value = 0.07 for the ME-model in (O'Brien et al, 2013)). Similarly, in silico prediction of gene essentiality in glucose M9 minimal medium results in an accuracy of 91.1% (Supplementary Dataset S11, “Gene Essentiality”). This accuracy is on par with previous approaches using the metabolic reaction network alone (accuracy = 91.2% reported in Orth et al, 2011) and the ME-model (accuracy = 88.8% reported in O'Brien et al, 2013), as well as the reported accuracy of 79% on the whole-cell model of M. genitalium (Karr et al, 2012).
Model enrichment through targeted experimentation
We explored the landscape of biological processes that could be affected by implementing all genetic perturbations contained in EcoMAC. From the 1,361 GO terms associated with biological processes in E. coli, we included GO terms belonging to the first five levels of the GO-hierarchy, resulting in a set of 686 GO terms, covering 3,319 E. coli genes (80% of total; Supplementary Fig S23A and B). Only 23% of these GO terms are affected by the genetic perturbations present in EcoMAC given two coverage constraints (Fig5A; Supplementary Methods, section 7.1), a remarkably low number that signifies the limitations of the training set for capturing biological processes by any model. In order to determine the minimal set of gene knockouts that maximizes the GO term coverage and expected gene expression variability, we devised a greedy algorithm (Supplementary Methods, section 7.2; Supplementary Fig S23C and D) that produced a ranked list of gene knockouts that maximize the likelihood for model enrichment by performing expression profiling and growth measurements. Including the top 35 candidate genes improves the number of affected GO terms by a staggering 14.6%, which is in strong contrast to the 3.3 ± 1.1% that is expected by a random assignment of 35 genes that are currently not present in the dataset (Fig5B).
To further test the ability of the genome-scale model to predict growth rates under adverse conditions, we isolated 10 single-gene knockouts from these 35 genes that are part of under-represented GO biological processes in EcoMAC and for which we had no growth or expression information (Fig5C, Supplementary Dataset S7). We then computationally predicted and experimentally measured the growth rates of these knockout strains in minimal and supplemented media (28 different combinatorial phenotypes explored; Fig5C; Supplementary Methods 7.4). In 9 out of the 10 cases, supplementation of the media with the necessary compounds led to significant increase (P < 10−10, Z-test) in growth (Supplementary Fig S24). Interestingly, the model captures growth-related defects with 79% accuracy (P < 10−4 Fisher's exact test; Fig5D) across the 28 phenotypes related to strains with gene knockouts in transport genes (methionine and short-chain fatty acids transport, metN; rhamnose transport, rhaT; cobalt, manganese, and ferrous ions transport, mntH), biosynthesis-related genes (cobalamin and siroheme biosynthesis, cysG; cysteine biosynthesis, cysH; fatty acid, methionine, threonine, and homoserine biosynthesis, metL), and metabolic processes (arginine catabolism, castE; D-ribose catabolic process, rbsK; galactonate catabolism, dgoA; galactose metabolic process and carbohydrate phosphorylation, galK). In addition, the model predictions were within the confidence intervals for 75%, 53%, and 58% of the phenotypes related to genetic perturbations, environmental perturbations, and gene knockouts, respectively, despite the fact that these knockouts were not part of the EcoMAC dataset and with GO terms that are not represented in the compendium (Fig5E). Enrichment analysis of the differential expression predicted by the model shows 149 genes were significantly altered (P < 10−3 Z-test) and are implicated in signal transduction systems and TRN (response to external stimulus), and metabolism (primary metabolic process, carbohydrate and amino acid metabolic and catabolic process) of E. coli (Supplementary Dataset S8). A detailed analysis of the pathways implicated and justification for the observed growth can be found in Supplementary Methods (sections 7.3 and 7.4).
Discussion
One of the most striking realizations that came to light after constructing the various E. coli compendia was the paucity of our knowledge even for the most-studied bacterial organism: when accounting for all gene knockouts, rewirings, or over-expressions, we have data for 141 genes that cover 23% of GO terms, a surprisingly low percentage of coverage. Given that these experiments have been performed in different strains and experimental conditions, there is a clear and present need for the creation of comprehensive datasets that aim at the construction of more informative models. The idea of targeted experimentation for model enrichment departs from the classical view of experiments as an answer to hypothesis testing and subsequent model training on seemingly disparate datasets. Rather, to maximize the impact on the model's predictive ability, the experimental focus and type can be selected based on current model deficiencies by using the proper heuristics, such as the maximal increase in GO term coverage and gene expression variability that we used in this work.
The EcoMAC compendium increased considerably both the sensitivity and specificity of the known inference methods. Indeed, training only three inference methods on EcoMAC yielded results that were significantly better than those obtained recently by using 35 methods (Marbach et al, 2012), but on a smaller compendium. A limitation here is the severe bias to negative samples in the ground truth: while experimentally confirmed interactions are well documented and categorized, there is no such set for true negatives, that is interactions that were experimentally tested and found non-existent. As such, all inference assessments consider all TF–gene combinations that are not denoted as confirmed, to be negative, hence introducing an artificially high False Positive Rate.
Integration of signal transduction, gene expression, and metabolic levels under one overarching framework led to a significantly more predictive model that can capture environmental and genetic perturbations beyond what was possible before (Monk et al, 2013; O'Brien et al, 2013). There are several extensions over previous attempts that have made this possible. Having constructed a phenomenological model that focuses more on the statistical associations among the various components and less on the biophysical mechanisms of each individual sub-component, we reduced the parameter space compared to other biophysical models (Segre et al, 2002; Beg et al, 2007; Lee et al, 2008; Adadi et al, 2012; Karr et al, 2012; Lerman et al, 2012; Thiele et al, 2012), a step that reduces the amount of over-fitting given the limited availability of experimental data. Instead of using summary statistics to provide kinetic and flow bounds to macromolecular synthesis machinery reactions (Lerman et al, 2012; Thiele et al, 2012), we here rely on a methodological large-scale analysis of gene expression datasets to capture the dependencies and predictive associations among gene products. This allows the model to generate predictions beyond the subset of gene products related to biosynthesis that have been explicitly modeled and reported in the past. Computationally, the Expression Balance Analysis (EBA) technique that we developed is similar to previous work (Covert et al, 2004; Lerman et al, 2012) in the sense that it employs constrained optimization, although the actual constraints and objective functions are different, aiming at training the model parameters so that they maximize the likelihood of the data, in a realistic fashion. An important contribution of this work is the creation of a signal transduction network (EcoST) and its integration to the transcriptional and metabolic network through constraint modeling, which enables our model to capture environmental perturbations related to carbon, nitrogen and phosphate sources, oxygen, acids, metals, and other medium supplements. Expanding the fitness function to calculate a relative cost for altered gene expression with respect to wild type allowed our model to predict a wide range of genetic perturbations that includes transcription factor rewirings to the set of knockout and over-expression perturbations that past models have focused on.
Aside from its merit as a hypothesis-testing tool for systems biology, integration of this work with synthetic circuit and genome redesign platforms (Huynh et al, 2013) is a stepping stone toward unifying, model-driven designs that transcend multiple layers of biological function. Further refinement and extension of the supporting compendia will inarguably provide an important knowledgebase for integrative models that exploit associations between heterogeneous genotypic and phenotypic characteristics. While innovative, the current model can be extended to use a mixture of statistical learning techniques that capture different aspects of the data structure. This, together with iterative cycles of training, targeted experimentation and refinement is poised to have a transformative potential on our ability to accurately predict cellular states and generalize in new environments.
Materials and Methods
A gene expression, signal transduction, and phenomics compendium for Escherichia coli
By integration of microarray data from GEO, ASAP database, ArrayExpress, and individual investigators, we have constructed a gene expression compendium of 4,189 genes over 2,198 arrays that were collected from 127 scientific articles (Supplementary Methods, section 1.1 and 1.2; Supplementary Fig S1). A total of 328 transcription factors (TFs) and 1,357 enzymes were identified by using RegulonDB. From the 2,198 arrays, 90 were considered as “wild-type” conditions (MG1655 strain, aerobic growth in M9/LB media with 0.3% glucose) and 332 arrays that had experimental settings that deviate considerably from these conditions were classified as “environmental perturbations”. Another 718 arrays correspond to “genetic perturbation” experiments, where a knockout, over-expression, or gene rewiring took place (Isalan et al, 2008). The resulting E. coli Microarray Affymetrix Compendium (EcoMAC) includes data from 31 strains and over 15 different media with high gene expression diversity (Supplementary Figs S2 and S3). EcoMAC is supplemented by EcoPhe (Supplementary Methods, section 1.4), a phenomics compendium that has bacterial growth information for 616 of the arrays in EcoMAC.
To identify signal transduction pathways that are responsible for cellular responses to environmental stimuli, we curated the EcoCyc/RegulonDB knowledgebase and then curated relevant literature to identify 151 instances of signal transduction systems (STSs) where the expression level of one or more TFs is regulated by the presence of effector molecules. In the resulting database, EcoST, 71 of these TF-effector interactions fall under one of the following four types of auto-regulation: (a) Type I (28 instances): the TF represses its own expression in the absence of an inducer, while derepression occurs at its presence (e.g., lldR and L-lactate; Supplementary Figs S7B and S8A), (b) Type II (11 instances): the TF-effector complex regulates its own expression in the presence of the effector (e.g., fur and iron; Supplementary Figs S7C and S8B), (c) Type III (4 instances): two component systems where a histidine kinase sensor is auto-phosphorylated in the presence of an effector and transfers the phosphate to a TF that can in turn positively (3 instances) or negatively (1 instance) regulate its own expression (e.g., dpiA and citrates Supplementary Fig S7D), and (d) Type IV (28 instances) where TF gene expression is altered in the presence of the effector but the corresponding mechanism is not known (e.g., fhlA and formate; Supplementary Fig S7E). The rest of the 80 signal-mediated regulatory interactions were described in literature, but they did not show a significant change in gene expression levels in presence of the effectors. Supplementary Dataset S5 contains all the signal transduction systems that we considered.
Gene regulatory network reconstruction
We compiled a list of 3,704 regulatory interactions from RegulonDB v8.1, 115 of which were auto-regulatory interactions (3.1%) (Supplementary Dataset S3). Positive interactions are slightly more represented than negative interactions (1,807 versus 1,664), with 233 interactions being dual in nature. We also created three sets of data based on the confidence level of the interactions (Supplementary Methods, section 2.1): a first set with 566 “confirmed” evidence interactions (existence of two or more types of strong experimental evidence), a second set that includes all 566 confirmed and another 2,517 “strong” evidence interactions (existence of only one type of strong evidence) for a total of 3,083 interactions, and the third set includes all 3,704 interactions, with 711 of them based only on “weak” evidence (Fig3C). For evaluation, we used three golden standards. First, we used the golden standard used in Marbach et al, 2012, which includes interactions with strong evidence from RegulonDB v6.8. The other two testing sets consist of the interactions that are labeled as strong (one type of strong evidence, 3,083 interactions) and confirmed (two types of strong evidence, 556 interactions) based on RegulonDB v8.1, respectively (Fig3C).
We evaluated five top-ranked regulatory interaction inference methods, and we selected three (GENIE3 (Huynh-Thu et al, 2010), TIGRESS (Haury et al, 2012) and Inferelator (Greenfield et al, 2010)) based on their performance to integrate as a meta-classifier and train with EcoMAC. By using the same evaluation criteria with the DREAM5 network inference challenge, we compared the performance of the meta-classifier trained on EcoMAC to that trained on the 805-array dataset used in (Marbach et al, 2012). Supplementary Fig S5 depicts the ROC curves and AUC values for the meta-classifiers and individual methods for both datasets and for three different golden standards. The resulting consensus network of the first 500 inferred interactions achieves a precision of 0.45, with 381 (76.2%) of them overlapping with previous predictions.
Cellular sub-models
Signal transduction model
To model the effect of signal transduction systems (STSs) on gene expression, we considered the cases where the effector's presence alters TF concentration or its structural conformation and functionality. In the case where the effector has a direct impact to the TF's concentration, we defined a linear constraint to describe the TF expression yTF as a function of changes in effector concentrations ▵nE:
where , and are the wild-type, minimum and maximum expression values of the TF gene obtained from EcoMAC. ΔnE is the difference in the effector concentration between the predicted and reference (WT) levels, and is an empirical parameter. The parameter is positive (negative) depending on whether the presence of the effector increases (decreases) the TF concentration, and parameter Ω was used to fine-tune the STSs (Supplementary Methods, section 3.2). In the second case, we modeled the change in the TF activity by introducing a binary variable that was zero or one depending whether the TF was still functional after the binding event.
Transcriptional model and EBA
We model the mRNA dynamics of all genes in the compendium as a function of the TF concentration by linear ordinary differential equations (ODEs). Then, we developed a novel method called “Expression Balance Analysis” (EBA) to predict the global gene expression profile of E. coli under genetic modifications and environmental changes (Supplementary Methods, section 4). EBA formulates an optimization problem to find the gene expression profile subject to four sets of constraints (phenomenological, capacity, environmental, and genetic constraints). Specifically, we used a fitness function, E, that minimizes the gene expression errors of the 328 TFs (εTF):
Minimize:
subject to:
where the hessian matrix is a vector of the basal transcription coefficients, and is a matrix with elements βij that represent the effect of the jth TF to the ith gene. The maximum () and minimum () values of gene expression for each gene were obtained from EcoMAC.
Metabolic model and Transcription-based Flux Enrichment
We created a transcription-based metabolic flux enrichment (TRAME) method to integrate metabolic and transcriptional regulatory networks modifying the Vmin and Vmax calculated from Flux Variability Analysis (FVA) for each metabolic flux in the E. coli metabolic model iJO1336 (Orth et al, 2011). This approach determines the new values of the flux bounds Vmin and Vmax for a given enzyme, e, as a function of the expression (P-function) relative to the WT enzyme expression (Supplementary Methods, section 5), , and n is a parameter that allows us to factor in the variability observed on the wild-type arrays regarding the expression of that specific enzyme, .
Model integration
Integration of the various cellular and environmental components to phenotypic changes was performed through a cost-benefit model. As such, we compute the growth burden due to the production and maintenance of all proteins (cost), as well as the growth advantage due to the energy uptake of the metabolic pathways in each environment (benefit). Figure2 and Supplementary Fig S20 depict the information flow among the distinct sub-components in our framework. In this cost-benefit model, the genetic cost is defined as the relative reduction in growth rate (μ) due to the production of essential proteins. We used the EBA method to predict gene expression profiles () under environmental and genetic perturbations. To measure the cost c, we computed the deviation between the WT () and predicted () gene expression profiles:
where NG is the number of genes in E. coli genome. Similarly, to compute the metabolic benefit B, we used the metabolic sub-model (Supplementary Methods, section 6.1). As such, the fitness function that represents the growth rate is given by the difference between the benefit and the cost:
Environmental perturbations can modify gene expression through the signal transduction sub-model according to the change of effector concentrations (). Similarly, genetic perturbations alter the basal and regulatory coefficients ( ) of the respective genes in the transcriptional model. Both environmental and genetic perturbations can directly modify the metabolic fluxes ( ).
Experimental model validation
We identified 10 single-gene knockouts from under-represented GO terms in EcoMAC, and we used the E. coli model to predict their growth in various environments. Experimental measurements for those single-knockout strains (Keio collection) determined their growth in minimal M9 media under various conditions (with/without supplement carbon sources related to the specific knockout deficiency, and with/without 0.3% glucose; Supplementary Methods, section 7.3). We compared computational predictions to observed growth rates under those 28 phenotypes measured. In addition, we compared predicted and observed growth rates for all the environmental and genetic perturbations included in EcoPhe (Supplementary Methods, section 6.2).
Acknowledgments
We thank Arun Durvasula for his help with the curation of the various databases, James Costello for his help with the microarray compendium and members of the Tagkopoulos laboratory for helpful discussions. We would like to thank Mark Isalan for providing rewiring microarray data and comments on the manuscript. This work was supported by the NSF CAREER award CCF-1254205, OCI-0941360, MCB-1244626, and DOD Army Research Office award W911NF-12-1-023 to IT.
Author contributions
JC and IT conceived the project. JC, RE, and JL constructed the compendia. JC wrote the code, performed all simulations and analysis. NR performed all wetlab experiments and their analysis. AT performed network inference and enrichment analysis. JC, NR, AT, and IT wrote the paper. IT supervised all aspects of the project.
Conflict of interest
The authors declare that they have no conflict of interest.
Supporting Information
Supplementary information for this article is available online: http://msb.embopress.org
References
- 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 Comput Biol. 2012;8:e1002575. doi: 10.1371/journal.pcbi.1002575. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Andersen MR, Nielsen ML, Nielsen J. Metabolic model integration of the bibliome, genome, metabolome and reactome of Aspergillus niger. Mol Syst Biol. 2008;4:178. doi: 10.1038/msb.2008.12. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A. Reverse engineering of regulatory networks in human B cells. Nat Genet. 2005;37:382–390. doi: 10.1038/ng1532. [DOI] [PubMed] [Google Scholar]
- Becker SA, Feist AM, Mo ML, Hannum G, Palsson BO, Herrgard MJ. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox. Nat Protoc. 2007;2:727–738. doi: 10.1038/nprot.2007.99. [DOI] [PubMed] [Google Scholar]
- Beg QK, Vazquez A, Ernst J, de Menezes MA, Bar-Joseph Z, Barabasi AL, Oltvai ZN. Intracellular crowding defines the mode and sequence of substrate uptake by Escherichia coli and constrains its metabolic activity. Proc Natl Acad Sci USA. 2007;104:12663–12668. doi: 10.1073/pnas.0609845104. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Beltran G, Novo M, Leberre V, Sokol S, Labourdette D, Guillamon JM, Mas A, Francois J, Rozes N. Integration of transcriptomic and metabolic analyses for understanding the global responses of low-temperature winemaking fermentations. FEMS Yeast Res. 2006;6:1167–1183. doi: 10.1111/j.1567-1364.2006.00106.x. [DOI] [PubMed] [Google Scholar]
- Carrera J, Elena SF, Jaramillo A. Computational design of genomic transcriptional networks with adaptation to varying environments. Proc Natl Acad Sci USA. 2012a;109:15277–15282. doi: 10.1073/pnas.1200030109. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Carrera J, Fernandez Del Carmen A, Fernandez-Munoz R, Rambla JL, Pons C, Jaramillo A, Elena SF, Granell A. Fine-tuning tomato agronomic properties by computational genome redesign. PLoS Comput Biol. 2012b;8:e1002528. doi: 10.1371/journal.pcbi.1002528. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Covert MW, Knight EM, Reed JL, Herrgard MJ, Palsson BO. Integrating high-throughput and computational data elucidates bacterial networks. Nature. 2004;429:92–96. doi: 10.1038/nature02456. [DOI] [PubMed] [Google Scholar]
- Duarte NC, Herrgard MJ, Palsson BO. Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Res. 2004;14:1298–1309. doi: 10.1101/gr.2250904. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, Cottarel G, Kasif S, Collins JJ, Gardner TS. Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 2007;5:e8. doi: 10.1371/journal.pbio.0050008. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson BO. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol. 2007;3:121. doi: 10.1038/msb4100155. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Feist AM, Palsson BO. The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nat Biotechnol. 2008;26:659–667. doi: 10.1038/nbt1401. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Frishman D. Protein annotation at genomic scale: the current status. Chem Rev. 2007;107:3448–3466. doi: 10.1021/cr068303k. [DOI] [PubMed] [Google Scholar]
- Greenfield A, Madar A, Ostrer H, Bonneau R. DREAM4: combining genetic and dynamic information to identify biological networks and dynamical models. PLoS ONE. 2010;5:e13397. doi: 10.1371/journal.pone.0013397. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gudmundsson S, Thiele I. Computationally efficient flux variability analysis. BMC Bioinformatics. 2010;11:489. doi: 10.1186/1471-2105-11-489. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Hanson AD, Pribat A, Waller JC, de Crecy-Lagard V. ‘Unknown’ proteins and ‘orphan’ enzymes: the missing half of the engineering parts list–and how to find it. Biochem J. 2010;425:1–11. doi: 10.1042/BJ20091328. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Haury AC, Mordelet F, Vera-Licona P, Vert JP. TIGRESS: trustful Inference of Gene REgulation using Stability Selection. BMC Syst Biol. 2012;6:145. doi: 10.1186/1752-0509-6-145. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Herrgard MJ, Swainston N, Dobson P, Dunn WB, Arga KY, Arvas M, Bluthgen N, Borger S, Costenoble R, Heinemann M, Hucka M, Le Novere N, Li P, Liebermeister W, Mo ML, Oliveira AP, Petranovic D, Pettifer S, Simeonidis E, Smallbone K, et al. A consensus yeast metabolic network reconstruction obtained from a community approach to systems biology. Nat Biotechnol. 2008;26:1155–1160. doi: 10.1038/nbt1492. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Huynh L, Tsoukalas A, Koppe M, Tagkopoulos I. SBROME: a scalable optimization and module matching framework for automated biosystems design. ACS Synth Biol. 2013;2:263–273. doi: 10.1021/sb300095m. [DOI] [PubMed] [Google Scholar]
- Huynh-Thu VA, Irrthum A, Wehenkel L, Geurts P. Inferring regulatory networks from expression data using tree-based methods. PLoS ONE. 2010;5:e12776. doi: 10.1371/journal.pone.0012776. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Isalan M, Lemerle C, Michalodimitrakis K, Horn C, Beltrao P, Raineri E, Garriga-Canut M, Serrano L. Evolvability and hierarchy in rewired bacterial gene networks. Nature. 2008;452:840–845. doi: 10.1038/nature06847. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Joyce AR, Palsson BO. The model organism as a system: integrating ‘omics’ data sets. Nat Rev Mol Cell Biol. 2006;7:198–210. doi: 10.1038/nrm1857. [DOI] [PubMed] [Google Scholar]
- Karr JR, Sanghvi JC, Macklin DN, Gutschow MV, Jacobs JM, Bolival B, Jr, Assad-Garcia N, Glass JI, Covert MW. A whole-cell computational model predicts phenotype from genotype. Cell. 2012;150:389–401. doi: 10.1016/j.cell.2012.05.044. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kresnowati MT, van Winden WA, Almering MJ, ten Pierick A, Ras C, Knijnenburg TA, Daran-Lapujade P, Pronk JT, Heijnen JJ, Daran JM. When transcriptome meets metabolome: fast cellular responses of yeast to sudden relief of glucose limitation. Mol Syst Biol. 2006;2:49. doi: 10.1038/msb4100083. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Labhsetwar P, Cole JA, Roberts E, Price ND, Luthey-Schulten Z. Heterogeneity in protein expression induces metabolic variability in a modeled Escherichia coli population. Proc Nat Acad Sci USA. 2013;110:14006–14011. doi: 10.1073/pnas.1222569110. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lee JM, Gianchandani EP, Eddy JA, Papin JA. Dynamic analysis of integrated signaling, metabolic, and regulatory networks. PLoS Comput Biol. 2008;4:e1000086. doi: 10.1371/journal.pcbi.1000086. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lerman JA, Hyduke DR, Latif H, Portnoy VA, Lewis NE, Orth JD, Schrimpe-Rutledge AC, Smith RD, Adkins JN, Zengler K, Palsson BO. In silico method for modelling metabolism and gene product expression at genome scale. Nat Commun. 2012;3:929. doi: 10.1038/ncomms1928. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Mahadevan R, Schilling CH. The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab Eng. 2003;5:264–276. doi: 10.1016/j.ymben.2003.09.002. [DOI] [PubMed] [Google Scholar]
- Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G. Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci USA. 2010;107:6286–6291. doi: 10.1073/pnas.0913357107. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Marbach D, Costello JC, Kuffner R, Vega NM, Prill RJ, Camacho DM, Allison KR, Kellis M, Collins JJ, Stolovitzky G. Wisdom of crowds for robust gene network inference. Nat Methods. 2012;9:796–804. doi: 10.1038/nmeth.2016. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Monk JM, Charusanti P, Aziz RK, Lerman JA, Premyodhin N, Orth JD, Feist AM, Palsson BO. Genome-scale metabolic reconstructions of multiple Escherichia coli strains highlight strain-specific adaptations to nutritional environments. Proc Natl Acad Sci USA. 2013;110:20338–20343. doi: 10.1073/pnas.1307797110. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Mordelet F, Vert JP. SIRENE: supervised inference of regulatory networks. Bioinformatics. 2008;24:i76–i82. doi: 10.1093/bioinformatics/btn273. [DOI] [PubMed] [Google Scholar]
- O'Brien EJ, Lerman JA, Chang RL, Hyduke DR, Palsson BO. Genome-scale models of metabolism and gene expression extend and refine growth phenotype prediction. Mol Syst Biol. 2013;9:693. doi: 10.1038/msb.2013.52. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Orth JD, Conrad TM, Na J, Lerman JA, Nam H, Feist AM, Palsson BO. A comprehensive genome-scale reconstruction of Escherichia coli metabolism–2011. Mol Syst Biol. 2011;7:535. doi: 10.1038/msb.2011.65. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Reed JL, Vo TD, Schilling CH, Palsson BO. An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR) Genome Biol. 2003;4:R54. doi: 10.1186/gb-2003-4-9-r54. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Reed JL, Famili I, Thiele I, Palsson BO. Towards multidimensional genome annotation. Nat Rev Genet. 2006;7:130–141. doi: 10.1038/nrg1769. [DOI] [PubMed] [Google Scholar]
- Roberts E, Magis A, Ortiz JO, Baumeister W, Luthey-Schulten Z. Noise contributions in an inducible genetic switch: a whole-cell simulation study. PLoS Comput Biol. 2011;7:e1002010. doi: 10.1371/journal.pcbi.1002010. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Segre D, Vitkup D, Church GM. Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci USA. 2002;99:15112–15117. doi: 10.1073/pnas.232349399. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tagkopoulos I, Liu YC, Tavazoie S. Predictive behavior within microbial genetic networks. Science. 2008;320:1313–1317. doi: 10.1126/science.1154456. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Taylor RC, Acquaah-Mensah G, Singhal M, Malhotra D, Biswal S. Network inference algorithms elucidate Nrf2 regulation of mouse lung oxidative stress. PLoS Comput Biol. 2008;4:e1000166. doi: 10.1371/journal.pcbi.1000166. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Thiele I, Fleming RM, Que R, Bordbar A, Diep D, Palsson BO. Multiscale modeling of metabolism and macromolecular synthesis in E. coli and its application to the evolution of codon usage. PLoS ONE. 2012;7:e45635. doi: 10.1371/journal.pone.0045635. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tomita M, Hashimoto K, Takahashi K, Shimizu TS, Matsuzaki Y, Miyoshi F, Saito K, Tanida S, Yugi K, Venter JC, Hutchison CA., 3rd E-CELL: software environment for whole-cell simulation. Bioinformatics. 1999;15:72–84. doi: 10.1093/bioinformatics/15.1.72. [DOI] [PubMed] [Google Scholar]
- Tomita M. Whole-cell simulation: a grand challenge of the 21st century. Trends Biotechnol. 2001;19:205–210. doi: 10.1016/s0167-7799(01)01636-5. [DOI] [PubMed] [Google Scholar]
- Yugi K, Tomita M. A general computational model of mitochondrial metabolism in a whole organelle scale. Bioinformatics. 2004;20:1795–1796. doi: 10.1093/bioinformatics/bth125. [DOI] [PubMed] [Google Scholar]
- Zare H, Sangurdekar D, Srivastava P, Kaveh M, Khodursky A. Reconstruction of Escherichia coli transcriptional regulatory networks via regulon-based associations. BMC Syst Biol. 2009;3:39. doi: 10.1186/1752-0509-3-39. [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.