- We are sorry, but NCBI web applications do not support your browser and may not function properly. More information

# Modeling the chemotactic response of *Escherichia coli* to time-varying stimuli

^{†}Department of Molecular and Cellular Biology, Harvard University, 16 Divinity Avenue, Cambridge, MA 02138

^{‡}To whom correspondence should be addressed. E-mail: ude.dravrah.bcm@grebh

Contributed by Howard C. Berg, August 1, 2008

.Author contributions: Y.T., T.S.S., and H.C.B. designed research and wrote the paper.

## Abstract

In their natural environment, cells need to extract useful information from complex temporal signals that vary over a wide range of intensities and time scales. Here, we study how such signals are processed by *Escherichia coli* during chemotaxis by developing a general theoretical model based on receptor adaptation and receptor–receptor cooperativity. Measured responses to various monotonic, oscillatory, and impulsive stimuli are all explained consistently by the underlying adaptation kinetics within this model. For exponential ramp signals, an analytical solution is discovered that reveals a remarkable connection between the dependence of kinase activity on the exponential ramp rate and the receptor methylation rate function. For exponentiated sine-wave signals, spectral analysis shows that the chemotaxis pathway acts as a lowpass filter for the derivative of the signal with the cutoff frequency determined by an intrinsic adaptation time scale. For large step stimuli, we find that the recovery time is determined by the constant maximum methylation rate, which provides a natural explanation for the observed recovery time additivity. Our model provides a quantitative system-level description of the chemotaxis signaling pathway and can be used to predict *E. coli* chemotaxis responses to arbitrary temporal signals. This model of the receptor system reveals the molecular origin of Weber's law in bacterial chemotaxis. We further identify additional constraints required to account for the related observation that the output of this pathway is constant under exponential ramp stimuli, a feature that we call “logarithmic tracking.”

**Keywords:**adaptation kinetics, bacterial chemotaxis, signal processing, Monod-Wyman-Changeux model

Most studies of the kinetics of biological signaling pathways are based on measuring responses to simple controllable stimuli, such as a sudden change of ligand concentration. For example, bacterial chemotaxis is studied by subjecting cells to a step-function change in chemo-effector concentration and measuring the fraction of time that the flagellar motor spins counterclockwise (CCW) or clockwise (CW), for tethered cells (1), or more recently, by measuring the activity of the response regulator (CheY-P) by using FRET (2). Measurements of responses to these step-function stimuli over a range of ambient concentrations have been very useful in revealing the underlying signaling pathway for *Escherichia coli* chemotaxis (see refs. 3–5 for recent reviews). However, such a simple temporal stimulus is unlikely to be the typical signal encountered by *E. coli* cells in their natural environment, which changes/fluctuates continuously in time. How does an *E. coli* cell processes complex time-varying signals to obtain useful information? This is the question we try to address in this article by using a modeling approach tested by comparison with relevant existing experiments. A quantitative model based on microscopic pathway kinetics serves as a natural bridge between the experimentally measured responses to simple signals and predictions of the cell's responses to more realistic complex signals.

Our article aims to establish the connection between the underlying adaptation kinetics and the kinase responses of the cell to various time-varying signals. This connection not only provides a microscopic mechanism for the observed responses it allows us to learn about the (microscopic) internal pathway kinetics (such as receptor methylation/demthylation) from the (macroscopic) response measurements. The approach taken here for studying the bacterial chemotaxis pathway as a biochemical signal processor might provide a useful framework for understanding other biological systems in their natural environments.

## General Model for Kinetics of Bacterial Chemotaxis

The primary focus of our study is on the system-level properties of the signaling pathway. Therefore, we use a mean-field approach without explicitly modeling the molecular details, in contrast to the pioneering approach of Bray and colleagues (6, 7), who laid the foundations for computational modeling of this pathway and in particular the detailed function of receptor clusters (8, 9). At this coarse-grained level, the *E. coli* chemosensory system and its environment can be described by three dynamic variables: the ligand concentration [*L*](*t*) (the input), the average kinase activity *a*(*t*) (the output), and the average methylation level of the receptors *m*(*t*) (the memory), as shown in Fig. 1*A*. The kinase activity is inhibited by binding of attractant ligand, and the system adapts by receptor covalent modification (methylation/demethylation), which is itself controlled by the receptor activity (feedback). The time scales for ligand binding (τ* _{l}*), kinase response (τ

*), and receptor covalent modification (τ*

_{k}*) are well separated: τ*

_{m}*τ*

_{m}*τ*

_{k}*. Here, we focus on studying pathway kinetics at the methylation time scale, the time scale most relevant for bacterial motion (run time ≈1 s) and treat the receptor kinase activity and ligand binding with a quasi-equilibrium approximation. The general model can then be written as:*

_{l}

The kinase activity function *G* can be expressed by using a simple two-state model:

where the dependence on *m* and [*L*] can be accounted for by specifying the functional form of *f _{t}*(

*m*, [

*L*]), the free-energy difference between the active and inactive state of the receptor cluster. We use the Monod-Wyman-Changeux (MWC) (10) allosteric model, which has recently been shown to describe well the effects of receptor cooperativity on kinase activity (11–15), to prescribe a specific form for

*f*that is an additive function of two linearly independent terms,

_{t} where *f _{m}*(

*m*) depends on methylation and determines the kinase activity in the absence of ligand, while

*f*([

_{L}*L*]) = ln(1 + [

*L*]/

*K*) − ln(1 + [

_{I}*L*]/

*K*) is the ligand-dependent free-energy (per binding site) characterized by the dissociation constants

_{A}*K*and

_{I}*K*, for the inactive and active receptors. The ratio of these binding constants,

_{A}*C*

*K*/

_{I}*K*(<1), determines the maximum effect of ligand on kinase activity, because in the limit [

_{A}*L*] → ∞,

*f*reaches a limiting value,

_{L}*f*([

_{L}*L*]) → − ln C. The third parameter

*N*corresponds to the number of ligand-binding units (in the context of bacterial chemotaxis, receptor homodimers) in the functional MWC cluster.

*A*) The structure of the model. (

*B*) The dependence of kinase activity

*G*([

*L*],

*m*) on ligand concentration [

*L*] for increasing methylation levels

*m*(from left to right). (

*C*)

**...**

The methylation-dependent part of the energy difference is given by *f _{m}*(

*m*), and has been found recently to depend approximately linearly on

*m*(T.S.S., unpublished work; see also ref. 16 for similar results on amidation modifications). Therefore, we take the simple linear form

*f*(

_{m}*m*) = α(

*m*

_{0}−

*m*) with constants α = 2 and

*m*

_{0}= 1 used to set the scale and the initial value (in zero ligand background) of the methylation level. Other parameters for the Tar receptor [in response to α-methyl-dl-aspartate (MeAsp)] are

*a*

_{0}= 1/3 (see below for definition of

*a*

_{0}),

*N*≈6,

*K*≈18 μM, and

_{I}*C*≈0.0062 as determined in ref. 15 from fitting the MWC-type model to the

*in vivo*FRET data (2); these parameters are assumed to be constant, for simplicity. The dependence of kinase activity on ligand (MeAsp) concentration for different receptor methylation levels is illustrated in Fig. 1

*B*.

The net methylation rate *F* (methylation rate − demethylation rate) depends on the details of the methylation/demethylation kinetics *in vivo*, which are not well understood quantitatively at present. However, from the system's observed near perfect adaptation (at least to MeAsp) (17–20), the function *F* should have very weak dependence on [*L*]. Here, generalizing the linear integral control model by Yi *et al.* (19), we assume the net methylation rate *F* depends explicitly only on receptor activity (*a*) as a nonlinear, monotonically decreasing, and single-valued function of *a* as illustrated in Fig. 1*C*. Perfect adaptation follows naturally as the dynamics of activity-dependent methylation, *dm*/*dt* = *F*(*a*), has a single fixed point at *a* = *a*_{0} with *a*_{0} given by *F*(*a*_{0}) = 0. This fixed point is globally stable as guaranteed by the conditions *F′*(*a*) < 0 and *da*/*dm* > 0: regardless of the level of background ligand concentration, the kinase activity always adapts to the same level *a*_{0} at steady state.

Despite its simplicity, our model captures the essential features (receptor cooperativity, effects of receptor methylation on kinase activity, perfect adaptation) of the underlying pathway at the appropriate resolution for studying system-level properties of bacterial chemotaxis. The validity of the model and the assumptions made will be justified by existing experiments. Testable predictions will be made from our model as we apply it to study and understand responses of the cell to various time-varying signals.

## Results

### Response to Exponential Ramps: An Analytical Solution for Activity Shift.

In 1983, Block, Segall, and Berg (21) published measurements of responses (changes in CCW bias) of WT *E. coli* cells to both up and down exponential ramps with different ramp rates and to exponentiated sine-waves with different frequencies, both made with the nonmetabolizable attractant MeAsp. These are still the only systematic measurements of *E. coli* responses to time-varying signals. It is now known that MeAsp binds the serine receptor Tsr, as well as Tar, but the affinity of Tsr for MeAsp is very low [*K _{D}* ≈100 mM (2)], so the latter binding can be ignored in the range of MeAsp concentrations used in these experiments. Here, we model

*E. coli'*s response to these time-varying signals and compare theory with experiment (21).

For the exponential ramps, as the ligand concentration changes exponentially with rate *r*: [*L*] = [*L*]_{0}*e ^{rt}*, the methylation level of the receptors

*m*(

*t*) increases in response, trying to bring the activity back to the preferred level at

*a*

_{0}. However, as [

*L*] keeps increasing,

*m*(

*t*) always lags behind, leading to a steady-state activity shifted from

*a*

_{0}. This simple observation suggests a solution (ansatz) to this nonlinear time-varying dynamical system, wherein the kinase activity of the system settles to a constant value

*a*≠

_{c}*a*

_{0}and the receptor methylation level increases linearly with rate

*F*(

*a*) ≠ 0:

_{c} This ansatz is valid if the effect of the linearly increasing methylation level can balance that of the exponentially increasing ligand concentration to maintain a constant level of activity. For ligand concentrations in the ramp between the two dissociation constants *K _{I}* [

*L*]

*K*,

_{A}*f*≈ ln([

_{L}*L*]/

*K*) ≈

_{I}*rt*+ ln([

*L*]

_{0}/

*K*), the expression for the kinase activity can be simplified:

_{I} Eqs. **5** and **6** can be solved self-consistently to obtain the constant kinase activity level *a _{c}* and the projected intercept methylation level

*m*:

_{i} where *F*^{−1} is the inverse function of *F*. From our analytical solution, after an initial transient the kinase activity settles to a constant level *a _{c}* =

*F*

^{−1}(

*r*/α) that depends on the ramp rate

*r*, in agreement with experiments (21). This behavior is confirmed by direct simulation of our model for both up and down ramps as shown in Fig. 2

*A*and

*B*.

*A*and

*B*) The time dependence of methylation level (dotted lines) and the kinase activity (solid lines) are shown for a case of up ramp with

*r*= 2/3 (

*A*) and a case of down ramp with

*r*= −2/3

**...**

The dependence of the steady-state activity *a _{c}* on the ramp rate

*r*, discovered by the analytical solution Eq.

**7**, provides a remarkable connection between the (“microscopic”) methylation kinetics and the (“macroscopic”) exponential ramp responses (21). The measured responses (shifted activity) for the up (

*r*> 0) and down (

*r*< 0) ramps can thus be used to determine the full functional form of

*F*(

*a*) in the regimes

*F*> 0 and

*F*< 0, respectively. In Fig. 2

*C*, the kinase responses for different ramp rates with a specific choice of

*F*(

*a*) are shown. This simple piece-wise linear form of

*F*(

*a*) (Fig. 2

*C Inset*) was chosen here to obtain qualitative agreement with the Block

*et al.*(21) experiments. The steep region of

*F*(

*a*) near

*a*

_{0}is required to reproduce the response thresholds for up- and down-ramps observed at small ramp rates (figure 6 in ref. 21). If one were to quantitatively fit these data obtained through measurements of motor switching, the ultrasensitive response of the motor to the intracellular signal would require an even steeper region in

*F*(

*a*) near

*a*

_{0}to reproduce the response thresholds. Full quantitative determination of

*F*(

*a*) awaits more refined ramp experiments measuring the kinase activity directly.

For ramp rates faster than a critical rate *r _{c}* α

*F*(0) [or α

*F*(1) for down ramps], even the maximum methylation rate

*F*(0) cannot keep up/balance the fast increase in attractant concentration; as a result, the kinase activity decreases to zero for

*r*>

*r*as shown in Fig. 2

_{c}*C*. For

*r*

*r*, the dynamics of the kinase activity become independent of

_{c}*r*and is controlled (limited) by the constant (maximum) methylation rate

*F*(0). More discussion on responses to fast ramps will be given later as we study recovery time for large step stimuli, which can be considered as the extreme case of

*r*→ ∞.

The predicted different behaviors of kinase responses and methylation rates for slow and fast exponential ramps: *a* ≈ *F*^{−1}(*r*/α), *dm*/*dt* ≈ *r*/α for *r* < *r _{c}*;

*a*≈ 0,

*dm*/

*dt*≈

*F*(0) for

*r*

*r*should be tested by future ramp experiments measuring kinase activity and receptor methylation level directly.

_{c}### Response to Exponentiated Sine Waves: Spectral Analysis.

Block *et al.* (21) also measured responses of *E. coli* to periodic changes in MeAsp concentration between two values, [*L*]* _{l}* ≈50 μM and [

*L*]

*≈500 μM, varying the logarithm of concentration ln[*

_{h}*L*] sinusoidally over a range of frequencies ν: [

*L*](

*t*) = [

*L*]

_{0}exp[

*A*sin(2 πν

_{L}*t*)], where

*A*= 1/2ln([

_{L}*L*]

*/[*

_{h}*L*]

*) is the amplitude of the oscillation in ln[*

_{l}*L*] and [

*L*]

_{0}= $\sqrt{{[L]}_{h}{[L]}_{l}}$. Our model with the functional form of

*F*(

*a*) determined by the exponential ramp responses can be used to predict the response to these periodic signals and understand the underlying adaptation kinetics in response to signals with different time scales.

When the stimulus variation is relatively small and well within the most sensitive regime of the sensory system: *K _{A}* [

*L*]

*> [*

_{h}*L*]

_{l}*K*, the change in ligand-dependent free energy Δ

_{I}*f*

_{L}*f*([

_{L}*L*](

*t*)) −

*f*([

_{L}*L*]

_{0}) follows exactly the logarithm of ligand concentration, Δ

*f*(

_{L}*t*) =

*A*sin(2πν

_{L}*t*), and the analytical form of the kinase responses as well as the corresponding methylation dynamics can be obtained by linearizing our dynamical model around

*a*=

*a*

_{0}:

where Δ*a* *a* − *a*_{0} and Δ*m* *m* − *m _{i}* with

*m*

_{i}*m*

_{0}+ (α

*N*)

^{−1}ln[

*a*

_{0}/(1 −

*a*

_{0})] + α

^{−1}

*f*([

_{L}*L*]

_{0}). Expressing Δ

*m*(

*t*) and Δ

*a*(

*t*) as: Δ

*m*=

*Re*(

*A*exp(2π

_{m}*i*ν

*t*)), Δ

*a*=

*Re*(

*A*exp(2π

_{a}*i*ν

*t*)), where

*i*= $\sqrt{-1}$ and

*Re*stands for real part, we can solve for

*A*and

_{m}*A*:

_{a} where *c _{a}* −

*N a*

_{0}(1 −

*a*

_{0}),

*c*α

_{m}^{−1}= −(

*df*/

_{m}*dm*)

^{−1}, and the characteristic frequency ν

*−(α*

_{m}*F′*(

*a*

_{0})

*N a*

_{0}(1 −

*a*

_{0}))/2π are all constants that do not depend on the applied signal frequency ν. |

*A*| and |

_{m}*A*| are the amplitudes of the responses, while the phases of

_{a}*A*and

_{m}*A*determine the time lags between the responses and the stimulus.

_{a}Two distinctive types of responses are found from Eq. **10**, separated by ν* _{m}*, or equivalently an intrinsic time scale τ

*(2πν*

_{m}*)*

_{m}^{−1}. For low-frequency signals with ν ν

*, we have:*

_{m} The kinase activity is proportional to the derivative of the signal (*i*ν*A _{L}* in frequency space) as the methylation level follows (adapts to) the signal without much delay. For high-frequency signals with ν ν

*, we have:*

_{m} The methylation kinetics cannot keep up with the fast signal, so the methylation level follows the average of the signal (*A _{L}*/

*i*ν in frequency space) and decreases with the frequency of the signal; as a result, the kinase activity is determined by the instantaneous signal: the system loses its ability to calculate the derivative.

The results from simulation of the full nonlinear model in both the high- and the low-frequency regimes, as shown in Fig. 3 *A* and *B*, agree with the linear analysis. The amplitude dependence on the frequency (the Bode plot) as shown in Fig. 3*C*, agrees qualitatively with the experimental results (figure 8 in ref. 21). However, in the experiment, the steep response of the motor to the intracellular signal (22) would be expected to result in saturation of the CCW bias at frequencies below the true value of ν* _{m}*, which, in turn, could vary significantly from cell to cell (23). We can also obtain the phase shift of the kinase response, which is harder to measure experimentally. We find that for a low-frequency signal, the phase of the kinase response lags that of the signal by roughly π/2, a clear indication that the system is calculating the derivative of the signal. For higher frequencies, the phase lag becomes π, indicating that adaptation fails and the kinase activity passively follows the stimulus. This linear spectral analysis agrees well with the noise-filtering properties observed in simulations of the full nonlinear model (see supporting information (SI)

*Text*and Fig. S1).

### Response to Impulsive Stimuli: The Effect of Dephosphorylation Kinetics.

At short time scales (≤1 s), the dynamics of pathway activity is controlled by the phosphatase enzyme CheZ. The dynamics of the CheY-P concentration [*Y*] can be described by a simple equation:

where *k _{a}* is an effective phospho-transfer rate from active CheA to CheY, and τ

*is the dephosphorylation time. From this and Eqs.*

_{Z}**8**and

**9**, the CheY-P response A

*in frequency space can be obtained:*

_{Y} where ν* _{Z}* (2πτ

*)*

_{Z}^{−1}ν

*is the dephosphorylation frequency. At low frequency ν ν*

_{m}*,*

_{Z}*A*follows the behavior of

_{Y}*A*given in Eq.

_{a}**10**. However, at high frequency ν ν

*,*

_{Z}*A*≈

_{Y}*c*/(2π

_{a}k_{a}*i*ν)

*A*decays as 1/ν. Thus the dephosphorylation frequency provides an upper cutoff to the pathway response, as shown in Fig. 4

_{L}*A*where the amplitude of the combined frequency space response function

*R*(ν)

*i*ν/(ν

*+*

_{m}*i*ν) × ν

*/(ν*

_{Z}*+*

_{Z}*i*ν) is plotted. The CheY-P response in time space can be obtained from Eq.

**14**:

with the linear response function (the Green's function in physics) *R*(*t*) given by:

where *R*_{0} = (−*c _{a}*)

*k*τ

_{a}*τ*

_{Z}*/(τ*

_{m}*−τ*

_{m}*) > 0, and*

_{Z}*R*(

*t*< 0) = 0. The response function has a negative regime followed by a positive regime (overshoot) with the total integrated area being zero. The response function given by Eq.

**16**can be readily used to explain the response of

*E. coli*to impulsive stimuli (24, 25). Fig. 4

*B*shows the (normalized) CheY-P concentration change (thick line) in response to a short square wave pulse (thin line). The overshoot response is evident in Fig. 4

*B*; the cross-over time τ

_{1}defined by

*R*(τ

_{1}) = 0 can be determined from Eq.

**16**: τ

_{1}= τ

*τ*

_{m}*/(τ*

_{Z}*−τ*

_{m}*)ln(τ*

_{Z}*/τ*

_{m}*). In Fig. 4, we choose τ*

_{Z}*= 3 s as estimated from refs. 24 and 25, and τ*

_{m}*= 0.5 s as measured in ref. 26, thus the size of the negative lobe is τ*

_{Z}_{1}≈ 1.1 s, in agreement with experiments (24, 25).

### Response to Large Step Stimuli: Additivity in Recovery Time.

A step function stimulus can be considered as an infinitely fast ramp (*r* → ± ∞). The kinase activity is suppressed to zero for large increases in attractant concentration, and the time to recover to its prestimulus level depends on the change in attractant concentration. It was discovered by Spudich and Koshland (27) and Berg and Tedesco (28) that the recovery time is additive; that is, the recovery time for a step stimulus from [*L*]_{1} to [*L*]_{3} is the sum of the recovery times for step stimuli from [*L*]_{1} to [*L*]_{2} and from [*L*]_{2} to [*L*]_{3}.

From our model, the kinase activity is suppressed to zero (*a* = 0) for large sudden increase in ligand concentration, i.e., ([*L*]_{2}/[*L*]_{1})* ^{N}* 1 and ([

*L*]

_{3}/[

*L*]

_{2})

*1. As a result, the receptor methylation level increases with the (constant) maximum methylation rate*

^{N}*F*(0):

*dm*/

*dt*=

*F*(0). Therefore, for a large stimulus jump, e.g., from [

*L*]

_{1}to [

*L*]

_{2}, the recovery time τ

*can be written as:*

_{R} where *m _{s}*([

*L*]) is the steady-state methylation level upon complete adaptation to stimulus concentration [

*L*]. From Eq.

**17**, additivity of recovery time follows naturally: τ

*([*

_{R}*L*]

_{1},[

*L*]

_{2}) + τ

*([*

_{R}*L*]

_{3},[

*L*]

_{2}) = τ

*([*

_{R}*L*]

_{3},[

*L*]

_{1}). A demonstration of the recovery time additivity in our model is shown in Fig. S2

*a*and

*b*.

As the perfect adaptation condition *f _{m}* +

*f*=

_{L}*const.*is satisfied, and

*f*(

_{m}*m*) is a linear function of

*m*, we have (

*m*([

_{s}*L*]

_{2}) −

*m*([

_{s}*L*]

_{1})) = (

*f*([

_{L}*L*]

_{2}) −

*f*([

_{L}*L*]

_{1}))/α. We can use this relation to compute the recovery time in our model by substituting into Eq.

**17**and evaluating

*f*with the parameters

_{L}*K*= 18.2 μM,

_{I}*C*= 0.0062 (from ref. 15). The result of such a calculation is plotted in Fig. S2

*c*, demonstrating excellent quantitative agreement with the Berg and Tedesco (28) data without any fitting parameters. From the measured maximum recovery time τ

*≈350 s (28) and our model result, Eq.*

_{max}**17**), we have (α

*F*(0))

^{−1}≈70 s, which leads to an estimate of the maximum methylation rate

*F*(0) (with α = 2):

*F*(0) ≈ 7 × 10

^{−3}s

^{−1}.

### Summary and Discussion

In this article, we have studied chemotactic responses to various time-varying signals by using a minimal model that captures the essential features of the underlying microscopic pathway. Despite its simplicity, the model produces results that are in quantitative agreement with the existing experimental data for both exponential ramp and exponentiated sine-wave stimuli. An intriguing observation made long ago, the additivity of recovery time for large stimulus changes, is also explained naturally by the model. The agreements with this diverse set of experiments validate the model and its assumptions. More importantly, the relevant biological features captured by the model enable us to look beyond the behaviors for their molecular mechanisms and lead to predictions that can be tested by future experiments. A global description of the chemotaxis pathway as a biochemical signal processor emerges from our study and provides a solid base for further studying/understanding complex chemotaxis behaviors in realistic environments. The pathway acts as a lowpass filter for the derivative of the signal and a highpass filter for the signal itself, with the two regimes separated by an intrinsic adaptation time scale. The pathway senses (processes) the ligand concentration in logarithmic scale, analogous to Weber's law known from other sensory systems. We discuss these findings and their possible implications in the following.

### Logarithmic Tracking and Weber's Law: Their Molecular Origins.

From the observation that the shift in the kinase activity during exponential ramps reaches a constant, i.e.,

it is clear that the bacterial chemotaxis system tracks and responds to the gradient of the logarithm of the ligand concentration (*d*ln[*L*]/*dt* = [*L*]^{−1}*d*[*L*]/*dt*) instead of the gradient of the ligand concentration (*d*[*L*]/*dt*) itself. This logarithmic tracking phenomenon reminds us of Weber's law as applied to bacterial chemotaxis (29), which states that the response of a cell to a sudden, small change in stimulus Δ[*L*] after it has adapted to a stimulus [*L*]_{0} should be proportional to the relative change of the ligand concentration, i.e.,

where *k* is constant. From our linearized model, the kinase response can be obtained Δ*a* = − *a*_{0}(1 − *a*_{0}) (*f*_{t}/ln[*L*])Δ[*L*]/[*L*]_{0}. Therefore, Weber's law (Eq. **19**) emerges given two conditions: (*i*) the system exhibits perfect adaptation to constant stimuli, so that *a*_{0} is a constant independent of [*L*]_{0}, and (*ii*) there exists a significant range of [*L*]_{0} over which the free energy *f _{t}* is proportional to ln[

*L*], i.e.,

*f*/ln[

_{t}*L*] is a constant. These two conditions are satisfied in our model and the Weber-Fechner constant can be determined analytically:

*k*= −

*Na*

_{0}(1 −

*a*

_{0}), which also demonstrates the amplifying role of the receptor cluster size

*N*.

The requirements for logarithmic tracking (Eq. **18**) are more stringent: the basic requirement, from Eq. **3**, is that the total free energy remains constant in time during the exponential ramp, i.e., *df _{t}*/

*dt*= 0. Combined with conditions

*i*and

*ii*, this results in the additional requirement that (

*iii*) the methylation-dependent part of the free energy is a linear function, i.e.,

*df*/

_{m}*dm*is constant. The necessity for this condition is readily seen in the general solution of our model for the constant activity in Eq.

**18**: factoring

*df*/

_{t}*dt*= 0, we get

which yields

The first two factors in the argument of the inverse function are constant given condition *ii* and the exponential ramp stimulus, and *F*(*a*) is single-valued to satisfy condition *i*, so *a _{c}* is constant

*iff df*/

_{m}*dm*is constant. When this condition is satisfied,

*a*in Eq.

_{c}**21**further reduces to the simple form given in Eq.

**7**. For more complicated (nonlinear) forms of

*f*(

_{m}*m*) in our model, Weber's law (Eq.

**19**) still holds, but logarithmic tracking (Eq.

**18**) breaks down.

The existing explanation for Weber's law and logarithmic tracking for *E. coli* chemotaxis was based on the assumption that the response depends directly on the time rate of change of receptor ligand occupancy (24, 27, 29, 30). Our model suggests an alternative view: the fundamental origin for Weber‘s law and logarithmic tracking in *E. coli* chemotaxis is the perfect adaptation kinetics (condition *i*) and the specific characteristics of the free-energy functions. The logarithmic form of the ligand-dependent free energy, *f _{L}*([

*L*]) ≈ ln[

*L*] (condition

*ii*) ensures that Weber's law holds and further requiring the linear form of the methylation-dependent free energy,

*f*(

_{m}*m*) ≈ −α

*m*(condition

*iii*) leads to logarithmic tracking behavior. Thus, the balance of the two free energies (achieved by adaptation) implies a logarithmic mapping between ligand concentration and methylation:

*m*~ α

^{−1}ln[

*L*], the methylation level of the receptors, as the memory of the system, records and tracks the ligand concentration on a logarithmic scale. This view is supported by recent

*in vivo*experiments (2, 31) showing that increasing the receptor methylation level shifts the kinase dose–response curve to higher ligand concentrations in a semilog plot. Functionally, this logarithmic transformation of the external signal condenses the range of the input significantly, as required if the cell is to function in a wide range of environmental conditions with only a finite number of memory (methylation) levels. This desirable ability of logarithmic tracking may provide a clue as to why

*E. coli*has evolved to have the observed linear methylation energy.

### Chemotaxis Pathway as a Signal Processor: A Lowpass Filter for the Derivative of the Signal.

At the systems level, all biological signaling pathways can be considered as signal processors designed to obtain useful information from a noisy background, e.g., refs. 32 and 33. Based on their measured dependence of the amplitude of the motor response on the frequencies of the exponentiated sine-wave stimuli (the Bode plot), Block *et al.* (21) described the bacterial chemotaxis system as a highpass filter of the signal itself. Indeed, for high-frequency signals, adaptation is too slow to process the signal and the kinase response simply follows the signal. However, from the linear analysis and the simulation of the full nonlinear model (Figs. 3 and and4),4), it is clear now that for the low-frequency signal the system calculates the derivative of the signal, as shown from both the amplitude and the phase of the response. Because the desired function of the chemotaxis pathway is gradient sensing, it is important to emphasize that the bacterial chemotaxis signal transduction pathway is a lowpass filter for the time derivative of the signal. We believe that both the direct sensing in the high-frequency regime and the gradient sensing in the low-frequency regime as described by Eq. **10** are necessary for bacterial chemotaxis in different environments. It would be interesting to study how the adaptation time scale τ* _{m}*, which separates the two regimes, affects the cell's average drift velocity in different spatial ligand profiles.

Besides the upper bound for the direct sensing regime caused by the dephosphorylation kinetics considered in this article, there could also be a lower bound for the gradient sensing regime, resulting from the finite precision of adaptation. Intuitively, any inaccuracy in the memory of the cell caused by imperfect adaptation introduces errors in the cell's computation of the derivative. This eventually destroys the cell's gradient-sensing ability for low-frequency signals, where the gradient is small. Quantitatively, the effect of imperfect adaptation can be modeled (phenomenologically) by including a term −βln[*L*] (for [*L*] *K*) in the general methylation rate function *F*(*a*, *m*, [*L*]) with a small constant β, which leads to a weak dependence of the adapted activity on the ligand concentration *a _{adp}* ≈

*a*

_{0}+ β/

*F′*(

*a*

_{0})ln [

*L*]. A simple spectral analysis of this modified kinetic equation results in a small frequency cutoff ν

*≈ αβ/2π in the kinase response function. Measurement of this low cutoff can be used to test our model and quantitatively determine the precision of adaptation.*

_{c}### The Slope of *F*(*a*) at *a* = *a*_{0}: The Relaxation Dynamics Near Steady State.

The net methylation rate function *F*(*a*) in our model describes the receptor methylation/demethylation reactions facilitated by the enzymes CheR/CheB, respectively. From our study, *F*(*a*) can be determined from the exponential ramp experiments. In ref. 21, the activity shifts were found to be extremely small for a range of small ramp rates, implying that the methylation rate function *F*(*a*) is steep near the preferred activity *a*_{0}. On the microscopic side, assuming that CheR and CheB only act on inactive or active receptors respectively, *F*(*a*) can be written as: *F*(*a*) = *k _{cat}^{R}*[

*R*](1 −

*a*)/(1 −

*a*+

*K*) − k

_{M}^{R}*[*

_{cat}^{B}*B*]

*a*/(

*a*+

*K*), where [

_{M}^{B}*R*] and [

*B*] are the CheR and CheB concentrations,

*k*and

_{cat}^{R(B)}*K*are the catalytic rates and the Michaelis Menten constants for CheR and CheB, respectively (normalized by to the total receptor concentration to match the nondimensional units in which

_{M}^{R(B)}*a*is measured). This form of

*F*(

*a*) yields a flat region near

*a*

_{0}when the values of

*K*and

_{M}^{R}*K*are small, as pointed out recently in ref. 23. We note, however, that this view is at odds with the results of the ramp responses measured in ref. 21, where the response thresholds observed at small ramp rates imply a steep region in

_{M}^{B}*F*(

*a*), according to our analysis.

What could increase the steepness of *F*(*a*) near *a*_{0}? One possible mechanism is the phosphorylation of CheB in competition with CheY. CheB only becomes active (in terms of its demethylation activity) when phosphorylated, and CheB competes with CheY for the same histidine kinase CheA (34). However, CheB is at a considerable disadvantage because it is outnumbered by CheY by 30-fold (35) and it binds less strongly with CheA than CheY (34). Because CheY gets phosphorylated more readily than CheB, the amount of CheB-P is small at small receptor kinase activity *a*. As the receptor kinase activity increases and CheY-P becomes saturated, the extra CheA-P will phosphorylate CheB. Because of the small CheB concentration (compared with both CheY and CheA) and its slow autodephosphorylation rate (as compared with CheY-P dephosphorylation by CheZ), CheB-P level could increase abruptly and become saturated in a small window of a near *a*_{0}, which can increase the steepness of *F*(*a*) near *a*_{0}.

But the experiments of ref. 21 were based on motor responses of relatively few cells. Given that cell-to-cell variability is expected to be significant (36), it would be useful to extend this work by measuring the *in vivo* kinase activity (the CheY-P level) directly by FRET, using the methods of ref. 2.

## Acknowledgments.

We thank the referees and Ady Vaknin for valuable suggestions and Victor Sourjik and Junhua Yuan for critical reading of the manuscript. Y.T. thanks Dr. Jeremy Rice for interesting discussions on control theory. The work was partially funded by National Institutes of Health Grants GM081747 (to Y.T.) and AI016478 (to H.C.B.) and National Institutes of Health Postdoctoral Fellowship AI063747 (to T.S.S.).

## Footnotes

The authors declare no conflict of interest.

This article contains supporting information online at www.pnas.org/cgi/content/full/0807569105/DCSupplemental.

## References

*Escherichia coli*. Nature. 1974;249:74–77. [PubMed]

*E. coli*chemotaxis. Trends Microbiol. 2004;12:569–576. [PubMed]

*E. coli*cell. Science. 1993;259:1717–1723. [PubMed]

*E. coli*: Two regimes in two-state receptors. Proc Natl Acad Sci USA. 2006;103:1786–1791. [PMC free article] [PubMed]

*E. coli*chemotaxis. Biophys J. 2007;92:2329–2337. [PMC free article] [PubMed]

*E. coli*analysed by three-dimensional tracking. Nature. 1972;239:500–504. [PubMed]

*E. coli*response regulator CheY to its target is measured

*in vivo*by fluorescence resonance energy transfer. Proc Natl Acad Sci USA. 2002;99:12669–12674. [PMC free article] [PubMed]

*E. coli*. Proc Natl Acad Sci USA. 1975;72:3235–3239. [PMC free article] [PubMed]

*Escherichia coli*. Proc Natl Acad Sci USA. 1974;71:1388–1392. [PMC free article] [PubMed]

*Escherichia coli*. PLoS Comput Biol. 2006;2:e154. [PMC free article] [PubMed]

**National Academy of Sciences**

## Formats:

- Article |
- PubReader |
- ePub (beta) |
- PDF (367K)

- Quantitative modeling of Escherichia coli chemotactic motion in environments varying in space and time.[PLoS Comput Biol. 2010]
*Jiang L, Ouyang Q, Tu Y.**PLoS Comput Biol. 2010 Apr 8; 6(4):e1000735. Epub 2010 Apr 8.* - Logarithmic sensing in Escherichia coli bacterial chemotaxis.[Biophys J. 2009]
*Kalinin YV, Jiang L, Tu Y, Wu M.**Biophys J. 2009 Mar 18; 96(6):2439-48.* - Mathematical modeling and experimental validation of chemotaxis under controlled gradients of methyl-aspartate in Escherichia coli.[Mol Biosyst. 2010]
*Vuppula RR, Tirumkudulu MS, Venkatesh KV.**Mol Biosyst. 2010 Jun; 6(6):1082-92. Epub 2010 Mar 18.* - Receptor clustering and signal processing in E. coli chemotaxis.[Trends Microbiol. 2004]
*Sourjik V.**Trends Microbiol. 2004 Dec; 12(12):569-76.* - Chemotaxis: how bacteria use memory.[Biol Chem. 2009]
*Vladimirov N, Sourjik V.**Biol Chem. 2009 Nov; 390(11):1097-104.*

- MedGenMedGenRelated information in MedGen
- PubMedPubMedPubMed citations for these articles
- TaxonomyTaxonomyRelated taxonomy entry
- Taxonomy TreeTaxonomy Tree

- Modeling the chemotactic response of Escherichia coli to time-varying stimuliModeling the chemotactic response of Escherichia coli to time-varying stimuliProceedings of the National Academy of Sciences of the United States of America. Sep 30, 2008; 105(39)14855PMC

Your browsing activity is empty.

Activity recording is turned off.

See more...