Noise filtering tradeoffs in spatial gradient sensing and cell polarization response
© Chou et al; licensee BioMed Central Ltd. 2011
Received: 30 August 2011
Accepted: 13 December 2011
Published: 13 December 2011
Cells sense chemical spatial gradients and respond by polarizing internal components. This process can be disrupted by gradient noise caused by fluctuations in chemical concentration.
We investigated how external gradient noise affects spatial sensing and response focusing on noise-filtering and the resultant tradeoffs. First, using a coarse-grained mathematical model of gradient-sensing and cell polarity, we characterized three negative consequences of noise: Inhibition of the extent of polarization, degradation of directional accuracy, and production of a noisy output polarization. Next, we explored filtering strategies and discovered that a combination of positive feedback, multiple signaling stages, and time-averaging produced good results. There was an important tradeoff, however, because filtering resulted in slower polarization. Simulations demonstrated that a two-stage filter-amplifier resulted in a balanced outcome. Then, we analyzed the effect of noise on a mechanistic model of yeast cell polarization in response to gradients of mating pheromone. This analysis showed that yeast cells likely also combine the above three filtering mechanisms into a filter-amplifier structure to achieve impressive spatial-noise tolerance, but with the consequence of a slow response time. Further investigation of the amplifier architecture revealed two positive feedback loops, a fast inner and a slow outer, both of which contributed to noise-tolerant polarization. This model also made specific predictions about how orientation performance depended upon the ratio between the gradient slope (signal) and the noise variance. To test these predictions, we performed microfluidics experiments measuring the ability of yeast cells to orient to shallow gradients of mating pheromone. The results of these experiments agreed well with the modeling predictions, demonstrating that yeast cells can sense gradients shallower than 0.1% μm-1, approximately a single receptor-ligand molecule difference between front and back, on par with motile eukaryotic cells.
Spatial noise impedes the extent, accuracy, and smoothness of cell polarization. A combined filtering strategy implemented by a filter-amplifier architecture with slow dynamics was effective. Modeling and experimental data suggest that yeast cells employ these elaborate mechanisms to filter gradient noise resulting in a slow but relatively accurate polarization response.
KeywordsNoise/gradient-sensing/G-protein/cell polarity/yeast mating
Cells sense and respond to external cues in a noisy environment . These stimuli include light, nutrients, repellents, etc. Cells must filter the signal from noise, process the relevant information, and then mount the appropriate response (e.g. moving, making a projection). For chemical signals such as an attractant, a cell measures not only the absolute concentration but also the changes in concentration with respect to time or space [2, 3]. Noise fluctuations impede the accurate assessment of these signal changes .
In bacterial chemotaxis, motile bacteria cells choose the appropriate direction to move by sampling the concentration of attractant at different time points, calculating the temporal difference, and deciding to run in a straight path or to change direction. Berg and Purcell  identified diffusive noise (i.e. the fluctuating numbers of ligand molecules diffusing into the vicinity of the cell) as a critical challenge for this system. Several authors [5–7] have determined the properties of an optimal filter for separating signal from noise in temporal sensing.
Cell polarization refers to the behavior in which a cell responds to an internal or external cue [8, 9] by localizing components that were previously uniformly distributed. One key aspect of polarization is the amplification needed to convert a shallow external gradient into a steeper internal gradient [10–12]; this allows the cell to respond decisively even to weak or shallow gradients. The danger is that the system may amplify noise instead of signal . Three important properties of effective oriented polarization are tight localization (amplification), directional accuracy (tracking the gradient source), and noise-free output (smoothness) (Figure 1A).
Chemotaxis (moving towards or away from a gradient) involves gradient-sensing, polarization, and further mechanical events, such as the formation of lamellipodia at the leading edge. However, not all cells that sense gradients and respond by polarization are chemotactic. For example, haploid cells of the yeast S. cerevisiae, which are non-motile, can sense an external gradient of mating pheromone and grow a mating projection toward the source; this phenomenon is known as chemotropism. Thus, yeast cells represent pure spatial sensors: they do not move. As with chemotaxing cells, the initial response of yeast cells to a pheromone gradient is polarization, as evidenced by the large number of proteins that localize to the site of the incipient mating projection [14, 15]. Much of the machinery that regulates this process is well-conserved in eukaryotes from yeast to humans, and includes both a heterotrimeric G-protein and the small G-protein Cdc42 [9, 16].
Recently, Endres and Wingren  have extended the previous theoretical framework [5, 6] to encompass spatial sensing. They calculated the ability of an immobile sphere to measure a chemical gradient. They showed good agreement between their theory and recent measurements of the gradient-sensing of Dictyostelium cells , which are motile. In the study of Dictyostelium, van Haastert and Postma  derived an expression for the signal-to-noise ratio (SNR) of sensing a chemical gradient in terms of the slope of the gradient, receptor affinity, integration time, and intracellular noise. In addition, Rappel and Levine  used Monte Carlo simulations to estimate receptor-ligand binding noise, a second important noise source, and then applied this noise input to two chemotaxis models. They demonstrated that this noise limited chemotactic efficiency. In a second paper, Fuller et al.  further developed an information theoretic measure of chemotactic performance  and compared experimental data using Dictyostelium cells to their theoretical bounds showing that at higher concentrations and gradient slopes chemotaxis performance was suboptimal. It is important to note that the above studies focused on chemotactic cells and measured performance by the chemotactic index.
There have been a number of recent results on budding, a yeast polarization behavior that is directed toward an internal cue, the bud scar. One focus has been on the positive feedback loops necessary for budding. Lew and colleagues have demonstrated the importance of the scaffold protein Bem1 [21, 22] which participates in what has been termed the inner positive feedback loop . Li, Altschuler and colleagues have investigated the role of actin-mediated endo/exocytosis directed by Cdc42 on polarized behavior [24, 25], which represents a second outer positive feedback loop. In this paper, the emphasis is on the mating response and the polarization response to an external cue.
Another important branch of the mating pathway is the MAPK (mitogen-activated protein kinase) signaling system [26, 27]. After G-protein activation, free Gβγ recruits the scaffold protein Ste5, which tethers the members of the MAPK cascade to the membrane. As a result, the MAPKs Fus3 and Kss1 become activated. They phosphorylate the trancription factor Ste12 triggering the mating transcriptional program inducing the production of morphology proteins such Fus1 , and the directed transport of mating proteins to the projection.
Here, we investigated how gradient noise affects spatial sensing and response; we used a generic model as a basis for numerical analysis, and then a yeast mechanistic model along with experiments to support our points. We focused on cell polarity and the challenge of amplifying a shallow, noisy input gradient to produce a tightly localized, directionally accurate, and relatively noise-free output polarization. We explored various noise filtering strategies and their tradeoffs in both gradient-sensing and the polarization response. We performed detailed simulations that characterized in a more quantitative fashion the balancing of the tradeoffs, and carried out microfluidics experiments that produced data consistent with the simulations. We concluded that yeast cells combine different noise filtering approaches resulting in a slow but accurate polarization response.
Description of the generic model
Gradient-sensing and polarization response have been proposed to require the functions of several interacting modules . These modules include a sensing module for gradient-sensing per se, an amplification module for amplifying a shallow external gradient into a steep internal gradient in which protein components are tightly localized at the front of the cell, and an adaptation module that allows the cell to sense and respond appropriately over a wide range of average concentrations of the external stimulus. We have previously developed a general, coarse-grained mathematical model of gradient-sensing and polarization response that allowed us to explore the interactions and tradeoffs among these modules, as well as to investigate the roles of ultrasensitivity, positive feedback, diffusion rates, multi-stage amplification, and other factors in the absence of noise . Because of its abstract nature, the model applies to many different gradient-sensing scenarios, e.g. it applies just as well to neutrophil chemotaxis as it does to yeast mating. In this section we describe this model, and its extension to cover noisy inputs.
The key variables in this model are a and b. Variable a represents the concentration of a membrane-bound protein whose polarization is a marker for the cell's response to the gradient. Variable b implements negative feedback regulation, as described further below. Equation 1-1 is written as a partial derivative because we are concerned with how a changes in both time and space. It consists of five terms that are added together. We will consider these terms in these equations individually. The first term describes the diffusion of a, with D s being the diffusion coefficient within the membrane.
The second term, which we will refer to as the 'input ultrasensitivity' term, describes the rate of change of a that depends on the external input signal u. The parameter k0 is a constant (i.e. fixed parameter) that determines the maximum value the input ultrasensitivity term can take. The fractional part of the term, which can be rewritten , has a minimum value of 0 (which it will obtain when there is no input, when u = 0) and a maximal value of 1 (which it will approach, when the magnitude of the input is much greater than 1). The parameter q determines the cooperativity, or ultrasensitivity, of the response to input, with q = 1 indicating a non-cooperative, Michaelian, hyperbolic response, and q > 1 indicating a more sigmoidal, switch-like response. If q is large, then the input u need not be that much larger than 1 for the fractional part of the term to approach its maximum value of 1. One mechanistic interpretation of the input ultrasensitivity term is that the fractional component represents a saturatable ligand-receptor binding isotherm, and k0 represents the downstream signaling activity of ligand-bound receptors. However, the input ultrasensitivity term can also be interpreted more abstractly as a Hill function that describes the dose-response profile of an entire signaling cascade.
The third term in Equation 1-1 describes the positive feedback loop, with a positively regulating its own rate of change. This term will approach its maximum value of k1 when the product pa is much greater than 1, or when pa is greater than 1 and the Hill coefficient h is large. The expression p represents an input-dependent Hill term in the positive feedback loop; it assumes values between 0 and 1 depending upon the level of input. Because p is equal to zero when input u is zero, p prevents the positive feedback loop from "locking in" the absence of input. Previously , we showed that making the positive feedback input-dependent reduced the multi-stability at high positive feedback gains (i.e. getting stuck in one direction), thus improving the ability to track a gradient directional change.
The fourth term in Equation 1-1, -k2a, describes the simple first order decay of a, due to, for example, bulk protein degradation. Finally, the fifth term, -k3ba, describes the action of the global negative feedback regulator b, with parameter k3 specifying the strength of the feedback. A simple interpretation of this term is that when a molecule of b collides with a molecule of a, this may result in the inactivation of that molecule of a. The negative regulator b may be a specific protease, or a phosphatase that dephosphorylates and thereby inactivates a, etc. Unlike a, the spatial distribution of b does not respond to the gradient; in other words, the excitation is local and the inhibition is global. It is also important that the amount of b per cell is a variable that depends upon the difference between the current amount of a and a target level k ss (Equation 1-2); this is integral feedback control [12, 27].
The parameter ã is the average value of a integrated over the cell surface and tends to k ss at steady-state because of the integral feedback. The integral feedback ensures robust adaptation to the level of input so that the total amount of a at steady-state is constant regardless of the input magnitude.
To summarize, the model contains two amplification terms that give rise to the polarization, as well as an integral negative feedback loop  to regulate the polarization. The two generic amplification mechanisms are an ultrasensitive dependence on the input u (k 0 term), and a positive feedback loop (k 1 term). With respect to the production of a, the parameters k 0 and k 1 modulate the balance between the input ultrasensitivity term and the positive feedback term. Both are formulated using a Hill expression; the Hill coefficients q and h were typically chosen in a range that allowed polarization in the absence of noise for a given gradient slope L slp . When we performed parametric analysis on k 0 and k 1 , we identified two distinct dynamical regimes: A low positive feedback regime corresponding to ultrasensitive amplification and a high positive feedback regime corresponding to positive feedback amplification (see Fig. S1, Additional file 1). Thus, we focused on two versions of the model: One in which ultrasensitivity was dominant and one in which positive feedback was dominant. The default value for the other k i parameters was 1; more model details are provided in Additional file 1.
In the second half of the paper, we relate the generic model to a more detailed mechanistic model of yeast cell polarity. In the generic simulations we examined some stereotypical situations. For example, we explored cases of extreme ultrasensitivity or extreme positive feedback. As a result, the values of some parameters were large, e.g. for high ultrasensitivity, the Hill coefficient q = 1000 was used. In practice, such a term could be implemented by a cascade of three reactions, each possessing a Hill cooperativity parameter of 10 .
We adopted a Langevin approach [1, 31] to modeling external gradient noise: u(x, t) = u'(x, t) + η(x, t), where the input u is the sum of a deterministic static gradient input u' and a stochastic noise term η, with position denoted by x and time by t. We used either normal or log-normal white noise; the log-normal expression was adopted for high noise values to prevent negative input values (see Methods).
We employed both "one-dimensional" (axisymmetric) and "two-dimensional" (circle) simulations; the two produced equivalent results and were used interchangeably. The 1D simulations represented a sphere because of symmetry considerations and more readily depicted the extent of polarization along the axial direction. The 2D simulations were necessary for determining the polarization direction relative to the gradient direction when not correctly aligned. More complex geometries were beyond the scope of this paper.
Input noise inhibits the extent, accuracy, and smoothness of polarization
We first examined how spatial gradient noise affected the extent of polarization (Figure 1A). This was measured by the value of a at the front of the cell (a f corresponds to the average value of a at the axial position z = 1 in Figure 1B). The integral feedback ensures that the spatial average ã~1, and thus greater amplification and tighter localization result in a larger a f . The magnitude of the noise was adjusted by changing its variance σ2. In the ultrasensitive model with no-positive-feedback (NPF, k0 = 10 and k1 = 0), we observed that there was a progressive loss of polarization as we increased σ from 0.01 to 1. At σ = 0.01, a f ~ 2, whereas at σ = 1, polarization was nearly abolished, a f ~ 1 (Figure 1B).
We next tested models with positive feedback (PF, k0 = 1 and k1 = 10) using 2D simulations in which the cell was represented as a circle. In this manner, we could assess directional accuracy by calculating the cosine of the angle θ of the polarity peak with respect to the gradient direction; cos(θ) is a typical index of mating projection directional accuracy  with cos(θ) = 1 indicating perfectly accurate polarization and cos(θ) = 0 indicating completely random polarization.
Indeed, the positive feedback models produced greater polarization than the NPF models. For each simulation, the polarization is depicted both on a circle color-coded for a values, and via a plot of a versus arc length. As before, increasing the noise resulted in a polarization decrease indicated by the shallower peak, but in addition, for σ = 1, the peak was not aligned with the gradient direction indicating a loss of polarization accuracy (Figure 1C). Thus, the directional accuracy of polarization was affected by the noise.
Third, we calculated the output noise in the simulations. In Figure 1B, using the NPF model (L slp = 0.1 μm-1), we found that increasing the input noise led to an increase in output noise as expected. Figure 1B depicts the spatial variations in a. There was also an increase in the temporal variance, which we measured as the standard deviation σ out in a f as a function of the input noise magnitude for four σ values: (σ, σ out ) = (0.01, 0.001), (0.1, 0.1), (1.0, 0.18), (10, 0.23). Thus not surprisingly, increasing the input noise led to an increase in output noise.
It was not the magnitude of the noise alone that mattered, but the magnitude of the noise with respect to the slope of the gradient. We explored three values of the slope in the NPF model and monitored the extent of polarization for a fixed noise value (Figure 1D). Polarization increased as we increased the slope. For a given ratio of gradient slope to noise magnitude the extent of polarization was roughly equivalent (Figure 1E, Table S2 in Additional file 1). This result supports the gradient slope dependence of the signal-to-noise ratio (SNR) derived by van Haastert and Postma  and others [17, 19, 33]. In addition, there was approximately a linear relationship between a f and log(SNR). However, it should be noted that the equivalence deviated at larger slope values (e.g. L slp = 0.3 μm-1), which produced higher than expected polarization values. One interpretation is that the effect of noise on polarization was reduced because less amplification was needed to convert a steep external gradient into the internal polarization.
Finally, we addressed the question of how the quality of polarization varied as we changed the amplification in the models. In the NPF model, increasing the Hill coefficient q resulted in larger values of a f , but bigger q also increased the output noise, i.e., both signal and noise were amplified (Table S3, Additional file 1). In the PF model, increasing the positive feedback gain via the parameter h, resulted in an increase in the polarization extent a f , but reduced the directional accuracy cos(θ) (Table S3, Additional file 1). Thus, varying a parameter can improve one aspect of polarization but detrimentally affect another. Ultimately, one would like to combine the various elements of polarization - extent, accuracy and smoothness - to derive a single measure of polarization quality.
Noise filtering strategies
As noted in the previous section, higher positive feedback at large noise values can reduce directional accuracy, and we wished to combine polarization extent and direction into a single measure to assess more quantitatively the benefits of positive feedback. One possible measure is to normalize a f to 0 by subtracting k ss (the value of ã at steady-state = 1), and then to multiply this number by cos(θ) to represent the component in the direction of the gradient: ; the larger this value indicates better polarization in the correct direction. Using this measure for one set of input conditions (Table S3, Additional file 1), we observed that high positive feedback (h = 8, ) did indeed significantly outperform low positive feedback (h = 2, ).
A second strategy is to use multiple stages in the signaling pathway in which an early part of the pathway (e.g. first stage) acts as a filter for a later part of the pathway (e.g. second stage) ; Iglesias noted that this architecture is common in technological systems. We tested an arrangement in which the no-positive-feedback (NPF) module acts as a filter for a second stage positive feedback (PF) module, which is responsible for the amplification. We denoted this architecture as a filter-amplifier. We observed that the noise decreased after the filtering as a function of the integration time of the module . As a result, the two-stage models were able to handle the noise better than the single stage models with the same parameters (Figure 2B), showing greater polarization extent.
Time-averaging is perhaps the best known approach to filtering noise [13, 34, 39, 40]. Using the two-stage model, we scaled the rate constants 10-fold larger (faster) or smaller (slower). At the slower speeds, there was better and more accurate polarization (Figure 2C). Two factors contributed to this effect. First, the noise after the first-stage showed the expected reduction in noise variance from slower averaging . In addition, the positive feedback in the second stage was more effective and accurate at the slower speeds. As a result, there was a significant combined effect.
Finally, we explored whether increasing the surface diffusion could "smooth" the output. Indeed, for higher diffusion values, the response was less noisy. However, there was a cost in terms of reduced polarization (Fig. S2, Additional file 1).
Tradeoff between noise filtering and response speed
Each noise-filtering strategy improved the accuracy and extent of polarization in the presence of spatial noise, but at what cost? From systems theory one expects a tradeoff with the speed of the system because a slower frequency response profile would cutoff the higher frequency noise [41, 42]. We wished to examine this tradeoff in greater detail.
To assess response speed, we performed simulations in which we applied the gradient without noise and measured the time for the output to settle to within 5% of the steady-state value, and then we switched the gradient direction and measured the settling time for the directional change. A slower response resulted in a longer settling time t s after both the initial and switched gradient.
We then explored these tradeoffs in greater quantitative detail. We investigated different speeds for the models, compared two stages versus one stage, and examined the filter-amplifier structure of the NPF+PF model. A common feature of the noise-filtering strategies was that an improvement in polarization resulted in a slower system response, although the nature of this tradeoff varied. The positive feedback model exhibited superior polarization but was slower than the no positive feedback model containing similar parameter values (Figure 3B, NPF versus PF); a two-stage system performed better but was slower than a one-stage system (Figure 3B, NPF versus NPF+NPF or PF versus NPF+PF); and taking a model and scaling the parameters to a slower speed resulted in much improved polarization (Figure 3B, NPF+PF versus NPF(slow)+PF(slow)). From these simulations, we observed that the best combination was the NPF filter followed by the positive feedback because the filter did not add too much time delay while removing a significant amount of noise. As a result, the NPF+PF filter-amplifier model produced good polarization at low SNR with a response time in the same range as the single-stage model structures.
Modeling the yeast polarization response to gradient noise
More detailed justifications for the model equations and parameters are provided in Additional file 1.
We wished to estimate the noise variance σ 2 for the ligand α-factor in simulations of this model. Yeast cells contain approximately 10,000 receptors evenly distributed over the surface of a sphere with radius 2 μm . In the simulations, each grid point at which the noise was applied represented approximately the neighborhood around a single receptor. From the theory , we obtained an estimate of the noise level in our simulations of the yeast system to be σ ~ 1.3 to 4.1 (Additional file 1). Although we primarily addressed external ligand-diffusion noise, in Additional file 1, we investigated the combined effect of ligand-diffusion noise and receptor-ligand binding noise (Table S4). The latter contributes significantly to variations in the level of receptor-ligand complex [18, 33, 45]. In this paper the goal was to focus on "external" noise and the limitations imposed by this noise.
As demonstrated in the previous section, we would expect that a filtering stage would improve polarization and that the filtering is better at slower speeds. We tested the model at a 10-fold faster speed and a 10-fold slower speed for the heterotrimeric G-protein cycle with a gradient slope of L slp = 0.01 nM μm-1 (L mid = 10 nM, concentration at cell midpoint) and σ = 1. Directional accuracy in 2D simulations was assessed by calculating cos(θ), θ = angle between the gradient and polarization direction. In Figure 3C, slowing the speed of the heterotrimeric G-protein portion of the model improved projection accuracy from cos(θ) = 0.06 (fast) to 0.62 (normal) to 0.99 (slow). Thus, we demonstrated how slowing the first stage creates a better filter for the second stage amplifier resulting in more accurate polarization.
Both positive feedback loops are necessary for noise-resistant polarization
From the simulations of the generic model, we expect that positive feedback loops are necessary for potent polarization in the presence of noise. The mechanistic yeast model described above contains not one, but two positive feedback loops, a slow outer and a fast inner loop. Interlinked fast and slow positive feedback loops can be beneficial for achieving both rapid induction of a response and noise resistance . One example was the yeast budding behavior in which the Bem1 positive feedback loop was fast and the Cdc42 actin loop was slow. These simulations were non-spatial, and here we explored spatial simulations in the context of cell polarity directed by an external cue (spatial gradient). As noted in the Background section, both positive feedback loops have been characterized individually with respect to budding [22, 24], but their relative roles and how they interact in the context of pheromone-induced polarization have not been explored in depth.
Experimentally, we monitored the spatial dynamics of active Cdc42 using Ste20-GFP as a reporter  over a 10 minute time period. In wild-type cells, Ste20-GFP localized to the front of the projection in a stable fashion (Figure 4B, top). In a bem1-299Δ mutant , a C-terminal truncation of Bem1 that does not bind Cdc24 breaking the Cdc24-Cdc42-Bem1 positive feedback loop, most Ste20-GFP was cytoplasmic indicating reduced Cdc42 activity; the lack of polarization on the membrane was in agreement with simulations. Then we examined a bni1Δ mutant ; Bni1 is a formin  that makes the actin cables necessary for polarized synthesis and transport of proteins such as receptor to the mating projection during the pheromone response. These spatial dynamics are central to the outer positive feedback loop in which polarized endocytosis and exocytosis localizes cell components to the front. In the absence of Bni1, newly synthesized protein is transported in an approximately isotropic fashion via the other yeast formin Bnr1. Interestingly, bni1Δ cells exhibited a dynamic polarization region that shifted position over time (Figure 4B, bottom; Video S1, Additional file 2) as observed qualitatively in the simulations.
These results can be understood in terms of an initial polarization induced by the inner Cdc42 positive feedback loop that was reinforced by the slower outer positive feedback loop. Indeed in the simulations, after the initial polarization we observed a more gradual polarization of receptor and activated G-protein, which represented a slower amplification of the first stage heterotrimeric G-protein cycle. Without this reinforcement, the initial polarization was subject to disruption by the noise and was unstable. This view is consistent with the timing observed experimentally in which one observes active Cdc42 polarization, which is followed by receptor and G-protein polarization (Yi et al., data not shown).
Shallowest gradient detected by yeast cells
In the absence of noise, the system is able to respond to shallow gradients by increasing the amplification. In the generic model, adjusting the positive feedback gain can result in infinite amplification [10, 12, 49]. However, the ability to sense and respond in the proper direction depends on the signal-to-noise ratio. Thus, we used our yeast model to predict the shallowest slope that could result in directional sensing given the estimated amount of ligand noise, and also to explore the extent directional sensing was limited by this noise.
We compared computer simulations to experiments by examining projection direction of cells exposed to microfluidically-generated gradients [50–52]. To maximize the number of responding cells we set L mid = 20 nM in the experiments. We subjected cells to four gradients: 1.5% μm-1, 0.5% μm-1, 0.05% μm-1, and 0.005% μm-1. In Figure 5B, we observed that cells were able to sense and respond to the 0.05% gradient (cos(θ) = 0.21 ± 0.002) in agreement with the simulations and matching the ability of motile eukaryotic cells like Dictyostelium . Interestingly, cells exhibited a directional response even in the 0.005% gradient (cos(θ) = 0.08 ± 0.01), but it was less accurate and closer to random than the response in the 0.05% gradient. For the steepest gradient (1.5% μm-1), the accuracy was good (cos(θ) = 0.8) as expected. In addition to enabling higher signal-to-noise, a very steep gradient slope could produce a saturation response that made the system less sensitive to noise. Overall, there was good agreement between experiments and modeling (Figure 5C). The shallowest gradient represents a single receptor-ligand molecule difference between front and back, and this calculation is consistent with previous estimates based on yeast gradient-sensing at high concentrations of α-factor . Thus, the experiments and simulations suggest that external noise is likely to be a limiting factor in the ability of yeast cells to detect and respond to shallow spatial gradients in a directionally accurate fashion.
In this work, we performed mathematical modeling to investigate the effects of input spatial noise on cell polarization. Using a generic model of cell polarity, we demonstrated that input noise impeded the extent, accuracy, and smoothness of polarization. A key determinant was the ratio of the gradient slope (signal) to the noise magnitude. Different modes of amplification (ultrasensitive NPF versus positive feedback) exhibited different sensitivities to noise. For example, in the NPF models, it was possible to obtain accurate sensing but poor polarization amplification, whereas models possessing strong positive feedback produced potent polarization but inaccurate directional sensing under high noise conditions.
We explored noise-filtering strategies including time-averaging, multiple stages, and positive feedback, and described the tradeoff between filtering and response time. In the presence of noise, spatial amplification by positive feedback produced better polarization than amplification by an ultrasensitive mechanism. A good strategy was having a filter stage followed by a positive feedback stage, both possessing slow spatial dynamics. Our model of yeast cell polarity possessed this structure with the heterotrimeric G-protein cycle acting as the filter and the Cdc42 system acting as the amplifier resulting in a slow two-module filter-amplifier architecture . In the future, it will be important to explore more input conditions, parameter values, and model structures by simulation, as well as develop the theory explaining the nature of the tradeoffs, and define hard constraints.
This work extends previous research on noise affecting cellular chemotaxis [2, 5, 6, 17], but in the context of a pure spatial sensor that does not move. Cell polarization and the amplification of a shallow external gradient to a steeper internal gradient apply to both motile and immotile cells. As we note (Additional file 1), there is a close relationship between the chemotactic index and the cos(θ) measure of polarity. In the future, we would like to combine the different aspects of cell polarity - extent, direction, and smoothness - into a single measure.
We examined the minimum gradient slope that could be sensed by a spatial sensor in the presence of noise and produce a directional polarization response. We demonstrated that ligand noise places a severe limitation on the accuracy of the cell projection. Importantly, the key statistic was the ratio between the gradient slope (signal) and the noise variance. Thus, the noise places a limit on how shallow of a gradient a cell can sense and respond to accurately. Indeed, we found that wild-type yeast cells could project, albeit with imperfect accuracy, in a 0.1% μm-1 gradient, which is close to the limit determined from the modeling. This value compares favorably to the chemical gradients that other chemotactic systems such as Dictyostelium  and neurons  can sense, and corresponds roughly to sensing a single receptor-ligand molecule difference front versus back.
The ability to sense the direction of gradients as shallow as 0.1% μm-1 represents a challenging behavior. An important physiological requirement, which is not explicitly modeled in this paper, is that the magnitude of internal noise is small relative to external ligand noise, so that internal stochasticity does not interfere with gradient-sensing. One expectation is that there are large numbers of proteins in the system to minimize random reaction fluctuations. Indeed that is the case for the heterotrimeric G-protein cycle; there are approximately 10,000 receptors/cell as well as 10,000 G-protein subunits per cell .
From an evolutionary perspective, this extremely sensitive gradient-sensing may be useful when mating partners are separated by long distances. For example, assuming a point source emitting a 1 μM concentration of α-factor at a rate of 1 × 10-8 ml/s (from a micropipette or clump of cells), the concentration at 1 mm would be ~10 nM with a slope of ~0.1% μm-1 . Although an individual cell could not project this distance to a mating partner, the cell could undergo pheromone-gradient directed filamentous growth  so that eventually one of its offspring could reach the source.
The work of Brandman et al.  highlighted the role of interlocked positive feedback loops on noise attenuation. Here we examined the implications in a spatial model, and the simulations showed that both feedback loops were necessary for proper polarization with the inner loop acting as the primary amplifier and the outer loop acting to maintain the polarization in a single location on a slower time-scale. Thus, the basic message in the spatial setting with interlocked positive feedback loops is that they reinforce each other to achieve a noise-tolerant polarization response.
Our results suggest the yeast cells have been optimized for cell polarity in spatial gradients. From the modeling we expect that a pure spatial sensor like yeast should polarize slowly in order to filter external noise, and we predict mutants that polarize faster should be less accurate. Conversely, one expects that at slower time scales the accuracy would be improved, and indeed, projection accuracy improves over time .
In this research we did not include internal noise in the simulations. The goal was to focus on the constraints placed by the external gradient noise. In the future, we plan to explore the impact on cell polarity of receptor-ligand binding noise, as well as internal signaling noise. For the yeast model, we estimated that the combination of external ligand noise and receptor-ligand binding noise, which is expected to increase the total noise on receptor-ligand (RL) levels, was still within the magnitude of noise values studied here. It would be interesting to compare the magnitude of the internal noise versus the external noise, and the problems as well as benefits created by this internal stochasticity on cell polarity.
Finally, we would like to add improvements to the yeast model for future research. In particular, it is important to include missing dynamics such as MAPK signaling [51, 54, 55]. It will be interesting to explore integrating a spatial model of the MAPK pathway  with the spatial dynamics of G-protein and Cdc42 signaling in the current model.
Below we outline the main conclusions of this paper:
Noise in the input spatial gradient inhibits three aspects of cell polarization: Extent, directional accuracy, and smoothness. The signal-to-noise ratio can be represented as the slope of the gradient to the magnitude of the noise. This research represents the first attempt to use simulations in a generic fashion to dissect these effects more quantitatively.
There are three basic noise-filtering strategies: Positive feedback, multiple stages, and time-averaging. We explored the magnitude of their benefits individually and in combination. A systematic analysis of noise-filtering strategies has not previously been applied to the cell polarity problem.
There was a fundamental tradeoff between noise-filtering and the speed of the polarization response. A filter-amplifier structure in which an NPF stage is followed by a PF stage did the best job of balancing this tradeoff. In the context of cell polarity, we used simulations to explore this tradeoff with respect to different architectures, which was novel.
Our mechanistic model of yeast pheromone-induced cell polarity revealed this filter-amplifier structure with the heterotrimeric G-protein cycle system representing the filter stage and the Cdc42 cycle representing the amplifier stage.
The yeast system contains two positive feedback loops and both are essential for robust polarization in the presence of noise. Through simulations and experiments we demonstrated that the inner loop (Cdc24-Cdc42-Bem1) represents the principal amplifier stage. The slow outer loop helps to maintain the polarization in a single location by slow amplification of the first stage. Thus, the two interlocking positive feedback loops create a special dynamic that was not explored in previous work investigating non-spatial models of the system.
Finally, we showed how noise places limits on the directional accuracy of polarization. Microfluidics experiments demonstrated that yeast cells are able to sense the direction of very shallow gradients albeit imperfectly. The observed limits are close to those predicted from simulations of our model. The single receptor-ligand molecule spatial sensitivity is comparable to that of other eukaryotic gradient-sensing systems.
PDE simulations and noise model
The external noise is assumed to be spatially uncorrelated, and so noise at each spatial point was generated by selecting independent and identically distributed stationary random variables at a given time step. We used either a normal or log-normal distribution with mean 0 and standard deviation σ. The log-normal distribution was used when σ was large compared to L mid to prevent negative input values. The two distributions produced approximately the same effect on polarization on control simulations of the NPF model.
Because of computational discretization, noise was added at each grid point on the cell surface at a specified time interval. We explored a range of spatial resolutions (k x = 40 to 200 grid points) and temporal resolutions (noise time step k t = 0.001 to 1 s) and found only minor differences in control simulations. We chose as the default values k x = 200 and k t = 0.01 s.
The solutions were typically observed at a time long enough ("steady-state") for all the variables at each spatial point to reach an approximately invariant distribution. To estimate the stationary distribution from one simulation, 10000 samples were taken over a time interval of 100 s at each spatial point, and the mean and standard deviation were calculated.
Monte Carlo estimation of directional accuracy
To estimate statistically how the system behaves under noise with respect to directional accuracy, we performed Monte Carlo simulations, which is a repeated computation of the stochastic models. In this paper, the number of the samplings in the Monte Carlo simulations ranged from 20 to 40. Each sampling simulation was run until the system reached an invariant distribution, and the mean and variance were calculated over the solutions. The polarization direction was calculated from the center of mass of the polarized species (active Cdc42).
Standard methods for yeast genetic and molecular biology techniques were performed . The strain genotypes are listed in Table S1. Yeast cells were cultured in rich YPD media supplemented with adenine (YPAD).
To observe single cells, exponentially growing cells were treated with 20 nM α-factor for 1 hour and then imaged live every minute on concanavalin A treated slides for 10 min. The prepared slides were observed using a Nikon ECLIPSE TE300 inverted microscope.
As previously described, we used a standard Y-chamber microfluidics device to generate the α-factor spatial gradients . The device was 800 μm in width, which was divided into 8 regions. The cells were subjected to α-factor gradients for 5 h, and for the projection directional accuracy measurements, cells located in the middle regions 4 and 5 were assessed (L mid = 0.5·(Lmax + Lmin), L slp = 0.0025·(Lmax - Lmin) μm-1).
We thank our colleagues in the Yi and Nie labs for their comments and suggestions. This work was partially supported by NIH grants R01GM75309, R01GM67247, P50GM76516 and NSF grant DMS-0917492. CSC is supported by NSF DMS-1020625.
- Rao CV, Wolf DM, Arkin AP: Control, exploitation, and tolerance of intracellular noise. Nature. 2002, 420: 231-237. 10.1038/nature01258.View ArticlePubMedGoogle Scholar
- van Haastert PJM, Postma M: Biased random walk by stochastic fluctuations of chemoattractant-receptor interactions at the lower limit of detection. Biophys J. 2007, 93: 1787-1796. 10.1529/biophysj.107.104356.PubMed CentralView ArticlePubMedGoogle Scholar
- Alberts B, Bray D, Lewis J, Raff M, Roberts K, Watson JD: Molecular Biology of the Cell. 1994, New York: Garland PublishingGoogle Scholar
- Phillips R, Kondev J, Theriot J: Physical Biology of the Cell. 2009, New York: Garland ScienceGoogle Scholar
- Berg HC, Purcell EM: Physics of chemoreception. Biophys J. 1977, 20: 193-219. 10.1016/S0006-3495(77)85544-6.PubMed CentralView ArticlePubMedGoogle Scholar
- Bialek W, Setayeshgar S: Physical limits to biochemical signaling. Proc Natl Acad Sci USA. 2005, 102: 10040-10045. 10.1073/pnas.0504321102.PubMed CentralView ArticlePubMedGoogle Scholar
- Andrews BW, Yi T-M, Iglesias PA: Optimal noise filtering in the chemotactic response of E. coli. PLoS Comp Biol. 2006, 2:Google Scholar
- Thompson DW: On Growth and Form. 1961, Cambridge, UK: Cambridge University PressGoogle Scholar
- Drubin DG, Nelson WJ: Origins of cell polarity. Cell. 1996, 84: 335-344. 10.1016/S0092-8674(00)81278-7.View ArticlePubMedGoogle Scholar
- Meinhardt H: Orientation of chemotactic cells and growth cones: Models and mechanisms. J Cell Sci. 1999, 112: 2867-2874.PubMedGoogle Scholar
- Yi T-M, Chen S, Chou C-S, Nie Q: Modeling yeast cell polarization induced by pheromone gradients. J Stat Phys. 2007, 128: 193-207. 10.1007/s10955-007-9285-1.View ArticleGoogle Scholar
- Chou C-S, Nie Q, Yi T-M: Modeling robustness tradeoffs in yeast cell polarization induced by spatial gradients. PLoS ONE. 2008, 3: e3103-10.1371/journal.pone.0003103.PubMed CentralView ArticlePubMedGoogle Scholar
- Shibata T, Fujimoto K: Noisy signal amplification in ultrasensitive signal transduction. Proc Natl Acad Sci USA. 2005, 102: 331-336. 10.1073/pnas.0403350102.PubMed CentralView ArticlePubMedGoogle Scholar
- Pruyne D, Bretscher A: Polarization of cell growth in yeast: I. Establishment and maintenance of polarity states. J Cell Sci. 2000, 113: 365-375.PubMedGoogle Scholar
- Pruyne D, Bretscher A: Polarization of cell growth in yeast: II. The role of the cortical actin cytoskeleton. J Cell Sci. 2000, 113: 571-585.PubMedGoogle Scholar
- Dohlman HG, Thorner JW: Regulation of G protein-initiated signal transduction in yeast: Paradigms and principles. Annu Rev Biochem. 2001, 70: 703-754. 10.1146/annurev.biochem.70.1.703.View ArticlePubMedGoogle Scholar
- Endres RG, Wingreen NS: Accuracy of direct gradient sensing by single cells. Proc Natl Acad Sci USA. 2008, 105: 15749-15754. 10.1073/pnas.0804688105.PubMed CentralView ArticlePubMedGoogle Scholar
- Rappel W-J, Levine H: Receptor noise limitations on cheotactic sensing. Proc Natl Acad Sci USA. 2008, 105: 19270-19275. 10.1073/pnas.0804702105.PubMed CentralView ArticlePubMedGoogle Scholar
- Fuller D, Chen W, Adler M, Groisman A, Levine H, Rappel W-J, Loomis WF: External and internal constraints on eukaryotic chemotaxis. Proc Natl Acad Sci USA. 2010, 107: 9656-9659. 10.1073/pnas.0911178107.PubMed CentralView ArticlePubMedGoogle Scholar
- Andrews BW, Iglesias PA: An information-theoretic characterization of the optimal gradient sensing response of cells. PLoS Comput Biol. 2007, 3: e153-10.1371/journal.pcbi.0030153.PubMed CentralView ArticlePubMedGoogle Scholar
- Howell AS, Savage NS, Johnson SA, Bose I, Wagner AW, Zyla TR, Nijhout HF, Reed MC, Goryachev AB, Lew DJ: Singularity in polarization: rewiring yeast cells to make two buds. Cell. 2009, 139: 731-743. 10.1016/j.cell.2009.10.024.PubMed CentralView ArticlePubMedGoogle Scholar
- Kozubowski L, Saito K, Johnson JM, Howell AS, Zyla TR, Lew DJ: Symmetry-breaking polarization driven by a Cdc42p GEF-PAK complex. Curr Biol. 2008, 18: 1719-1726. 10.1016/j.cub.2008.09.060.PubMed CentralView ArticlePubMedGoogle Scholar
- Brandman O, JE F, Li R, Meyer T: Interlinked fast and slow positive feedback loops drive reliable cell decisions. Science. 2005, 310: 496-498. 10.1126/science.1113834.PubMed CentralView ArticlePubMedGoogle Scholar
- Wedlich-Soldner R, Altschuler S, Wu L, Li R: Spontaneous cell polarization through actomyosin-based delivery of the Cdc42 GTPase. Science. 2003, 299: 1231-1235. 10.1126/science.1080944.View ArticlePubMedGoogle Scholar
- Marco E, Wedlich-Soldner R, Li R, Altschuler SJ, Wu LF: Endocytosis optimizes the dynamic localization of membrane proteins that regulate cortical polarity. Cell. 2007, 129: 411-422. 10.1016/j.cell.2007.02.043.PubMed CentralView ArticlePubMedGoogle Scholar
- Madhani HD, Fink GR: The riddle of MAP kinase signaling specificity. Trends Genet. 1998, 14: 151-155. 10.1016/S0168-9525(98)01425-5.View ArticlePubMedGoogle Scholar
- Bardwell L: A walk-through of the yeast mating pheromone response pathway. Peptides. 2004, 25: 1465-1476. 10.1016/j.peptides.2003.10.022.View ArticlePubMedGoogle Scholar
- Bagnat M, Simons K: Cell surface polarization during yeast mating. Proc Natl Acad Sci USA. 2002, 99: 14183-14188. 10.1073/pnas.172517799.PubMed CentralView ArticlePubMedGoogle Scholar
- Levchenko A, Iglesias PA: Models of eukaryotic gradient sensing: Application to chemotaxis of amoebae and neutrophils. Biophys J. 2002, 82: 50-63. 10.1016/S0006-3495(02)75373-3.PubMed CentralView ArticlePubMedGoogle Scholar
- Yi T-M, Huang Y, Simon MI, Doyle J: Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc Natl Acad Sci USA. 2000, 97: 4649-4653. 10.1073/pnas.97.9.4649.PubMed CentralView ArticlePubMedGoogle Scholar
- Van Kampen NG: Stochastic Processes in Physics and Chemistry. 1992, Amsterdam: ElsevierGoogle Scholar
- Segall JE: Polarization of yeast cells in spatial gradients of alpha mating factor. Proc Natl Acad Sci USA. 1993, 90: 8332-8336. 10.1073/pnas.90.18.8332.PubMed CentralView ArticlePubMedGoogle Scholar
- Mortimer D, Feldner J, Vaughan T, Vetter I, Pujic Z, Rosoff WJ, Burrage K, Dayan P, Richards LJ, Goodhill GJ: A Bayesian model predicts the response of axons to molecular gradients. Proc Natl Acad Sci USA. 2009, 106: 10296-10301. 10.1073/pnas.0900715106.PubMed CentralView ArticlePubMedGoogle Scholar
- Hornung G, Barkai N: Noise propagation and signaling sensitivity in biological networks: A role for positive feedback. PLoS Comput Biol. 2008, 4: e8-10.1371/journal.pcbi.0040008.PubMed CentralView ArticlePubMedGoogle Scholar
- Brandman O, Meyer T: Feedback loops shape cellular signals in space and time. Science. 2008, 322: 390-395. 10.1126/science.1160617.PubMed CentralView ArticlePubMedGoogle Scholar
- Ferrell JE, Xiong W: Bistability in cell signaling: How to make continuous processes discontinuous, and reversible processes irreversible. Chaos. 2001, 11: 227-236. 10.1063/1.1349894.View ArticlePubMedGoogle Scholar
- Ferrell JE: Feedback regulation of opposing enzymes generates robust, all-or-none bistable responses. Curr Biol. 2008, 18: 244-245. 10.1016/j.cub.2008.02.035.View ArticleGoogle Scholar
- Iglesias PA, Devreotes PN: Navigating through models of chemotaxis. Curr Opin Cell Biol. 2008, 20: 35-40. 10.1016/j.ceb.2007.11.011.View ArticlePubMedGoogle Scholar
- Paulsson J: Summing up the noise in gene networks. Nature. 2004, 427: 415-418. 10.1038/nature02257.View ArticlePubMedGoogle Scholar
- Rieke F, Warland D, de Ruyter van Steveninck R, Bialek W: Spikes: Exploring the Neural Code. 1997, Cambridge, MA: The MIT PressGoogle Scholar
- Franklin GF, Powell JD, Emami-Naeini A: Feedback Control of Dynamic Systems. 1994, Reading, MA: Addison-Wesley, ThirdGoogle Scholar
- Skogestad S, Postlethwaite I: Multivariable Feedback Control: Analysis and Design. 1996, New York: John Wiley & SonsGoogle Scholar
- Rodieck RW: The First Steps in Seeing. 1998, Sunderland, MA: Sinauer Associates, Inc.Google Scholar
- Yi TM, Kitano H, Simon MI: A quantitative characterization of the yeast heterotrimeric G protein cycle. Proc Natl Acad Sci USA. 2003, 100: 10764-10769. 10.1073/pnas.1834247100.PubMed CentralView ArticlePubMedGoogle Scholar
- Endres RG, Wingreen NS: Accuracy of direct gradient sensing by cell-surface receptors. Prog Biophys Mol Bio. 2009, 100: 33-39. 10.1016/j.pbiomolbio.2009.06.002.View ArticleGoogle Scholar
- Keniry ME, Sprague GF: Identification of p21-activated kinase specificity determinants in budding yeast: a single amino acid substitution imparts Ste20 specificity to Cla4. Mol Cell Biol. 2003, 23: 1569-1580. 10.1128/MCB.23.5.1569-1580.2003.PubMed CentralView ArticlePubMedGoogle Scholar
- Butty AC, Perrinjaquet N, Petit A, Jaquenoud M, Segall JE, Hofmann K, Zwahlen C, Peter M: A positive feedback loop stabilizes the guanine-nucleotide exchange factor Cdc24 at sites of polarization. Embo J. 2002, 21: 1565-1576. 10.1093/emboj/21.7.1565.PubMed CentralView ArticlePubMedGoogle Scholar
- Evangelista M, Blundell K, Longtine MS, Chow CJ, Adames N, Pringle JR, Peter M, Boone C: Bni1p, a yeast Formin linking Cdc42p and the actin cytoskeleton during polarized morphogenesis. Science. 1997, 276: 118-122. 10.1126/science.276.5309.118.View ArticlePubMedGoogle Scholar
- Narang A: Spontaneous polarization in eukaryotic gradient sensing: A mathematical model based on mutual inhibition of frontness and backness pathways. J Theor Biol. 2006, 240: 538-553. 10.1016/j.jtbi.2005.10.022.View ArticlePubMedGoogle Scholar
- Paliwal S, Iglesias PA, Campbell K, Hilioti Z, Groisman A, Levchenko A: MAPK-mediated bimodal gene expression and adaptive gradient sensing in yeast. Nature. 2007, 446: 46-51. 10.1038/nature05561.View ArticlePubMedGoogle Scholar
- Hao N, Zeng Y, Elston TC, Dohlman HG: Control of MAPK specificity by feedback phosphorylation of shared adaptor protein Ste50. J Biol Chem. 2008, 283: 33798-33802. 10.1074/jbc.C800179200.PubMed CentralView ArticlePubMedGoogle Scholar
- Moore TI, Chou C-S, Nie Q, Jeon NL, Yi T-M: Robust spatial sensing of mating pheromone gradients by yeast cells. PLoS ONE. 2008, 3: e3865-10.1371/journal.pone.0003865.PubMed CentralView ArticlePubMedGoogle Scholar
- Moore TI, Chou CS, Nie Q, Jeon NL, Yi TM: Robust spatial sensing of mating pheromone gradients by yeast cells. PLoS One. 2008, 3: e3865-10.1371/journal.pone.0003865.PubMed CentralView ArticlePubMedGoogle Scholar
- Malleshaiah MK, Shahrezaei V, Swain PS, Michnick SW: The scaffold protein Ste5 directly controls a switch-like mating decision in yeast. Nature. 2010, 465: 101-105. 10.1038/nature08946.View ArticlePubMedGoogle Scholar
- Takahashi S, Pryciak PM: Membrane localization of scaffold proteins promotes graded signaling in the yeast MAP kinase cascade. Curr Biol. 2008, 18: 1184-1191. 10.1016/j.cub.2008.07.050.PubMed CentralView ArticlePubMedGoogle Scholar
- Liu X, Bardwell L, Nie Q: A combination of multisite phosphorylation and substrate sequestration produces switchlike responses. Biophys J. 2010, 98: 1396-1407. 10.1016/j.bpj.2009.12.4307.PubMed CentralView ArticlePubMedGoogle Scholar
- Guthrie C, Fink GR: Guide to Yeast Genetics and Molecular Biology. 1991, San Diego: Academic Press Inc.Google Scholar