Expression noise facilitates the evolution of gene regulation
Abstract
Although it is often tacitly assumed that gene regulatory interactions are finely tuned, how accurate gene regulation could evolve from a state without regulation is unclear. Moreover, gene expression noise would seem to impede the evolution of accurate gene regulation, and previous investigations have provided circumstantial evidence that natural selection has acted to lower noise levels. By evolving synthetic Escherichia coli promoters de novo, we here show that, contrary to expectations, promoters exhibit low noise by default. Instead, selection must have acted to increase the noise levels of highly regulated E. coli promoters. We present a general theory of the interplay between gene expression noise and gene regulation that explains these observations. The theory shows that propagation of expression noise from regulators to their targets is not an unwanted sideeffect of regulation, but rather acts as a rudimentary form of regulation that facilitates the evolution of more accurate regulation.
https://doi.org/10.7554/eLife.05856.001eLife digest
Genes are stretches of DNA that contain the instructions needed to make proteins and other molecules. By changing how much protein is produced from each gene (i.e., its expression), many organisms—including humans—can produce a wide variety of cell types with very different behaviors. Similarly, singlecelled organisms, such as bacteria, can adapt to survive and grow in different environments by changing gene expression levels. It is thus thought that gene expression must be precisely controlled.
However, the molecular processes involved in gene expression are subject to random fluctuations, and so gene expression is inherently ‘noisy’. This means that even groups of identical cells in identical environments will show variation in their gene expression patterns. Furthermore, different genes show different levels of noise. The DNA sequence of a part of each gene, called the promoter, has a big effect on these noise levels. Consequently, gene expression noise is a genetically encoded trait, and can therefore be shaped by natural selection. But it remains largely unclear how natural selection has affected gene expression noise.
Now, Wolf et al. have carefully measured the gene expression noise of hundreds of synthetic promoters that were evolved in the laboratory from random DNA sequences, and a similar number of natural promoters in a bacterium called E. coli. These experiments revealed that, contrary to expectation, most labevolved promoters had low levels of noise. On the other hand, many natural promoters had high levels of noise. Wolf et al. also found that noisy promoters tend to be highly regulated by transcription factors: the proteins that control gene expression by binding to promoter regions. Together, these results imply that unregulated promoters start by having low noise as a default state. Selection pressures must then have caused some E. coli promoters to become regulated by transcription factors and raise their noise levels. But, what might these selection pressures have been?
Many genes need to be expressed at different levels in different conditions, and it is generally accepted that regulation by transcription factors evolves to ‘satisfy’ these requirements. However, transcription factors are themselves noisy, and this noise necessarily propagates to their target genes. Wolf et al. have now developed a general theory showing that this noisepropagation can often benefit an organism. This explains why natural selection can favor an increase in noise levels for regulated genes. Importantly, by showing that the main role of a transcription factor can be to increase the noise of its targets, it suddenly becomes very easy to see how new gene regulatory interactions can evolve from scratch. The next steps in understanding of how gene expression noise evolves will involve manipulating the expression noise of a gene, and measuring how selection acts on such changes.
https://doi.org/10.7554/eLife.05856.002Introduction
Many studies over the last decade have established that, even within homogeneous environments, gene expression varies across genetically identical cells due to thermodynamic fluctuations in the molecular events underlying gene expression and the small numbers of molecules involved (Elowitz et al., 2002; Rao et al., 2002). This phenomenon is commonly referred to as ‘expression noise’ (Blake et al., 2003; Raser and O'Shea, 2005). Much progress has been gained in understanding the molecular mechanisms underlying noise in gene expression, and noise in transcription in particular (see, for example, Sanchez and Golding, 2013). In the simplest scenario, basic thermodynamic fluctuations and Brownian motion of the molecular players would cause transcription initiation at a given promoter to occur with a constant probability per unit time, and the corresponding mRNAs to decay with a constant probability per unit time, leading to a Poissonian steadystate distribution in the number of transcripts. Although such Poissonian fluctuations are observed for some genes, most genes exhibit much larger fluctuations in their mRNA copy number. It is generally believed that such increased variability originates in promoters stochastically switching between different states that are associated with different transcription initiation rates. In the simplest scenario, promoters stochastically switch between an ‘on’ and ‘off’ state, producing ‘bursts’ of transcript while in the on state, and this would lead to increased noise as has been well understood theoretically (Kepler and Elston, 2001; Paulsson, 2005; Shahrezaei and Swain, 2008). However, events such as the stochastic binding and unbinding of transcription factors (TFs), or modifications of the local chromatin state, would generally cause most promoters to switch between a much larger number of different states. Moreover, the extent of promoter state switching would be expected to depend on the specific promoter architecture. Indeed, several studies have shown that different promoters show different amounts of gene expression noise, and that these differences are, at least to some extent, encoded in the promoter sequence (Newman et al., 2006; Hornung et al., 2012; Silander et al., 2012; Carey et al., 2013; Jones, et al., 2014).
Importantly, transcriptional noise is thus likely an evolvable trait that is subject to natural selection, but it is currently largely unclear how noise levels have been shaped by natural selection (Raj and van Oudenaarden, 2008). On the one hand, it can be argued that in each condition there is an optimal expression level for each protein, such that variations away from this optimal level are detrimental to an organism's fitness, implying that selection will act to minimize noise. Indeed, by investigating the association between expression noise and various statistics that can be considered proxies of organismal fitness, several studies have provided evidence that selection generally acts to minimize noise (Newman et al., 2006; Barkai and Shilo, 2007; Lehner, 2010; Lehner, 2008; Silander et al., 2012). In this interpretation, genes with lowest noise have been most strongly selected against noise, whereas high noise genes have experienced much weaker selection against noise. On the other hand, gene expression noise generates phenotypic diversity between organisms with identical genotypes, and there are wellestablished theoretical models showing that such phenotypic diversity can be selected for in fluctuating environments (Bull, 1987; Kussell and Leibler, 2005). In support of such theoretical models, a number of studies provided examples in which there is a positive association between expression noise and growth (Blake et al., 2006; Bishop et al., 2007; Ackermann et al., 2008; Zhang et al., 2009). It is thus possible that some of the genes with elevated noise may have been selected for phenotypic diversity.
Results
In order to assess how natural selection has acted on the transcriptional noise of promoters, it is critical to determine what default noise levels would be exhibited by promoters that have not been selected for their noise properties. To address this, we evolved a large set of synthetic Escherichia coli promoters de novo in the laboratory using an experimental protocol in which promoter sequences were selected on the basis of the mean expression level they conferred, while experiencing virtually no selection on their noise properties (Figure 1). We synthesized a pool of random DNA sequences, 100–150 base pairs in length, and cloned these upstream of a sequence containing a strong ribosomal binding site and the open reading frame of green fluorescent protein (GFP). Beginning with a library of more than 1 million random promoter clones, we used fluorescence activated cell sorting (FACS) to select cells expressing specific levels of GFP (Figure 1A–C). After sorting, we used PCR mutagenesis to input more genetic variation into the library of promoters and repeated the sorting. After the initial FACS sort, this strategy of mutagenesis followed by FACS was repeated four times. The result was a genetically diverse collection of functional promoters that conferred expression close to a prespecified target level. We selected a subset of 479 synthetic promoters from the third and fifth rounds of FACS selection, choosing equal numbers of promoters from each of six replicate lineages we evolved (Figure 1; ‘Materials and methods’). We then used flow cytometry, as described previously (Silander et al., 2012), to measure the distribution of fluorescence levels per cell for each synthetic promoter, as well as for all native E. coli promoters (Zaslaver et al., 2006). We used quantitative Western blotting to confirm that the mean fluorescence levels were directly proportional to GFP molecule numbers (Figure 1—figure supplement 2 and Appendix 1), which allowed us to express fluorescence levels in units of numbers of GFP molecules.
Observing that the fluorescence distributions across cells were well approximated by lognormal distributions (Figure 1C), we characterized each promoter's distribution by the mean and variance of logfluorescence, defining the latter as the promoter's noise level (Figure 1D). This definition of noise is equivalent to the square of the coefficient of variation whenever fluctuations are small relative to the mean (Appendix 1), which applies to most promoters, that is, the variance is less than 0.25 for 75% of all promoters (Figure 1D).
Although our reporter constructs measure protein levels, that is, GFP, the differences in the noise levels of the reporters are likely dominated by differences in transcriptional noise of the promoters. First, the only differences between the different constructs are the promoter sequence inserts. Consequently, the mRNAs of the different reporters are almost identical, varying only by the short sequence segment between the transcription start site and the constant part of the construct. Second, the reporters were constructed specifically to measure transcription, and feature a constant 5′ UTR part upstream of the start codon of the GFP gene, including a strong ribosomal binding site (Zaslaver et al., 2006). Using qPCR we confirmed that protein levels were determined primarily by mRNA levels (Figure 1—figure supplement 3 and Appendix 1). Because protein decay and dilution rates are identical for all reporters, this implies translation rates vary little across the reporters. Although we have not explicitly measured mRNA decay rates of the reporters, we presume that, because the mRNAs are nearly identical, and because translation rates vary little across the reporters, mRNA decay rates likely vary also only moderately across the reporters. Finally, we note that noise levels were reproducible across biological replicates (Figure 1—figure supplement 4), and noise levels estimated using microscopy were consistent with those measured by flow cytometry (Figure 1—figure supplement 5).
Importantly, although the differences in noise levels are likely due to differences in transcriptional noise, fluctuations in translation and dilution rates will also contribute to total noise levels that we observe. Indeed, as expected (BarEven et al., 2006; Newman et al., 2006), we observed a systematic relationship between the mean and variance of expression levels of each promoter (Figure 1D). In particular, we observed a strict lower bound on variance as a function of mean expression. This lower bound is well described (Figure 1D, green curve) by a simple model that incorporates background fluorescence, an intrinsic noise component which is proportional to the number of proteins produced per mRNA, and an extrinsic noise component which likely reflects overall fluctuations in transcription, translation, and dilution rates, that all reporters are subject to (Taniguchi et al., 2010) (Appendix 1). We defined the excess noise of a promoter as its variance above and beyond this lower bound, allowing us to compare the noise levels of promoters with different means (Figure 1—figure supplement 6).
We found, surprisingly, that most of the synthetic promoters exhibited noise levels close to the minimal level exhibited by the native promoters (Figure 1D). Additionally, a substantial fraction of native promoters exhibited excess noise levels significantly greater than the synthetic promoters (Figure 1E and Figure 1—figure supplements 6, 7). For example, only 26.1% of the synthetic promoters exhibited excess noise above 0.05, compared to 41.6% of the native E. coli promoters (p < 7.7 × 10^{−10}, hypergeometric test). Given that the synthetic promoters were evolved from random sequence fragments and had not been selected on their noise properties (Appendix 2), we concluded that functional E. coli promoters should exhibit low excess noise levels by default. Importantly, this implies that the native promoters with elevated excess noise must have experienced selective pressures that caused them to increase their noise.
To understand how selection might have acted to increase noise, we first investigated whether excess noise was associated with other characteristics of the promoters. Previous studies in Saccharomyces cerevisiae have shown that promoters with high noise tend to also show high expression plasticity, that is, large changes in mean expression level across environments (Newman et al., 2006). Although we did not clearly observe this association in data from our previous study (Silander et al., 2012), a recent reanalysis of this data did uncover a significant association between expression plasticity and noise (Singh, 2013), which we confirmed using our present data (Figure 2A). In addition, we found that there is an equally strong relationship between excess noise and the number of regulators known to target the promoter (Salgado et al., 2013) (Figure 2B). In particular, whereas the excess noise levels of promoters without known regulatory inputs are very similar to those of our synthetic promoters, promoters with one or more regulatory inputs have clearly elevated noise levels (Figure 2C). The general association between elevated noise and gene regulation has recently been observed in eukaryotes as well (Sharon et al., 2014), and mutations that lower gene expression noise typically target TF binding sites (Hornung et al., 2012).
Our results imply that native promoters with high noise must have experienced selection pressures that caused their noise levels to increase, and that there is a general association between high noise and gene regulation. We next aimed to develop a theoretical understanding of these two observations. Perhaps the simplest interpretation of the observation that natural selection must have increased the noise levels of some promoters is that these promoters were directly selected for increased noise. Several theoretical treatments have shown that phenotypic variability may be selectively beneficial when environments change in ways that cannot be accurately sensed or are too rapid for organisms to respond (Bull, 1987; Haccou and Iwasa, 1995; Kussell and Leibler, 2005), with the phenotypic variability acting as a ‘bet hedging’ strategy. Thus, it is conceivable that selection has directly selected for increased noise as a bet hedging strategy for a subset of promoters, and more recent theoretical work shows that increasing gene expression noise may indeed increase population growth rates in some scenarios (TanaseNicola and ten Wolde, 2008). However, this interpretation does not explain the association between noise and regulation. On the contrary, one would naively expect that bet hedging strategies function as an alternative to gene regulation, that is, when implementing sensing and regulation would be either too difficult or too costly to evolve (Kussell and Leibler, 2005).
Regarding the general association between gene regulation and expression noise, using an analogy with the fluctuationdissipation theorem from physics, it has been suggested that expression noise may be an unwanted but unavoidable sideeffect of regulation (Lehner and Kaneko, 2011). Indeed, any regulator will have some noise in its expression or activity, and this noise will be propagated to its target genes. Consequently, this ‘noisepropagation’ effect will cause an increase in expression noise of the targets (Thattai and van Oudenaarden, 2001). Although noisepropagation is a plausible explanation for the general association between noise and regulation, its effects are detrimental to the accuracy of expression regulation, and one might thus expect natural selection to have acted to minimize its effects, for example, by minimizing the expression fluctuations in regulators. It would thus appear difficult to reconcile our observation that high noise promoters must have experienced selection to increase their noise levels with the assumption that selection has acted to minimize noisepropagation. Instead, our observations would be better explained by a scenario in which noisepropagation is positively selected for.
To clarify these observations, we developed a general theoretical model for quantifying how selection acts on gene regulatory interactions. In particular, the model calculates the effect on fitness of evolving a new regulatory interaction between a given gene and a given regulator, as a function of properties of the regulator, and the way selection acts on the gene's expression levels. As explained in ‘Materials and methods’ and Appendix 3, we derive that, under relatively mild assumptions, the fitness effects of a new regulatory interaction can be calculated analytically, and depend on only a few effective parameters. To explain this general model, we illustrate it using a simple scenario (Figure 3).
We focus on a single gene and assume that the gene starts out unregulated, with an expression distribution characterized by a certain mean μ and variance σ^{2} (Figure 3A, blue curve). In its natural habitat, the population experiences a number of different environments e that may require the gene to express at different levels and we assume that the fitnes of an individual cell, that is, its growth or survival rate, is a function of its gene expression state. Indeed, recent work has confirmed that expression fluctuations in single cells can affect their instantaneous growth rates (Kiviet et al., 2014). In the simple scenario of Figure 3, we assume there is an optimal level μ_{e} in each environment, and that cells with expression levels within a certain range τ around this optimum are selected. As an example, Figure 3A assumes there are three environments (red, gold, and green), with the green environment requiring upregulation of the expression and the red environment requiring downregulation of the expression. The fitness in each environment corresponds to the fraction of cells with expression levels within the selected range, that is, the unregulated promoter has reasonably high fitness in the gold environment but very low fitness in the green and red environments. Since the overall fitness is the product of the fitness in each environment, a poor overlap between the expression distribution and selected range in any one environment leads to low overall fitness. In our model, the mismatch between the actual and desired expression levels is quantified by the ‘expression mismatch’ Y, where Y^{2} = var(μ_{e})/(σ^{2} + τ^{2}) is the variance in the desired expression levels μ_{e} across environments relative to the sum of the variances of the fitness function τ^{2} and the expression distribution σ^{2} (Y ≈ 4 for the example in Figure 3A).
We now consider evolving a regulatory interaction between the promoter and a given regulator. We assume that, in each environment e, the regulator's expression, or more generally its activity, will have some average level r_{e}. Coupling the promoter to the regulator will have two effects. First, the mean expression of the gene in each environment will become correlated with the mean activity of the regulator. Our model assumes a linear interaction, that is, in each environment e the gene's mean expression becomes μ(e) = μ + cr_{e}, where c is the coupling constant between regulator and promoter. This is the typical way in which we think about gene regulation and we will call this effect on the gene's mean expression the ‘conditionresponse’ effect. Second, in each environment e the regulator's activity will also have some variance ${\sigma}_{r}^{2}$ and this noise will be propagated to the target gene. Because of this noisepropagation effect, the target's noise level will increase by ${c}^{2}{\sigma}_{r}^{2}$, becoming ${\sigma}^{2}+{c}^{2}{\sigma}_{r}^{2}$. We define the renormalized coupling constant X as the noise increase relative to the sum of the original noise levels and the variance of the fitness function, that is, ${X}^{2}={c}^{2}{\sigma}_{r}^{2}/\left({\sigma}^{2}+{\tau}^{2}\right)$.
Our analysis shows that, besides the expression mismatch Y and coupling constant X, the fitness increase that results from coupling to a given regulator depends only on two effective parameters characterizing the regulator: First, the Pearson correlation coefficient R between the desired expression levels μ_{e} and the regulator's average activities r_{e} and, second, the signaltonoise ratio of the regulator S, with ${S}^{2}=\text{var}\left({r}_{e}\right)/{\sigma}_{r}^{2}$ defined as the ratio of the variance in the mean activities of the regulator across the environments and the noise level of the regulator in each environment. In terms of these parameters, the increase in logfitness resulting from evolving a regulatory interaction becomes
Notably, this equation applies independent of how the desired levels μ_{e} and regulator levels r_{e} vary across the environments and only depends on the assumption that the fitness function and expression distributions can be approximated by Gaussians.
To illustrate the predictions of this theory, the contour plot of Figure 3B shows the logfitness changes that can be obtained by optimally coupling the promoter to a regulator with a given correlation R and signaltonoise S. We chose the range in S values such that d log[f] is positive over the parameter region shown, that is, d log[f] ≈ 0 in the lower right corner of Figure 3B. As intuitively expected, the highest fitness is obtained when coupling to an accurate regulator with high signaltonoise S, whose activities correlate precisely with the desired expression levels (cyan dot in Figure 3B). An example of such a TF is shown in Figure 3C. The resulting expression distributions of the promoter coupled to this TF accurately track the desired levels, with only moderately increased noise in the promoter's expression (Figure 3F). In this parameter regime, the improvement in fitness is entirely due to the conditionresponse effect, and the increased noise of the target can indeed be considered a detrimental sideeffect of the regulation.
However, regulators that track the desired expression levels of the promoter with such high accuracy, that is, R = 0.95, may often not be available. Interestingly, coupling to a noisy regulator whose activity is entirely uncorrelated with the desired expression levels (blue dot in Figure 3B and Figure 3E,H) also substantially increases fitness. In this regime, the increased fitness results exclusively from the noisepropagation mechanism, and by coupling to the regulator the promoter effectively implements a bet hedging strategy.
Surprisingly, coupling to the uncorrelated noisy regulator (blue dot in Figure 3B and Figure 3E,H) outperforms coupling to a moderately correlated regulator (magenta dot in Figure 3B and Figure 3D,G). To understand how coupling to a regulator with moderate correlation R = 0.64 can be outperformed by coupling to a regulator with no correlation R = 0, we calculated the optimal signaltonoise S as a function of its correlation R (red curve in Figure 3B). This shows that the magenta regulator has too large an S for its correlation, that is, increasing the noise of this TF would result in an increase of the promoter's noise, and this would in turn lead to an increase in fitness in the green and gold conditions (see Figure 3G). This illustrates that regulators may generally be under selection to become noisy themselves. To the left of the red curve in Figure 3B, noisepropagation is too large and the increased noise of the targets can be considered a detrimental sideeffect of regulation. In contrast, to the right of the red curve, noisepropagation is too small, that is, increasing the noise of the regulator would improve fitness.
Most interestingly, the red curve corresponds to a continuum of regulatory strategies in which the conditionresponse and noisepropagation effects are optimally acting in concert, going from being dominated by noisepropagation in the lower left, to being dominated by the conditionresponse in the top right. Importantly, this clarifies how accurate regulation can evolve smoothly from a state without regulation. Highly accurate regulation with high R and S can be reached by starting from coupling to a noisy regulator with low R and S, whose benefits come entirely from the noisepropagation, and then increasing both R and S in incremental steps along this continuum of regulatory strategies.
We now discuss how this theoretical model helps us interpret our experimental observations. First, our model predicts that the selective pressure for a promoter to evolve regulatory interactions is determined by the expression mismatch Y. When Y < 1, even a constitutively expressed promoter has a good overlap with the fitness function across all conditions, and there will be no selective pressure to evolve regulation. Our synthetic promoters, which were selected for expressing at a constant level, correspond to this situation, and our results show that such promoters have low noise by default. Thus, we interpret the observation that native promoters without known regulatory inputs have noise levels similar to those of our synthetic promoters (Figure 2B) as indicating that constitutive promoters have low noise by default.
In the interpretation of our model, the promoters with elevated noise were those in which selection required their expression levels to vary significantly across environments, that is, for which Y ≫ 1. How much expression noise a given promoter is likely to evolve depends on its value of its expression mismatch Y, and the values of the correlations R and signaltonoise S of the regulators that are available in the genome. Since the precise environmental conditions that E. coli experiences in the wild, and how these determine optimal expression levels of its genes, are largely unknown, it is not possible to make quantitative predictions of the expected noise levels of specific promoters using our model. However, our model can be used to understand the general qualitative trends observed in Figure 2.
First, our model explains why there is a general correlation between expression noise and expression plasticity. Since regulators affect the expression of their targets in a linear manner, coupling a promoter to a combination of different regulators is equivalent to coupling the promoter to a single ‘effective regulator’ whose expression distribution is a linear combination of the expression distributions of the individual regulators. Assuming that coupling to such a linear combination of regulators can attain a correlation R with the desired expression levels of the gene, our model predicts that noisepropagation will be selected whenever ${Y}^{2}>{\left(1{R}^{2}\right)}^{1}$; that is, whenever the expression mismatch Y is large enough, noisepropagation will be beneficial. If we additionally assume that selection has tuned the signaltonoise of the regulators to optimize the amount of noisepropagation, then the final noise level of the promoter is predicted to equal ${\sigma}_{\text{tot}}^{2}=\left(1{R}^{2}\right)\text{var}\left({\mu}_{e}\right){\tau}^{2}$ (Figure 3—figure supplement 1 and Appendix 3). This expression can be interpreted as saying that, of the original mismatch Y^{2}, a fraction R^{2}Y^{2} is accounted for by the conditionresponse, whereas the remaining fraction (1 − R^{2})Y^{2} is accounted for by the noisepropagation. This implies that both the expression plasticity, which is given by the variance in the promoter's mean across conditions (i.e., R^{2}Y^{2}), and the noise level (i.e., (1 − R^{2})Y^{2}) are proportional to the original expression mismatch Y^{2}. Our model thus predicts that the expression plasticity and noise level should be correlated.
Our model also predicts a general positive correlation between expression noise and the number of regulatory inputs. Starting from a high expression mismatch Y, each new regulatory interaction will reduce the mismatch from Y to Y′ < Y by a combination of the conditionresponse effect reducing the average deviations from the desired levels, and the noisepropagation increasing the overlap by virtue of increasing the expression noise. Whenever Y′ is still larger than 1, the promoter will be under selective pressure to evolve further regulatory interactions. In this way, the higher the initial mismatch Y, the larger the expected number of regulatory interactions that will be necessary to reduce the mismatch below 1; that is, our model generally predicts that the number of regulatory interactions, the expression plasticity, and the final noise all correlate with the original mismatch Y.
Finally, since in our model elevated noise levels are due to noisepropagation per definition, it trivially predicts that, the larger the number of regulatory inputs, the larger the final noise levels tends to be. More specifically, our model predicts that, in a given condition, the noise level of a promoter is determined by the noise levels of the TFs that regulate it. To test this prediction, we used a very simple linear model that assumes that the excess noise level of a gene is equal to the sum of the noise levels of the TFs that regulate it (‘Materials and methods’). Although this simple model is very crude, that is, assuming noisepropagation to be of equal size for all targets of a given TF, and assuming that fluctuations in TF activities are all independent, it was nevertheless able to explain a substantial fraction of the variance in excess noise levels across promoters (17%). The top five TFs most significantly associated with elevated noise levels of their targets were CRP, HNS, ArcA, ilvY, and GadX (Figure 3—figure supplement 2). Of these, GadX and HNS were also identified, using a simpler method, in the data of our previous study (Silander et al., 2012). The appearance of HNS is interesting since it is a histonelike nucleoidassociated protein that acts as a silencer (Dorman, 2004), that is, somewhat analogous to the role of nucleosomes in eukaryotes, and in eukaryotes nucleosome positioning at promoters has been shown to be a major determinant of transcriptional noise (Blake et al., 2006; Tirosh and Barkai, 2008; Cairns, 2009). The TFs ArcA and GadX are involved with responses to low oxygen and acid stress, respectively, and it is plausible that these TFs may be partially activated in the conditions in which our experiments are performed. Our cells are grown in M9 minimal media with glucose in microtiter plates, and measurements are taken late in the exponential phase. It is wellknown that in microtiter plates oxygen limitation can become a major stress late in the exponential phase, and this may result in the activation of fermentation reactions which in turn cause acid stress. The appearance of CRP is consistent with our observation in Silander et al. (2012) that promoters of genes involved in carbon metabolism are overrepresented among high noise promoters. In summary, modeling of excess noise levels in terms of known regulatory interactions shows that, in accordance with our model, a substantial amount of the variation in noise levels can be explained by noisepropagation from noisy regulators, and the regulators we identify as most significantly propagating noise are consistent with existing biological knowledge regarding our growth conditions.
Discussion
Because genotypephenotype relationships for complex phenotypic traits are poorly understood, it is often difficult to assess how observable variation in a particular trait has been affected by natural selection. Here we have shown that, by comparing naturally observed variation in a particular trait with variation observed in synthetic systems that were evolved under wellcontrolled selective conditions, definite inferences can be made about the selection pressures that have acted on the natural systems. In particular, by evolving synthetic E. coli promoters de novo using a procedure in which promoters are strongly selected on their mean expression and not on their expression noise, we have shown that native promoters must have experienced selective pressures that increased their noise levels, and that promoters with elevated noise are highly regulated by TFs.
To account for this, we have developed a theoretical model that provides a simple mechanistic framework for understanding how selection acts on regulatory interactions. The key ingredient of the model is that it recognizes that a regulatory interaction affects the target's expression in two separate ways: the conditionresponse effect through which the mean expression of the target becomes a function of the mean activity of the regulator, and the noisepropagation effect through which the noise of the target is increased in proportion to the noise of the regulator. Our model elucidates that not only the conditionresponse effect but also the noisepropagation effect is often a functional consequence of the regulatory interaction; that is, instead of being just an unavoidable sideeffect of regulation, noisepropagation is often beneficial and can be considered to act as a rudimentary form of regulation. Our framework vastly expands the evolutionary conditions under which novel regulatory interactions can evolve. Instead of assuming that regulators and their targets must evolve in a tightly coordinated fashion, noisepropagation alone may provide a sufficient benefit for a new regulatory interaction to evolve. This regulation can then be smoothly mutated along a continuum in which noisepropagation and conditionresponse are acting in concert, slowly lowering noise, and increasing the accuracy of the conditionresponse, eventually leading to highly accurate regulation. In this way our model provides a plausible scenario for how accurate regulatory interactions can evolve de novo from a state without regulation. Finally, our model shows that unless regulation is very precise, regulatory interactions that act to increase noise are beneficial. Thus, elevated levels of expression noise can be expected whenever the accuracy of regulation is limited.
Materials and methods
Ab initio promoter library construction from random sequences
Request a detailed protocolWe obtained chemically synthesized nucleotide sequences of random nucleotides 200 bp in length (Purimex, Germany). Each sequence had defined 5′ and 3′ ends to allow PCR amplification. Within these constant regions, restriction sites for BamHI and XhoI were present. The intervening sequence was made up of 157 bp of random nucleotides (5′CCTTTCGTCTTCACCTCGAG(N157)GGGATCCTCTGGATGTAAGAAGG3′). However, as coupling of base pairs during oligonucleotide synthesis is not always successful and strand breaks can frequently occur in long oligonucleotides, many oligonucleotides were shorter than 200 bp in length. We used PCR to generate doublestranded DNA from the singlestranded oligonucleotides using forward and reverse primers matching the defined 5′ and 3′ ends. We gelpurified the doublestranded PCR product and doubledigested it using BamHI and XhoI. After column purification, sequences were ligated into a version of the lowcopy plasmid pUA66, which contains a gfpmut2 open reading frame downstream of a strong ribosomal binding site (Zaslaver et al., 2006). The vector was modified to remove a weak σ70 binding site present 24 bp upstream of the GFP open reading frame (two point mutations, A → G and T → G, were introduced, changing the putative σ70 binding site from TAGATT to TGGATG, with the consensus σ70 binding site being TATAAT). The ligation was performed using T4 DNA ligase (NEB) at 16°C for 24 hr. The ligation product was then column purified and electroporated into E. coli DH10B cells. This protocol resulted in extremely high transformation yields (approximately 10^{6} individual clones per transformation).
Selection on expression level using flow cytometry
Request a detailed protocolCultures of transformed cells were regenerated for 1 hr in 1 ml SOC medium (Super Optimal Broth supplemented with 20 mM glucose) and afterwards 1 ml SOC containing 50 μg/ml kanamycin was added for overnight growth, ensuring that only cells containing the plasmid could grow. These cultures were then diluted 500fold (approximately 5 × 10^{6} cells in total) into M9 minimal media supplemented with 0.2% glucose and grown for 2.5 hr with shaking at 200 rpm. The distribution of GFP fluorescence levels was measured for each culture using FACS in a FACSAria IIIu (BD Biosciences), with excitation at 488 nm and a 513/17 nm bandpass filter used for emission.
We used this distribution of fluorescence values to designate a selection gate. The position of the gate was determined by measuring the mean fluorescence of two reference promoters (Zaslaver et al., 2006): gyrB which exhibits a mean expression level that is at the 50th percentile all E. coli promoters; and rpmB, which exhibits a mean expression level that is at the 97.5th percentile of all E. coli promoters (Silander et al., 2012). For each of these reference genes, the mean fluorescence level was measured and a selection gate was constructed, centered on this mean expression level, such that 5% of all clones in the population fell within the gate. For each round of selection, we sorted 200,000 cells contained within this gate. Sorted cells were then transferred to 4 ml Luria Broth (LB) media (containing 50 μg/ml kanamycin) and grown overnight. These cultures were stored supplemented with 7.5% glycerol at −80°C for subsequent analysis.
For each expression level (i.e., reference gene) we evolved three replicate populations. We refer to these as the medium expressers (those promoters selected based on the gyrB reference gate) and high expressers (those promoters selected based on the rpmB reference gate).
PCR mutagenesis
Request a detailed protocolFollowing FACSbased selection on fluorescence, we introduced novel genetic variation into the populations using PCR mutagenesis. We first regrew the cells overnight and used this culture to prepare plasmid DNA. We amplified the promoter sequences from these plasmids using the GeneMorph II Random Mutagenesis Kit (Stratagene) with the primers referred to previously that matched the defined regions of the promoters. We used 0.01 ng of DNA as starting material and 35 cycles for amplification. This resulted in a mutation rate of around 0.01 per bp (such that we expect that, in 200 bp, 95% of the promoters will contain between zero and four mutations). These PCR products were then digested with XhoI and BamHI, ligated back into the vector, and again transformed into DH10B cells. After an initial round of selection on the initial library, this entire process (PCR mutagenesis, transformation, and selection) was repeated four times in total. At this point, the plasmid libraries of synthetic promoters were isolated and transformed into E. coli K12 MG1655 for comparison with a library of native E. coli promoters (see below).
Quantification of fluorescence
Request a detailed protocolTo quantify fluorescence on a singlecell level, we used flow cytometry with a FACSCanto II (BD Biosciences), with excitation at 488 nm and a 513/17 nm bandpass filter used for emission. We collected data for at least 50,000 events. We then gated this data as outlined in Silander et al. (2012), identifying approximately 5000 cells most similar in forward scatter (FSC) and side scatter (SSC). We then calculated the mean and variance in logfluorescence using these cells, using a Bayesian procedure that accounts for outliers (Appendix 1). We randomly selected 479 promoters from the evolved set (72 medium expressers and 72 high expressers after three rounds of selection; 168 medium expressers and 167 high expressers after five rounds of selection) and quantified mean and variance in fluorescence. We used the same measurement procedures to calculate mean and variance for all promoters contained in a library of E. coli promoters also placed upstream of the gfpmut2 open reading frame on the pUA66 plasmid (Zaslaver et al., 2006). We refer to the promoters from this library as native E. coli promoters. For 288 promoters, we quantified fluorescence in three independent cultures and found that both mean and variance in expression were reproducible across replicate biological experiments (Figure 1—figure supplement 4). Additionally, we sequenced 378 sequences from our set of 479 promoter sequences, which showed that even after five rounds of selection, the promoters were quite diverse (Figure 1—figure supplement 1). To confirm the sensitivity and accuracy of the FACS measurements, we selected 10 promoters and used fluorescence microscopy to measure their mean and variance in fluorescence. The cells were grown in the same conditions described above, placed on 1% agarose pad, and images were obtained using a CoolSNAP HQ CCD camera (Photometrics) connected to a DeltaVision Core microscope (Applied Precision) with a UPlanSApo 100×/1.40 oil objective (Olympus). Imageprocessing was done in softWoRx v3.3.6 (Applied Precision) and fluorescence values were extracted based on DIC imagemediated cell detection in MicrobeTracker Suite (Sliusarenko et al., 2011). For each cell, we calculated fluorescence per cell volume by summing all pixel values and dividing by the volume of the cell as estimated by MicrobeTracker. Cells undergo substantial phenotypic changes when they are put on agar, including changes in the distribution of cell sizes. Consequently, it is problematic to compare absolute variance measurements directly between FACS and microscope. We therefore compared the relative noise levels of different promoters. The 10 selected native promoters consist of five pairs with almost identical mean expression values (as measured by FACS) but with noise levels that vary by different amounts. For each of the five pairs we calculated the ratio of the noise levels of the higher and the lower noise promoter as measured by both FACS and the microscope. As shown in Figure 1—figure supplement 5, with the exception of one pair of promoters that showed almost equal noise levels in FACS but a 50% difference in noise in the microscope, all other pairs showed good correlation of the relative noise levels in FACS and in the microscope, confirming that relative noise levels are similar in FACS and microscope measurements.
Quantitative Western analysis
Request a detailed protocolTo determine the correspondence between fluorescence intensities and absolute GFP numbers per cell, eight individual promoter clones were grown in three biological replicates using the same media conditions as in the experimental evolution. The cells were then resuspended in SDS sample buffer, heated for 5 min at 95°C, and proteins were resolved by 12% SDSPAGE. Quantification was done by loading a standard curve consisting of 10, 25, 50, 75, and 100 ng of GFP (#632373; Clonetech). Proteins were transferred to a Hybond ECL membrane (GE Healthcare, Life Sciences), which was then blocked in TNT (20 mM Tris pH 7.5, 150 mM NaCl, 0.05% Tween 20) with 1% BSA and 1% milk powder. Detection was performed with the ECL system after incubation with rabbit antiGFP and polyclonal pig antirabbit. Western intensities for each sample were extracted using ImageJ (Figure 1—figure supplement 2). The number of cells loaded was estimated by calculating the relationship between OD600 and CFU counts. Details of the data analysis procedures are given in Appendix 1.
Correlating protein and RNA levels per cell by quantitative PCR
Request a detailed protocolNative and evolved singlepromoter populations were grown in three biological replicates by diluting overnight LB cultures 500fold into M9 media supplemented with glucose. These cultures were grown for 2.5 hr, stabilized with an equal volume of RNA Later (Sigma–Aldrich) and RNA was extracted using the Total RNA Purification 96Well Kit (Norgen Biotek Corp) with oncolumn DNAse I digestion. Reverse transcription was done using random hexamers and qPCR with TaqMan probes and performed by Eurofins Medigenomix GmbH (Germany). Three technical replicates were performed. The efficiency of the primers and probes used were validated in a dilution series. Relative RNA levels per cell were obtained by normalizing to the reference gene ihfB using a Bayesian procedure for integrating data from the replicates and accounting for failed measurements (Appendix 1). The primers and probes used were: GFP forward primer: 5′CCTGTCCTTTTACCAGACAA3′; GFP reverse primer: 5′GTGGTCTCTCTTTTCGTTGGGAT3′; GFP probe: 5′TACCTGTCCACACAATCTGCCCTTTCG3′, ihfB forward primer: 5′GTTTCGGCAGTTTCTCTTTG3′, ihfB reverse primer: 5′ATCGCCAGTCTTCGGATTA3′, ihfB probe: 5′ACTACCGCGCACCACGTACCGGA3′).
Minimal variance as a function of mean expression and excess noise
Request a detailed protocolIn a simple model of gene expression in which there are constant rates of transcription, translation, mRNA decay, and protein decay, the probability distribution for the number of proteins per cell is a negative binomial with variance proportional to the mean $\langle n\rangle $: $\text{var}\left(n\right)=\left(b+1\right)\langle n\rangle $, where the constant b is the ratio between the mRNA translation rate and the mRNA decay rate, which is often referred to as ‘burst size’ (Shahrezaei and Swain, 2008). However, in general there are also celltocell fluctuations in the transcription, translation, and decay rates, which are proportional to these rates themselves. These fluctuations lead to an additional term in the variance var(n) which is proportional to the square of the mean: $\text{var}\left(n\right)=\beta \langle n\rangle +{\sigma}_{ab}^{2}{\langle n\rangle}^{2}$, where β is a renormalized burst size and ${\sigma}_{ab}^{2}$ is the relative variance of the product of transcription, translation, and decay rates across cells (Appendix 1).
The total fluorescence in a cell (measured in units equivalent to number of GFP proteins) n_{meas} can then generally be written as: ${n}_{\text{meas}}={n}_{\text{bg}}+\langle n\rangle +\u03f5\sqrt{\text{var}\left(n\right)}$, where n_{bg} is background fluorescence and ϵ is a fluctuating quantity with mean zero and variance one. Assuming that the fluctuations are small relative to the mean, we then find for the variance of the logarithm of n_{meas}:
We fit this functional form to the minimum variance var(log[n_{meas}]) as a function of the mean, with ${\sigma}_{ab}^{2}=0.025$ and β = 450. We defined the excess variance as the difference between the measured variance and this fitted minimal variance. A more detailed derivation is given in Appendix 1.
The FACS selection function
Request a detailed protocolBy comparing the distributions of the population's expression levels before and after rounds of selection (without intervening mutation of the promoters), we found that the probability that a cell with expression level x is selected by the FACS is wellapproximated by $f\left(x{\mu}_{\text{*}},\tau \right)=\text{exp}\left[\frac{{\left(x{\mu}_{\text{*}}\right)}^{2}}{2{\tau}^{2}}\right]$, with μ_{*} the desired expression level and τ the width of the selection window. For the last three rounds of selection for medium expression, the selection gates in the FACS were relatively constant, and we estimated τ ≈ 0.03 and μ_{*} fluctuated slightly around an average value of μ_{*} ≈ 8.1 for these selection rounds.
With this selection function, a promoter genotype that exhibits a distribution of expression values with mean μ and standard deviation σ has a fitness (fraction of cells selected in the FACS) of
This estimated fitness function indicated that the fitness of promoter genotypes strongly depends on their mean μ and is almost independent of their excess noise (Appendix 2—figure 3 and Appendix 2—figure 4). In addition, applying additional rounds of selection of varying strengths to the population of evolved promoters did not systematically alter their distribution of excess noise levels. Details of the analysis of the FACS selection are given in Appendix 2.
Model for the evolution of gene regulation in a fluctuating environment
Request a detailed protocolAlthough the model we present can be extended to include the evolution of gene regulation for multiple genes, for simplicity we focused on the evolution of a single gene and its promoter. We assume that the population experiences a sequence of different environments and that, in each environment, the fitness of each organism is a function of its gene expression level. We characterized the fitness function in each environment by two parameters: the desired level μ_{e} that maximizes the fitness and a parameter τ that quantifies how quickly fitness falls away from this optimum. For simplicity and analytical tractability, we assumed a Gaussian form: $f\left(x{\mu}_{e},\tau \right)=\text{exp}\left[\frac{{\left(x{\mu}_{e}\right)}^{2}}{2{\tau}^{2}}\right]$. Similarly, although it is straightforward to allow the variance τ^{2} to vary across conditions, the results are more transparent when we assume τ^{2} is the same in all environments. Note that this fitness function has the same form as the FACS selection function. Consequently, the fitness $f\left(\mu ,\sigma {\mu}_{e},\tau \right)$ of a promoter with mean μ and variance σ^{2} is given by Equation 2 as well, with μ_{e} replacing μ_{*}.
The total number of offspring that a promoter will leave behind after experiencing all environments is given by the product of its fitness in each of the environments. Equivalently, the logfitness of a promoter is proportional to its average logfitness across all environments. For an unregulated promoter with fixed mean μ and variance σ^{2} in expression, we then find for the logfitness:
where $\langle {\mu}_{e}\rangle $ is the average of the desired expression levels across environments and var(μ_{e}) is the variance in the desired expression levels across environments. If we do not consider gene regulation but simply optimize the promoter's mean expression and noise level, then we find optimal logfitness occurs when $\mu =\langle {\mu}_{e}\rangle $ and σ^{2} = 0 (when var(μ_{e}) < τ^{2}) or σ^{2} = var(μ_{e}) − τ^{2} otherwise. That is, when the desired expression level varies more than the width of the selection window, fitness is optimized by increasing noise so as to ensure the distribution overlaps the desired levels across all conditions. This result is equivalent to previous results on the evolution of phenotypic diversity in fluctuating environments (Bull, 1987).
To increase fitness, a promoter can evolve to become regulated by one of the regulators existing in the genome. Instead of having a constant mean expression μ, the promoter's mean expression will then become a function of the environment e: μ(e) = μ + cr_{e}, where r_{e} is the mean expression (or more generally regulatory activity) of the regulator in environment e, and c is the coupling strength. Note that, for simplicity, we thus assume a linear coupling between the means of regulator and target. Since any gene will have some variability in its expression, we assumed that the actual expression/activity of the regulator in each environment e is Gaussian distributed with a variance ${\sigma}_{r}^{2}$. As for the width of the fitness function τ, it would again be straightforward to allow ${\sigma}_{r}^{2}$ to vary across conditions (as it likely does in reality). However, the results are analytically more transparent and bring out the main features of the model better if we assume the regulator's noise ${\sigma}_{r}^{2}$ is the same in all conditions.
When coupled to the regulator, the promoter's total expression variance will become ${\sigma}_{\text{tot}}^{2}={\sigma}^{2}+{c}^{2}{\sigma}_{r}^{2}$ and the logfitness of the promoter becomes:
Assuming that the basal expression level μ is optimized to maximize logfitness, that is, $\mu =\langle {\mu}_{e}\rangle c\langle {r}_{e}\rangle $, this logfitness can be rewritten as:
where X measures the coupling strength $\left({X}^{2}=\frac{{c}^{2}{\sigma}_{r}^{2}}{{\tau}^{2}+{\sigma}^{2}}\right)$, Y is the expression mismatch that measures how much the desired expression level varies across environments $\left({Y}^{2}=\frac{\text{var}\left({\mu}_{e}\right)}{{\tau}^{2}+{\sigma}^{2}}\right)$, S is the signaltonoise of the regulator $\left({S}^{2}=\frac{\text{var}\left({r}_{e}\right)}{{\sigma}_{r}^{2}}\right)$, and R is the Pearson correlation between the desired expression levels μ_{e} and the activity levels r_{e} of the regulator. The change in logfitness between the situation before and after adding of the regulatory interaction is obtained by subtracting log[f (0, Y, S, R)] from log[f (X, Y, S, R)], yielding
Note that this basic argument can be iterated. After the promoter has been coupled to a regulator, the residual deviations between the desired and actual expression levels are given by ${\tilde{\mu}}_{e}={\mu}_{e}c{r}_{e}$ and the new noise level of the promoter is given by ${\tilde{\sigma}}^{2}={\sigma}^{2}+{c}^{2}{\sigma}_{r}^{2}$. If we define a new expression mismatch ${\tilde{Y}}^{2}=\text{var}\left({\tilde{\mu}}_{e}\right)/\left({\tilde{\sigma}}^{2}+{\tau}^{2}\right)$, then we can calculate the logfitness changes associated with adding another regulatory interaction using exactly the same expressions as above, replacing Y by $\tilde{Y}$.
In addition, because the coupling between the activity of the regulator and the expression of the promoter is linear, coupling the promoter to an arbitrary linear combination of different regulators can be modeled as coupling the promoter to a single ‘effective’ regulator; that is, if a promoter is coupling to different regulators r^{i} with coupling constants c_{i}, then in environment e we have $\mu \left(e\right)=\mu +{{\displaystyle \sum}}_{i\text{\hspace{0.17em}}}{c}_{i}{r}_{e}^{i}$, which is equivalent to coupling with constant c to a regulator with mean ${r}_{e}={{\displaystyle \sum}}_{i\text{\hspace{0.17em}}}{c}_{i}{r}_{e}^{i}/c$. If ${\sigma}_{i}^{2}$ is the noise level of regulator i and R_{ij} is the Pearson correlation in the fluctuations of regulators i and j, then this composite regulator has a total variance ${\sigma}_{r}^{2}={{\displaystyle \sum}}_{i\text{\hspace{0.17em}}}{c}_{i}^{2}{\sigma}_{i}^{2}+{{\displaystyle \sum}}_{i\ne j\text{\hspace{0.17em}}}{R}_{ij}{\sigma}_{i}{\sigma}_{j}$.
As can be easily seen from Equation 1 in the main text, if the best linear combination of regulators provides a correlation R with the promoter's desired levels, the optimal value S_{*} of the signaltonoise of this composite regulator is given by S_{*} = RY/X. Substituting this back into Equation 1, we find for the optimal coupling strength ${X}_{\text{*}}^{2}=\text{max}\left[0,\left(1{R}^{2}\right){Y}^{2}1\right]$. This function is plotted in Figure 3—figure supplement 1, together with the values of S_{*} as a function of Y and R. Note that (1 − R^{2})Y^{2} is the part of the expression mismatch that is not accounted for by the conditionresponse effect of the regulators. Whenever this remaining expression mismatch is less than 1, noisepropagation is a detrimental sideeffect of regulation and regulators will be selected to be as accurate as possible. However, when (1 − R^{2})Y^{2} > 1, noisepropagation will be selected for, and the increase in the total noise is equal to the amount of expression mismatch not accounted for by the conditionresponse.
Additional details on the derivation of our model and analysis of the behavior of the fitness function as a function of its parameters are given in Appendix 3.
Analysis of excess noise against gene expression variation and regulatory inputs
Request a detailed protocolWe reannotated the promoter fragments of Zaslaver et al., 2006 by mapping the published primer pairs to the E. coli K12 MG1655 genome. Of the 1816 promoter fragments, 1718 could be unambiguously associated with a gene that was immediately downstream, and the 1718 promoter fragments were associated with 1137 different downstream genes (for some genes there were multiple or repeated upstream promoter fragments). We used the operon annotations of RegulonDB (Salgado et al., 2013) to extract, for each promoter, the set of additional downstream genes that are part of the same operon as the first downstream gene. We obtained known regulatory interactions between TFs and genes from RegulonDB and counted, for each E. coli gene, the number of TFs known to regulate the gene. We defined the number of regulatory inputs of a promoter to equal the average of the number of inputs for all genes in the operon downstream of the promoter. We sorted promoters by their excess noise and, as a function of a cutoff on excess noise level, calculated the mean and standard error of the number of regulatory inputs for all promoters with excess noise level above the cutoff. We obtained genomewide gene expression measurements from the Gene Expression Database (http://genexpdb.ou.edu/). For each E. coli gene, we obtained 240 log foldchange values x corresponding to the logarithm of the expression ratio of the gene in a perturbed and a reference condition. We defined the variance in expression of a gene as the average of x^{2} across the 240 experiments. We again sorted promoters by their excess noise and, as a function of a cutoff on excess noise level, calculated the mean and standard error of gene expression variances for all promoters with excess noise above the cutoff.
Fitting excess noise levels in terms of regulatory interactions
Request a detailed protocolUsing the RegulonDB database (Salgado et al., 2013), we constructed a binary matrix R of regulatory interactions, where the components R_{pr} = 1 when regulator r is known to target promoter p, and R_{pr} = 0 otherwise. Following previous work from our group in which we modeled gene expression patterns in mammals in terms of regulatory sites (FANTOM Consortium et al., 2009; Balwierz et al., 2014), we use a simple linear model to relate the excess noise E_{p} of each promoter p to the (unknown) noisepropagation strengths V_{r} of each regulator r:
We assume the noise is Gaussian distributed with unknown variance, and we use a Gaussian prior $P\left({V}_{r}\right)\propto {e}^{\lambda {V}_{r}^{2}/2}$ on the noisepropagation strengths V_{r} to avoid overfitting. The hyperparameter λ is chosen using a crossvalidation, fitting the V_{r} on a random fraction of 80% of the promoters, and maximizing the quality of the predictions on the remaining 20% of the promoters. The quality of fit is quantified by the fraction of the variance in noise levels E_{p} that is explained by the fit. For our dataset, 17.1% of the variance of the overall dataset was explained by the fit.
Appendix 1
Supplementary methods
Estimating the mean and variance of logfluorescence levels from FACS data
Visual inspection of the distributions of fluorescence intensities for individual cells containing the same promoter construct shows that almost all of these distributions can be well approximated by a lognormal distribution. We thus chose to characterize the distribution of expression levels of each promoter by the mean and variance of logfluorescence intensities across cells. Visual inspection of the distributions also indicated that, for almost all promoters, there are a small number of measurements with aberrantly high or low values that are likely due to some measurement artefact, and we designed a Bayesian procedure for automatically discounting these aberrant measurements.
For each clone we typically have around N = 5000 independent FACS intensities measured. We denote by x the logintensity (using natural logs) of an individual cell. We first calculate the mean and variance without taking outliers into account, that is
and
where x_{i} is the logintensity of cell i. We call these the ‘original’ mean and variance.
Next we take outliers into account. We assume that, of all N measurements, only a fraction ρ are ‘correct’ measurements, and the other (1 − ρ) are ‘outliers’, meaning that these are erroneous measurements. We assume that these ‘outliers’ derive from a uniform distribution that spans the range of measurements R = (x_{max} − x_{min}). Finally, we assume that the distribution of ‘correct’ measurements is approximately Gaussian with (unknown) mean μ and variance σ^{2}. Under these assumptions, the probability of a measurement of logintensity x is given by
The probability of the entire dataset for a clone is then simply given by
We then maximize this probability with respect to μ, σ^{2}, and ρ. This can be easily done using ExpectationMaximization. The resulting mean μ and variance σ^{2} are corrected for outliers.
Inferring the relation between FACS intensity and GFP molecules per cell
To infer the relationship between FACS intensity per cell and GFP molecules per cell we used quantitative Westerns. For each of eight strains of known FACS intensities, we extracted the protein contents from a fixed number of cells and quantified total GFP intensity. In the same experiment the GFP intensities were measured for known amounts of GFP ranging from 10 to 100 ng. We performed three replicate experiments. In each replicate we measured the GFP intensity of the eight strains, as well as ‘reference’ intensities of bands loaded with 10, 25, 50, 75, and 100 ng of GFP. We measured intensities from these gels using both 10 s and 20 s exposure times, giving a total of six replicate measurements of the reference amounts and the eight strains.
Appendix 1—figure 1 shows the measured GFP intensities I as a function of the amount of GFP w (weight in grams) for the reference bands in each of the six replicate experiments. Note that there are five points, corresponding to weights of 10, 25, 50, 75, and 100 ng in each curve.
The curves show that the measured intensities are saturating as the amount of GFP increases. Second, the intensity scale varies significantly from replicate to replicate. The simplest linear relationship between I and w that includes saturation is of the form
and inspection of the curves shows that each of them can be reasonably well fitted to this functional form. To infer the amount of GFP corresponding for a particular strain in a particular replicate, we need to infer w as a function of the measured value I. We thus invert the relationship and find the general form
In other words, our functional form assumes that, for a suitably chosen value I_{max}, the weight w becomes directly proportional to the transformed variable I/(I_{max} − I). As an example, Appendix 1—figure 2 shows that, for the first replicate, when plotting w as a function of I/(15631 − I), that is, with a value of I_{max} = 15,631, we obtain an approximately linear relationship. Similar approximately linear relationships are observed for the other replicates as well.
To fit w as a function of I for each replicate, we assume that the difference between w and I/(I_{max} − I) is Gaussian distributed with unknown variance σ^{2}, that is, for each data point i in a replicate, the weight w_{i} and its intensity I_{i} are related through
with ϵ_{i} the noise, which is Gaussian distributed with unknown variance σ^{2}, that is,
Using this, the probability of the observed data in a titration curve, given parameters I_{max}, w_{0}, and σ, is:
where n = 5 is the number of points in a titration curve, and we have ignored factors of $\sqrt{2\pi}$ for convenience.
Imagine that we augment our dataset ({w}, {I}) with a single data point (w_{s}, I_{s}), where I_{s} is the measured intensity of strain s and w_{s} is a hypothesized amount of GFP for this strain. The probability of this entire dataset is given by
Formally, we now need to specify a prior P(I_{max}, w_{0}, σ) and integrate over these unknown parameters. We will use a uniform prior over I_{max} and w_{0} and a scale prior 1/σ for σ, that is, formally we want to calculate
Note, if we additionally integrate over w_{s} we obtain
and dividing by this we obtain the posterior distribution of w_{s}:
To perform the integrals in Equation 13, we first simplify the notation by denoting the new data point (w_{s}, I_{s}) as (w_{n + 1}, I_{n + 1}), that is, as if it was the (n + 1) st data point. The integrand now takes the form
To further simplify the notation we write y_{i} = I_{i}/(I_{max} − I_{i}), keeping in mind that the values of y depend on I_{max}. Further, for any quantity x that takes on values x_{i} over the five titration points and the added point, we write averages like
and so on. The integrand can then be rewritten as
Performing the integral over w_{0} we obtain
where we have again ignored prefactors that cancel in the final posterior for w_{s}, that is, Equation 15. We next integrate over σ. Performing this integral we obtain
Notice that the key expression in parentheses is simply one minus the squared correlation coefficient between the variables w and y, that is,
In other words, the values of w_{s} and I_{max} that maximize the probability are those such that the linear correlation between the resulting values of y and the w values is maximal.
We next need to perform the integral over I_{max}. Since this integral cannot be performed analytically, we performed the integrals over I_{max} numerically, separately for each strain s and each of the six replicates. Finally, for each replicate r and strain s, we determined the values w_{rs} that have maximal posterior probability. These are our estimated GFP amounts (in grams) for each strain and replicate (Appendix 1—figure 3).
Although the inference clearly separates the high expressed from the low expressed clones, curves from the different replicates seem to be separated by constant shifts from each other. Since the vertical axis is shown on a logarithmic scale, this means that the curves differ by common multiplicative factors. This difference in scale is almost certainly due to an experimental artefact and we will thus normalize for it.
Let w_{s}(i) be the inferred amount of strain s in replicate i. To account for the variability in overall scale, we normalize the inferred logweights in each replicate by calculating the average logweight in the replicate, that is,
and a total average scale of the replicates
and then transforming the estimated shifts as follows:
In addition, dividing the weight ${\tilde{w}}_{s}\left(i\right)$ by the known weight of a single GFP molecule (4.48210^{−20} g), we get an estimate of the number of GFP molecules in the bands for each strain. Finally, we used OD measurements to estimate the number of cells loaded on each band, and divided by these to obtain an estimate of the number of GFP molecules per cell for each of the strains across each of the replicates. Appendix 1—figure 4 shows the inferred GFP molecules per cell for each strain after normalization, which indeed show much less variation across the replicates.
Finally, we compared the inferred GFP amounts for each strain with the FACS intensities measured for that strain. Observing that the variation in both estimated FACS intensities and GFP molecules per cell increases with the mean, it is most natural to compare GFP and FACS levels on a logarithmic scale. Let f_{s} denote the true logFACS intensity and g_{s} denote the true logGFP molecules per cell. Assuming that GFP molecules per cell and (backgroundcorrected) FACS intensity are directly proportional to each other, the loglevels are related through
with c a constant. For each strain s, we calculated the mean logFACS intensity $\langle {f}_{s}\rangle $ and its variance var(f_{s}) across replicate FACS, as well as the mean logGFP molecules per cell $\langle {g}_{s}\rangle $ and its variance var(g_{s}) across the quantitative Westerns as described above. Assuming Gaussian deviations between the true and observed levels, the probability of the data given c is given by
We thus find for the optimal value of c:
Figure 1—figure supplement 2 shows the estimated logFACS and logGFP levels including their error bars, together with the optimal fit c_{*} = 1.06.
Consequently, if F is the FACS intensity of a strain (nonlog), then the estimated number of GFP molecules per cell G is equal to G = e^{1.06} F = 2.88F. Note that, with these estimates, the highest expressed strain, with an average FACS intensity of 37,500, would have about 108,000 molecules of GFP per cell. The lowest expressed strain (with FACS intensity 143) would have 415 molecules per cell. From now on, we will multiply all FACS intensities by 2.88 so that a FACS intensity of I automatically corresponds to the fluorescence of I GFP molecules, that is, we express FACS fluorescence intensities in units of GFP molecules per cell.
Comparing mRNA and protein levels
For 94 clones, we quantified mRNA levels using qPCR. The qPCR procedure uses a standard reference curve which allows it to infer the absolute number of molecules of the mRNA of interest in the input sample. Each input sample is created by extracting RNA from a certain number of cells (which we can estimate approximately), and reverse transcribing this RNA into cDNA. Unfortunately, both the total amount of cells used, as well as the efficiency of the reverse transcription, can fluctuate significantly outside of our control, and this will make the total number of molecules detected fluctuate as well. To control for this, we always quantify the absolute number of molecules of two types of mRNAs in parallel for each sample: the mRNAs of the gene of interest and the mRNAs of a reference gene which we are confident is constantly expressed. The reference gene we used was ihfB.
For each promoter of interest p, we obtained measured mRNA molecule numbers together with mRNA molecule numbers for the reference gene in three separate biological replicates and in three technical replicates for each biological replicate, that is, nine pairs of measurements in total. We denote the logquantity of the mRNA of promoter p in biological replicate r and technical replicate i as x_{pri}, and the logquantity of the reference gene in the same replicate as y_{pri} (note that this depends on the promoter p because these quantities come from a common sample). To estimate a single logratio x_{p} − y_{p} between the expression of the gene of interest and the reference gene, we will proceed as follows. First, we will integrate the data from the technical replicates to obtain biological replicate expression x_{pr} and y_{pr}. We then combine the differences d_{pr} = x_{pr} − y_{pr} across the biological replicates to obtain the final d_{p} = x_{p} − y_{p}.
The statistical model that we use assumes that the difference between the value x_{pri} measured in technical replicate i and the true expression x_{pr} is Gaussian distributed with mean zero and an unknown variance ${\sigma}_{r}^{2}$. Note that we assume that this ‘noise’ is the same for all promoters p, but may fluctuate between biological replicates. We similarly assume the difference between y_{pri} and y_{pr} is Gaussian distributed with variance ${\tilde{\sigma}}_{r}^{2}$. We noted that there is a small fraction of measurements that deviate by large amounts from the measurements in other replicates. We assume that there is a small fraction of measurements that failed in some way, giving erroneous measurement values. To take this into account we will use a mixture model that assumes a small fraction of the measurements come from a uniform distribution that spans the observed range of the data.
Let R_{r} = max_{p, i}(x_{pri}) − min_{p, i}(x_{pri}) denote the range of observed values in biological replicate r, and let ρ_{r} denote the fraction of measurements in replicate r that are meaningful, that is, not erroneous. The probability of a single measurement x_{pri} given x_{pr}, the variance ${\sigma}_{r}^{2}$ and fraction ρ_{r} is given by
The probability of all technical replicates for all promoters is then simply given by the product over all promoters p and technical replicates i:
We next maximize this likelihood with respect to the fraction ρ_{r}, the variance ${\sigma}_{r}^{2}$, and the expression levels x_{pr} for all promoters p. This optimization can be done using a straightforward ExpectationMaximization scheme.
ExpectationMaximization
Given a current estimate of x_{pr} of the variance ${\sigma}_{r}^{2}$ and the fraction ρ_{r}, the posterior probability that the technical replicate with value x_{pri} was a meaningful measurement is given by
Using these posteriors, the updated value $x{\prime}_{pr}$ is given by the mean of the technical replicate measurements, weighted by their posteriors
Given current values of ρ_{r} and ${\sigma}_{r}^{2}$, we use these equations to iteratively update all x_{pr} until they converge. We then update the values of ρ_{r} and ${\sigma}_{r}^{2}$ using the following equation
that is, the updated $\rho {\prime}_{r}$ is the average of the current posteriors over all promoters and technical replicates. The update equation for the variance is given by
After each update of ${\sigma}_{r}^{2}$ and ρ_{r}, all x_{pr} are updated until convergence again, and this is iterated until the ${\sigma}_{r}^{2}$ and ρ_{r} converge. Exactly analogous ExpectationMaximization equations are used to optimize the values ${\tilde{\sigma}}_{r}$, ${\tilde{\rho}}_{r}$, and all y_{pr} of the reference gene measurements.
Appendix 1—Table 1 shows the fitted fractions and variances for each of the replicates.
We see that, for the majority of replicates, the noise level lies around 0.01 (meaning a measurement error bar of about 0.1 on logexpression), but it is two and threefold higher for measurements of the genes of interest in two replicates. The fraction of correct measurements ranges from about 93% to almost 100% across the replicates.
When the variances and fractions have been optimized, we obtain the final technical replicateaveraged quantities x_{pr} and y_{pr} and we determine final variances ${\sigma}_{pr}^{2}$ and ${\tilde{\sigma}}_{pr}^{2}$ for each of these averages. These final variances are calculated as follows. For each promoter p and each biological replicate r, we determine the effective number of correct measurements as
and the final variance is then given by
Analogously, for the reference gene measurements we have
and the final variance
Combining the biological replicates
For each promoter p, we want to estimate the logexpression ratio x_{p} − y_{p} by combining the estimated values x_{pr} and y_{pr} from each of the replicates, taking into account that these values have different variances for different replicates. For a protein p and replicate r, the estimated logexpression difference d_{pr} is
The variance ${\tau}_{pr}^{2}$ associated with that estimated difference is
Inspection of the variation in d_{pr} across biological replicates, relative to their uncertainties τ_{pr}, makes it clear that, in addition to the uncertainty in each of the estimates d_{pr}, there is substantial variation in d_{pr} across the biological replicates, which is quite different for different promoters; that is, for some promoters the biological replicates give very consistent d_{pr}, lying within the error bars τ_{pr}, whereas for other promoters the variation in d_{pr} is much larger than the error bars τ_{pr}, indicating that there must be additional variance across replicates.
We will assume that the true value ${d}_{pr}^{t}$ is given by the mean d_{p} for the promoter plus a biological replicate variation δ_{pr}
and we will assume that the deviation δ_{pr} is Gaussian distributed with mean zero and unknown variance ${\tau}_{p}^{2}$. The probability of the estimate d_{pr} given its variance ${\tau}_{pr}^{2}$, the true value d_{p}, and the biological replicate variance ${\tau}_{p}^{2}$ is given by
The probability of the data combining all biological replicates for the promoter is simply
For each promoter p, we now maximize this probability with respect to both ${\tau}_{p}^{2}$ and d_{p}. Given a fixed value of ${\tau}_{p}^{2}$, the optimal value of d_{p} is given by the weighted sum
Substituting this optimal d_{p} into the probability (Equation 42), the expression becomes a function of the variance ${\tau}_{p}^{2}$ only, and we numerically determine the optimal value of ${\tau}_{p}^{2}$ for each p. In this way we obtain a final estimate d_{p} for each promoter. The variance ${\sigma}_{p}^{2}$ associated with this final estimate is given by
Figure 1—figure supplement 3 shows the relationship between protein levels (estimated by FACS) and estimated mRNA levels for the 94 strains for which we measured mRNA levels using qPCR. We see there is a very good correlation between protein and mRNA levels (Pearson correlation r^{2} ≈ 0.82). Note that, for a given promoter, the average protein level p is related to the average mRNA level m by the ratio of the translation rate λ and protein decay rate μ, that is,
Since GFP is very stable compared to the duplication rate of our cells, for our system the protein decay rate μ is approximately equal to the growth rate of the cells, and thus constant across the promoters. Consequently, the fact that 82% of the variation in protein levels is explained by variations in mRNA levels suggests that the translation rate λ shows relatively small variations across the strains. Below we use this data to more rigorously estimate variation in translation rates across the strains.
Estimating relative translation rates
As before, we denote by d_{p} the relative (to ihfB) logmRNA level of promoter p, and we will denote by y_{p} the logprotein number per cell (as measured by FACS) for promoter p. Denoting by m the absolute number of mRNAs per cell for the reference gene ihfB, by λ the average translation rate, and by μ the protein decay rate (as a consequence of cell growth), y_{p} and d_{p} are related through
where we have written the translation rate λ_{p} of promoter p in terms of the average translation rate λ, and a promoter specific deviation δ_{p}, that is, ${\lambda}_{p}=\lambda {e}^{{\delta}_{p}}$. Defining e^{c} = λm/μ we have
Using that our estimate of d_{p} is Gaussian distributed with standard deviation σ_{p} and assuming that δ_{p} is Gaussian distributed with mean 0 and standard deviation τ, the probability of our data given the σ_{p}, c, and τ is
To estimate the variance τ^{2} we integrate over all δ_{p} and c (using a uniform prior). To simplify the notation of the result we write ${w}_{p}=1/\left({\sigma}_{p}^{2}+{\tau}^{2}\right)$and Δ_{p} = y_{p} − d_{p}. We then have
We numerically determine the value of τ that maximizes this likelihood and find τ_{*} = 0.47. Using this maximum likelihood value of τ, the maximum likelihood value of c is given by
The fit y = c + d is shown as the black line in Figure 1—figure supplement 3.
Finally, using τ_{*} and c_{*}, we determine the most likely values of the δ_{p}. We find
with a standard deviation of
Appendix 1—figure 5 shows the estimated values of δ_{p}, together with their error bars σ(δ_{p}), as a function of the logprotein level y_{p}. We see that, for the large majority of promoters, the estimated translation rate is within 2–3fold of the average translation rate (i.e., $\left{\delta}_{p}\right<1$), confirming that there is relatively little variation in translation rates. For the most extreme example, the translation rate is approximately e^{1.9} = 6.6 fold lower than the average translation rate.
The figure also shows that there is no correlation between the relative translation rate δ_{p} and the logmRNA level d_{p}. We also find no correlation of δ_{p} with either logprotein level y_{p} or the variance of the logprotein level (data not shown). Thus, in summary, these results show that translation rates vary relatively little across the constructs and do not systematically scale with either protein or mRNA levels.
Minimal expression noise as a function of mean expression
To model the noise distribution of our promoters we start with the simple case in which there are constant rates of transcription, translation, mRNA decay, and protein decay. Let λ_{m} be the rate of transcription per unit time, μ_{m} the rate of mRNA decay (per mRNA per unit time), λ_{p} the rate of translation (per mRNA per unit time), and μ_{p} the rate of protein decay (per protein per unit time). Note that in our case all proteins decay at the same rate and, because the decay rate of GFP is relatively small compared to the dilution rate as a consequence of cell growth, the rate μ_{p} is effectively given by the growth rate of the cells.
In Shahrezaei and Swain (2008) an analytical expression was derived for the distribution $P\left(n{\lambda}_{m},{\mu}_{m},{\lambda}_{p},{\mu}_{p}\right)$ under the assumption that the rate of protein decay is small compared with the rate of mRNA decay. In E. coli the typical mRNA decay rate is of the order of 5 min (Bernstein et al., 2002). In the minimal media with glucose in which our cells are grown, the doubling time is more than 30 min, so that the protein decay is indeed smaller than the mRNA decay rate by a factor of approximately 6. Since this is not a very large factor, one may worry that, for stable mRNAs, the approximation breaks down. Fortunately, in Shahrezaei and Swain (2008) it was also shown (by simulation) that, as long as the mRNA decay rate is at least as large as the protein decay rate, then the approximation is still quite accurate. We will thus assume that we can use this approximation.
Under this approximation the stationary distribution of the number of proteins per cell depends only on the following two ratios:
and
The ratio a gives the expected number of transcripts that are produced during the lifetime of a single protein, which in our case effectively means the doubling time of the cells, that is, a is the expected number of transcription events per cell cycle. The ratio b gives the expected number of proteins that are produced from a single mRNA during its lifetime. This is sometimes referred to as the ‘burst size’, that is, typically one assumes b > 1 and, given that mRNA decay is faster than protein decay, the proteins are produced ‘fast’ from a single mRNA compared with the lifetime of a typical protein, that is, in a burst.
The limit distribution $P\left(na,b\right)$ is given by a negative binomial
This distribution has a mean
and variance
We extend this simple model by assuming the ratios a and b fluctuate themselves (most likely on a somewhat slower time scale). Although we will not attempt to specify the molecular origins of these fluctuations in a and b, they likely include fluctuations in the concentrations of polymerases, ribosomes, and TFs that regulate the promoter in question. Such fluctuations would contribute to the extrinsic noise of the promoters, since they would equally affect two copies of the same promoter in the same cell. However, they may also include fluctuations in the state of the promoter itself, and such fluctuations would contribute to the intrinsic noise.
We will assume that the fluctuations in these ratios of rates are multiplicative, that is, proportional to the means $\langle a\rangle $ and $\langle b\rangle $:
and
We then find for the total variance of n
To simplify the notation, we introduce the variable
and the renormalized burst size
With these definitions we have
which brings out most clearly that there is a term proportional to ${\langle n\rangle}^{2}$ that results from fluctuations in a and b, and a term proportional to $\langle n\rangle $ that results from Poisson fluctuations in mRNA and protein production, and is proportional to the burst size.
We now want to relate this expression to variations in logfluorescence intensities as measured using FACS. Here it is important to note that the logfluorescence intensity per cell is the result of a combination of fluorescence coming from GFP proteins and background fluorescence of the cell.
Background fluorescence
To estimate background fluorescence, we performed three replicate measurements of populations of cells without any plasmid and three replicate measurements of populations of cells containing an empty plasmid (not containing a GFP gene). Appendix 1—figure 6 shows the reverse cumulative distributions of observed intensities in these control populations (colored lines).
The curves show that each replicate shows a highly similar distribution of fluorescence levels, and pooling the data from all replicates we find a mean background fluorescence of n_{bg} = 582.3 with a standard deviation of σ_{bg} = 302.9. As shown by the black curve in Appendix 1—figure 6, the distribution of background fluorescences is reasonably approximated by a Gaussian with the same mean and standard deviation.
Relating measured variations to the theoretical expression
Let n_{meas} denote the measured FACS intensity of a cell. We will write this measured intensity as the sum of an average background fluorescence n_{bg}, the average number of proteins $\langle n\rangle $, and a fluctuation of size $\u03f5\sqrt{\text{var}\left(n\right)}$:
Here ϵ is a quantity that fluctuates from cell to cell, which has mean zero $\langle \u03f5\rangle =0$, and variance one, that is, $\langle {\u03f5}^{2}\rangle =1$.
We will assume that the fluctuations $\u03f5\sqrt{\text{var}\left(n\right)}$ are small relative to the mean $\langle {n}_{\text{meas}}\rangle ={n}_{\text{bg}}+\langle n\rangle $. We can then write for the logarithm of the measured FACS intensity
and find for the variance in logscale of the measured FACS intensities
If we substitute the expression (Equation 63) for the numerator, we obtain
The left panel of Appendix 1—figure 7 shows the mean and variances of the logFACS intensities of all native promoters. This scatter shows that, as a function of the mean FACS intensity, there is a sharp lower bound on the observed variances. The red curve shows that this lower bound can be wellfitted by a function of the form (Equation 67), where we used parameters ${\sigma}_{ab}^{2}=0.025$ and β = 450. Note that the value of ${\sigma}_{ab}^{2}$ determines the variance in the limit of large means whereas β controls the curvature at lower means. We fitted these two parameters by hand. Their interpretation is that, ${\sigma}_{ab}^{2}$ corresponds to the minimal amount of celltocell variation in the product ab that is possible for any promoter architecture. The variable β = 450 roughly corresponds to the burst size.
Note that the logfluorescence on the horizontal axis corresponds to the sum of fluorescence resulting from GFP molecules and the background fluorescence. The estimated background level n_{bg} = 582.3 corresponds to a logfluorescence of 6.37. The region on the horizontal axis between 6.37 and 7 ≈ log(2 × 582.3) thus corresponds to cells where the fluorescence due to GFP molecules is less than the background fluorescence. In this regime the noise distribution results from a combination of fluctuations in background fluorescence and in protein numbers (which may be correlated because part of these fluctuations may result from fluctuations in cell size) and our noise model (Equation 67) breaks down. In the following we will focus on those promoters with fluorescence due to GFP at least as large as the background fluorescence, that is, with mean logfluorescence larger than 7.
To obtain a deviation of each promoter's variance from the minimal variance that is possible at its expression level, we define the excess noise η as the difference between a promoter's variance and its fitted minimal variance ${\sigma}_{\text{min}}^{2}\left(\mu \right)$ as given by Equation 67 with β = 450 and ${\sigma}_{ab}^{2}=0.025$:
The right panel of Appendix 1—figure 7 shows the excess noise levels of all native promoters as a function of their means. The figure shows that, with this correction, there is no longer any systematic dependence between mean expression levels and noise. Therefore, we can use excess noise as a measure of transcriptional noise that allows us to compare noise levels of promoters with different mean expression levels.
Appendix 2
FACS selection
As explained in the ‘Materials and methods’, for both the medium and high expression evolutionary runs, the desired expression level μ_{*} is taken from the expression level of a reference promoter from the library of E. coli promoters. At each selection round we measure the expression μ_{*} of the reference promoter, and set the center of the FACS selection window to μ_{*}. We then set the width of the selection window such that 5% of the cells have expression levels within the selection window.
Although, in principle, the FACS selection should work such that a cell with expression level anywhere within the selection window has 100% probability to be selected, and 0% probability to be selected if the cell's expression is anywhere outside the selection window, it is unrealistic to assume that the boundaries of the selection window are so precisely defined in practice. As illustrated below, comparison of the population's expression levels before and after selection shows that the probability for a cell with logfluorescence x to be selected can be wellapproximated by
where μ_{*} is the desired expression level and τ corresponds to the width of the selection window.
Note that, for a promoter with mean expression μ and variance σ^{2}, the fraction $P\left(x\mu ,\sigma \right)$ of its cells that have expression level x is given by
Consequently, the ‘fitness’ of this promoter, that is, the fraction of its cells that are selected in the FACS, is given by
To infer the values of μ_{*} and τ that apply to our evolutionary runs, we performed a number of experiments in which we:
Took a population from one of the rounds of our evolutionary runs.
Measured its distribution of logfluorescence levels.
Set the selection window [μ_{*} − δ, μ_{*} + δ] such that a percentage p of the population has logfluorescence levels within this selection window.
Performed selection and remeasured the logfluorescence levels of the selected population.
As shown in Figure 1B of the main paper, in the evolutionary runs in which we are selecting for high expression, the selection window is changing at every round of the evolutionary run. In contrast, in the evolutionary runs selecting for medium expression, the selection window is essentially constant from round three through round five. We thus decided to focus on inferring the precise fitness function that acted during these three rounds of selection.
We took the evolved populations from the third and fifth rounds of the evolutionary runs selecting for medium expression and performed another round of selection on them, selecting 5% of the population closest to the desired logfluorescence μ_{*}. In addition, we also performed a round of less stringent selection on these populations, selecting 25% closest to the desired level, and a round of more stringent selection, selecting only the 1% of the population closest to the desired level. Besides measuring the logfluorescence levels of the population both before and after the round of selection, we also selected dozens of clones from the populations before and after the selection and measured the entire distribution of logfluorescence levels for these clones. Appendix 2—figure 1 shows the means and variances of the logfluorescence distributions of these clones.
Intuitively, one might think that the relative fitness f(x) of each logfluorescence level x could be easily estimated by simply measuring the ratio of the fraction of the population p′(x) with logfluorescence level x after selection and the fraction p(x) with logfluorescence x before selection. However, the single cells that were selected in the FACS each grow into an entire population of cells before the ‘after selection’ population is measured again. Thus, a selected cell containing a promoter with a given mean μ and variance σ^{2} will contribute an entire population of cells with this distribution, even though the individual cell may itself have had a logfluorescence that was in one of the tails of this distribution. Thus, in general the distribution of logfluorescence levels in the population after selection may be much wider than the actual selection window itself.
Before selection, the population consisted of a mixture containing (unknown) fractions ρ(μ, σ) of cells containing promoters with mean μ and variance σ^{2}. This gives rise to an overall distribution p(x) of expression levels given by
Unfortunately we cannot uniquely infer ρ(μ, σ) from knowing only the distribution p(x). However, as shown in Appendix 2—figure 1, for the clones in these populations, the large majority of promoters have variances σ^{2} lying in a narrow band as a function of μ. We thus chose to make the approximation that all promoters in the population have variances σ^{2} that are uniquely determined by their mean expression μ, and we used the fit σ^{2}(μ) shown as the blue curve in Appendix 2—figure 1. This simplifies the problem from inferring a twodimensional distribution ρ(μ, σ) to inferring a onedimensional distribution ρ(μ), that is,
Applying selection with target logfluorescence μ_{*} and width τ to this distribution, we obtain a new distribution
where C is a normalization constant that ensures $\int}d\mu \rho \prime \left(\mu \right)=1$. The population distribution of logfluorescence levels after selection is then
To infer the parameters of the fitness function for each selection that we performed, we fit the distribution ρ(μ) and parameters μ_{*} and τ that lead to an optimal fit to the observed distributions p(x) and p′(x). Appendix 2—figure 2 shows the inferred and observed distributions, as well as the inferred fitness function, for each of the six selection experiments that we performed.
The figure shows that the distributions p(x) and p′(x) can be well fit by this model, illustrating that the form of the selection window (Equation 69) can well describe the effects of selection in the FACS machine. Moreover, we see that the distributions p(x) and p′(x) are typically significantly wider than the selection window $f\left(x{\mu}_{\text{*}},\tau \right)$. Moreover, the fitted values of τ are almost perfectly proportional to the fraction of the population that was selected, with a value of τ ≈ 0.03 corresponding to the selection of 5% of the population that was used during the evolutionary runs. The fits also show that, although we in each experiment determine μ_{*} from the expression of the same reference promoter, there is some variability in μ_{*} from one experiment to the next. From these six experiments, we find that on average $\langle {\mu}_{\text{*}}\rangle =8.115$ and σ(μ_{*}) = 0.133.
Thus, in each selection round the fitness of a promoter with mean μ and variance σ^{2} is given by Equation 71, where τ = 0.03 and μ_{*} fluctuates around $\langle {\mu}_{\text{*}}\rangle =8.115$. The effective fitness experienced by this promoter is thus given by the geometric average of Equation 71 with fluctuating values of μ_{*} and this is given by
Appendix 2—figure 3 shows a contour plot of this fitness function with the inferred parameters of $\langle {\mu}_{\text{*}}\rangle $, σ(μ_{*}) and τ as a function of the mean fitness μ, and the excess noise level η = σ^{2} − σ_{min}^{2}(μ), where ${\sigma}_{\text{min}}^{2}\left(\mu \right)$ is the minimal variance as a function of mean expression level μ (Equation 67). Note that, for these measurements, the plasmids were transformed into a different strain than those used to compare with the native E. coli promoters. We noticed that the minimal noise level ${\sigma}_{\text{min}}^{2}\left(\mu \right)$ as a function of mean μ is slightly different. Although the background fluorescence and burst size parameter β = 450 are the same, the parameter ${\sigma}_{ab}^{2}$ is smaller, that is, ${\sigma}_{ab}^{2}=0.006$ instead of ${\sigma}_{ab}^{2}=0..025$.
Appendix 2—figure 3 clearly shows that fitness drops far more dramatically as a function of mean μ than as a function of excess noise η, that is, except for right at the optimal mean μ_{*}, the contours are running almost vertically in the plot. Second, we do not observe promoters with high excess noise, even though their fitness would easily allow it. For example, a promoter with mean expression near the optimum 8.11 but excess noise as high as 0.25 (i.e., significantly higher than observed for any of the clones) would have higher fitness than any promoter with mean less than μ = 7.76 or larger than μ = 8.47 (independent of their noise), and we do observe many promoters with means that deviate this far from the optimum. The fact that we do not observe high excess noise promoters, even though they would not be selected against, strongly suggests that such high noise promoters are uncommon a priori, that is, among all random sequences that drive expression at a medium level, the large majority have low excess noise levels and high noise promoters are rare. Moreover, note also that, for promoters that are not near the optimum, the optimal excess noise level is typically larger than those of the observed clones, for example, the optimal excess noise for a promoter with mean μ = 7.5 is η = 0.22. These observations all indicate that promoters have not experienced significant selection on their noise levels.
To further support this conclusion, Appendix 2—figure 4 shows the inferred fitness values for the observed clones both as a function of their mean expression (left panel) and as a function of their excess noise (right panel). The figure shows that, whereas the fitness of a clone can be accurately predicted from its mean μ, fitness is almost entirely uncorrelated to a promoter's excess noise η.
Finally, if there was significant selection on noise levels, then we expect noise levels to systematically shift under selection. Appendix 2—figure 5 shows cumulative distributions of excess noise levels for clones obtained from different populations of cells.
The figure shows that, surprisingly, the excess noise levels seem to increase from the third to the fifth round in the evolutionary run. However, given the limited number of clones involved, the change in excess noise levels is only marginally significant (p = 0.004 in a ttest). Similarly, the effect of selection on excess noise levels seems to be opposite on the populations of round 3 and round 5 (center and right panels in Appendix 2—figure 5). We suspect that there are some systematic experimental fluctuations that make measured excess noise levels vary across days, and that the observed distributions of excess noise levels are more a reflection of experimental variability than of true shifts in the distribution. Importantly, excess noise levels larger than 0.1, which are observed for a substantial fraction of native promoters, are very rare for all these populations.
In summary, our indepth analysis of the FACS fitness function and the effects of selection show that the noise properties of the synthetic promoters have not been significantly shaped by selection. Already the synthetic promoters at the third round of selection are tightly concentrated in a low noise band, even though selection does not select against noise, and promoters with mean away from the optimum would benefit from having higher noise. Two additional rounds of mutation and selection on the promoters from the third round do not substantially change the distribution of noise levels, confirming that there are no substantial fitness differences among promoters with different noise. Similarly, performing additional rounds of selection (be it very stringent, normal, or lenient) also does not substantially change the observed noise levels of the selected promoters. Thus, our results show that promoters selected from a large collection of random sequences naturally display low noise levels. Importantly, this implies that the native promoters with substantially higher noise levels must have experienced some selective pressures that caused them to increase their noise.
Appendix 3
A simple model for the evolution of gene regulation and expression noise
Given a particular environment, the fitness, for example, growth rate or survival probability of a cell, depends on the expression level of its genes. Note that the fact that gene regulatory mechanisms have evolved already demonstrates that different environments require different gene expression patterns, that is, expressing a gene at the ‘wrong’ level for a given environment has negative effects on fitness/growth rate. Although our model can be developed for an arbitrary number of genes, for simplicity we will focus on a single gene. We assume that, in each given environment, there is an optimal expression level μ_{*}. Given that, as we have seen, expression levels are roughly lognormally distributed, we will express expression levels in logspace, that is, the logarithm of the number of proteins per cell. We define the fitness at the optimal expression level μ_{*} as f_{o}. Fitness will fall as the expression level x moves away from this optimum. In this simple conceptual model, we will assume that, like in our FACS selection, the fitness f(x) falls approximately Gaussian away from the optimum, that is,
where τ is again a parameter that determines how fast the fitness falls when the expression x moves away from the optimum μ_{*}.
To justify the Gaussian form of the fitness function, assume that expression levels are maintained for some characteristic time t. Over this time, cells that grow at rate ρ will expand by a factor of f = e^{ρt}. The growth rate ρ is optimal at x = μ_{*}, and to second order in the difference between x and μ_{*}, we can write
Defining f_{o} = e^{ρt} and $1/{\tau}^{2}=t{\Vert \frac{{d}^{2}\rho}{d{x}^{2}}\Vert}_{x={\mu}_{\text{*}}}$, we obtain the fitness function defined above. Note that, in this interpretation, the width of the selection function is inversely proportional to the time for which fitness fluctuations are maintained.
In complete analogy with the FACS selection case, the fitness $f\left(\mu ,\sigma {\mu}_{\text{*}},\tau \right)$ of a promoter with mean μ and variance σ^{2} in an environment with optimal expression level μ_{*} and width τ is given by the integral of the product of the fitness function (Equation 77) and the Gaussian distribution of expression levels, giving
Note that this functional form is a good approximation to the fitness function as long as expression levels are roughly lognormally distributed and as long as the integral of expression levels and fitness function can be approximated using the standard Laplace approximation, that is, expanding the logarithm of fitness to second order around its maximum.
We now extend this simple situation in two respects. First, instead of assuming that the optimal level μ_{*} is fixed, we imagine that the population of cells has gone through several different ‘environments’ where, in each environment e, there was an optimal expression level μ_{e}. Although we could develop our theory assuming the width τ varies across environments, the analytical results are much more transparent if we assume τ is the same in each environment, and we will make this assumption for clarity of presentation.
Let us first consider what this situation implies for the fitness of a promoter expressing at constant mean level μ with variance σ^{2}. The number of offspring that a strain with mean μ and variance σ^{2} produces (or leaves behind) after experiencing environment e is proportional to $f\left(\mu ,\sigma {\mu}_{e},\tau \right)$. Consequently, the final number of offspring produced after experiencing all environments is given by the product ${{\displaystyle \prod}}_{e\text{\hspace{0.17em}}}f\left(\mu ,\sigma {\mu}_{e},\tau \right)$. We define the overall logfitness log[f(μ,σ)] as the average of the logfitness across all environments:
where the subscript e indicates that we are averaging over all environments e (which we drop for convenience from here on). Using Equation 79, we obtain
where $\langle {\mu}_{e}\rangle $ is the average and var(μ_{e}) is the variance in desired expression levels across the environments. It is immediately clear from Equation 81 that, as a function of the mean expression μ, optimal fitness is obtained when $\mu =\langle {\mu}_{e}\rangle $. Substituting this optimal mean level, we find that the optimal variance is given by
when var(μ_{e}) ≥ τ^{2}, and σ = 0 otherwise; that is, when the variance in desired expression levels is larger than the width of the selection window τ, then the fitness of a constantly expressed promoter can be increased by raising the noise level σ of the promoter until the sum σ^{2} + τ^{2} equals the variation in desired levels var(μ_{e}). This result is equivalent to results on selection for phenotypic variance obtained previously (for example, Bull, 1987; Haccou and Iwasa, 1995). However, in these previous models that more abstractly considered ‘phenotypic traits’, it was assumed that both the mean and variance of the phenotypic trait were not only directly encoded by the genotype but could also be independently altered through mutations, without explicitly considering how mean and variance would be encoded in the genotype. In our case, where the ‘trait’ under study is the transcription rate of a promoter, it is a priori quite clear how mutations may alter mean levels, for example, through changes in the affinity of the sigmafactor binding site, but much less clear how the variance is encoded in the genotype. Moreover, rather than simply increasing its noise, we would naturally expect that promoters would evolve gene regulation in order to deal with different required expression levels across different environments.
Including gene regulation
We now further extend the model by considering that there are various transcriptional regulators in the cell whose activities may vary across the different environments e. By evolving binding sites for a TF, the promoter becomes regulated by it and, consequently, the mean expression μ becomes a function μ(e) of the environment e.
For simplicity we first consider the case of a single regulator whose mean activity (i.e., concentration of the DNAbinding version of the regulator) r_{e} is a function of the environment e. Since the transcriptional regulator's expression will itself also be subject to gene expression noise, the activity of the regulator varies from cell to cell. We will assume that, in each environment, the activity of the regulator varies from cell to cell in a roughly Gaussian manner with variance ${\sigma}_{r}^{2}$, that is, the probability to find a cell in environment e with regulator level r is
We characterize the regulation of the promoter by the regulator through a single coupling constant c such that, in cells with regulator level r, the distribution of expression levels is a Gaussian with mean μ + cr and variance σ^{2}, that is,
Thus we assume the expression level of the target is a linear function of the activity of the regulator. Integrating over the distribution of regulator levels $P\left(r{r}_{e},{\sigma}_{r}^{2}\right)$, the final distribution of expression levels is given by a Gaussian with mean μ(e) = μ + cr_{e} and variance ${\sigma}^{2}+{c}^{2}{\sigma}_{r}^{2}$, that is,
In environment e, with desired level μ_{e}, the fitness of a promoter with coupling c is then given by
Finally, the logfitness, averaged over all environments e, is given by
It is again easy to see that, with respect to the mean expression μ, fitness is optimized when $\mu =\langle {\mu}_{e}\rangle c\langle {r}_{e}\rangle $. In the following we will assume that the mean expression μ matches this optimal value.
We can rewrite the expression for the average logfitness in a simpler form by introducing the following set of effective parameters. First, the variable
measures the variance in desired expression levels μ_{e} relative to the sum of the variances associated with the width of selection τ^{2} and the noise of the unregulated promoter σ^{2}. The variable Y quantifies the ‘expression mismatch’ between the promoter’s average expression μ and the (varying) desired expression levels μ_{e}. Notably, in the absence of coupling to a regulator, the logfitness is −Y^{2}/2 + log[τ^{2}/(σ^{2} + τ^{2})]/2, that is, the higher Y^{2}, the lower the fitness of the unregulated promoter.
The second effective parameter
measures the strength of the regulator coupling constant c. More precisely, it quantifies the contribution ${c}^{2}{\sigma}_{r}^{2}$ to the promoter's variance in gene expression, again relative to (σ^{2} + τ^{2}), that is, it measures the strength of the noise propagation. We will refer to X as the coupling constant. Third, the parameter
measures the ‘signaltonoise’ ratio of the regulator, that is, the variance var(r_{e}) of its mean level across conditions relative to its variance ${\sigma}_{r}^{2}$ within each condition. A regulator with large S varies a lot in activity across environments and has relatively little noise in each, whereas a regulator with small S varies little across environments relative to its noise level. Finally, we have the correlation R between the desired expression levels μ_{e} and the regulator's activities r_{e}, that is,
In terms of these parameters, we have for the average logfitness
The last term is a constant that does not depend on our effective parameters and we will ignore it from now on.
We intuitively expect that the promoter's fitness would benefit most from coupling to a regulator that is perfectly correlated with the environment's requirements, that is, at R = 1. Indeed, we find that the derivative log[f(X)] with respect to R is given by
which is positive as long as the desired levels vary (Y > 0), the regulator has some variation across environments (S > 0), and there is positive coupling (X > 0). Thus, in general, if we keep all other variables fixed, an increase in the regulator's correlation R is always beneficial.
We now consider the case in which a regulator with a given correlation R and signaltonoise rate S is given, and we want to determine the optimal coupling X_{*} that maximizes log[f(X, Y, S, R)]. The derivative of log[f(X, Y, S, R)] with respect to X is given by
At X = 0, this derivative equals SR. Thus, whenever R > 0, the derivative is positive at X = 0. Because, as can be easily seen from Equation 94, the derivative is guaranteed to be negative for large X, this implies that, whenever R > 0, there is an optimal coupling X_{*} that is positive, that is, X_{*} > 0. Thus, whenever R > 0, the promoter is guaranteed to increase its fitness by evolving a nonzero coupling to the regulator.
The optimal coupling X_{*} is given by the positive solution of the third order polynomial in the numerator of Equation 94. In general we find that, when Y is small, the optimal coupling is given by
and that, when Y is very large, X_{*} obeys
That is, both for very small and very large Y, the optimal coupling X_{*} is directly proportional to Y, with proportionality constants α_{0} and α_{∞}, respectively. Moreover, α_{∞} ≥ α_{0}. The behavior of X_{*} as a function of Y for different values of R and S is illustrated in Appendix 3—figure 1.
The figure shows that, as Y increases, the ratio X_{*}/Y switches from the lower α_{0} to the higher α_{∞}. Whenever both the correlation R and the signaltonoise S are high (orange and red curves in the top two panels), there is only a small difference between α_{0} and α_{∞}, that is, X_{*} increases roughly linearly with Y when there is a wellcorrelated regulator with high signaltonoise.
In contrast, when the correlation R is low or the regulator is noisy, there is a large difference between α_{∞} and α_{0}. Moreover, the optimal coupling shows a sharp transition from low values to much higher values at a ‘critical’ value of Y. This critical value of Y occurs at $Y=\sqrt{1+{S}^{2}}$ when R is low (blue and green curves), and slightly earlier when R increases (orange and red curves). When the regulator is very noisy (bottom right panel of Appendix 3—figure 1) the behavior of X_{*} becomes almost independent of the correlation R, showing a sharp transition from almost no coupling to strong coupling when Y ≈ 1. This behavior even extends to the case where there is no correlation whatsoever between the regulator and the environment, that is, R = 0.
Coupling to an uncorrelated regulator
When R = 0 the optimal coupling is given by
That is, at the critical value $Y=\sqrt{1+{S}^{2}}$ the coupling goes from zero to a positive value. For large Y, the optimal coupling is simply Y. The behavior of optimal coupling X_{*} as a function of Y is shown in Appendix 3—figure 2.
Logfitness at optimal coupling X_{*}
We next consider the case in which the promoter has a certain expression mismatch Y, and we calculate the logfitness that it can obtain by optimally coupling to a regulator that has a certain signaltonoise S and correlation R. Appendix 3—figure 3 shows the resulting logfitness values as a function of S and R for four different values of the expression mismatch Y: Y = 1 in the top left panel, Y = 2 in the top right panel, Y = 4 in the bottom left panel, and Y = 8 in the bottom right panel.
When the expression mismatch is small, that is, Y = 1 corresponding to a variance var(μ_{e}) that matches σ^{2} + τ^{2}, then fitness generally increases with increasing R and S. However, the absolute value of the fitness increase is small, that is, for small Y, promoters already have reasonably high fitness without regulation. As the value of Y increases, the logfitness values start varying more dramatically as a function of R and S. Independent of the value of Y, the optimal fitness is always obtained for very high R and high S. In this regime the regulators are very accurate (high S) and correlate very well with the desired expression levels of the promoters (high R). In this regime the noisepropagation is very small and the conditionresponse effect of the regulator is high, that is, as expected, the most optimal solution is a very accurate regulation in which all benefits of the regulation stem from the conditionresponse effect. However, when Y is large, an almost equally high fitness can be obtained by coupling to a ‘noisy’ regulator with low S and R = 0 in the bottom left of the plots. In this regime the conditionresponse effect is small and noisepropagation is large, and the benefits of the regulatory interaction stem solely from the noisepropagation, that is, by coupling to the noisy regulator a bet hedging strategy is implemented. Notably, when Y is large, only regulators with very high correlation R and large signaltonoise S can outcompete coupling to an entirely noisy regulator with R = 0 and small S; that is, to outcompete noisepropagation, the conditionresponse effect has to be highly accurate. In other words, unless a regulator is available that very precisely regulates the promoter to attain its desired expression levels, best fitness can often be obtained through noisepropagation.
Note also that, whenever Y is larger than 1 and the correlation R is not very high, fitness generally decreases rapidly with the signaltonoise of the regulator; that is, when a regulator has only moderate correlation with the desired expression levels of its target, low signaltonoise is preferred. This suggests that regulators that are regulating targets whose desired expression levels correlate only moderately with the regulator's activity may be under selection for lowering their signaltonoise ratios.
To illustrate the selection on the signaltonoise level of the regulator, the red curves in Appendix 3—figure 3 show the optimal signaltonoise S_{*} as a function of the correlation R. To the left of these lines the signaltonoise is too low, that is, the regulator is too noisy, and fitness can be increased making the regulator more accurate. In this regime the noisepropagation is a detrimental sideeffect of the regulatory interaction. For each value of Y there is a critical value of R where the optimal signaltonoise S_{*} diverges. Above this critical value of R the noisepropagation is always detrimental. However, unless Y is close to 1, this critical value of R is generally very high.
To the right of the red curves in Appendix 3—figure 3 the accuracy of the regulator is too high for its correlation R, and fitness could be improved by increasing the noise of the regulator. In this regime the noisepropagation is not large enough. Interestingly, the red curve thus corresponds to a continuum of regulatory strategies where the conditionresponse and noisepropagation are optimally acting in concert. This suggests a plausible scenario for evolving accurate regulation de novo from a state without regulation. Initially, a promoter can couple to a noisy regulator whose activities do not correlate at all with the desired expression levels of the promoters. Due to the noisepropagation, this coupling may already be beneficial. Once the regulatory interaction exists, the coupling strength, the activity profile of the regulator, and its noise level can be slowly mutated so as to increase both the correlation R and signaltonoise S along the red curve, leading finally to accurate regulation where the conditionresponse effect dominates.
These considerations also suggest different possible scenarios for the joint evolution of multiple promoters and their regulators. On the one hand, when a regulator is coupled to a single promoter or a set of promoters whose desired expression levels are perfectly correlated across environments, it can increase overall fitness by increasing the correlation R between the regulator's activities and the desired expression levels of its targets. In this way, regulation may evolve to become more precise over time. On the other hand, promoters may often have an incentive to couple to regulators that only moderately correlate with their desired levels. Once a regulator is coupled to multiple promoters that have different desired expression levels, there is no way that the regulator can adapt its activities to correlate highly with the desired levels of all its targets, and such regulators will experience selection to become more noisy.
Final noise levels under optimal coupling and signaltonoise
We next consider what final noise levels ${\sigma}_{\text{tot}}^{2}={\sigma}^{2}+{c}^{2}{\sigma}_{r}^{2}$ result when a promoter, with a certain expression mismatch Y, couples optimally to a regulator which has a certain correlation R, and whose signaltonoise level has been optimized as well.
To this end we need to determine the jointly optimal coupling X_{*} and signaltonoise S_{*} given a certain expression mismatch Y and correlation R. From Equation 92 it is easy to see that fitness is maximized with respect to the signaltonoise level S when
If we substitute this value back into Equation 92, we find that the optimal coupling X_{*} is now given by
Note that Y^{2} is the variation in desired expression levels and R^{2}Y^{2} is the amount of this variation that the conditionresponse effect manages to ‘track’ when the promoter is coupled to the regulator. Thus, (1 − R^{2})Y^{2} is precisely the remaining variance in desired expression levels that the conditionresponse is unable to track. To bring this out more clearly, we substitute back our original parameters. We then find that when (1 − R^{2})Y^{2} < 1:
and when (1 − R^{2})Y^{2} > 1:
This brings out most clearly that, when the regulation is imprecise ((1 − R^{2})Y^{2} > 1), the final noise level that is evolved matches the fraction of the variance in desired expression levels var(μ_{e}) that is not tracked by the conditionresponse. In other words, the evolved transcriptional noise level of a promoter precisely reflects to what extent the promoter's regulation is not able to track the expression levels desired by the environment.
Figure 3—figure supplement 1 shows the total noise level σ_{tot} as a function of Y and R when the promoter is optimally coupled to a regulator with optimal signaltonoise. The figure illustrates that there are two regimes of solutions (‘phases’) separated by a phase boundary (thick black curve) that occurs at (1 − R^{2})Y^{2} = 1. On one side of this boundary, in the top left of the figure, the final noise level σ_{tot} is essentially not different from the original noise level σ. This occurs either when Y < 1, that is, when no regulation is necessary, or when very accurate regulation is available. Note that, similarly to what we saw in the last section, very high correlations R are necessary to realize this regime at larger values of Y. We call this the ‘basal noise regime’.
The largest part of the parameter space occurs on the other side of the phase boundary, which we call the ‘environmentdriven noise regime’. Here the final noise level σ_{tot} becomes independent of the original noise σ, but is instead determined by the fraction of variation in desired expression levels var(μ_{e}) that is not tracked by the conditionresponse, that is, by (1 − R^{2}) var(μ_{e}). The figure also indicates the optimal values of S_{*} as a function of Y and R. The optimal signaltonoise S_{*} diverges at the phase boundary, that is, in the basal noise regime, regulators are preferred with signaltonoise that is as high as possible. In contrast, for the majority of the parameter space in the environmentdriven noise regime, signaltonoise levels of 1 or less are preferred, that is, unless regulation is very precise, noisy regulators are typically preferred over precise regulators.
The figure also demonstrates that, unless R is close to 1, the final noise increases with the variance in desired expression levels var(μ_{e}). Thus, unless there is a systematic correlation between the expression mismatch Y of a promoter and the correlation of the regulator with highest available correlation, noise levels are expected to increase with the ‘plasticity’ var(μ_{e}) that the environment requires of the promoters.
Similarly, the larger Y, the larger the remaining variance Y′^{2} = (1 − R^{2})Y^{2} tends to be after coupling to the regulator with the highest available correlation R. Whenever this remaining expression mismatch is Y′ large, the promoter will have an incentive to couple to further regulators, that is, the theory also generally predicts that promoters with high var(μ_{e}) tend to couple to more regulators.
Finally, we note that this theoretical model can easily be extended to the case of multiple promoters and regulators. In particular, because in our model the promoter's expression is a linear function of the regulatory inputs, the theory extends easily to promoters coupling to multiple regulators with different coupling constants. However, the regulatory network structure that will evolve in this general case will depend crucially on the correlation structure of the desired expression levels across all the promoters. Moreover, there might be many environmental changes that affect the optimal expression levels but that cannot be sensed by any of the regulators, and this will constrain the extent to which regulators can optimize their activities to match the desired levels of their targets. We intend to pursue such analyses in future work.
References

Noise in protein expression scales with natural protein abundanceNature Genetics 38:636–643.https://doi.org/10.1038/ng1807

Variability and robustness in biomolecular systemsMolecular Cell 28:755–760.https://doi.org/10.1016/j.molcel.2007.11.013

Global analysis of mRNA decay and abundance in Escherichia coli at singlegene resolution using twocolor fluorescent DNA microarraysProceedings of the National Academy of Sciences of USA 99:9697–9702.https://doi.org/10.1073/pnas.112318199

Evolution of phenotypic varianceEvolution; International Journal of Organic Evolution 41:303–315.https://doi.org/10.2307/2409140

HNS: a universal regulator for a dynamic genomeNature Reviews. Microbiology 2:391–400.https://doi.org/10.1038/nrmicro883

Stochastic gene expression in a single cellScience 297:1183–1186.https://doi.org/10.1126/science.1070919

Optimal mixed strategies in stochastic environmentsTheoretical Population Biology 47:212–243.https://doi.org/10.1006/tpbi.1995.1009

Noisemean relationship in mutated promotersGenome Research 22:2409–2417.https://doi.org/10.1101/gr.139378.112

Conflict between noise and plasticity in yeastPLOS Genetics 6:e1001185.https://doi.org/10.1371/journal.pgen.1001185

Fluctuation and response in biologyCellular and Molecular Life Sciences 68:1005–1010.https://doi.org/10.1007/s000180100589y

Models of stochastic gene expressionPhysics of Life Reviews 2:157–175.https://doi.org/10.1016/j.plrev.2005.03.003

Analytical distributions for stochastic gene expressionProceedings of the National Academy of Sciences of USA 105:17256–17261.https://doi.org/10.1073/pnas.0803850105

Regulatory control and the costs and benefits of biochemical noisePLOS Computational Biology 4:e1000125.https://doi.org/10.1371/journal.pcbi.1000125

Intrinsic noise in gene regulatory networksProceedings of the National Academy of Sciences of USA 98:8614–8619.https://doi.org/10.1073/pnas.151588598

Two strategies for gene regulation by promoter nucleosomesGenome Research 18:1084–1091.https://doi.org/10.1101/gr.076059.108

Positive selection for elevated gene expression noise in yeastMolecular Systems Biology 5:299.https://doi.org/10.1038/msb.2009.58
Decision letter

Ido GoldingReviewing Editor; Baylor College of Medicine, United States
eLife posts the editorial decision letter and author response on a selection of the published articles (subject to the approval of the authors). An edited version of the letter sent to the authors after peer review is shown, indicating the substantive concerns or comments; minor concerns are not usually shown. Reviewers have the opportunity to discuss the decision before the letter is sent (see review process). Similarly, the author response typically shows only responses to the major concerns raised by the reviewers.
Thank you for sending your work entitled “Expression noise facilitates the evolution of gene regulation” for consideration at eLife. Your article has been favorably evaluated by Aviv Regev (Senior editor), a guest Reviewing editor, and two reviewers.
The Reviewing editor and the reviewers discussed their comments before we reached this decision, and the Reviewing editor has assembled the following comments to help you prepare a revised submission:
We all thought that the subject matter of the work was very timely, and the findings interesting. There were, however, a number of significant flaws that need to be addressed before publication is considered.
1) After more than a decade of intensive research, there has been significant progress towards a biophysical, molecular understanding of the mechanisms leading to transcription noise. See e.g. the review by Sanchez and Golding (Science 2013), and more recent work in E. coli from the Xie (Cell 2014) and Phillips (Science 2014) labs. In its current form, the authors' work appears largely disconnected from our current mechanistic understanding of transcription noise: How does this understanding motivate the work? How does it affect the interpretation of the experimental results? How does it motivate the theoretical model and its interpretation?
2) A possibly related flaw is the rather weak connection between the experiments and theoretical model. First, the model itself should be described in some more detail in the main text. But more crucially: How does the model help interpret the experiments? Can any kind of quantitative comparison be made between the two sets of results?
3) More care must be taken when defining and discussing “transcription noise”. In the current work, neither transcription kinetics (e.g. using MS2GFP) nor mRNA statistics (using singlemolecule FISH) are directly measured, but instead a protein (GFP) reporter is used. Thus, interpreting the measured variability as “transcription noise” involves important caveats (see e.g. Paulsson, Nature 2004; Pedraza and Paulsson, Science 2008). These need to be explicitly discussed.
4) In multiple places, the authors make very strong statements, which require additional evidence to support them or otherwise need to be reworded. Examples:
“Many studies have used circumstantial evidence to suggest that selection generally acts to minimize noise […] there is empirical evidence that selection has acted to increase expression noise in some cases” (Introduction). What makes the former studies merely “circumstantial” while the latter rise to the level of “empirical”?
“Whenever fluctuations are small relative to the mean, which applies to most promoters” (Results). No reference is given to support this statement.
“We concluded that constitutively expressed E. coli promoters exhibit low excess noise levels by default” (Results). How was this conclusion reached? In particular, what is a “constitutive promoter” (or “unregulated promoter”, as mentioned later in the same section of the manuscript)? All known promoters in E. coli are regulated by multiple parameters: growth rate, nutritional state, temperature, etc. So how can a specific promoter be “constitutive”/“unregulated”?
https://doi.org/10.7554/eLife.05856.031Author response
1) After more than a decade of intensive research, there has been significant progress towards a biophysical, molecular understanding of the mechanisms leading to transcription noise. See e.g. the review by Sanchez and Golding (Science 2013), and more recent work in E. coli from the Xie (Cell 2014) and Phillips (Science 2014) labs. In its current form, the authors' work appears largely disconnected from our current mechanistic understanding of transcription noise: How does this understanding motivate the work? How does it affect the interpretation of the experimental results? How does it motivate the theoretical model and its interpretation?
We agree with the reviewers that, for the sake of succinctness, we left out a discussion of the current understanding of mechanisms causing expression noise. To better put our work into context, we have now included such a discussion in the Introduction and cited some of the works the reviewers mention.
As the reviewers point out, there is by now a large literature on the molecular mechanisms involved in gene expression noise, and since we obviously cannot give a comprehensive overview of this literature, we focused on the points that are most relevant for our work. Briefly, from a mechanistic perspective, it is well accepted that, because a given promoter is only present in one or a few copies within a single cell, and because all molecules in the cell are subject to Brownian motion and thermal fluctuations, the sequence of transcription initiation events from a given promoter is inherently stochastic. In the simplest scenario both transcription initiation and mRNA decay occur at a constant probability per unit time, leading to a Poissonian distribution of transcript numbers, with variance equal to mean. However, many promoters have been shown to exhibit variance in expression that is larger than their mean, which is generally quantified using the Fano factor (ratio of variance to mean). Moreover, this Fano factor has been shown to vary significantly across different promoters. Mechanistically, this additional noise is generally understood to arise from promoters stochastically switching between different ‘states'. In the simplest models, there is only an ‘on’ and an ‘off’ state, with promoters producing bursts of transcripts in the ‘on’ state only (indeed some authors simply identify the Fano factor with ‘burst size’). However, Fano factors larger than one result whenever promoters switch stochastically between different states that have different transcription rates associated with them. Such general state changes are likely associated with events such as the binding and unbinding of different transcription factors, local changes to the state of the chromatin, and so on. Moreover, since the concentrations of TFs may vary from cell to cell, the rates of switching between different states may vary from cell to cell as well. Thus, these mechanistic considerations suggest that the level of transcriptional noise may, at least to some extent, be encoded in the sequence of the promoter. Indeed, several recent works have established this to be the case. Consequently, transcriptional noise is thus subject to evolution through natural selection, and the main question that we set out to investigate in this work is how selection has shaped noise properties of promoters.
In summary, the current understanding of the mechanisms underlying transcriptional noise are very much in line with our interpretation of the results presented in the paper: different promoter sequences may lead to different levels of transcriptional noise because they contain different sets of binding sites for regulatory proteins. Indeed as we were performing this work, several works appeared that provide further support that regulatory sites in promoters are important contributors to transcription noise (e.g. Hornung et al., 2012; Jones et al., 2014; Sharon et al., 2014), which we now also cite in the text.
2) A possibly related flaw is the rather weak connection between the experiments and theoretical model. First, the model itself should be described in some more detail in the main text. But more crucially: How does the model help interpret the experiments? Can any kind of quantitative comparison be made between the two sets of results?
We agree with the reviewers that the presentation of the theoretical model was rather terse and we have in the revision substantially expanded on the details of the theoretical model in the main text, including also the main analytical result illustrated in Figure 4. We also expanded the description of the model in the Materials and methods section.
Most importantly, we have altered the presentation to better explain how precisely our model helps interpret the results of our experiments. The general structure of our presentation is to first summarize the main experimental observations that we want to explain: Natural selection must have acted to increase the noise levels of a substantial fraction of E. coli promoters, and the promoters with elevated noise are generally characterized by being highly regulated, i.e. having known regulatory sites and showing higher expression plasticity across conditions. We note that this general association between high transcriptional noise and gene regulation has now been observed in several studies.
After this, we review the explanations that have been proposed to account for selection for noise, on the one hand, and for the general association between noise and regulation, on the other hand. We review theoretical work arguing that increased phenotypic variability can act as a beneficial ‘bet hedging’ strategy, but point out that this interpretation fails to explain the association between noise and regulation. On the other hand, a plausible argument has been made that increased noise may be an unavoidable sideeffect of regulation, i.e. due to unavoidable noisepropagation, but this is generally thought to be a detrimental effect, and does not explain our observation that selection acted to increase noise levels rather than to minimize them.
We then go on to present our general model, and explain how it clarifies these apparently contradicting observations. In particular, the model clarifies that the effects of coupling a promoter to a regulator can be usefully decomposed into a conditionresponse effect, whereby the mean levels of the promoter become dependent on the mean levels of the regulator, and a noisepropagation effect, whereby the noise of the promoter is increased due to noise in the regulator. The key insights that our model provides is that both of these effects can be beneficial, and that there is a continuum of possible regulatory strategies in which these two effects act in concert, varying from strategies in which all benefits come from the noisepropagation effect, to strategies where all benefits derive from the conditionresponse effect. In this way, our model clarifies that apparently complementary explanations such as ‘noise as a sideeffect of regulation’ versus ‘noise selected as a bet hedging strategy’, are really just different parameter regimes within one unified theoretical frame work.
Finally, we return to our experimental observations, and discuss how the model helps explain them. First, we note that it would be very difficult to make quantitative predictions about what precise levels of noise would be expected for which promoters in which conditions, because this would depend on the details of how gene expression fluctuations affect fitness in different environments in the wild, which are almost impossible to know at this point. However, the model does explain the general trends observed in our Figure 2. In particular, we now discuss in some detail why our model predicts that positive correlations should be expected both between noise and the number of regulatory inputs, as well as between noise and expression plasticity.
Finally, a key assumption of our model is that elevated noise levels are, at least to some extent, the result of noisepropagation, i.e. the noise level of a promoter is determined by the noise levels of the regulators that regulate it. In the revision we now present a simple computational model that models the noise of a promoter as a linear function of the noise levels of the regulators that are known to target the promoter. We show that this model, although very crude, can explain a substantial fraction of the variation in observed noise levels. This simple model also identifies which TFs are most strongly contributing to noise levels, and we briefly discuss that the ‘noisy TFs’ that we identify are consistent with the biology of the growth conditions in which our experiments were done.
3) More care must be taken when defining and discussing “transcription noise”. In the current work, neither transcription kinetics (e.g. using MS2GFP) nor mRNA statistics (using singlemolecule FISH) are directly measured, but instead a protein (GFP) reporter is used. Thus, interpreting the measured variability as “transcription noise” involves important caveats (see e.g. Paulsson, Nature 2004; Pedraza and Paulsson, Science 2008). These need to be explicitly discussed.
We agree with the reviewers that we did not discuss this point in sufficient detail and have expanded the discussion of this issue in the revision. In particular, the discussion that we added in the revision covers the following points. First, we note that the reporter constructs we use were designed with the aim of measuring transcriptional noise, i.e. attempts were made to miminize the variation in the translation rates, the mRNA lifetime distributions of the constructs, and the protein decay rates. Regarding the latter, since the GFP protein is longlived, the protein decay is dominated by dilution, which, since all constructs show virtually identical growth rates, are virtually identical for all constructs.
Regarding variation in translation and mRNA decay, we note that the only difference between the constructs is the promoter sequence fused upstream of GFP. As a result, the mRNAs transcribed from different constructs vary only in the few nucleotides between the TSS and the insertion site. In addition, downstream of the insertion site, is a fixed 5' UTR with a strong ribosomal binding site, intended to ensure similar translation rates of all constructs. To confirm that translation rates vary little across the constructs we performed qPCR experiments that show a high correlation between protein and mRNA levels. Since dilution/decay rates of proteins are constant, this implies that translation rates indeed vary little across the constructs, as we detail in Appendix 1. Although we did not directly measure the variation in mRNA decay rates across the constructs, the fact that the mRNAs only vary in the initial few nucleotides downstream of TSS, and the fact that these variations do not appear to significantly affect translation rates, suggest that the variations in mRNA decay rates are likely also modest.
Together these observations suggest that the observed large differences in GFP number fluctuations result mostly from transcriptional noise. This is not to say that other fluctuations do not contribute to the noise, indeed all constructs are subject to noise in translation, to fluctuations in growth rates, to fluctuations in the copy number of the plasmid, and so on. However, these all contribute the same amount of noise for each construct. Indeed, we observe a fixed minimal amount of extrinsic noise that is exhibited by all our constructs. However, the differences in the noise levels across constructs are most likely due to differences in transcriptional noise, for the reasons given above. The fact that there is a very significant association between noise level and the occurrence of binding sites for particular TFs further supports this interpretation.
4) In multiple places, the authors make very strong statements, which require additional evidence to support them or otherwise need to be reworded. Examples:
“Many studies have used circumstantial evidence to suggest that selection generally acts to minimize noise […] there is empirical evidence that selection has acted to increase expression noise in some cases” (Introduction). What makes the former studies merely “circumstantial” while the latter rise to the level of “empirical”?
We agree this was not clear and have added clarification as to what precisely these studies show, i.e. showing association between noise and proxies for organismal fitness (which we called ‘circumstantial’), versus showing a causal relationship between noise and growth (which we called ‘empirical’).
“Whenever fluctuations are small relative to the mean, which applies to most promoters” (Results). No reference is given to support this statement.
We have now clarified this. Our own results show that, for the large majority of promoters, the fluctuations are small relative to the mean (which manifests itself as the variance in logscale being clearly less than 1, i.e. as shown in Figure 1D).
“We concluded that constitutively expressed E. coli promoters exhibit low excess noise levels by default” (Results). How was this conclusion reached? In particular, what is a “constitutive promoter” (or “unregulated promoter”, as mentioned later in the same section of the manuscript)? All known promoters in E. coli are regulated by multiple parameters: growth rate, nutritional state, temperature, etc. So how can a specific promoter be “constitutive”/“unregulated”?
Although the term ‘constitutive promoter’ is commonly used in the field, we agree with the reviewers that it is often not clearly defined what precisely is meant with the term, and we are here also guilty of being vague about the term. We now realize our statement in fact confounded two separate issues that we have now tried to separate more clearly in the revision. First, and most importantly, our experiments show that promoters which were only selected to show a particular (constant) expression level in one given condition, without selecting on their noise properties, and starting from completely random sequence, naturally exhibit low noise. This is what we mean when we say that promoters have low noise ‘by default’. Second, our analysis of the noise levels of the native promoters shows that native promoters that have no known regulatory sites beyond the sigmafactor binding site of the polymerase, also tend to show low noise levels. This is what we call ‘constitutive’ promoters, i.e. not regulated by specific TFs. In the revision these points have been clarified.
https://doi.org/10.7554/eLife.05856.032Article and author information
Author details
Funding
Schweizerische Nationalfonds zur Förderung der Wissenschaftlichen Forschung (PZ00P3_126617)
 Olin K Silander
Schweizerische Nationalfonds zur Förderung der Wissenschaftlichen Forschung (51RT0_145680)
 Erik van Nimwegen
The funder had no role in study design, data collection and interpretation, or the decision to submit the work for publication.
Acknowledgements
We thank D Blank for performing the Western blots, D Bumann for discussions, B Claudi and J Zankl for assistance with flow cytometry, and S Abel and I de Jong for assistance with microscopy.
OKS and EvN designed the study. Experiments were designed by OKS and LW and performed by LW. LW, OKS, and EvN analyzed the data, and EvN developed the theoretical model. LW, OKS, and EvN wrote the paper.
Reviewing Editor
 Ido Golding, Baylor College of Medicine, United States
Publication history
 Received: January 12, 2015
 Accepted: May 14, 2015
 Version of Record published: June 17, 2015 (version 1)
Copyright
© 2015, Wolf et al.
This article is distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use and redistribution provided that the original author and source are credited.
Metrics

 5,795
 Page views

 1,202
 Downloads

 56
 Citations
Article citation count generated by polling the highest count across the following sources: Crossref, Scopus, PubMed Central.
Download links
Downloads (link to download the article as PDF)
Open citations (links to open the citations from this article in various online reference manager services)
Cite this article (links to download the citations from this article in formats compatible with various reference manager tools)
Further reading

 Cancer Biology
 Computational and Systems Biology
Tumorinitiating cells with reprogramming plasticity or stemprogenitor cell properties (stemness) are thought to be essential for cancer development and metastatic regeneration in many cancers; however, elucidation of the underlying molecular network and pathways remains demanding. Combining machine learning and experimental investigation, here we report CD81, a tetraspanin transmembrane protein known to be enriched in extracellular vesicles (EVs), as a newly identified driver of breast cancer stemness and metastasis. Using protein structure modeling and interface predictionguided mutagenesis, we demonstrate that membrane CD81 interacts with CD44 through their extracellular regions in promoting tumor cell cluster formation and lung metastasis of triple negative breast cancer (TNBC) in human and mouse models. Indepth global and phosphoproteomic analyses of tumor cells deficient with CD81 or CD44 unveils endocytosisrelated pathway alterations, leading to further identification of a qualitykeeping role of CD44 and CD81 in EV secretion as well as in EVassociated stemnesspromoting function. CD81 is coexpressed along with CD44 in human circulating tumor cells (CTCs) and enriched in clustered CTCs that promote cancer stemness and metastasis, supporting the clinical significance of CD81 in association with patient outcomes. Our study highlights machine learning as a powerful tool in facilitating the molecular understanding of new molecular targets in regulating stemness and metastasis of TNBC.

 Cell Biology
 Computational and Systems Biology
Chromatin instability and protein homeostasis (proteostasis) stress are two wellestablished hallmarks of aging, which have been considered largely independent of each other. Using microfluidics and singlecell imaging approaches, we observed that, during the replicative aging of S. cerevisiae, a challenge to proteostasis occurs specifically in the fraction of cells with decreased stability within the ribosomal DNA (rDNA). A screen of 170 yeast RNAbinding proteins identified ribosomal RNA (rRNA)binding proteins as the most enriched group that aggregate upon a decrease in rDNA stability induced by inhibition of a conserved lysine deacetylase Sir2. Further, loss of rDNA stability induces agedependent aggregation of rRNAbinding proteins through aberrant overproduction of rRNAs. These aggregates contribute to ageinduced proteostasis decline and limit cellular lifespan. Our findings reveal a mechanism underlying the interconnection between chromatin instability and proteostasis stress and highlight the importance of celltocell variability in aging processes.