|
|
Nat Biotechnol. Author manuscript; available in PMC 2009 March 5. Published in final edited form as: | PMCID: PMC2651818 NIHMSID: NIHMS90364 |
Activity motifs reveal principles of timing in transcriptional control of the yeast metabolic network Gal Chechik,1,5 Eugene Oh,2 Oliver Rando,3 Jonathan Weissman,2 Aviv Regev,4 and Daphne Koller1 1Department of Computer Science, Stanford University, Stanford, California 94305, USA. 2Howard Hughes Medical Foundation and Department of Cellular and Molecular Pharmacology, University of California, San Francisco, San Francisco, California 94143, USA. 3Departments of Biochemistry and Molecular Pharmacology, University of Massachusetts Medical School, Worcester, Massachusetts 01655,USA. 4Department of Biology, Massachusetts Institute of Technology and the Broad Institute of MIT and Harvard, 7 Cambridge Center, Cambridge, Massachusetts 02142, USA. Significant insight about biological networks arises from the study of network motifs—overly abundant network subgraphs 1,2—but such wiring patterns do not specify when and how potential routes within a cellular network are used. To address this limitation, we introduce activity motifs, which capture patterns in the dynamic use of a network. Using this framework to analyze transcription in Saccharomyces cerevisiae metabolism, we find that cells use different timing activity motifs to optimize transcription timing in response to changing conditions: forward activation to produce metabolic compounds efficiently, backward shutoff to rapidly stop production of a detrimental product and synchronized activation for co-production of metabolites required for the same reaction. Measuring protein abundance over a time course reveals that mRNA timing motifs also occur at the protein level. Timing motifs significantly overlap with binding activity motifs, where genes in a linear chain have ordered binding affinity to a transcription factor, suggesting a mechanism for ordered transcription. Finely timed transcriptional regulation is therefore abundant in yeast metabolism, optimizing the organism’s adaptation to new environmental conditions. Cellular processes are mediated through intricate networks of interacting molecules, whose local 1–3 and global 4,5 topology has been intensively studied. Analysis of network wiring patterns has revealed network motifs—local sets of interaction patterns that occur significantly more often than expected by chance and potentially reflect the functionality of the complex network. However, whereas such network motifs correspond to the static wiring of the network, networks are used dynamically and adapt to external conditions and internal states in functionally distinct ways. Such dynamic activity is particularly important in metabolic processes, which are tightly controlled based on the cell’s environment. Upon a change in environmental conditions, a cell may have to rapidly reconfigure its metabolism to produce or degrade compounds to ensure its survival in the new environment. Fluxes through metabolic reactions are controlled by enzymes, the activities and abundances of which are further controlled by post-transcriptional mechanisms. Furthermore, protein abundance is partly determined by transcriptional control 6, which modifies the mRNA level of the gene through binding of transcription factors. This complex hierarchy of regulatory mechanisms raises questions about the individual roles and interplay between the different regulation layers. For instance, is transcription regulation tuned to fit the usage patterns of enzymes in the metabolic network? Recent work argues for the predominance of hierarchical control in the metabolic network 7,8. Yet the metabolic network exhibits significant changes in transcript levels in response to environmental perturbations, suggesting the use of transcriptional control. Moreover, recent work on transcriptional control of metabolism identified cases of finer-grained patterns of co-regulation in S. cerevisiae9,10. In one specific example in Escherichia coli, the genes in a linear pathway for amino acid biosynthesis were reported to show sequential transcriptional activation (“just-in-time” transcription) 11. We developed an analysis framework based on the notion of an activity motif () to systematically study the dynamical behavior of such networks. Given a particular network structure (e.g., a linear cascade of enzymes; ), an activity motif describes a specific pattern of functional data, such as ordered timing of activation of the corresponding genes (). Unlike network motifs, which reflect the static wiring of the network (analogous to routes in a road map) 1,12, activity motifs reflect dynamic and functional patterns associated with their use (analogous to traffic patterns that emerge before, during and after rush hour). Activity motifs can be identified by assessing the enrichment of activity patterns given the network wiring structure. We applied the framework of activity motifs to study the dynamics of regulation of gene expression in the metabolic network in S. cerevisiae. Using our systematic analysis, we identified abundant activity motifs involving timed gene expression regulation, recurring in different forms across many conditions. We demonstrate that the same timing behavior can be conserved in the dynamics of protein abundance, suggesting that timing patterns in mRNA expression can have a direct effect on the timing of metabolic processes. Finally, by studying activity motifs in transcription factor binding affinity, we show that evolution of quantitative transcription factor binding affinities provides a mechanism that can underlie some of this fine-grained control of transcription timing. Overall, the activity motif framework allows us to systematically investigate three levels of regulation in the metabolic network. Our findings suggest that cells have evolved to tune the timing of transcription regulation to better respond to their changing environment. To identify activity motifs in the transcriptional control of yeast metabolism, we used a four-step approach (), which (i) defines wiring patterns; (ii) specifies, for each wiring pattern, a set of activity patterns involving onsets of transcriptional responses; (iii) extracts transcription timing properties from expression profiles and maps them to the metabolic network’s wiring to identify which activity motifs occur in a particular biological condition; and (iv) compares the transcriptional activity motifs to patterns of transcription factor binding and protein abundance. We defined a set of wiring motifs using a hand-curated model of the S. cerevisiae metabolic network 13, comprising 1,181 reactions catalyzed by 598 enzymes. Each motif is a small graph of different topology composed of four basic relationships: chains, forks and two types of funnels (). The set included 12 patterns, covering all possible local network patterns among enzyme pairs and triplets in the metabolic graph, and extensions to longer chains ( Supplementary Table 1 online). Timing activity motifs in yeast metabolism We focused on patterns in the transcriptional response of metabolic genes after a sudden change in environmental or nutritional conditions. The response in such experiments often follows a characteristic ‘impulse’ trajectory: an early dramatic ‘onset’ to a transient level, followed by a later ‘offset’ to a new steady state ().We focused here on patterns involving onsets, as these measure a timing property that is relatively invariant to other factors, such as transcription rate or target protein levels. We specified a set of possible activity motif types for each wiring pattern ( and Supplementary Table 1), each being a specific temporal order of the response onset times of the associated enzymes. For example, for a wiring pattern representing a chain of enzymes (e.g., A→ B→ C in the network), the forward-activation motif type specifies that the enzymes’ expression is induced in the same order in which they are used in the pathway (A’s onset precedes B’s onset precedes C’s onset; , bottom left and ). Overall, we enumerated all timing activity motifs (TAMs) that have a consistent ordering (either forward, backward or ‘same time’) for the enzymes in a wiring pattern, resulting in 64 types of activity motifs ( Supplementary Table 1). To identify occurrences of these TAMs, we analyzed experimental data to assign onset activation times for each metabolic gene. We used expression profiles from 76 time-course experiments in yeast ( Supplementary Table 2 online). Of these, 63 were previously published and 13 are new time courses intended to broaden the range of environmental perturbations. Each experiment collected data at 5–11 time points measured after a sudden change in environmental or nutritional conditions. Inferring onset times from such time-course experiments is a challenge 14. Based on our observation regarding the typical ‘impulse’ trajectory of the transcriptional response, we devised an impulse response model 15, which captures each gene’s expression profile in terms of six biologically meaningful parameters: onset and offset response times; initial, transient and steady expression levels; and response slope ( and Supplementary Fig. 1 online). The impulse model is fit separately for each gene and provides a very good overall fit ( Supplementary Fig. 1). Using the impulse model, we extracted the response onset time for each gene in each condition. Importantly, the timing information that we extract is much more robust to noise than the raw measurements. We then overlaid these timing data onto the network structure, and identified the occurrences of each TAM in each condition. For example, if, in a particular condition, the enzymes in the chain A→B→C are activated at 5, 10, 20 min, respectively, this chain was labeled as an occurrence of the forward-activation TAM. To further ensure the validity of these motifs, we extract only timing relationships that are robust to the perturbation of the mRNA expression data with noise. Following previous work on network motifs 1,12, we next aimed to uncover the principles of the organism’s transcriptional response by identifying motif types that occur significantly more often than would be expected by chance. In each condition, we counted the number of occurrences of each type of TAM and compared it to the distribution of such occurrences in activity-randomized networks. This scheme randomly shuffles the assignment of expression profiles to enzymes without changing the network wiring, thus identifying activity profiles that are enriched given the wiring diagram, rather than enriched patterns in the wiring diagram itself. We found several types of TAMs that are significantly enriched in the yeast metabolic network across multiple conditions (, and Supplementary Table 3 online). The most frequently enriched TAM was forward-activation, in which enzymes in a metabolic chain are induced in the same order they are used in the pathway (). This ‘just-in-time transcription’ pattern (also observed in unbranched pathways of amino acid biosynthesis in E. coli11) achieves efficient use of transcriptional resources. Forward activation in three-enzyme chains was significantly enriched ( P < 0.01) in ten diverse conditions, including heat shock (268 occurrences found in three-enzyme chains; only 56 expected at random, P = 3.8 × 10 −5, ) and short-term anaerobiosis 16 (135 occurrences versus 19 expected at random, P < 10 −4). The complementary forward-shutoff TAM (), where enzymes in a linear chain are repressed in the same order they are used in the pathway, was enriched upon a temperature shift 17 from 37 °C to 25 °C (144 occurrences in three-enzyme chains, 48 expected at random, P = 0.01) and nitrogen depletion 17 (9 found, 0.2 expected at random, P = 0.0087). This pattern may represent an efficient way of achieving a parsimonious shutoff that gradually concludes the use of metabolic intermediates. More surprising is the backward-activation motif (), where the timing of activation of enzymes in the linear chain propagates backwards in the pathway. This pattern was enriched in several conditions (), including shifts from a fermentable to a non-fermentable carbon source for three-enzyme chains (ethanol: 74 occurrences, 0.5 expected at random, P = 2 × 10 −4 and 139 occurrences, 0.6 expected, P < 10 −5; galactose 16 58 occurrences, 0.5 expected, P = 0.0044 and 105 occurrences, 23 expected, P = 0.0028). In some cases, this TAM may serve for the fast removal of an end metabolite that is either toxic or otherwise disruptive under the new condition (see below). Other significantly enriched TAMs are found at branching points. The funnel-same-time triplet () is a motif over a wiring pattern with two enzymes that produce complementary metabolites that are both used by a third reaction; this TAM was enriched under exposure to a DNA damaging agent 18 (344 occurrences, 137 expected, P = 0.02) and to 1M KCL (in both wild-type yeasts 276 occurrences, 78 expected at random, P = 0.0151; and an ssk1-ste11 double-deletion strain, 330 occurrences, 65 expected, P = 0.0002). A similar motif is fork-same-time triplet, involving one enzyme producing two metabolites then consumed by two separate reactions that are activated at the same time; this TAM was also enriched under exposure to a DNA damaging agent 18 (412 occurrences, 126 expected at random, P = 0.002). Both TAMs optimize metabolite use by coordinating the production or consumption of metabolites along co-dependent branches. Consistent with previous results 9,10, there is no enrichment for same-time activation in a pair fork motif where the two reactions both consume the same metabolite. A full list of motif enrichment across conditions is given in Supplementary Table 3. Activity motifs in the pentose phosphate and glycerol pathways To further study the specific function of TAMs in yeast metabolism, we annotated the complete metabolic graph, in each condition, with the individual occurrences of TAMs from significant types. We note that individual TAM occurrences must be interpreted with caution, as ordered activation could occur by chance, especially because of the large number of wiring network motifs tested (the multiple hypotheses testing problem). Nevertheless, studying individual motif occurrences provides insight into the role that TAMs can play in fine-tuning the response of the metabolic network. For example, we found a forward-activation motif from glucose to ribulose 5-phosphate production covering the oxidative branch of the pentose phosphate pathway (PPP, ) in multiple conditions, including treatment with diamide, menadione, 1 M sorbitol, amino acid starvation and heat shock ( and Supplementary Fig. 2 online). The time scales of the observed timing motifs varied from a few minutes (heat shock, diamide) to hours (amino acid starvation), consistent with the time scale of the corresponding response. This forward-activation pattern is consistent with the recent observation of redirection of flux from glycolysis to the PPP under oxidative stress—a phenomenon conserved from S. cerevisiae to C. elegans19,20. Such redirection (and corresponding forward activation) provides reducing power, essential under stress. Consistently, the immediate enzymes of the nonoxidative branch of the PPP (Rpe1, Rki1) are repressed, on the same time scale as the forward-activation TAM. Although previous studies highlighted the role of gluconeogenic flux from lower glycolysis in this response 19, our observed motifs suggest additional flux from glucose, which may indicate the devotion of major energetic resources to increasing reductive power. Notably, in heat shock (), we observe a second coordinated forward-activation TAM from the gluconeogenic enzyme Fbp1 toward the PPP (accompanied by concomitant repression of the glycolytic counterparts Pfk1 and Pfk2). Thus, upon heat shock, flux through both the upper part of glycolysis and the lower part of gluconeogenesis may contribute to increased PPP flux (). Finally, we also observe backward activation (in acid and alkali treatments, Supplementary Fig. 2) and forward shutoff (in the de-heating experiment) of the relevant fragment of the pentose phosphate pathway. Backward activation may indicate an immediate need for the change in reducing power, whereas forward shutoff is the result of simple reversal of the heat shock response. Thus, we see that the same region of the metabolic network can exhibit different activity patterns in different conditions that are functionally relevant to the pathways in that region. Interesting activity patterns can also occur across extended regions composed of multiple connected TAMs. This behavior is illustrated in the glycerol synthesis pathway (), where we find multiple occurrences of significant motif types across four different conditions (). (i) Upon exposure to diamide, cells increase the production of glycerol to reduce protein denaturation caused by oxidation of sulfhydryl groups. Correspondingly, enzymes directly involved in glycerol production follow a backward-activation motif () along six reactions, allowing a rapid build-up of glycerol based on existing reserves of the necessary substrates (2-phospho- d-glycerate and 3-phospho- d-glycerate in this case). (ii) Upon induction of heat shock, the pathway also shows backward activation along four reactions (, bottom), again permitting for rapid reduction in protein denaturation. Furthermore, the two branches leading to glycerol production are coordinated in a funnel-same-time-activation motif. Interestingly, four upstream reactions that produce necessary compounds for glycerol production are also activated, but this time following a forward-activation pattern (, top). (iii) Upon a temperature shift from 37 °C to 25 °C, transcription of enzymes is slowly repressed, again in a forward order, to gradually reduce glycerol levels and allow protein renaturation (a forward-shutoff motif, ). (iv) Upon exposure to menadione, glycerol production is also repressed, as both menadione and glycerol increase oxidative stress 21. In this case, however, glycerol shutoff must occur rapidly—and hence the enzyme that catalyzes the direct production of glycerol is the first to be repressed, and repression then linearly propagates backwards along five reactions (a backward-shutoff motif, ). Our interpretation of the TAMs in the glycerol pathway suggests a gluconeogenic flux for glycerol production under stress, in contrast to the known glycolytic source during growth on glucose (without stress). This interpretation is supported by the differential expression of glycolytic and gluconeogenic enzymes in the corresponding conditions. For example, in diamide treatment (forward activation of glycerol), glycolytic enzymes (Pfk1, Pfk2, Pgi1) are repressed, whereas gluconeogenesis enzymes (Pyc1, Mdh3) are induced. Similarly, in heat shock (backward activation of glycerol) all gluconeogenic enzymes (Fbp1, Mdh2, Mdh3, Pyc1, Pyc2, Pck1) are induced and upper glycolysis enzymes (Pfk1, Pfk2) are repressed. Furthermore, independent experiments show that upon exposure to high osmotic pressure, when glycerol production is essential for cell survival, glycolytic enzymes are typically repressed and gluconeogenesis enzymes are induced, regardless of the osmolyte accumulated (data not shown). This suggests that gluconeogenic flux may be a source of glycerol production under stress. Interestingly, repression of glycerol production in de-heating (forward shutoff) and menadione treatment (backward shutoff) is consistent with repression of flux through both upper glycolysis and gluconeogenesis. Functional characterization of activity motifs The specific instances of enriched TAMs are not randomly distributed across the metabolic network, but rather tend to aggregate within particular regions in a single condition, achieving orchestrated regulation of multiple pathways into a coherent physiological response. Notably, the overwhelming majority of TAMs (1,867 of 1,908 motifs in chains of three enzymes) and the enzymes associated with them (179 of 232 enzymes, P < 10 −13, hypergeomtric test) reside within central carbon metabolism and its immediate periphery (, Supplementary Fig. 3 and Supplementary Tables 4 and 5 online). This is not a mere effect of network topology as all types of wiring motifs can be found both within and outside central carbon metabolism, with comparable magnitude (e.g., 170 three-enzyme chains all inside central carbon metabolism and periphery, compared to 393 three-enzyme chains that are completely outside). This phenomenon extends across a wide range of conditions, including not only changes in carbon source but also environmental stresses and other nutritional changes. This finding suggests that central carbon metabolism is a key metabolic target for finely tuned temporal regulation of gene expression in S. cerevisiae. In contrast to prior work involving E. coli11, we did not find similar fine-grained timing motifs in the amino-acid metabolism pathways. This may be a consequence of differences between organisms, and is consistent with the lack of ‘just-in-time’ patterns in a recent experiment measuring protein abundance time courses in amino acid metabolic enzymes in S. cerevisiae22. We also found that the extent to which an enzyme participates in TAMs is strongly correlated (Spearman correlation, P < 10 −14; ) with the ‘metabolic flexibility’ of the reaction it catalyzes 23, as defined by the range of flux values consistent with optimal growth in a flux-balance analysis model 24 (). This observation suggests a model where reactions that admit a broad range of flux values require finer-grained transcriptional control. In addition, many of the enzymes associated with significant TAMs also exhibited greater evolutionary volatility 25, sustaining a significantly ( P < 0.01) higher number of duplication and loss events compared to other metabolic enzymes (). This correlation may reflect a need to tune these key genes to evolutionary niches. Such mechanisms may be particularly critical within central carbon metabolism, which coordinates many of the most essential aspects of yeast metabolism. Nonetheless, timed enzymes are enriched for these properties even more than other enzymes of central carbon metabolism. Binding activity motifs Which mechanisms could underlie the extensive ordered timing of transcription control? On the conceptual level, timed control patterns could be the result of an interactive feedback, where levels of individual metabolites are continuously monitored and affect the transcription of each enzyme; or, they can arise from a ‘pre-programmed’ response, where the system executes pre-defined timed control patterns. One mechanism for achieving the latter is by having differences in the affinity of a common transcription factor for the promoters of various genes in the pathway, resulting in different transcription onsets. Such a mechanism has been reported in the flagella pathway 26 and the SOS response 27 in E. coli. Other recent work also supports the functional relevance of transcription factor binding site affinity 28–31. The continuous values obtained by chromatin immunoprecipitation (ChIP-chip) assays can be interpreted as quantitative transcription factor binding affinities and have biological significance throughout a broad range of binding P-values 28. To systematically test for the presence of an affinity-based mechanism, we applied our activity motif framework in a different manner. Here, we mapped transcription factor binding affinities (rather than onset times) onto the network wiring. We used genome-wide ChIP-chip 32,33 for multiple transcription factors across several conditions, focusing on 48 pairs of experiments where transcription factor binding and gene expression were measured in comparable conditions (12 pairs in heat shock, 34 pairs in adenine starvation, 2 pairs in acid exposure, Supplementary Table 6 online). We restricted attention to the set of genes bound by a transcription factor with a P-value smaller than 0.5, and used the binding P-values to define binding activity motifs (BAMs): linear chains of enzymes whose genes exhibited patterns of ordered affinity for that transcription factor (). We then used the same permutation test above to measure whether the set of three-enzyme chain forward-activation TAMs (within the bound genes) were enriched for ordered binding. Importantly, the permutation test corrects for any artifacts that may arise from overlap between different motifs. In 20/48 of the binding-expression pairs, we find significant overlap (at a false discovery rate (FDR) of q = 0.05) between forward-activation TAMs and BAMs (overall P < 1.9 × 10 −14). The partial correspondence between TAMs and BAMs could be due to several factors: the fact that mRNA levels reflect a balance of transcription and mRNA degradation; possible epistasis between transcription factors; or lack of binding measurements of relevant transcription factors. Overall, our finding suggests that a fine-grained tuning of transcription factor binding affinities may play a significant role in the temporal regulation of metabolic transcription. Protein timing activity motifs A key question regarding the biological significance of our results is the extent to which patterns that are observed in mRNA profiles are indicative of activity levels of the corresponding enzymes, which execute the metabolic reactions. The levels of active enzymes are only partially determined by mRNA levels, with multiple levels of subsequent regulatory control, including translational efficiency and protein activation. In general, although there is a high general correlation between mRNA levels and active enzymes 34, there is also significant intergene variation, with some genes exhibiting much lower correlations 34. Moreover, protein half-life can also affect the relation between changes in mRNA levels and protein levels 6. Importantly, however, our motifs are based not on mRNA levels, but rather on transition times in the mRNA profiles, a quantity that is more likely to be robust to variation in the downstream efficiency of protein creation and stability. To test whether these transitions induce corresponding changes at the protein level, we measured a time course of protein levels for the nine genes participating in timed motifs after exposure to dithiothreitol (DTT) ( and Supplementary Fig. 4 online). Treatment with DTT was chosen because it does not interfere with measuring the protein profiles and it induces expression activation, which can be reliably measured. We observed that the level of an activated gene’s protein product roughly resembles a scaled, time-delayed integral of its mRNA level (), with protein levels increasing after the increase in mRNA levels, and then stabilizing. This finding is consistent with well-understood cellular mechanisms: an increase in the level of mRNA allows an increase in protein production; but once protein is produced, its relatively slow degradation rate allows the new protein levels to be maintained with lower mRNA levels. To quantify the relationship between the timings of the mRNA and protein activation, we extracted the onset time of the activation of the proteins in our timed motifs, and found them to be in good correlation with the onset time of the mRNA activation ( P < 0.0025 in 1 st replicate; P < 0.015 in 2 nd replicate; Spearman correlation, n = 9; ). By contrast, there was no correlation between the mRNA response level and the protein response level ( r = −0.05). When considering our finer-grained timing motifs (), we found that 9 of the 11 pairs of ordered timing relationships that were observed at the mRNA level were conserved at the protein level (permutation test, P = 0.0043), although the differences in timing were smaller in the protein level. Similarly, six of eight ordered three-enzyme chain motifs found in the mRNA were also conserved at the protein level (permutation test, P = 0.0080). This result demonstrates that timing relationships that are observed in mRNA can also carry through to protein activation timing, and supports the predictive ability of our analysis. Our results shed light on the relative contribution of transcriptional and hierarchical control in the metabolic network. Although others have argued compellingly that ‘hierarchical control’—using primarily feedback loops at the protein level—is predominant in metabolic networks 7,8 their conclusions were based on experiments performed in an equilibrium condition. In contrast, the current analysis specifically focuses on transitions induced by changes in environmental conditions. It is well established that drastic changes in transcript levels occur after such transitions 17. It is likely that changes in transcript levels cause corresponding changes in protein levels 35, allowing the cell to produce enough active protein to survive in the new condition. These slower changes in protein levels can mimic and reinforce faster changes in protein activity, which allow the cell to adjust rapidly to drastic environmental perturbations. Subsequently, the transcript levels generally return to a new steady state, which is often significantly closer to the original transcript level before the transition. At that point, which corresponds to the previous experiments 7,8, it is plausible that the cell contains sufficient protein product, and enters a regime where hierarchical control dominates. Indeed, our protein experiments suggest that protein abundances persist essentially at their new levels even after transcript levels return to the new steady state. This demonstrates that the short-term mRNA impulse has long-term effects on protein levels and suggests that the metabolic network may undergo two distinct control regimes. First, transcriptional control is necessary in times of sudden environmental change to adjust the overall levels of the required protein product. Hierarchical feedback control is then used more predominantly, to allow a rapid adjustment of active enzyme levels to small fluctuations. The situation for repression of mRNA levels is probably more complex. Here a transcriptional response may not be sufficient to induce a rapid reduction in protein levels, and may well be accompanied or even entirely driven by regulation at the post-transcriptional 36 or post-translational levels. Indeed, only our binding affinity analysis is related specifically to transcription, and it is plausible that some of the observed changes in mRNA levels are caused by regulated degradation 36. Understanding the mechanisms by which post-transcriptional regulation can lead to fine-grained temporal effects, of the type we observe, is an exciting direction for future study. Recent studies have identified important principles of network function by considering functional data in the context of the topology of a metabolic 9,10 or protein-protein interaction network 37,38. Activity motifs can provide a tool for identifying functional patterns in different networks. In their general form, they can represent frequently occurring patterns in labels on the edges and nodes of any network, including cis-regulatory networks, signaling networks, or even social and World-Wide-Web networks. However, they can also encode functional patterns involving rich, quantitative data of many different types, like the timing and binding motifs studied here, as well as phylogenetic or phenotypic profiles, genetic interactions or protein abundances. When applied to transcription control, the activity-motifs approach reveals two intriguing regulatory mechanisms. First, we find that cells have evolved to carefully coordinate the timing of crucial metabolic processes, to optimize responses to environmental perturbations. Second, we show that some of this fine-grained regulation of timing may be achieved by a corresponding fine-tuning of the affinity of transcription factor binding, suggesting that even small differences in transcription factor binding sites may play a functional role. It would be interesting to study the extent to which similar mechanisms occur in other biological pathways and in other organisms. Overall, our findings demonstrate that our approach for the definition and discovery of activity motifs provides a useful framework for systematic and refined investigation of network function. Metabolic network and motif finding As a model of the S. cerevisiae metabolic network, we used the model reconstructed by Forster et al.13. The 13 metabolites with highest degree (metabolic currencies) were removed from the network before extracting the network wiring motifs. Bidirectional reactions were represented as pairs of directed reactions. To find the wiring motifs, we then searched the set of reactions for pairs and triplets that follow the relevant constraints (the entire list can be found in Supplementary Table 1). For example, a chain of two enzymes is a pair of reactions where the products of the first reaction were equal to the substrates of the second one. Funnel motifs are triplets of reactions, (R 1, R 2, R 3) where the third reaction, R 3, uses at least one product of R 1 and one product of R 2 as its substrates. Similar constraints were used for finding forks. Gene expression time courses We generated a set of 13 time courses by measuring gene expression after a metabolic change. Yeast strain KCN118 (MATalpha ade2) was grown at 28 °C in 400 ml of synthetic complete media with 2% dextrose (SCD) to an OD600 of 0.6. Synthetic complete was prepared using the standard recipe, except 75 µM inositol was included. At OD600 of 0.6, 100 ml of cells were collected by centrifugation and frozen as a reference sample, and the remaining cells were rapidly collected by filtration, washed with distilled water and resuspended in 300 ml of one of the following media: SCE (SC + 2% ethanol), SCG (SC + 2% galactose), SM1 (SCD lacking amino acids A, R, N, C, Q, G, K, P, S, F and T), SM2 (SCD lacking amino acids L, I, V, W, H and M), S0 (SCD lacking all amino acids), S0G (no amino acids, 2% galactose) or S0E (no amino acids, 2% ethanol). To measure response profiles, we resuspended 50 ml aliquots of yeast and added them to 500-ml flasks shaking in a 28 °C water bath for 15, 30, 60, 120 or 240 min. At the indicated times, cells were collected by centrifugation for 2 min at 3,700 r.p.m., and were flash frozen in liquid nitrogen. Poly-A RNA extraction, mRNA labeling and cDNA microarray hybridization were performed as previously described 39. We also collected 63 gene expression time courses from multiple published experiments, including responses to changing media 16,17,39,40 and stress 17,18,41–44. A detailed list can be found in Supplementary Table 2a. Impulse model for expression time courses Each of the conditions above had expression levels measured on multiple time points after a change in environmental conditions ( Supplementary Table 2b). To model the profile of a time course, we develop an impulse model to fit each gene separately 15. After environmental perturbation, typical expression profiles follow a two-phase behavior: an early change to a transient level is often followed by a second change to a new steady-state level. We use a model that allows for two changes in expression levels, each modeled as a sigmoid. Formally, the family of impulse functions is specified by six parameters: The initial level (h 0), the transient level (h 1), the steady state level (h 2), the time of the first and second transition (t 1 and t 2) and the transition slope (β). Together these parameterize an impulse function:  , where s1( x) = h1 + ( h1 − h0)Sigmoid(β, t1), s2( x) = h1 + ( h1 − h2)Sigmoid(−β, t2), and Sigmoid(β, t) = 1/ exp(−β( x − t)). In some experiments, the measurement at time zero was used to normalize the data, yielding a zero value for the expression in log space. To push the fit impulse functions to be near zero before the onset of environmental change, three pseudo measurements were added at time (−30, −20, −10), with value zero. This favors functions that have near-zero values and near-zero gradient before time zero, but in a soft way, rather than as a hard constraint. Given a fit of an impulse function to the expression measurements, we identified the onset time of the response of each gene as the time at which the gene first reached half of its peak level. Additional details of the model and algorithms, and empirical evaluations that include comparison to other parametric models for gene expression time courses, can be found in ref. 15. Defining temporal transcription patterns The transcriptional response of a pair of genes is ordered when the onset time of one gene precedes the onset time of the other. However, this relationship may be sensitive to small perturbations in the gene expression data. To provide a robust definition of ordered transcriptional response, we repeatedly perturbed the log-ratio expression values for each gene with Gaussian noise with zero mean and a s.d. of 0.1, and performed the impulse model fitting for each perturbed time course. This level of noise was chosen because estimates of individual gene’s variability demonstrate lower average variability 45 (in terms of the mean absolute deviation, MAD = 0.035). None of the genes participating in our chains motifs had a variability > 0.1 in a previous study 45. We repeated the perturbation process 30 times for each gene yielding a distribution of onset times. A pair of genes is viewed as ordered if the distributions of their onset times, in the perturbed data, is significantly different ( P < 0.01). The P-value is estimated using a Wilcoxson test relative to the 30 perturbed measurements of onsets for each gene in the pair. We further define a chain of enzymes to be ordered if the geometric average of the P-values of all pairs in the chain is significant ( P < 0.01). We defined same-time motifs as an onset time within 2 min, with significance measured in the same way. Statistical analysis of pattern abundance Overrepresentation of patterns was estimated using a Monte Carlo approach. The assignment of expression profiles to enzymes was randomly shuffled, without changing the wiring pattern of the network. This last point is important, as motifs often overlap, and randomizing the network structure could introduce biases. We repeated this process for 10,000 randomized assignments, and counted the number of patterns in each one. This process was used to obtain an empirical P-value by calculating the fraction of randomizations with higher pattern count than the true network. In addition, for very significant patterns (P < 10−4), we further refined the P-value in the following way: each random distribution of counts was fit using a gamma distribution (), and a P-value was calculated as the tail of the cumulative distribution. This P-value is calculated in a similar way that a z-score is calculated from the mean and variance of a sample, but instead of using a Gaussian distribution, it uses a Gamma distribution, which fits better a distribution over positive values. A Kolmogorov-Smirnov (KS) test was used to test the adequacy of the fit by measuring the similarity of the empirical and the fit distribution. This KS test usually rejected the hypothesis of different distributions (P = 0.1) (cases where the hypothesis was not rejected did not have a significant P-value in the first place). The P-values based on the gamma distribution were highly correlated with the empirical P-values obtained from shuffling (data not shown). To quantify overrepresentation of an activity motif over all conditions (), we first calculated an enrichment score for each condition, which was the log base-10 of the individual empirical P-values of the motif in that condition. The total score is a sum of the 76 independent scores for the different conditions, and is well fit by a Gaussian distribution (KS test, probability of null hypothesis > 0.9). Affinity data and coverage We used genome-wide ChIP-chip 32,33 for multiple transcription factors across several conditions, and used binding P-value as a measure of binding affinity, as previously done 32. We analyzed the relation between TAMs and BAMs using a Monte Carlo approach that is similar to our general analysis of activity motif, and to our specific TAM analysis. We focused on a set of 48 binding experiments that were measured in conditions that match the RNA expression measurements ( Supplementary Table 6), and analyzed each pair of expression and binding data separately, as follows. We consider only enzymes that are more strongly bound by the corresponding transcription factor (with P-value lower than a threshold Pbind < 0.5). We identify the set of three-enzyme-chain TAMs that are strongly bound by the transcription factor, and the set of three-enzyme-chain BAMs for the same transcription factor (those where the binding P-values were ordered). We counted the overlap between these two sets, and evaluated the probability of observing such an overlap at random, by shuffling the binding affinity values across all bound genes 10 5 times. Importantly, this permutation approach corrects for any potential artifacts arising from the structure of the motifs, including overlaps between different three-enzyme chains, as these same artifacts also hold in the permuted data. Given the set of P-values for all 48 conditions, we used FDR to correct for multiple hypotheses, and found 20 conditions to be significant at q = 0.05 (22 at q = 0.1, 17 at q = 0.005).We also calculated an upper bound on the overall probability of observing 20 conditions that are significant at q = 0.05, using a binomial distribution B(48,0.05), yielding P < 1.9 × 10 −14. Protein time courses Stress conditions were selected based on the compatibility of strains tested in genomic expression studies 17 and the green fluorescent protein (GFP)-tagged library (Invitrogen) 46. The genotype of the collection is as follows: MATa his3Δ1 leu2Δ3 met15Δ0 ura3Δ0 XXX-GFP(S65T)-His3MX, where XXX represents the gene fused to GFP(S65T)47. We cultured 5 ml cultures overnight with a single colony in rich medium (YEPD) at 25 °C (for DTT exposure) or 30 °C (for diamide treatment) and shaken at 250 r.p.m. 17. Overnight cultures were back diluted to an OD 600 of 0.1 in 40 ml of YEPD, and grown to an OD 600 of 0.4 at the same temperature and shaker speed. A 200 µl sample was taken as the zero time point before the addition of stress at a final concentration of 2.5 mM for DTT exposure and 1.5 mM for diamide treatment. We manually delivered 200 µl samples to an analytical cytometer (LSR-II; Becton Dickinson) using an auto sampler device (HTS; Becton Dickinson) every 10 min for 4.5 h. GFP was excited at 488 nm and fluorescence emission was collected at 505 nm 46. To eliminate systematic errors in uneven sample flow, raw cytometry data was processed as previously described 46. Each time point collected reflects the median GFP intensity over an isogenic population in arbitrary units. The resulting time courses can be found in Supplementary Figure 5 online. Extraction of onset times from protein profiles To extract the onset time from each protein profile, we first linearly rescaled each set of measurements to the range [0,1], then added three zero pseudo measurements at times −10, −20, −30 min, and added three pseudo measurements with level 1 and times +10, +20, +30 after the last measurement. We then fit a sigmoid to each profile, Sigmoid(β, t) = 1/ exp(−β(x − t)), tuning the two free parameters, the onset t and the slope β, to minimize the squared fit error. P-value for protein activity motifs The probabilities of observing 9 ordered pairs out of 11 pairs, and 6 triplets out of 8 were calculated using a permutation test, over 105 permutations, yielding P = 0.0043 for pairs and 0.0080 for triplets. This permutation test correctly takes into account that the pairs and triplets are not independent. Supplement Note: Supplementary information is available on the Nature Biotechnology website. Work was supported by the National Science Foundation under grant BDI-0345474. A.R. was supported by a Career award at the Scientific Interface from the Burroughs Wellcome Fund and by NIGMS. J.W. was supported by the Howard Hughes Medical Institute. The authors thank Trey Ideker, Dwight Kuo, Craig Mak and Eran Segal for assistance in early stages of this project, and Dana Pe’er and especially Eric Lander for useful discussions. 1. Shen-Orr SS, Milo R, Mangan S, Alon U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 2002;31:64–68. [PubMed] 2. Milo R, et al. Superfamilies of evolved and designed networks. Science. 2004;303:1538–1542. [PubMed] 3. Ozier O, Amin N, Ideker T. Global architecture of genetic interactions on the protein network. Nat. Biotechnol. 2003;21:490–491. [PubMed] 4. Goh KI, Oh E, Jeong H, Kahng B, Kim D. Classification of scale-free networks. Proc. Natl. Acad. Sci. USA. 2002;99:12583–12588. [PubMed] 5. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL. Hierarchical organization of modularity in metabolic networks. Science. 2002;297:1551–1555. [PubMed] 6. Belle A, Tanay A, Bitincka L, Shamir R, O’Shea EK. Quantification of protein half-lives in the budding yeast proteome. Proc. Natl. Acad. Sci. USA. 2006;103:13004–13009. [PubMed] 7. Rossell S, et al. Unraveling the complexity of flux regulation: a new method demonstrated for nutrient starvation in Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. USA. 2006;103:2166–2171. [PubMed] 8. Daran-Lapujade P, et al. The fluxes through glycolytic enzymes in Saccharomyces cerevisiae are predominantly regulated at posttranscriptional levels. Proc. Natl. Acad. Sci. USA. 2007;104:15753–15758. [PubMed] 9. Ihmels J, Levy R, Barkai N. Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae. Nat. Biotechnol. 2004;22:86–92. [PubMed] 10. Kharchenko P, Church GM, Vitkup D. Expression dynamics of a cellular metabolic network Mol. Syst. Biol 2005. 12005 0016>
. 11. Zaslaver A, et al. Just-in-time transcription program in metabolic pathways. Nat. Genet. 2004;36:486–491. [PubMed] 12. Zhang LV, et al. Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol. 2005;4:6. [PubMed] 13. Forster J, Famili I, Fu P, Palsson BO, Nielsen J. Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network. Genome Res. 2003;13:244–253. [PubMed] 14. Bar-Joseph Z. Analyzing time series gene expression data. Bioinformatics. 2004;20:2493–2503. [PubMed] 15. Chechik G, Koller D. Timing properties of gene expression responses to environmental changes. J. Cell Biol. (in press). 16. Lai LC, Kosorukoff AL, Burke PV, Kwast KE. Dynamical remodeling of the transcriptome during short-term anaerobiosis in Saccharomyces cerevisiae: differential response and role of Msn2 and/or Msn4 and other factors in galactose and glucose media. Mol. Cell. Biol. 2005;25:4075–4091. [PubMed] 17. Gasch AP, et al. Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell. 2000;11:4241–4257. [PubMed] 18. Gasch AP, et al. Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR homolog Mec1p. Mol. Biol. Cell. 2001;12:2987–3003. [PubMed] 19. Ralser M, et al. Dynamic rerouting of the carbohydrate flux is key to counteracting oxidative stress. J. Biol. 2007;6:10. [PubMed] 20. Grant CM. Metabolic reconfiguration is a regulated response to oxidative stress. J. Biol. 2008;7:1. [PubMed] 21. Parrou JL, Teste MA, Francois J. Effects of various types of stress on the metabolism of reserve carbohydrates in Saccharomyces cerevisiae: genetic evidence for a stress-induced recycling of glycogen and trehalose. Microbiology. 1997;143:1891–1900. [PubMed] 22. Chin CS, Chubukov V, Jolly ER, DeRisi J, Li H. Dynamics and design principles of a basic regulatory architecture controlling metabolic pathways. PLoS Biol. 2008;6:e146. [PubMed] 23. Bilu Y, Shlomi T, Barkai N, Ruppin E. Conservation of expression and sequence of metabolic genes is reflected by activity across metabolic states. PLoS Comput. Biol. 2006;2:e106. [PubMed] 24. Kauffman KJ, Prakash P, Edwards JS. Advances in flux balance analysis. Curr. Opin. Biotechnol. 2003;14:491–496. [PubMed] 25. Wapinski I, Pfeffer A, Friedman N, Regev A. Natural history and evolutionary principles of gene duplication in fungi. Nature. 2007;449:54–61. [PubMed] 26. Kalir S, et al. Ordering genes in a flagella pathway by analysis of expression kinetics from living bacteria. Science. 2001;292:2080–2083. [PubMed] 27. Ronen M, Rosenberg R, Shraiman BI, Alon U. Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. Proc. Natl. Acad. Sci. USA. 2002;99:10555–10560. [PubMed] 28. Tanay A. Extensive low-affinity transcriptional interactions in the yeast genome. Genome Res. 2006;16:962–972. [PubMed] 29. Tanay A, Gat-Viks I, Shamir R. A global view of the selection forces in the evolution of yeast cis-regulation. Genome Res. 2004;14:829–834. [PubMed] 30. Raijman D, Shamir R, Tanay A. Evolution and selection in yeast promoters: analyzing the combined effect of diverse transcription factor binding sites. PLoS Comput. Biol. 2008;4:e7. [PubMed] 31. Lam FH, Steger DJ, O’Shea EK. Chromatin decouples promoter threshold from dynamic range. Nature. 2008;453:246–250. [PubMed] 32. Harbison CT, et al. Transcriptional regulatory code of a eukaryotic genome. Nature. 2004;431:99–104. [PubMed] 33. Workman CT, et al. A systems approach to mapping DNA damage response pathways. Science. 2006;312:1054–1059. [PubMed] 34. Ghaemmaghami S, et al. Global analysis of protein expression in yeast. Nature. 2003;425:737–741. [PubMed] 35. Bar-Even A, et al. Noise in protein expression scales with natural protein abundance. Nat. Genet. 2006;38:636–643. [PubMed] 36. Keene JD. RNA regulons: coordination of post-transcriptional events. Nat. Rev. Genet. 2007;8:533–543. [PubMed] 37. Han JD, et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature. 2004;430:88–93. [PubMed] 38. Jensen LJ, Jensen TS, de Lichtenberg U, Brunak S, Bork P. Co-evolution of transcriptional and post-translational cell-cycle regulation. Nature. 2006;443:594–597. [PubMed] 39. DeRisi JL, Iyer VR, Brown PO. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science. 1997;278:680–686. [PubMed] 40. O’Rourke SM, Herskowitz I. A third osmosensing branch in Saccharomyces cerevisiae requires the Msb2 protein and functions in parallel with the Sho1 branch. Mol. Cell. Biol. 2002;22:4739–4749. [PubMed] 41. Causton HC, et al. Remodeling of yeast genome expression in response to environmental changes. Mol. Biol. Cell. 2001;12:323–337. [PubMed] 42. Kitagawa E, Akama K, Iwahashi H. Effects of iodine on global gene expression in Saccharomyces cerevisiae. Biosci. Biotechnol. Biochem. 2005;69:2285–2293. [PubMed] 43. Zakrzewska A, Boorsma A, Brul S, Hellingwerf KJ, Klis FM. Transcriptional response of Saccharomyces cerevisiae to the plasma membrane-perturbing compound chitosan. Eukaryot. Cell. 2005;4:703–715. [PubMed] 44. Mercier G, et al. A haploid-specific transcriptional response to irradiation in Saccharomyces cerevisiae. Nucleic Acids Res. 2005;33:6635–6643. [PubMed] 45. Hughes TR, et al. Functional discovery via a compendium of expression profiles. Cell. 2000;102:109–126. [PubMed] 46. Newman JR, et al. Single-cell proteomic analysis of S. cerevisiae reveals the architecture of biological noise. Nature. 2006;441:840–846. [PubMed] 47. Huh WK, et al. Global analysis of protein localization in budding yeast. Nature. 2003;425:686–691. [PubMed]
|
The publisher's final edited version of this article is available at 
