## Correction

27 Oct 2014: The PLOS Computational Biology Staff (2014) Correction: Environmental Statistics and Optimal Regulation. PLOS Computational Biology 10(10): e1003978. doi: 10.1371/journal.pcbi.1003978 View correction

## Figures

## Abstract

Any organism is embedded in an environment that changes over time. The timescale for and statistics of environmental change, the precision with which the organism can detect its environment, and the costs and benefits of particular protein expression levels all will affect the suitability of different strategies–such as constitutive expression or graded response–for regulating protein levels in response to environmental inputs. We propose a general framework–here specifically applied to the enzymatic regulation of metabolism in response to changing concentrations of a basic nutrient–to predict the optimal regulatory strategy given the statistics of fluctuations in the environment and measurement apparatus, respectively, and the costs associated with enzyme production. We use this framework to address three fundamental questions: (i) when a cell should prefer thresholding to a graded response; (ii) when there is a fitness advantage to implementing a Bayesian decision rule; and (iii) when retaining memory of the past provides a selective advantage. We specifically find that: (i) relative convexity of enzyme expression cost and benefit influences the fitness of thresholding or graded responses; (ii) intermediate levels of measurement uncertainty call for a sophisticated Bayesian decision rule; and (iii) in dynamic contexts, intermediate levels of uncertainty call for retaining memory of the past. Statistical properties of the environment, such as variability and correlation times, set optimal biochemical parameters, such as thresholds and decay rates in signaling pathways. Our framework provides a theoretical basis for interpreting molecular signal processing algorithms and a classification scheme that organizes known regulatory strategies and may help conceptualize heretofore unknown ones.

## Author Summary

All organisms live in environments that dynamically change in ways that are only partially predictable. The seasons, diurnal cycles, oceanic fluid dynamics, and the progression of food through the human gut, all impose some predictability on common microbial ecosystems. Microbes are also at the whim of random processes (like thermal motion) that introduce uncertainty into environmental change. Here, we develop a theoretical framework to analyze how cellular regulatory systems might balance this predictability and uncertainty to most effectively respond to a dynamic environment. We model a simple cellular goal: regulating a single enzyme to maximize the energy generated from a nutrient whose environmental concentration varies. In this context, optimal regulatory strategies are determined by an uncertainty ratio comparing cellular measurement noise and environmental variability. Intermediate levels of uncertainty call for sophisticated Bayesian decision rules, where selective advantage accrues to organisms that incorporate past experience in their inference of the current environmental state. When uncertainty is either high or low, optimal signal processing strategies are comparatively simple: constitutive expression or naive tracking, respectively. This work provides a theoretical basis for interpreting molecular signal processing algorithms and suggests that relative levels of environmental variability and cellular noise affect how microbes should process information.

**Citation: **Sivak DA, Thomson M (2014) Environmental Statistics and Optimal Regulation. PLoS Comput Biol 10(9):
e1003826.
doi:10.1371/journal.pcbi.1003826

**Editor: **Jennifer Listgarten, Microsoft Research, United States of America

**Received: **May 12, 2014; **Accepted: **July 26, 2014; **Published: ** September 25, 2014

**Copyright: ** © 2014 Sivak, Thomson. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

**Data Availability: **The authors confirm that all data underlying the findings are fully available without restriction. All relevant data are within the paper and its Supporting Information files.

**Funding: **DAS and MT were funded by National Institute of General Medical Sciences Systems Biology Center grant P50 GM081879. MT also acknowledges support from NIH 5DP5OD012194. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

**Competing interests: ** The authors have declared that no competing interests exist.

## Introduction

Any organism is embedded in an environment that changes in ways that are typically outside the organism's control and stochastic, yet not entirely unpredictable. In response to such changing environmental conditions, organisms dynamically regulate the expression of their genomes to meet physiological demands [1]. For example, microorganisms implement circuits of signal transduction and regulation that collect information from the environment and modulate expression of metabolic enzymes to convert environmental nutrients into energy for functional goals such as protein production, cell growth, and division [2], [3].

For environmental sensing and gene regulation, biomolecular circuits often employ complex information processing and control algorithms [4] that can be schematically classified into broad and qualitatively-distinct classes, including: insensitivity to environmental conditions, sensing changes and then responding, temporal averaging [5], adaptation [6], stochastic switching [7], or prediction of future changes on the basis of past conditions [8], [9]. An important goal of systems biology is to catalog the molecular circuits [10] and corresponding information processing algorithms [11] used by a range of organisms and to understand how information processing algorithms are adapted to particular cellular tasks like metabolic regulation as well as to particular environmental niches [4].

Microorganisms occupy a diverse range of environmental niches, so that characteristic time scales of environmental change range over many orders of magnitude [12]–[14]. Temporal correlations in environmental structure emerge through day and night cycles, seasons, weather patterns, timescales of host dynamics, and complex physical processes like fluid flow, turbulence, and diffusion [15]–[18]. Intuitively, various architectures of sensing and control circuits will differ in their suitability across a range of environmental statistical patterns and dynamic time scales, but a rigorous connection is lacking. Put concretely, when does it make sense to ignore one's surroundings, to trust one's immediate senses, to do more complicated inference, or to remember the past?

Here, we develop a general decision-theoretic framework for deriving optimal regulatory algorithms for a model cellular task–the regulation of expression of a single enzyme in response to a time-varying environmental nutrient concentration [19], [20] –given the statistics of environmental fluctuations, measurement precision, and enzymatic expression costs. Whereas much research has focused on how to achieve particular regulatory functions, here we focus on the related question of how preferences for different regulatory strategies depend on stochastic characteristics of the cell and environment. The timescales for environmental change, the statistical properties of the environment, and the precision with which the organism can detect its environment all will affect the suitability of different regulatory strategies. We demonstrate how different regimes of these basic physical properties of the environment and cell demarcate common signal processing strategies. For example, with perfect nutrient sensors, it is optimal for the cell to simply respond to the measured concentration of a nutrient signal; as sensors become noisy, the optimal strategy switches to one of internalization through Bayesian priors of the statistics of environmental dynamics, which overcomes inherent physical limitations in measurement precision.

Previous studies have postulated a role for Bayesian decision rules in nutrient sensing and studied biochemical implementations of optimal Bayesian sensing strategies in a limited number of circumscribed environmental contexts [21]. In our framework, Bayesian inference emerges as a natural consequence of maximizing enzymatic benefit, averaged over a probabilistic environment. Further, our theoretical framework enables analytical calculation of optimal enzymatic regulatory strategies over a large range of different environmental statistics.

## Results/Discussion

### Model system: Regulation of a single metabolic enzyme

We consider the cellular task of responding to a time-varying stochastic environmental signal by regulating the expression of a single metabolic enzyme that metabolizes a nutrient directly into some useful downstream product [19] (see Fig. 1). We formulate the cell's task as implementing the regulatory strategy , a mapping of nutrient concentration to enzyme concentration that maximizes a payoff function . quantifies the net payoff to the cell as the difference of a benefit and a cost . Initially we assume precise cellular measurement of the environment, namely the cell measures exactly.

A time-varying environmental signal, the concentration of a nutrient, is read by the cell through a noisy process. Through regulation, the cell chooses an enzyme level, which interacts with the true nutrient concentration to produce product. In this work we focus on the optimization of the regulatory strategy, the choice of enzyme level as a function of the imperfect readout of nutrient concentration.

The benefit reflects the downstream product generated by enzyme-catalyzed metabolism of the nutrient. Under Michaelis-Menten enzyme kinetics we propose a benefit function , for Michaelis constant and enzyme concentration in units of . When concentrations remain sufficiently low that the enzyme is in the unsaturated regime, the Michaelis-Menten benefit function becomes linear in both enzyme and nutrient levels, (1)

We model the enzyme production cost as depending only on the current enzyme concentration , reflecting the consumption of precursor molecules and energy in the synthesis of enzyme [22]. In particular we adopt a simple cost function , , a polynomial function of the current enzyme concentration , where determines the convexity of the function. (A strictly *concave* function has , whereas a strictly *convex* function has .) Different studies suggest that components of the lactose regulatory machinery may have convex [19] or concave [23] costs across the expression range experimentally probed, and hence we explore how optimal regulatory strategies vary with cost convexity.

### Precise measurement and the suitability of thresholding versus graded response

In this section we ask when should a cell threshold: when should it implement a discrete response or instead produce a graded response to environmental concentrations? We find that the relative convexity of the expression cost function produces a preference for either graded or switch-like regulatory strategies.

For perfect sensing of the environment, the optimal regulatory strategy is determined by maximizing the payoff function for each precisely-detectable nutrient level . In the regime of strictly convex cost, (Fig. 2 right column), the optimal regulatory algorithm continuously tracks according to a graded response whose specific form is determined by the curvature of the cost function:

For a benefit function that is linear in nutrient concentration (purple curves in top panel) and a simple polynomial cost function , concave cost (, left column) implies an optimal enzyme expression level of either zero or the maximal enzyme level (thresholding), whereas convex cost (, right column) implies an optimal enzyme expression level that varies continuously with the cellular readout (graded response). Top row: costs (green curves) and benefits (purple curves) associated with an enzyme expression level for a given nutrient concentration. Bottom row: optimal regulatory strategy specifying a enzyme expression level for a given cellular readout.

(2)For strictly concave enzymatic costs, (Fig. 2 left column), the payoff function has no local maximum for non-negative , and thus the optimal enzyme level must be on the boundary, either zero or (the maximum level of enzyme that the cell can produce). For threshold nutrient concentration , if , then the optimal regulatory strategy sets , whereas when , the payoff function is negative for all , so enzymatic production consumes more energy than it generates, and . Thus the cell should switch between no enzyme production and maximal enzyme production whenever nutrient concentration crosses .

When nutrient concentration is relatively high, , the benefit function adopts the Michaelis-Menten form. The benefit function becomes hyperbolic in but remains linear in , so the solution again breaks into two qualitatively distinct scenarios of thresholding and graded response, depending on the convexity of the cost function (see Models). More generally, for any cost and benefit functions and that are power laws of the enzyme concentration , the optimal regulatory strategy will involve graded response whenever the cost function is strictly convex *relative to* the benefit function, , and thresholding whenever cost is strictly concave relative to benefit, (see Models).

In this way, optimal regulatory algorithms with perfect measurement fall into two qualitative classes: for a cost function strictly convex relative to benefits, the cell should track the environment with a graded regulatory strategy; and for a cost function strictly concave relative to benefits, the cell should perform thresholded switching between on and off enzyme states. Thus, a discrete or continuous regulatory strategy is optimal depending on the relative curvatures of the enzymatic cost and benefit functions.

### Imperfect measurement and the value of a Bayesian response strategy

In this section we ask when there is a fitness advantage to implementing sophisticated Bayesian decision rules, which combine information from present measurement and prior knowledge of environmental statistics. We find such an advantage in contexts of medium measurement imprecision relative to environmental variability, when uncertainty is sufficiently low that individual measurements have informational value, but sufficiently high that prior knowledge is also useful.

Cells measure the concentration of environmental nutrients through protein sensors (often membrane-bound receptors). These sensors exist in small copy numbers and are subject to strong thermal conformational fluctuations, thus the cellular measurement apparatus operates stochastically rather than deterministically, providing imperfect measurements of nutrient concentrations [17], [21]. In this way, instead of responding to , the true concentration of an environmental nutrient, the cell responds to , a corrupted measurement or readout of . We now ask how a cell can optimally regulate enzyme level based upon imperfect knowledge of the environment.

The cell's regulatory strategy must depend only upon measured concentration , but the cell's payoff will depend upon the true concentration of nutrients. The nutrient sensor is characterized by the conditional measurement distribution, , the probability of the sensor measuring a nutrient level given a true nutrient concentration . The optimal regulatory strategy maximizes the expected payoff function given a measurement , averaging over the different possible true nutrient concentrations . Note that in this optimization we assume that fitness only depends on cost and benefit *averages*, not on their variances or higher-order moments. We initially consider environments that vary but are uncorrelated in time, and introduce the prior environmental distribution , the probability of the nutrient concentration at any instant in time. In this section we explore the optimal regulatory strategy for specific forms of the payoff function, environmental prior of nutrient concentrations, and conditional measurement distribution.

For the unsaturated enzyme benefit function [Eq. (1)] with strictly convex costs, , the optimal enzyme level for a given measured nutrient concentration is: (3)

Due to the linear dependence of this benefit function on nutrient concentration, the optimal response now depends upon , the expectation of the environmental nutrient concentration given a measurement . Via Bayes' rule this expectation depends upon both the prior distribution of nutrient concentrations and the conditional measurement distribution : (4)

In the presence of measurement noise, Bayes' rule motivates consideration of environmental statistics, encoded in , in the maximization of , through calculation of the cell's expectation of given a measured . The prior distribution, , is presumably learned over evolutionary timescales. Several previous studies have postulated a role for Bayesian inference in nutrient sensing [21], [24]; in our framework, Bayesian inference emerges as a result of maximization of expected enzymatic benefit averaged over realizations of a stochastic environment.

Expectations preserve convexity, so the basic results under perfect measurement are preserved: *e.g.*, in the strictly concave cost regime where , a switch-like response is again optimal, now depending on the expected nutrient level given the measurement. Henceforth we assume strictly convex costs, , and an unbiased Gaussian measurement error, and we examine optimal enzymatic regulatory strategies for different environments specified by the nutrient distribution .

#### Unimodal nutrient distribution.

First we assume a simple Gaussian distribution of nutrient concentrations. Straightforward calculation reveals that for mean nutrient level , (5)

where is the dimensionless ratio of variances of conditional nutrient distributions and measurement errors:

(6)In this context is the inverse of the signal-to-noise ratio. The optimal enzyme level is graded with respect to the measurement : (7)

When measurement uncertainty is small compared to environmental variability, and hence (“definitive measurement,” Fig. 3 left column), the cell can confidently distinguish between many different common nutrient concentrations on the basis of a single measurement, with the environmental prior providing negligible additional information. The expected nutrient level is the measurement, , and hence the optimal strategy involves naive response to the measurement. Conversely, for high relative measurement uncertainty, (“useless measurement,” Fig. 3 right column), measurement provides negligible information not already contained in the environmental prior distribution. The expectation is the mean of the prior, , corresponding to an optimal strategy of constitutive expression, *i.e.*, unresponsiveness to changing measurements. In the intermediate regime, (“ambiguous measurement,” Fig. 3 middle column), the measurement provides some useful information but is not dispositive, so one updates the prior mean by the measurement, with relative weightings depending on the relative variances of nutrient concentrations (Fig. 3 top row) and measurement errors (Fig. 3 middle row). This produces an optimal strategy of a *non-degenerate* Bayesian decision rule, one that makes use of both prior information and the current measurement. Notice that the quantitative level of optimal enzyme expression is determined by statistical properties of the environment: for , the optimal expression level is set by the mean of the environmental nutrient concentration.

For a quadratic cost function () and relatively slow environmental dynamics, the dimensionless ratio of the measurement imprecision (middle row) and the environmental variation (top row) determines the preference for different regulatory strategies [see Eq. (5)]. Low relative measurement noise (, left column) leads to a preference for naive response; high relative measurement noise (, right column) produces a preference for constitutive response; and the intermediate case (, middle column) leads to a preference for more sophisticated inference incorporating both prior knowledge and the current measurement of the environment. Top row: distribution of possible environmental nutrient concentrations around the mean . Middle row: distribution of cellular readouts given a particular nutrient concentration (red dotted line).

#### Bimodal nutrient distribution.

We now examine an environmental nutrient distribution with more complex structure, specifically an environment that fluctuates between two dominant conditions, one of abundant nutrient and one of scarce nutrient (Fig. 4). Concretely, we assume is an equiprobable mixture of two Gaussians, each with the same variance , with means separated by (Fig. 4 top row), and overall environmental mean . Integration shows that the posterior mean of the true environmental concentration , conditioned on the measurement , is

For a quadratic cost function, tight distribution within each environmental mode (such that ), and relatively slow environmental dynamics between distinct environmental modes (with mode separation ), the dimensionless ratio determines the preference among regulatory strategies [see Eq. (8)]. High relative measurement noise (, right column) leads to a preference for constitutive response; low relative measurement noise (, left column) produces a preference for classifying the environment into the most likely among the two modes; and the intermediate case (, middle column) produces a preference for non-degenerate Bayesian inference.

(8)When measurement uncertainty is small compared to environmental variability within a given mode, , the expectation is the measurement, .

Where measurement uncertainty is large compared to environmental variability within a given mode, , the cell can only hope to distinguish between modes, not specific nutrient levels within a mode. In this context we highlight three qualitatively distinct regimes (Fig. 4) demarcated by the dimensionless parameter . is the ratio of the measurement uncertainty to the product of the separation between the two mean nutrient levels and the typical distance of a measurement to the mean.

Larger corresponds to a wider range of measurements that leave some ambiguity about which mode the environment is in: when (“indistinguishable modes,” Fig. 4 right column), measurement is insufficiently precise to distinguish between the two modes, and hence the optimal strategy produces constitutive enzyme expression at a level corresponding to the mean value of the environment. In the opposite limit, (“distinguishable modes,” left column), measurement is relatively precise compared to the separation between the modes, and hence essentially all possible measured nutrient levels strongly implicate one or the other mode. Thus the optimal strategy is classification, choosing either of the mean nutrient concentrations or , (9)

In the intermediate regime, (“ambiguous modes,” middle column), the modes are moderately distinguishable but most measurements are not strongly indicative of one mode or the other, so the optimal strategy calls for more nuanced inference. Fig. S1 depicts optimal regulatory strategies across varying and . These optimal strategies can also be generalized to a *multimodal* Gaussian mixture model (see Models).

In this way, a stochastic environment imposes structure on the optimal sensing strategy through estimation of nutrient levels based on environmental statistics. Prior knowledge of the multimodal nature of the environmental nutrient distribution (*e.g.*, producing only either scarcity or abundance) leads to an optimal regulatory strategy that infers the environmental state from a measured concentration of nutrient. When measurement noise is low estimation is not required, and when measurement noise is very high estimation is not possible; in the intermediate regime, optimal regulatory strategies are non-degenerate Bayesian decision rules.

In addition to specifying the broad structure of the optimal sensing strategy in a bimodal environment, Eq. (8) relates the quantitative architecture, and hence underlying biochemical parameters, of the optimal sensing apparatus to statistical properties of the environment. For example, the optimal sensing strategy is to threshold the readout into a discrete on or off response in the regime and . Quantitatively, the mean level of the nutrient across environmental realizations sets the optimal location of the switch threshold. Additionally, for and varying the optimal strategy adopts the sigmoidal shape of the function where the steepness or cooperativity of the optimal thresholded response is determined by the ratio of the separation between the two environments and the summed environmental and measurement variances . The thresholding strategy could be implemented using sigmoidal responses (commonly arising in biochemical networks), where the statistical properties of the environment and measurement apparatus set the biochemical parameters, including dissociation constant and Hill coefficient, that optimize the thresholding properties of the switch [25], [26]. In this way, the model suggests a fitness benefit for internalizing environmental structure in the value of specific biochemical parameters, in agreement with recent theoretical work analyzing the fundamental connections between energetic efficiency and predictive efficiency [27].

Ref. [21] analyzed Bayesian decision rules in an environment that is a mixture of two sharply-peaked Gaussians in log space, representing high nutrient and low nutrient concentrations, respectively. By continuously parametrizing both the statistics of the environment as well as measurement imprecision, our framework generalizes these results to environments that switch more gradually. Like [21], we find that the optimal sensing strategy is a switch-like strategy when the environment has a sharp two-state structure. Additionally, our generalized framework allows continuous analysis of optimal regulatory strategy while titrating the environmental structure from one that is sharply peaked to one with more continuous variation.

### Dynamic environments and the value of memory

In this section we ask when should a cell remember: when does a cell benefit from retaining memory of past environmental states? In dynamic contexts, we find that retaining memory produces a fitness advantage for intermediate levels of measurement imprecision, where measurement is sufficiently precise to constrain possible environmental states, but still noisy enough that inference benefits from combining present and past measurements.

So far, we have implicitly assumed that a cell does not retain any memory of specific past measurements. But an environment with temporal correlations that persist longer than cellular measurement intervals will reward more sophisticated inference algorithms. Here we address how a cell can optimally combine sequential measurements of a nutrient signal in time to regulate the level of the corresponding metabolic enzyme.

In particular, we seek a regulatory strategy that maximizes the value of the payoff function averaged over possible current nutrient concentrations , where now the regulatory strategy depends in principle on both current () and past () measurements of the nutrient signal. We find qualitatively similar features to the simpler uncorrelated case, namely the effect of relative cost convexity on the preference for graded or switch-like responses, and the transitioning between naive response, Bayesian response, and constitutive response on the basis of the ratio of relevant noises. However in this dynamic context, the intermediate case of a non-degenerate Bayesian decision rule depends on past measurements.

We assume that the environmental dynamics are Markovian, and that successive measurements depend only on the current true nutrient via a time-invariant measurement distribution . For the specific payoff function , the expected payoff is (10)

For further concreteness, we specify a mean-reverting diffusive environment with conditional nutrient distribution , where () is the environmental persistence and is a normal distribution for with mean and variance . Such an environment executes a random walk in nutrient concentration space with constant marginal distribution and correlation time . Hence the smaller is, the quicker the nutrient concentration reverts to its mean and hence the more rapidly correlation decays between nutrient concentrations at different time points. With the same Gaussian measurement error as before, straightforward integration leads us to an expected nutrient concentration, given the current and previous measurements, (11)

The linear mean-reversion, quadratic diffusion, and quadratic measurement errors ensure that this estimate is precisely that of a Kalman filter [28], [29].

When the conditional variance of nutrients dwarfs the measurement error, (Fig. 5 left column), the best inference is the current measurement ; when measurement imprecision is relatively high, (right column), the best inference is the nutrient mean ; and in the intermediate regime, (middle column), a dynamic Bayesian decision rule combines the two along with information from the previous measurement . Fig. S2 depicts optimal regulatory strategies for varying levels of and environmental persistence .

For a quadratic cost function and environmental changes on timescales comparable to cellular response, the dimensionless ratio determines the preference among different regulatory strategies [see Eq. (11)]. High relative measurement noise (, right column) leads to a preference for constitutive response; low relative measurement noise (, left column) produces a preference for naive response to the present measurements; and the intermediate case (, middle column) produces a preference for dynamic Bayesian inference that takes into account both present and past measurements. In the heat maps (bottom row), blue represents high levels of enzyme and green represents low.

Cellular memory of a past measurement can be instantiated in forms such as epigenetic chromatin modification [30], long-lived proteins [31], and even particular network topologies [32], and indeed such a dynamic Bayesian decision rule as described above can be implemented by noisy receptors and intracellular kinetics featuring dual positive feedback [24]. Inference of the current nutrient concentration can benefit from incorporation of information from even earlier measurements (), and the above derivation generalizes trivially, but the resulting expressions rapidly grow cumbersome (see Models). In multicellular contexts with environmental dynamics relatively rapid compared to regulatory timescales, stochastic enzymatic expression can provide additional fitness advantages [7], [33].

Eq. (11) suggests that optimal regulatory strategies internalize the temporal structure of the environment in the signal-processing apparatus. Namely, is related to the correlation time of the environment (see Models), and depends upon the environmental variance, so that an optimal regulatory strategy requires learning through evolution the correlation structure of the environment, the feasibility of which has been demonstrated by recent microevolution studies [8], [9].

## Conclusions

In the analysis presented here, measurement noise and environmental structure interact to determine the optimal regulatory strategy. In this work we specifically find that: (i) convexity of enzyme expression cost, relative to benefit, influences preferences for thresholding or graded responses; (ii) intermediate levels of uncertainty call for a sophisticated Bayesian decision rule that combines prior information with new measurement; and (iii) in dynamic contexts, intermediate levels of uncertainty call for retaining memory of the past.

The perspective adopted here provides a decision-theoretic framework for interpreting existing biomolecular signal processing algorithms, by relating optimal response to environmental and cellular statistics in a novel yet intuitive manner. It is easily extensible to provide computational tools for predicting optimal regulatory strategies in complex environments where correlations are derived directly from ecological data. The framework represents a natural classification system that, through continuous variation of dimensionless parameters, relates a range of regulatory strategies that at first glance appear qualitatively distinct. Further exploration of parameter space (for example, see Fig. S1) may suggest novel forms distinct from commonly-studied regulatory strategies such as thresholding.

Our work motivates new experiments that compare the fitness of signal-processing strategies in different regimes of environmental structure and sensing noise. For example, we predict that in a bimodal environment, varying between starvation and nutrient-rich conditions, when measurements are very imprecise (because of low copy number receptors) a cell constitutively expressing the corresponding metabolic enzyme will outperform a cell regulating enzyme expression. Experiments to test these ideas could compare, in rapidly-changing microfluidics environments, the fitness of synthetic nutrient response pathways designed to implement either constitutive or graded response, with measurement noise titrated via differing steady-state receptor copy numbers due to high- or low-copy number plasmids.

## Models

Our model system is an enzyme that metabolizes a nutrient into some useful downstream product , according to the reaction scheme (12)

We formulate the cell's regulatory task as choosing the concentration of enzyme that maximizes a function quantifying the net payoff to the cell given both the enzyme concentration and the environmental nutrient concentration : (13)

A *regulatory strategy* specifies the enzyme level that maximizes the net payoff .

Under Michaelis-Menten enzyme kinetics we propose a benefit function , for Michaelis constant and enzyme concentration in units of . In the limit of small nutrient concentration and hence unsaturated enzyme kinetics, , this benefit function simplifies to a linear function of and , . We adopt a simple cost function .

We initially consider a model where the environment is changing in an uncorrelated fashion so that at any instant in time, the cell is exposed to the nutrient at concentration with probability . The cell does not have direct access to , but rather it measures through noisy protein sensors an estimated nutrient concentration . The aim of our framework is to derive an expression for the optimal expression level given a measured , a function that maximizes the average value of the payoff function . (We assume that fitness does not depend on the payoff variance or higher-order moments.) For simplicity, we assume that the cell can respond to the measured nutrient concentration faster than the typical timescales for environmental change.

First, we find the average value of the payoff function conditioned on by deriving an expected payoff function given a measured , averaging over the possible nutrient concentrations : (14a)(14b)(14c)(14d)

This expected payoff depends upon the environmental statistics, , as well as the conditional distribution, , of measuring given the actual concentration . The third line follows from Bayes' rule, and the fourth line follows from the law of total probability, (15)

Maximizing with respect to produces an expression for , the optimal level of enzyme expression , for each measurement : (16)

We call this function the optimal *regulatory strategy*. For our specified payoff function with unsaturated enzyme kinetics, (17a)(17b)(17c)

In the name of simplicity, tractability, and interpretability, this model contains a number of simplifying assumptions: the cell can sense and respond to a signal on timescales faster than those on which the environment varies; the metabolic benefit is linear in the enzyme concentration; system cost is only a function of the current level of enzyme; all regulatory mechanisms are equally costly, regardless of their steady-state energy requirements, number of required components, or overall complexity; the cell can set a deterministic enzyme level in response to a given readout level; and we only consider a single enzyme and single nutrient. We also assume simple functional forms throughout this framework in order to derive analytic results, though the qualitative character of these results should be robust to modest variation of the model details.

## Precise measurement and the suitability of thresholding versus graded response

We start with the case of perfect detection, where we immediately see that , and hence in the strictly convex cost regime, , the optimal enzyme level is (18)

By contrast, in the strictly concave cost regime, , (19)

### Michaelis-Menten kinetics

For the full Michaelis-Menten benefit model, the benefit remains linear in , so the solution again breaks into two qualitatively distinct scenarios of thresholding and graded response. For , (20)

Again, when , the payoff function is always an increasing function of enzyme level, so that (21)

### More general benefit function

More generally, for any cost and benefit functions that are power laws of the enzyme concentration , the payoff function will be (22)

with and reflecting increasing costs and benefits, respectively, with increasing enzyme level. For the payoff function has zero slope at (23)

If also and , then the second derivative at the unique nonzero local optimum is (24)

which is positive for and negative for . Thus the optimal regulatory strategy will involve graded response whenever the cost function is strictly convex *relative to* the benefit function, , and thresholding whenever cost is strictly concave relative to benefit, .

## Imperfect measurement and the value of Bayesian response strategies

Henceforth, instead of perfect detection we assume an unbiased Gaussian error, whereby is Gaussian-distributed with mean equal to the true concentration of the nutrient and variance , (25)

where is a normal distribution for with mean and variance .

Local optima are found by differentiating with respect to : (26)

giving for strictly convex costs, : (27)

We are optimizing the expected payoff, without any concern for variance or higher-order moments of the payoff, which means that the optimal response in a stochastic environment is the same as the optimal response in the deterministic case, but is replaced by .

For our specified payoff function, in the strictly convex cost regime, , the optimal enzyme level for a given measured nutrient concentration is: (28)

Due to Bayes' rule this expectation depends upon both the conditional measurement distribution and the environmental structure : (29)

In the strictly concave cost regime, , a switch-like response is again optimal: (30)

### Uniform nutrient distribution

A uniform probability of nutrient levels corresponds to an uninformative prior, essentially a constant . Given the lack of any prior information about , and thus the optimal enzyme level is unchanged from the case of perfect detection.

### Unimodal nutrient distribution

Here we assume a simple Gaussian distribution of nutrient concentrations, (31)

Simple integration shows that the posterior distribution is a Gaussian with mean (32)

and variance , for the dimensionless parameter , the ratio of variances of the conditional measurement distribution and the environmental nutrient distribution. Hence for the strictly convex cost function with , the optimal enzyme level is (33)

### Bimodal nutrient distribution

We now assume an equiprobable mixture of two Gaussians, each with the same variance : (34)

Here, and () are the mean levels of the nutrient in each environment. Making a change of variables to and , and evaluating the Gaussian integrals, the posterior for has a mean of (35)

Fig. S1 shows optimal regulatory strategies as a function of , across several values of and .

### Multimodal nutrient distribution

This model is easily extensible to several environmental modes. (36a)(36b)(36c)(36d)(36e)

In this case, the expectation is a weighted sum of terms, one for each Gaussian mode in the mixture. The term corresponding to each mode is weighted by the likelihood that the measurement comes from that mode, . Each term takes the form of a weighted sum of the mean of the th Gaussian mode and the observation , weighted by the uncertainties associated with the measurement () and with the distribution within a given Gaussian mode (), respectively.

This model is also trivially generalized to an arbitrary prior over the different modes. For a prior probability that the environment is in Gaussian with distribution : (37a)(37b)(37c)(37d)(37e)

## Dynamic environments and the value of memory

Previously, we analyzed an environment where the nutrient signal was uncorrelated in time, so that and were statistically independent random variables, where indexes the nutrient signal in time. Now, we consider an environment with temporal structure. We ask how a cell can optimally combine measurements of a nutrient signal in time to optimally regulate the level of the enzyme: what regulatory strategy maximizes the payoff . This task consists in choosing the enzyme level that, for given measurements and , maximizes the expected payoff (38a)(38b)

We proceed similarly to before, but now we derive the average value of the payoff function with respect to both past and current measurements. To this end, we derive an expression for with two assumptions: first, that the environmental dynamics are Markovian, (39)

and secondly, that a measurement depends only on the current true nutrient concentration via a time-invariant measurement distribution : (40)

Given these assumptions, (41a)(41b)(41c)

where is the environmental transition probability and (42)

Thus the expected payoff is (43)

As previously, we also note that for our specific payoff function , the expected payoff, conditional on current and immediate past measurements, is (44a)(44b)

We consider a mean-reverting environment with conditional distribution that therefore has a constant marginal distribution . The correlation of nutrient concentrations decays geometrically with , (45)

such that the correlation time, in units of discrete time steps, is (46)

As before, we assume a Gaussian measurement error . Straightforward integration leads us to a relatively compact expression for the expected nutrient concentration given the current and previous measurements (47)

Fig. S2 shows optimal regulatory strategies as a function of present and past readouts and , across several values of and environmental persistence .

We can extend the expectation to depend on two past measurements in a derivation that is algebraically tedious but conceptually identical to the one above: (48)

## Supporting Information

### Figure S1.

**Optimal regulatory strategy varies with environmental variability and measurement imprecision.** Blue curves plot optimal regulatory strategy as a function of cellular readout , for bimodal environments of varying mode width (depicted in leftmost column) and for varying measurement imprecision (depicted in upper row). Black dashed boxes indicate the selected strategies shown in Fig. 4.

doi:10.1371/journal.pcbi.1003826.s001

(PDF)

### Figure S2.

**Optimal regulatory strategy varies with environmental persistence and relative measurement imprecision.** Heat maps plot optimal regulatory strategy as a function of present readout (-axis) and past readout (-axis), for varying environmental variability and measurement precision (both depicted in leftmost column) and for varying environmental persistence. Environmental persistence is depicted in upper row as the probability distribution of present nutrient concentration, given steady-state mean (black dashed line) and previous nutrient concentration (red dashed line). Black dashed boxes indicate the selected strategies shown in Fig. 5.

doi:10.1371/journal.pcbi.1003826.s002

(PDF)

## Acknowledgments

We thank Hana El-Samad, Wendell Lim, Amir Mitchell, Michael Fischbach, and Hao Li for enlightening discussions, and especially Hyun Youk for detailed feedback on the manuscript.

## Author Contributions

Conceived and designed the experiments: DAS MT. Performed the experiments: DAS MT. Contributed reagents/materials/analysis tools: DAS MT. Contributed to the writing of the manuscript: DAS MT.

## References

- 1. López-Maury L, Marguerat S, Bähler J (2008) Tuning gene expression to changing environments: from rapid responses to evolutionary adaptation. Nat Rev Genet 9: 583–593.
- 2. Zaman S, Lippman SI, Zhao X, Broach JR (2008) How Saccharomyces responds to nutrients. Annu Rev Genet 42: 27–81.
- 3. Barkai NN, Leibler SS (1997) Robustness in simple biochemical networks. Nature 387: 913–917.
- 4. Perkins TJ, Swain PS (2009) Strategies for cellular decision-making. Mol Syst Biol 5: 1–15.
- 5. Hersen P, McClean MN, Mahadevan L, Ramanathan S (2008) Signal processing by the HOG MAP kinase pathway. Proc Natl Acad Sci U S A 105: 7165–7170.
- 6. Yi TM, Huang Y, Simon MI, Doyle J (2000) Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc Natl Acad Sci U S A 97: 4649–4653.
- 7. Kussell E, Leibler SS (2005) Phenotypic diversity, population growth, and information in fluctuating environments. Science 309: 2075–2078.
- 8. Tagkopoulos I, Liu YC, Tavazoie S (2008) Predictive behavior within microbial genetic networks. Science 320: 1313–1317.
- 9. Mitchell A, Romano GH, Groisman B, Yona A, Dekel E, et al. (2009) Adaptive prediction of environmental changes by microorganisms. Nature 460: 220–224.
- 10. Lim WA, Lee CM, Tang C (2013) Design principles of regulatory networks: searching for the molecular algorithms of the cell. Mol Cell 49: 202–212.
- 11. Nurse P (2008) Life, logic and information. Nature 454: 424–426.
- 12. Stocker R (2012) Marine microbes see a sea of gradients. Science 338: 628–633.
- 13. Frias-Lopez J, Shi Y, Tyson GW, Coleman ML, Schuster SC, et al. (2008) Microbial community gene expression in ocean surface waters. Proc Natl Acad Sci U S A 105: 3805–3810.
- 14. Demir M, Douarche C, Yoney A, Libchaber A, Salman H (2011) Effects of population density and chemical environment on the behavior of Escherichia coliin shallow temperature gradients. Phys Biol 8: 063001.
- 15. Vergassola M, Villermaux E, Shraiman BI (2007) ‘Infotaxis’ as a strategy for searching without gradients. Nature 445: 406–409.
- 16. Shraiman B, Siggia ED (2000) Scalar turbulence. Nature 405: 639–646.
- 17. Berg HC, Purcell EM (1977) Physics of chemoreception. Biophys J 20: 193–219.
- 18. Rust MJ, Golden SS, O′Shea EK (2011) Light-driven changes in energy metabolism directly entrain the cyanobacterial circadian oscillator. Science 331: 220–223.
- 19. Dekel E, Alon U (2005) Optimality and evolutionary tuning of the expression level of a protein. Nature 436: 588–592.
- 20. Kalisky T, Dekel E, Alon U (2007) Cost–benefit theory and optimal design of gene regulation functions. Phys Biol 4: 229–245.
- 21. Libby E, Perkins TJ, Swain PS (2007) Noisy information processing through transcriptional regulation. Proc Natl Acad Sci U S A 104: 7151–7156.
- 22. Shachrai I, Zaslaver A, Alon U, Dekel E (2010) Cost of unneeded proteins in E. coli is reduced after several generations in exponential growth. Mol Cell 38: 758–767.
- 23. Eames M, Kortemme T (2012) Cost-benefit tradeoffs in engineered lac operons. Science 336: 911–915.
- 24. Kobayashi TJ (2010) Implementation of dynamic Bayesian decision making by intracellular kinetics. Phys Rev Lett 104: 228104.
- 25. Gunawardena J (2005) Multisite protein phosphorylation makes a good threshold but can be a poor switch. Proc Natl Acad Sci U S A 102: 14617–14622.
- 26. Huang C, Ferrell Jr JE (1996) Ultrasensitivity in the mitogen-activated protein kinase cascade. Proc Natl Acad Sci U S A 93: 10078–10083.
- 27. Still S, Sivak DA, Bell AJ, Crooks GE (2012) Thermodynamics of prediction. Phys Rev Lett 109: 120604.
- 28. Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng-T ASME 82: 35–45.
- 29.
Welch G, Bishop G (2006) An introduction to the Kalman filter. Technical Report TR 95–041, Department of Computer Science, University of North Carolina, Chapel Hill, North Carolina, United States of America.
- 30. Ginsburg S, Jablonka E (2009) Epigenetic learning in non-neural organisms. J Biosci 34: 633–646.
- 31. Sigal A, Milo R, Cohen A, Geva-Zatorsky N, Klein Y, et al. (2006) Variability and memory of protein levels in human cells. Nature 444: 643–646.
- 32. Lisman JE (1985) A mechanism for memory storage insensitive to molecular turnover: a bistable autophosphorylating kinase. Proc Natl Acad Sci U S A 82: 3055–3057.
- 33. Thattai M, van Oudenaarden A (2004) Stochastic gene expression in fluctuating environments. Genetics 167: 523–530.