Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 2016 Jan 20;113(6):E679–E688. doi: 10.1073/pnas.1516503113

Cell–cell communication enhances the capacity of cell ensembles to sense shallow gradients during morphogenesis

David Ellison a,b,1, Andrew Mugler c,d,1, Matthew D Brennan a,b,1, Sung Hoon Lee b, Robert J Huebner e, Eliah R Shamir e, Laura A Woo a, Joseph Kim a, Patrick Amar f, Ilya Nemenman c,g,2, Andrew J Ewald e,2, Andre Levchenko b,2
PMCID: PMC4760786  PMID: 26792522

Significance

What new properties may result from collective cell behavior, and how may these emerging capabilities influence shaping and function of tissues, in health and disease? Here, we explored these questions in the context of epithelial branching morphogenesis. We show experimentally that, whereas individual mammary epithelial cells are incapable of sensing extremely weak gradients of a growth factor, cellular collectives in organotypic cultures exhibit reliable, gradient-driven, directional growth. This underscores a critical importance of collective cell–cell communication and computation in gradient sensing. We develop and verify a biophysical theory of such communication and identify the mechanisms by which it is implemented in the mammary epithelium, quantitatively analyzing both advantages and limitations of biochemical cellular communication in collective decision making.

Keywords: gradient sensing, development, collective cellular phenomena, linear response theory, chemotaxis

Abstract

Collective cell responses to exogenous cues depend on cell–cell interactions. In principle, these can result in enhanced sensitivity to weak and noisy stimuli. However, this has not yet been shown experimentally, and little is known about how multicellular signal processing modulates single-cell sensitivity to extracellular signaling inputs, including those guiding complex changes in the tissue form and function. Here we explored whether cell–cell communication can enhance the ability of cell ensembles to sense and respond to weak gradients of chemotactic cues. Using a combination of experiments with mammary epithelial cells and mathematical modeling, we find that multicellular sensing enables detection of and response to shallow epidermal growth factor (EGF) gradients that are undetectable by single cells. However, the advantage of this type of gradient sensing is limited by the noisiness of the signaling relay, necessary to integrate spatially distributed ligand concentration information. We calculate the fundamental sensory limits imposed by this communication noise and combine them with the experimental data to estimate the effective size of multicellular sensory groups involved in gradient sensing. Functional experiments strongly implicated intercellular communication through gap junctions and calcium release from intracellular stores as mediators of collective gradient sensing. The resulting integrative analysis provides a framework for understanding the advantages and limitations of sensory information processing by relays of chemically coupled cells.


Responses of isogenic cells to identical cues can display considerable variability. For instance, a population of cells will typically exhibit substantial variation in gradient sensitivity and migration trajectories within the same gradient of a diffusible guidance signal (1). The variation in response could arise from the inherent diversity of cell responsiveness (25), but it can be further exacerbated if the gradients of extracellular signals are shallow and noisy (611). In fact, sensing shallow gradients can approach fundamental physical limits that define whether diffusive graded cues can bias cell migration (12, 13). However, the spatially biased response can improve and its uncertainty can be substantially reduced if individual cells are coupled while responding to molecular gradients (5, 1421). Strong cell–cell coupling might reduce the response noise by averaging individual responses of multiple cells (2227). It can also alleviate sensory noise by extending the spatial range of the sensing, thus increasing the potential for more precise detection of weak and noisy spatially graded inputs. Importantly, however, cell–cell communication involved in such collective sensing may be itself subject to noise, reducing the precision of the communicated signals and therefore the advantage gained from an augmented size of the sensory and the response units. The interplay between the increasing signal and accumulating communication noise associated with the multicellular sensing and thus the limits of this multicellular sensing strategy remain incompletely understood.

An example of collective cellular response is branching morphogenesis of the epithelial tissue in mammary glands (2830). The dynamic processes, whose coordinated regulation leads to formation, growth, and overall organization of branched epithelial structures, are still actively investigated (29). Conveniently, the morphogenesis of mammary glands is recapitulated in organotypic mammary culture (organoids) (3133), extensively used to model and explore various features of self-organization and development of epithelial tissues (34). Epidermal growth factor (EGF) is an essential regulator of branching morphogenesis in mammary glands (35, 36). It has also been identified as a critical chemoattractant guiding the migration of breast epithelial cells in invasive cancer growth (37). This property of EGF raises the possibility that it can serve as an endogenous chemoattractant, guiding formation and extension of mammary epithelial branches, a possibility that has not yet been experimentally addressed.

Our data reveal that the capacity of mammary organoids embedded in collagen I to respond to shallow EGF gradients requires collective gradient sensing, mediated by intercellular chemical coupling through gap junctions. Surprisingly, the advantage of multicellular sensing is limited and is substantially lower than the theoretical predictions stemming from gradient sensing models that do not account for communication noise (6). We build a theory of the multicellular sensing process, equivalent to the information-theoretic relay channel, which correctly predicts the accuracy of sensing as a function of the gradient magnitude, organoid size, and the background ligand concentration. The theory and the corresponding stochastic computational model trace the reduced sensing improvement to the unavoidable noise in the information relay used by cells to transmit their local sensory measurements to each other. This analysis allows us to determine the approximate size of a collective, multicellular sensing unit enabling chemotropic branch formation and growth.

Results

To study the response of multicellular mammary organoids to defined growth factor gradients, we developed and used mesoscopic fluidic devices. These devices permitted generation of highly controlled gradients of EGF that were stable for a few days, within small slabs of collagen gels housing expanding organoids (Fig. 1A, Materials and Methods, and Supporting Information). We found that organoids of diverse sizes, ranging from 80 μm to 300 μm (or about 200–500 cells), developed normally within the device, forming multiple branches in the presence of spatially uniform 2.5 nM of EGF. When monitored over 3 d, the branch formation in such uniformly distributed EGF displayed no directional bias (Fig. 1C and Fig. S1A). However, if EGF was added as a very shallow gradient of 0.5 nM/mm (equivalent to about 0.5×102 nM or as little as 0.2% concentration difference across a 10-μm cell), branch formation displayed a significant directional bias (Fig. 1D). The bias in formation of new branches remained the same when measured on each of the three consecutive days (Fig. S2), suggesting that EGF gradient sensing is not a transient response and that its angular precision neither improves nor decreases with time. The bias was robust to the choice of the bias measure, as six different measures all yielded values at least four SEs above their respective null values (Fig. 2, Supporting Information, and Fig. S3).

Fig. 1.

Fig. 1.

Organoid branching but not single-cell migration exhibits biased directional response to an EGF ligand gradient. (A) A schematic of the mesofluidic device chamber, with high (red) and low (pink) EGF concentration reservoirs and organoids embedded in a collagen gel exposed to the resulting EGF gradient (see Supporting Information for further information). (B) Example microscopy image of an organoid exposed to a 0.5-nM/mm EGF gradient, with preferential branch formation in the gradient direction (toward the right side of the field of view). (C–F) Angular histograms of (C) organoid branching directions in a uniform background of 2.5 nM EGF (three biological replicates, eight experimental replicates, total 110 organoids, total 460 branches), (D) organoid branching directions in a gradient of 0.5 nM/mm EGF (two biological replicates, two experimental replicates, total 200 organoids, total 1,283 branches), (E) in-gel migration directions of single cells separating from P-cadherin-deficient organoids in a gradient of 0.5 nM/mm EGF (two biological replicates, six experimental replicates, total 255 cells originating from 76 organoids), and (F) organoid branching directions for the P-cadherin organoids in a gradient of 0.5 nM/mm EGF (two biological replicates, six experimental replicates, total 79 organoids, total 394 branches). Whereas single cells do not exhibit biased movement, organoids exhibit biased branching. In C, D, and F, branching direction is defined as the angle of the vector sum of the organoid’s branches. The number of organoids branching in a specific direction is shown. In E, cell migration direction is defined as the angle of the vector sum of the displacements of all cells originating from a given organoid. In C–F, the circular axes measure the number of organoids with that branching direction, and left–right bias underneath each histogram is defined in Fig. 2 (measure B).

Fig. S1.

Fig. S1.

Robustness to bias measure persists in different experimental conditions. The six bias measures are shown for (A) wild-type organoids in a uniform 2.5-nM EGF background concentration, (B) organoids with P-cadherin knockout in a 0.5-nM/mm EGF gradient, (C) organoids exposed to Endothelin-1 in a 0.5-nM/mm gradient, and (D) organoids with SERCA inhibitor in a 0.5-nM/mm EGF gradient (Figs. 1 C and F and 4 A and B of the main text). In all cases, the response is either significantly biased (B) or not significantly biased (A, C, and D), irrespective of choice of bias measure.

Fig. S2.

Fig. S2.

Temporal stability of gradient sensing. (A–C) Angular histograms of branch directions for new branches appearing during (A) day 1 (total 145 branches), (B) day 2 (total 157 branches), and (C) day 3 (total 132 branches) of continual exposure of organoids to a 0.5-nM/mm EGF gradient. Branch angles are plotted irrespective of the organoid from which each branch originates. The gradient of EGF is in the 0° direction. Plots are noncumulative, in that B shows only branches that form during day 2 (and not day 1), and C shows only branches that form during day 3 (and not days 1 and 2). The number of branches changes because the organoids change their morphology with time, but there is clearly no evidence of an improving accuracy of branch formation angle and hence no evidence of temporal integration. Bias is measured by measure B from Fig. 2 in the main text (but for individual branches, as in Fig. S3).

Fig. 2.

Fig. 2.

Organoid branching is significantly biased, regardless of the choice of the bias measure. (A) Six bias measures are shown, as described in the table in B (the gradient points in the θ=0 direction, such that “right” means the up-gradient half of the plane cosθ>0, “east” means the up-gradient quarter of the plane cosθ>cosπ/4, and “west” means the down-gradient quarter of the plane cosθ<cos3π/4). The table lists the null (unbiased) values for each measure, as well as the measured values from the data, averaged across all organoids, and with uncertainty given by the SE. All measured values are at least 4 SEs above their respective null values. See Supporting Information for further analysis. Note that, visually, measure B, used throughout the text, seems less biased than the histograms in Fig. 1; this is because the histograms count only the number of branches in specific directions, whereas the measure B additionally weighs each branch by its length.

Fig. S3.

Fig. S3.

Bias determination is robust to choice of measure. All bias measures used in this study are shown, here for wild-type organoids in a 0.5-nM/mm EGF gradient. (A) Histogram of branch angles, irrespective of which organoid the branch comes from. (B) Histogram of organoid angles, defined as the angle of the vector sum of all branches coming from a given organoid. (C) Six bias measures, defined in Fig. 2 of the main text. Measure B is shown in A and B, Lower. In A–C, the response is significantly biased with respect to its SE.

Despite the very shallow EGF gradient, it was still possible that the spatial bias in branching was a consequence of the gradient sensing by individual cells within the tips of the branches. Indeed, it is known that mammary epithelial cells individually bias their motility in response to growth factor gradients (22), albeit at least an order of magnitude larger than those tried in our study (Movie S1). To examine the sensitivity of single cells to these shallow gradients in the 3D geometry of collagen gels, we analyzed organoids derived from P-cadherin knockout mice (38). Consistent with our previous findings (39), the luminal epithelial cores of the organoids derived from P-cadherin null mice remain intact within collagen I gels, but individual and small groups of myoepithelial cells disseminate into the surrounding gel, because P-cadherin is a specific mediator of myoepithelial cell–cell adhesion. These individual dissociated cells displayed extensive migration through the collagen matrix. Although in these experiments the organoids continued to display EGF gradient-guided directional branching responses similar to those of WT organoids, the dissociated cells migrated in a completely unbiased manner (Fig. 1 E and F, Figs. S1B and S4, and Supporting Information). Cell motility and the distance traveled by single cells within the gels generally were the same as those observed in similar experiments performed in spatially homogenous 2.5-nM EGF distributions. These results were corroborated by experiments in which dissociated single mammary epithelial cells isolated from WT mice or MTLn3-B1 cells were embedded in the same devices and subjected to the same experimental inputs (Fig. S5), confirming that the absence of directional sensitivity in individual cells is not a byproduct of the P-cadherin knockout. The results of these experiments suggested that, despite considerable motility, there was no evidence of chemotaxis by these cells, in response to EGF gradients that were capable of triggering biased chemotropic response in organoids. Overall, our results reveal that cell–cell coupling within organoids permits sensing of EGF gradients not detectable by single cells.

Fig. S4.

Fig. S4.

Single-cell movement is unbiased by all measures. The six bias measures are shown for single-cell movement in a gradient of 0.5 nM/mm EGF (Fig. 1E of the main text), taking as the fundamental unit (A) a single cell (analogous to Fig. S3A) or (B) the net displacement of all single cells originating from a single organoid (analogous to Fig. S3B). In both cases, the response is not significantly biased, and the absence of bias is robust to the choice of measure.

Fig. S5.

Fig. S5.

Absence of directional sensitivity in individual cells is not a byproduct of P-cadherin knockout. Motile MTLn3 single cells (A) and single cells from dispersed WT organoids (B) were deposited in the 0.5-nM/mm EGF gradient and 2.5-nM uniform EGF distribution for 3 d. No statistically significant accumulation of cells in different sections of the device was noted, indicating absence of directional sensitivity, just like for the P-cadherin knockouts (Fig. 1E of the main text).

Can enhanced collective gradient sensing by multiple cells be explained by a quantitative theory, permitting experimental validation? The classic Berg–Purcell (BP) theory of concentration (40) and gradient (6, 12) detection can explain why a larger detector (in this case, an organoid) has a better sensitivity than a smaller one (a cell). Briefly, the mean number of ligand molecules in the volume of a detector of a linear size A is ν¯c¯A3, where c is the concentration being determined, and the overbar represents averaging. This number is Poisson distributed, so that the relative error in counting is (δν/ν¯)2=(δc/c¯)2=1/ν¯1/(c¯A3). This bound can be modified to include temporal integration of the ligand diffusing in and out of the receptor vicinity (41). Because the organoids show steady branching and no improved directional sensitivity from 1 day to the next (Fig. S2), we conclude that temporal integration does not occur on timescales of 1 day or longer. However, we cannot say whether integration occurs on timescales of less than 1 day. In what follows, we choose to consider the simplest case of no integration, which produces a model with the smallest number of parameters. We relegate the mathematically much more complicated case to the companion paper (41), and we compare the two in Discussion.

Estimation of spatial gradients by a cell or a multicellular ensemble involves inference of the difference between (or comparison of) concentrations measured by different compartments of the detector (6, 9, 12) [branches grow too slowly for a temporal comparison strategy to be useful (42)]. For a detector consisting of two such compartments, each of size aA, the mean concentration in each compartment is c¯±=c¯1/2±gA/2, where c1/2 is the concentration at the center of the detector, and g is the concentration gradient. For each of the compartments, the BP bound gives (δc±/c¯±)21/(c¯±a3). Subtracting the two independently measured concentrations estimates the gradient, g=(c+c)/A, which results in the signal-to-noise ratio (SNR) (or inverse of the error)

1SNR(δgg)2c¯1/2a3(Ag)2. [1]

Thus, the sensing precision should improve without bound with the span of the gradient being measured (A), with the gradient strength (g), and with the volume over which molecules are counted (a3). However, the precision should decrease with the background concentration (c¯1/2) because it is hard to measure small changes in a signaling molecule against a large background concentration of this molecule. [This is similar to the observation that a small difference of two large numbers always has a larger relative error than either of the two numbers, and so one is frequently cautioned against making such subtractions in scientific computing (43).] This decrease has been observed in many systems (12, 13, 22, 4447) and typically attributed to receptor saturation, whereas our analysis suggests that it is present even for linear systems. Indeed, high-affinity EGF receptors (KD300 pM) generally constitute 10% of the total receptor pool, and low-affinity receptors (KD2 nM) constitute the remaining 90% (48). Because the concentration over almost the entire device is smaller than KD of the dominant receptor, there should not be substantial saturation effects.

Note that Eq. 1 seems to predict an infinitely precise measurement when c¯1/20, and there are no ligand molecules. This paradox is resolved by the simple observation that the background concentration of the signaling molecule and the organoid size are not independent: In a linear gradient, c¯1/2 is limited from below by Ag/2, and, generally, small c¯1/2 is possible for a small organoid only if the gradient is nonzero. In this low concentration limit of the BP theory, which is often the subject of analysis (6, 12), Agc¯1/2. Then Eq. 1 transforms to SNRc¯1/2a3, and the SNR increases with c¯1/2. Overall, this interplay between the size and the concentration depends on c¯1/2(A), which may take different forms, depending on where organoids of different sizes are in the experimental device. Typically, the SNR has an inverted U shape: It first grows with c¯1/2 because the span of the organoid increases, and then it drops because small differences of large concentrations must be estimated by a cell or a cell ensemble (Supporting Information and Fig. S6). Interestingly, this decrease in gradient sensitivity does not require receptor saturation, as is commonly assumed (44). Calculations that account for true receptor geometries of the sensor give results similar to Eq. 1 (6). A critical prediction of this theory is that precision of gradient sensing (expressed as SNR) always increases with the organoid size A. We next contrasted this prediction with experimental data.

Fig. S6.

Fig. S6.

Precision of gradient sensing in a model accounting for cell–cell communication. (A and B) Signal-to-noise ratio (SNR) vs. (A) organoid size A and (B) background concentration. For reference we show the concentration referenced at both the edge cell c¯N (A) and the midpoint cell c¯1/2 (B). The fact that the largest organoids must be centered within the device, and therefore have maximal c¯N and median c¯1/2, gives rise to the geometrically excluded regions in A and B. (C) SNR vs. size at constant c¯N (see slice in A) and the corresponding estimate based on the work of Berg and Purcell (BP) and others (6, 7, 12, 40) (Eq. 1 in the main text). Whereas SNR for BP increases indefinitely with size, SNR in our theory saturates due to the finite length of cell communication. (D) SNR vs. size, averaged over all geometrically allowed concentrations and organoid sizes between 10 μm and 1,000 μm. SNR now decreases at large size, because the largest organoids have the largest c¯N values, and gradient sensing is less precise on a large background concentration. Note that whereas SNR decreases with size here, bias still saturates with size in Fig. 3B in the main text, for reasons explained here. (E) SNR vs. concentration c¯N, averaged over all geometrically allowed sizes. Parameters are a=10 μm, g=0.5 nM/mm, G=10, and n0=5.

To examine whether the precision of gradient sensing increases with the organoid size, we examined the bias of response of differently sized organoids naturally formed in our assays (Fig. 3). To enable the comparison, we computed the fraction of organoids with LU>LD, where LU (LD) is the sum of branch lengths (projected in the gradient direction) pointing up (down) the gradient (measure B in Fig. 2). The corresponding theoretical prediction can be inferred from the analysis of a one-dimensional array of N coupled cells subjected to a ligand gradient. In particular, the experimentally determined difference between “up” and “down” pointing branch numbers can be compared with the theoretically predicted probability that the measured number of ligand molecules in the Nth cell is larger than in the first cell in the array, νN>ν1. We take νn as Gaussian distributed with mean c¯na3 and variance c¯na3+η2, where the first term accounts for the Poisson nature of the molecular counts, and η2 represents the additional noise downstream of sensing, which can dominate the sensory noise, but is assumed to be unbiased (multiplicative noise was also considered, with similar effects; Supporting Information and Fig. S7). We set the value of η2 by equating the experimental and theoretical bias probabilities averaged over all organoid sizes and background concentrations observed in the experiments. Fig. 3A demonstrates that bias increases roughly linearly with the gradient strength in both the experiments and the BP model. However, Fig. 3B shows that the experimental bias saturates with organoid size, whereas the BP theory would predict an increase without bounds. Further, Fig. 3C shows that the experimental bias is generally weaker than that predicted by the BP theory. These disagreements with experimental results suggest that a new theory of multicellular gradient detection is required.

Fig. 3.

Fig. 3.

Organoid branching bias for different parameters: Data support the theory of communication-constrained gradient sensing. (AC) Experimentally measured bias (denoted as “data”) is plotted vs. (A) EGF gradient strength, (B) organoid size, and (C) background EGF concentration. For the data, bias is measured as the fraction of organoids with LU>LD, where LU (LD) is the sum of branch lengths, projected in the gradient direction, pointing up (down) the gradient (measure B in Fig. 2). Error bars are SEs. In A, gradient response is estimated for different branching response directions, with the response axis rotated by the angle θ, either clockwise (CW) or counterclockwise (CCW) with respect to the gradient direction, reducing the effective gradient by cosθ. In B, the organoid body size is measured excluding branches, and the bias for single-cell migration is measured as for organoid branches, but with cell displacement replacing branch length. In C, stability of bias at large concentration shows absence of significant saturation effects. Theory: The bias is calculated as the probability that ΔN>Δ1, where ΔN (Δ1) is the Gaussian-distributed concentration difference in the cell farthest up (down) the gradient, with mean and variance given by the model as described in the text. The classic Berg–Purcell (BP) theory predictions, which do not account for communication, are equivalent to setting the communication length n0 to infinity in the theory that accounts for the communication. The downstream noise η2 is set by the data. In A, this leaves no free parameters, and in B and C, after assuming a cell size of a=10 μm and taking the limit of large gain β/μ, this leaves only the communication length n0. The curve for n0=3.5 is shown in comparison with the BP curve to illustrate the effect of communication. In B and C, the theoretical curves are obtained by averaging uniformly over the ranges of organoid size or midpoint concentration seen in the experiments (10–600 μm, 0.22–2.47 nM), except where prohibited by geometry, as in Fig. S6. Because background concentration and size of the organoids are not independent, this results in the nonmonotonic dependence in C. Specifically, the nonmonotonicity comes from the noisy comparison of large, similar concentrations, as explained in the text, and also because organoids with large midpoint concentration are at the edge of the device and cannot be large. (D) Communication length n0 is constrained by the data. Minimum n02.9 is determined by the fact that downstream processes can only add noise, not remove it (η20). Maximum n04.2 is determined by the condition that data and theory in B agree sufficiently that χ2/(df) <1.

Fig. S7.

Fig. S7.

Comparison of data with theory, with multiplicative instead of additive noise. Plots are identical to Fig. 3 AD of the main text, respectively, except that in the theory the downstream noise is multiplicative, instead of additive, as described here. Importantly, the conclusions, namely that the data support our theory with communication over BP theory (B and C), and our estimate for n0 (here between 2.9 and 3.5) (D) are robust to the treatment of downstream noise.

To develop the new theory, we note that, by assuming that information collected by different parts of a spatially extended detector can be integrated in an essentially error-free fashion, the BP approach neglects a major complication: the communication noise. Indeed, to contrast spatially distributed inputs, e.g., the local EGF concentration, the information collected in different parts of a coupled multicellular ensemble must be communicated over large distances by means of noisy, molecular diffusion and transport processes. The unavoidable communication errors set new, unknown limits on the highest accuracy of sensing. From this perspective, the BP analysis accounts for the extrinsic noise of the ligand concentration, but not for the intrinsic noise (3, 49) of multicellular communication. To study the communication noise effects, we again approximated an organoid by a one-dimensional chain of N cells, each of size a, for a total length of A=Na parallel to the gradient direction. The observed independence of the response bias of the background EGF concentration (Fig. 3C) supports an adaptive model of sensing. We chose a minimal adaptive model allowing for chemical diffusive communication, based on the principle of local excitation and global inhibition (LEGI) (9, 50, 51). In the nth cell, both a local and a global molecular messenger species are assumed to be produced in proportion to the local external EGF concentration cn at a rate β and are degraded at a rate μ. Whereas the local messenger species is confined to each cell, the global messenger species is exchanged between neighboring cells at a rate γ, which provides an intrinsically noisy communication. The local messenger then excites a downstream species, whereas the global messenger inhibits it. In the limit of shallow gradients, the excitation level reports the difference Δn between local and global species concentrations (Supporting Information). The differences ΔN,1 in the edge cells provide the sensory readout: Positive/negative Δ shows that the local concentration at the edge is above/below the average, and hence the cell is up/down the gradient. Note that an individual cell within this multicellular version of the LEGI model cannot detect a gradient, as the readout will always be zero within statistical fluctuations.

In our analysis, we again note the absence of temporal integration on timescales of 1 d or longer (Fig. S2) and opt for a model without integration because it has the fewest possible parameters. Importantly, as shown by the extension of our analysis to the temporal integration case (41), the general conclusions with regard to how the sensory precision depends on the communication are independent of this choice. Further, because there is no evidence for receptor saturation at high concentration (Fig. 3C), we confine ourselves to the linear response regime for theoretical studies. These assumptions allow us to calculate the limit of the sensory precision of the gradient detection, as a function of organoid size N and the background concentration (Supporting Information and Fig. S6). We find that precision initially grows with N and then saturates at a maximal value (Fig. S6C). This is in contrast to the BP estimate, Eq. 1, which predicts that precision grows indefinitely with N. In our model we expect precision to be the highest in the limits of a large organoid (N1), fast cell-to-cell communication (γ/μ1), and large local and global messenger species concentrations (β/μ1). In these limits the saturating value of the sensory error takes the simplified form (Eq. S46)

1SNR=(δΔNΔ¯N)2=c¯Na3(n0ag)2=c¯1/2+gaN/2a3(n0ag)2, [2]

where n0=γ/μ. Comparing Eq. 2 to the BP estimate in Eq. 1, we see that even when communication noise is accounted for, the organoid can achieve the noise-free bound, but with an effective size of A=n0a instead of the actual size A=Na. Thus, n0, which grows with the communication rate γ, sets the length scale of the effective sensory unit within the organoid: It is the number of neighbors with which a cell can reliably communicate before the information becomes degraded by the noise. Beyond Nn0, a larger organoid is predicted to achieve no further benefit to its sensory precision. Additionally, because of this finite communication length scale, the sensory precision is predicted to depend on the concentration at the edge cell(s), rather than in the middle of the organoid. Thus, the interplay between the concentration and the organoid size is also very different compared with the predictions of the standard BP theory.

We first tested the new theory that accounts for communication by simulating the multicellular, LEGI-based sensing with a spatially extended Gillespie algorithm (details in Supporting Information). This analysis allowed us to explore the nonlinear (Michaelis–Menten type) biochemical reaction regime. We chose parameters such that n0=10, so that the model allows for a sufficient dynamic range of SNR to simultaneously observe (i) improvements from the system size growth and (ii) saturation due to the system’s nonlinearities emerging before the finite communication length becomes important (see Table S1 for all simulation parameters). We verified that our theoretical predictions were fully consistent with this stochastic model in the linear regime and were still qualitatively valid when the dependence of the local and the global signaling reactions on the input was allowed to gradually saturate (Fig. 4). In particular, under all assumptions, the advantage of increasing detector rapidly reached a maximum value. This maximum SNR value, however, gradually decreased with increasing saturation, suggesting predominant effects of decreasing sensitivity of saturating chemical reactions to the differences in the input values.

Table S1.

Simulation parameters used in the spatially extended Gillespie simulations with low saturation

Reaction Rate
An*+RnAn*Rn 5×102
An*RnAn*+Rn 5×104
An*RnAn*+Rn* 1×103
In*+Rn*In*Rn* 5×102
In*Rn*In*+Rn* 5×104
In*Rn*In*+Rn 1×103
Sn+AnSnAn 5×102
SnAnSn+An 5×104
SnAnSn+An* 1 × 10−3
An*An 1×104
In+SnInSn 5×102
SnInSn+In 5×104
SnInSn+In* 1×103
In*In 1×104
In*In+1* 1×102
In*In1* 1×102
InIn+1 1×102
InIn1 1×102

Fig. 4.

Fig. 4.

Saturation of signaling responses reduces the maximum SNR in the simulation of multicellular gradient sensing. To investigate effects of signaling saturation, we simulated a multicellular stochastic LEGI model, using a spatially resolved implementation of the stochastic simulation algorithm (Supporting Information), and measured the simulated organoid bias at different saturation levels. Shown is the square root of the SNR (mean response squared over its variance), where for the response we take the deviation of the species activated by the local and suppressed by the global messenger from its mean value. This is the closest equivalent to ΔN and to the bias measure in Fig. 3 and Fig. S6. For the theory and the simulations, we set g=5 molecules per cell volume per cell diameter, n0=γ/μ=10 cells, and c¯N=1,000 molecules per cell volume. We contrasted the theory and the simulations by matching the low saturation curves for small organoid sizes. The effects of saturation in activation/suppression of the response by the messengers result in earlier saturation of the SNR curves, as expected.

We then compared the predictions of our new theory of multicellular gradient sensing to the experimental measurements. To do that, we calculated the probability that the gradient indeed biases the branching response, i.e., that ΔN>Δ1, where Δn was assumed in the theory to be a Gaussian-distributed variable with the mean Δ¯n and variance (δΔn)2+η2 (the case of multiplicative noise is treated in Supporting Information and Fig. S7). The first term in the variance is calculated in Supporting Information, and the second term reflects the added noise downstream of gradient sensing, set by the average organoid bias, identical to the one found in the BP theory above. Fig. 3 A–C demonstrates the excellent agreement between experiment and theory that accounts for the communication noise, suggesting that the new theory is a much better explanation of the data than the BP analysis.

The experimental data in Fig. 3B place constraints on the possible range of values of the size of the effective multicellular sensing unit, n0. The requirement that η20 (downstream processes only increase noise, they do not decrease it) places the lower bound n02.9 (Fig. 3D). Roughly speaking, the edge cell must communicate with at least three neighbors if the inability of the observed bias to reach 1 was due entirely to sensory noise, with no additional noise downstream. Further, the requirement that the model agrees with the data within error bars in Fig. 3B also places the upper bound n04.2 (similar limits come from the multiplicative model, Fig. S7). That is, a functional sensing unit of 4 cells or less is required to explain why all organoids, which range in width from ∼8 cells to 30 cells, display roughly the same bias, independent of their size. Thus, Fig. 3 demonstrates that cells receive reliable information from only a few nearby cells, and this number is tightly bounded. The tightness of the bound implies that the noise downstream of the sensing process is relatively small, at least when no temporal integration is considered. Crucially, in our theory, a cell not communicating with the neighbors cannot detect a gradient, and a nonzero value of n0 is qualitatively different from n0=0. We thus tested whether gradient sensing would be altered if cell–cell communication was prevented in the organoids.

A central prediction of the theoretical analysis is that preventing cell–cell communication can lead to a complete loss of sensing of shallow gradients. One simple way cell–cell communication can occur in epithelial layers is by means of gap junctions. We therefore explored the effect of disrupting the gap junction communication, using four distinct inhibitors: 50 nM Endothelin-1, 50 μM flufenamic acid, 0.5 mM octanol, and 50 μM carbenoxolone (52). Although the mode of inhibition was different for these distinct compounds, application of each one of them resulted in a complete loss of directional bias in response, whereas the branching itself was present and was similar to that without gap junction perturbation in spatially uniform EGF concentrations (Fig. 5A and Fig. S8). Crucially, this result also confirms that communication over the effective sensory unit is due to intracellular chemical diffusion, rather than through the extracellular medium or due to a mechanical coupling. The likely candidates for gap junction-mediated cell–cell coupling are calcium or inositol trisphosphate (IP3), both of which are second messengers that can control intracellular Ca release. EGF is known to stimulate Ca signaling (53) at least in part through stimulation of IP3 synthesis, thus providing a source of these intracellular messengers.

Fig. 5.

Fig. 5.

Cell–cell communication proceeds through gap junctions and involves calcium ions. (A and B) Directional histograms and biases (measure B in Fig. 2) of organoids in 0.5 nM/mm EGF gradient with (A) 50 nM of a gap junction blocker Endothelin-1 added (two biological replicates, three experimental replicates, total 54 organoids, total 177 branches), and (B) 100 nM of thapsigargin, a SERCA inhibitor, depleting internal calcium stores (two biological replicates, two experimental replicates, total 214 organoids, total 1,071 branches). Both A and B show absence of directional response by multicellular organoids in these conditions. (C) A total of 2.5 nM EGF is added to the device and the total Ca signaling is measured in organoids obtained from GCaMP4, under the control of the CAG promoter (see evidence for cell–cell coupling within these organoids in Supporting Information).

Fig. S8.

Fig. S8.

Gap junction-blocking drugs remove biased response of organoids. (A–C) Directional histograms of organoids in a 0.5-nM/mm EGF gradient after treatment with (A) 50 μM Carbenoxolone (two biological replicates, three experimental replicates, total 59 organoids, total 206 branches), (B) 50 μM Flufenamic acid (two biological replicates, three experimental replicates, total 49 organoids, total 173 branches), and (C) 0.5 mM Octanol (two biological replicates, three experimental replicates, total 64 organoids, total 222 branches). In all cases, as well with Endothelin-1 (Fig. 5A in the main text), the treatment removes the directional response seen in wild-type organoids (Fig. 1D in the main text).

To examine Ca signaling more directly, we used organoids obtained from transgenic mice, expressing genetically encoded Ca reporter GCaMP4, under the control of the CAG promoter (54). We confirmed that addition of 2.5 nM EGF to the medium indeed triggered a pulse of calcium signaling in a typical organoid (Fig. 5C). Furthermore, the Ca activity throughout the branching processes was coordinated, releasing calcium nearly simultaneously in cells at the tips of growing branches, suggesting cell–cell communication leading to Ca release (Supporting Information, Fig. S9, and Movie S2). To deplete intracellular Ca stores and thus potentially disrupt the effect of chemical cell–cell coupling, we treated the organoids with the sarco/endoplasmic reticulum Ca2+-ATPase (SERCA) inhibitor thapsigargin. This treatment indeed was sufficient to disrupt EGF gradient sensing in the treated organoids (Fig. 5B and Fig. S1D). Surprisingly, SERCA inhibition also enhanced the branching elongation: The average length of a branch increased from 74±1 μm for WT organoids to 201±3 μm with SERCA blocking; the organoids appear to be almost entirely composed of branches after 3 d under these conditions. This result suggested that gap junction-mediated exchange of a molecular regulator that can trigger intracellular calcium release may have a negative effect on the local branching response, consistent with the assumed negative role of the diffusive messenger postulated in the LEGI model. We finally note that small molecules exchanged through gap junctions (e.g., IP3 or calcium ions) would be a natural choice for the cell–cell coupling intercellular messenger, because their smaller size and larger diffusion coefficient (compared with peptides) allow for a larger γ, which, in turn, increases the size of the effective sensory unit n0 and improves the sensing accuracy.

Fig. S9.

Fig. S9.

Calcium signaling in growing organoid branches. (A) Five cells are tracked in the growing tip of an organoid for 500 min (see Movie S1 for the the first 2 h of growth). (B) Calcium signal from each of the five cells, color coded as in A. Each frame is 10 min. Note multiple cells firing nearly synchronously at frames 3, 9, 14, and 19, indicating coupling among the adjacent cells.

Discussion

Morphogenesis and growth of complex tissues are orchestrated by diverse chemical and mechanical cues. These cues not only specify patterning of developing tissues but also direct tissue growth and expansion. However, we still lack details of how these collective, multicellular processes are controlled by spatial gradients of extracellular ligand molecules. Here we used mathematical modeling, computational simulations, and experimentation in a novel gradient generating device to study the directional guidance of branch formation and extension in a model of mammary tissue morphogenesis. Our data revealed that multicellular constructs undergo directionally biased migration in shallow gradients of EGF that are undetectable to single cells. Further, our analysis suggests that cell–cell communication through gap junctions underlies the increased gradient sensitivity, allowing the cell ensembles to expand the range of EGF concentrations they can sense within the gradient and thus enhance the overall guidance signal. Increasing evidence suggests that collective sensing of environmental signals, particularly if accompanied by secretion of a common signal that enables averaging of variable and noisy signaling in individual cells, can help improve reliability of signaling, cell fate choices, and behavioral actions. Examples are abundant in coordinated pathogen actions or immune responses (8, 3743). Similarly, individual sensing and collective decision making in morphogenesis and animal group behaviors have been shown to amplify weak signals observed by individual agents and to develop coherent, long-range patterns (24, 25, 55, 56). In contrast to “all-to-all” signaling or response communication cases, here we focused on the case of sequential communication of a signal between the sensing units, in a relay fashion, which can enhance the sensing precision by enhancing the effective input itself. Critically, this communication mechanism, mediated by diffusive coupling through gap junctions, can be seen as an information-theoretic relay channel (57, 58) (Fig. 6). The theoretical analysis we present here is thus to our knowledge one of the first departures from the simple point-to-point information-processing paradigm in systems biology. In fact, our calculations of reliability of multicellular signaling, presented in this paper and in ref. 41, are equivalent to calculating channel capacities of various Gaussian relay channels.

Fig. 6.

Fig. 6.

Multicellular gradient sensing is an example of a relay channel. (A) A diagram of an information-theoretic relay channel. Differently scrambled versions of the input signal are communicated to the output, but also to the intermediate relay units. In their turn, the intermediate units relay the information farther along the chain and ultimately to the output unit. (B) Interpretation of gradient sensing as a relay channel. The local concentration, which is a biased and noisy version of the background concentration, is measured by every cell and then relayed to the edge cell, using the diffusive messenger to produce an estimate of the background concentration.

The key consequence of the relay communication mechanism is that it is subject to a gradual buildup of communication noise, mitigating the gain from the signal increase and providing a fundamental limit on effectiveness of such collective sensing responses. This result runs counter to the prevailing intuition that sensing accuracy should increase without bound with the system size (40), for multicellular systems in development (27) and also for other multiagent sensory systems. These intuitive expectations are flawed precisely because they fail to take into account the importance of communication uncertainty, which provides fundamental limits on the gains resulting from multicellular sensing. Our integrated analysis reveals that this multicellular sensing strategy in growing mammary branches is indeed limited by the noisy cell–cell communication. Importantly, we were able to combine theory and experiments to estimate these limits for EGF gradient response of mammary branching and found them to be much tighter than those that assume that all of the spatially distributed information is immediately actionable: Growth of the branch beyond the size of the maximum effective multicellular sensing unit does not improve the sensing accuracy. We estimate that the sensing unit is ∼3–4 cell lengths, a size that is consistent with the number of cell layers in small end buds of a growing mammary duct (59) (Movie S2). Although our estimate is based on the model with instantaneous sensing, such general predictions depend only weakly on the presence of temporal integration (41). Some large end buds in vivo contain significantly more cell layers and our analysis suggests that these additional cells may be primarily involved in other functions, such as proliferation and differentiation, and not gradient sensing. The narrow bounds on the number of interacting cells also suggest that the “actuation” noise downstream of sensing is minimal (at least if the cells do not integrate their signals with time), paralleling related findings in the nervous system (60). Interestingly, the theoretical analysis predicted that the sensory unit size is specified by a simple formula describing the typical distance traveled by a diffusing messenger molecule before it degrades or is inactivated, consistent with simpler estimates of the molecular communication reach (61). In the companion paper (41) we evaluate this formula under the assumption that the messenger molecule is IP3, as proposed above, using known turnover and hopping rates, and we find n0103.2, consistent with our inferred value of 3–4. Our analysis also provided an alternative way to interpret the dependence between the background ligand concentration and gradient sensing—saturation of receptors is not needed to explain the often-observed decrease in the sensory precision at high concentration (12, 13, 22, 4447). Rather, the loss of precision is ascribed to increasing noise-to-signal ratio, stemming from the need to compare large, noisy concentrations. Similar limits might exist in any biological systems with spatially distributed sensing of spatially graded signals, including single cells or multinuclear syncytia.

Our results suggest that the intercellular communication underlying multicellular sensing in growing mammary tissue is mediated by calcium signaling events, as depletion of internal stores by a SERCA inhibitor both enhanced the branch formation and inhibited gradient detection. Thus, release of calcium from internal stores is consistent with a negative or limiting effect on the local branch formation or extension. The release can be controlled by either IP3 or calcium itself, both of which can diffuse through gap junctions. Therefore, the inhibitory diffusive signal postulated by the LEGI models of gradient sensing may rely on the ultimate release of calcium from internal stores, as also suggested by our imaging of calcium with the genetically encoded probe. This role of calcium is consistent with its enhancement of retraction of the leading front in migrating cells (62). Consistent with the LEGI model, gradient sensing was persistent in time and exhibited very low sensitivity to the local background EGF concentration. The use of the LEGI model in our analysis, both in mathematical modeling and in spatially distributed Gillespie simulations, also showed results quantitatively consistent with the experiments, suggesting that this model was appropriate for describing the diffusively coupled collective EGF sensing.

Overall, we conclude that collective gradient sensing suggested for many natural developmental processes (63), as well as for pathological invasive tissue expansion (37), is an effective strategy, which, although subject to important limitations, can help explain the observed differences in the single-cell and multicellular chemotactic responses. Importantly, the experimentally validated theory proposed in our analysis provides a way to assess the potential role of intercellular communication in other settings, including invasive tumor growth, pointing to the specific parameters that can be altered to disrupt this process or make it less efficient.

Materials and Methods

Experimental Device.

Custom polydimethylsiloxane (PDMS) devices were developed using stereolithography, yielding culture area ∼5 mm wide, 10 mm long, and 1 mm tall (Fig. 1B). The sides of the device are open wells that allow the use of standard pipettes to change media and six replicates of the entire device are contained within a standard six-well plate. Before use, the center cell culture area is filled. This action is assisted by the hexagonal pillars, which are used to trap the liquid 3D ECM and organoid mixture within the cell culture area before the 3D ECM can harden (64). Once the 3D ECM matrix of choice has hardened, the open wells can be filled as previously mentioned. Both in silico and in vivo (Supporting Information and Fig. S10) tests demonstrate a stable linear EGF gradient across the cell culture area for approximately 3 d, after which the media can be replenished as needed. Various compounds were added to the collagen gel at final concentrations, as indicated, along with the organoids.

Fig. S10.

Fig. S10.

Gradient establishment in the experimental device. (A) Image of the device with the 0.5-nM/mm gradient of 10 kDa Dextran Blue used to visualize diffusion of EGF. Area over which the concentration is averaged is shown by a blue square. (B) Average gradient within the blue square as a function of the distance from the left edge of the device, 23.5 h after the start of the experiment. A nearly linear profile is visible.

Stereolithography and PDMS Casting.

Using the 3D rendering software Solid-Works (Dassault Systems), we drew the final mold for the PDMS devices. The design was electronically transmitted to FineLine Prototyping, where it was rendered using high-resolution ProtoTherm 12120 as the material with a natural finish. Proprietary settings were used to accurately render the pillars. In 2–3 d the mold was shipped and after its arrival we mixed PDMS monomer to curing agent in a 10:1 ratio (Momentive RTV615). After mixing, the liquid PDMS was poured into the mold and a homemade press was used to keep the top surface flat. This press from bottom to top consisted of a steel plate, a paper towel, a piece of a clear transparency film, the mold with PDMS, another piece of a transparency, a paper towel, a piece of rubber, and another steel plate. The entire assembly was placed in the oven at 80 °C and baked overnight. The devices were then washed, cut, and placed on top of 22 × 22-mm coverslips (72204-01; Electron Microscopy Sciences). Six devices were then placed inside an autoclave bag and sterilized. When needed, the bag was opened in a sterile environment and the devices were filled and placed inside a six-well plate.

Device Preparation for Time-Lapse Imaging.

To allow for real-time imaging, the devices were fabricated as described above and were then cut from the PDMS, using a 16-mm sharp leather punch to create a circular device. The device was sterilized with ethanol and then plasma treated before being bonded directly to the bottom of a glass-bottomed six-well plate with a 20-mm hole (LiveAssay).

Collagen Preparation.

Rat-tail Collagen (354236; BD Biosciences) was pH balanced, using 1 M NaOH (S2770, Sigma) mixed to a final concentration of 3 mg/mL with 10× DMEM (D2429; Sigma). This mixture sat in an ice block in aliquots of no more than 1.5 mL until fibers formed, typically ∼75 min (described in detail in ref. 33). Cells were then mixed in at 2.5 organoids/mL and a 100-μL pipette tip was used to draw 75 μL of the suspension. The pipette was inserted into the prepunched hole and the suspension was gently injected into the device. The device was placed on a heat block for no more than 10 min before the side wells were filled with solution. The lid was replaced on the six-well plate and the whole assembly was plated inside the incubator at 37 °C with 5% CO2.

Confocal Microscopy.

Confocal imaging was performed as previously reported (32, 65). Briefly, imaging was done with a Solamere Technology Group spinning-disk confocal microscope, using a 40 C-Apochromat objective lens (Zeiss Microimaging). Both fixed and time-lapse images were acquired using a customized combination of μManager (https://www.micro-manager.org) and Piper (Stanford Photonics). Thereafter image stacking and adjustments were done with Imaris (Bitplane) to maximize clarity, but these adjustments were always done on the entire image.

Differential Interference Contrast Microscopy.

Phase contrast images were taken with an Axio Observer differential interference contrast (DIC) inverted microscope (Carl Zeiss), using AxioVision Software (Carl Zeiss). All image processing was done either with Adobe Photoshop CS 6.0 or with Fiji (GPL v.2) for clarity, but always done on the entire image.

Image Quantification.

A custom Fiji program was written to measure the angle and length of the resulting branches. Additionally this program allows the user to draw a freehand outline around the body and/or the branch and body of the whole organoid. From these outline areas, a fit ellipse and a Feret diameter were computed along with related statistics. After all measurements were made, a custom MatLab (MathWorks) program was written to create the graphs.

Primary Mammary Organoid Isolation.

Cultures are prepared as previously described (33). Mammary glands are minced and tissue is shaken for 30 min at 37 °C in a 50-mL collagenase/trypsin solution in DMEM/F12 (GIBCO-BRL), 0.1 g trypsin (GIBCO-BRL), 0.1 g collagenase (Sigma C5138), 5 mL FCS, 250 μL of 1 μg/mL insulin (Sigma I9278), and 50 μL of 50 μg/mL gentamicin (Gibco 15750-060). The collagenase solution is centrifuged at 1,500 rpm for 10 min, dispersed through 10 mL DMEM/F12, centrifuged at 1,500 rpm for 10 min, and then resuspended in 4 mL DMEM/F12 + 40 μL DNase (2 units/μL) (Sigma). The DNase solution is shaken by hand for 2–5 min and then centrifuged at 1,500 rpm for 10 min. Organoids are separated from single cells through four differential centrifugations (pulse to 1,500 rpm in 10 mL DMEM/F12). The final pellet is resuspended in the desired amount of Growth Factor Reduced collagen.

Multicellular Gradient-Sensing Model.

Theoretical results are derived using a stochastic dynamical model of multicellular sensing and communication. The model includes Langevin-type noise terms corresponding to ligand number fluctuations, stochastic production and degradation of internal messenger molecules, and exchange of messenger molecules between neighboring cells in a one-dimensional chain. The model is linearized around the steady state. The mean and instantaneous variance of the readout variable ΔN are obtained by Fourier transforming and integrating the power spectra over all frequencies. This leads to an expression in terms of the matrix of exchange reactions, whose inverse (the “communication kernel”) we solve for analytically and approximate in the appropriate limits to obtain Eq. 2. See Supporting Information for more information.

Statistical Analysis.

Angular histograms (e.g., Fig. 1 C–F) plot the distribution of branching directions over all organoids. For each organoid, the branching direction is defined as the angle of the vector sum of its branches. A branch vector extends from the organoid body (defined by the fitted ellipse) to the tip of the branch. For single-cell movement (Fig. 1E), the definitions are the same, except that the branch vector is replaced by the displacement vector, from where the cell broke away from the organoid to where the cell is observed in the image. The breakaway point is taken to be the nearest branch tip. Data contained in the angular histograms are reduced to a single bias measure in one of six ways, as described in Fig. 2. Measure B is also shown in Figs. 1, 3, and 4. See Supporting Information for comparison of the bias measures. All animal work was conducted in accordance with protocols reviewed and approved by the Institutional Animal Care and Use Committee, Johns Hopkins University, School of Medicine.

Measuring Bias in Organoid Branching

To ensure that our determination of response bias is robust to our analysis technique, we measured bias in several different ways (Fig. S3), using data for wild-type organoids in the presence of an EGF gradient (Fig. 1D in the main text). Fig. S3A shows a histogram of the angles of all branches, irrespective of which organoid the branch comes from. Fig. S3B shows a histogram of all organoid angles, where organoid angle is defined as the angle of the vector sum of all branches coming from a given organoid. Thus, Fig. S3A is a branch-based histogram, whereas Fig. S3B is an organoid-based histogram. Fig. S3 A and B demonstrates that both a branch-based analysis and an organoid-based analysis indicate that the response of wild-type organoids is significantly biased in the gradient direction. Fig. S3C shows the six different bias measures defined in Fig. 2 of the main text, applied to both the branch-based and the organoid-based data. In all cases, the response is significantly biased with respect to the null value. This demonstrates that the determination of bias is robust to the choice of bias measure.

In general, we find that it does not matter whether we use a branch- or an organoid-based measure to determine bias. Therefore, we focus on organoid-based measures for most of the study, because this metric retains the information about the organoids producing the branches, rather than considering branches as completely independent entities. Moreover, in general we also find that the determination of bias is robust to the choice of bias measure (Figs. S1 and S4). Therefore, we focus on measure B for most of the study, because it is easy to interpret and to compare with the theory: It is the probability that the vector sum of an organoid’s branches points up the gradient, not down the gradient.

Fig. S1 shows the six bias measures for each of the other experimental conditions considered in the main text. We see in all cases that the presence or absence of bias is robust to the choice of measure.

Measuring Bias in Single-Cell Movement

To ensure that our determination of bias in single-cell movement is also robust to the analysis technique, we subject the single-cell data to a similar multitude of bias measures. For single cells, the analog of a “branch” is the distance the cell migrates over time. Therefore, if more cells migrate to the right than to the left, then the cells exhibit a biased response. Fig. S4 shows the same bias measures computed for organoid branching, but now for single-cell migration distances, for the experiment in which the P-cadherin mutation promotes shedding of single cells from the organoid. We compute the bias measures both (i) averaged over all cells, irrespective of the organoid from which cells are shed (Fig. S4A, analogous to the “branch-based” measures in Fig. S3C), and (ii) averaged per organoid, by accounting for the organoid from which the cells are shed (Fig. S4B, analogous to the “organoid-based” measures in Fig. 1C). In both cases, we see that the single-cell movement is not significantly biased and that the absence of bias is robust to the choice of measure.

Mechanistic Model of Communicating Cells

Here we present the stochastic model of gradient sensing by communicating cells. We consider a one-dimensional chain of N cells parallel to the gradient direction. As in the experiments, the mean EGF signal concentration varies linearly along the direction of the chain as

c¯n=c¯Nag(Nn), [S1]

where c¯n is the local concentration near the nth cell, a is the cell diameter, g is the concentration gradient, and c¯N is the maximal concentration at the Nth cell. The observed independence of bias on background concentration (Fig. 3C of the main text) supports an adaptive model of sensing. We therefore choose a minimal adaptive model based on the principle of local excitation and global inhibition (LEGI) (51). In the nth cell, both a local molecular species and a global molecular species are degraded at a rate μ and produced at a rate β in proportion to the number of signal molecules in the vicinity, which is roughly cna3. Whereas the local species is confined to each cell, the global species is exchanged between neighboring cells at a rate γ, which provides the communication. Because there is no experimental evidence for receptor saturation (Fig. 3C of the main text), we confine ourselves to the linear response regime, in which the dynamics of the local and global species satisfy the stochastic equations

dxndt=β(cna3)μxn+ηn, [S2]
dyndt=β(cna3)μyn+γ(yn1+yn+12yn)+ξn=β(cna3)μn=1NMnnyn+ξn, [S3]

where

Mnn(1+2γ/μ)δnn(γ/μ)(δn,n1+δn,n+1) [S4]

is the tridiagonal matrix governing degradation and exchange. Here xn and yn are the molecule numbers of the local and global species, respectively, and the terms ηn and ξn are the intrinsic Langevin noise terms with zero mean and covariances

ηn(t)ηn(t)=(βc¯na3+μx¯n)δnnδ(tt), [S5]
ξn(t)ξn(t)=[(βc¯na3+μy¯n+γy¯n1+γy¯n+1+2γy¯n)δnn(γy¯n+γy¯n1)δn,n1(γy¯n+γy¯n+1)δn,n+1]δ(tt). [S6]

Eq. S5 and the first line of Eq. S6 contain the Poisson noise corresponding to each reaction, whereas the second line of Eq. S6 contains the anticorrelations between neighboring cells introduced by the exchange. Eqs. S4 and S6 are modified at the edges n={1,N} to include exchange with just one neighboring cell.

In the LEGI framework, the local species excites a downstream species, whereas the global species inhibits it. In the limit of shallow gradients, the relative noise in the excitation level of this downstream species is equivalent to that in the difference Δn=xnyn between local and global species’ molecule numbers. To see this, we recall from ref. 51 that, in the LEGI model, the excitation level r depends on the ratio of activator x to inhibitor y as

r=x/yx/y+z, [S7]

where z is a constant. At equal activation and inhibition, x=y, the excitation level is r0=1/(1+z). Defining srr0 as the deviation from this level, Eq. S7 can be written in terms of Δ=xy and y as

s=z(1+z)2Δy, [S8]

where, for shallow gradients, we have assumed that the quantity Δ/y is small. Small fluctuations among s, Δ, and y are therefore related as

δs=z(1+z)2(δΔy¯Δ¯y¯2δy) [S9]

Or, equivalently,

(δss¯)2=(δΔΔ¯)2(1Δ¯y¯δyδΔ)2(δΔΔ¯)2, [S10]

where the last step once again assumes Δ¯/y¯ is small. Thus, we see that relative fluctuations in s are equivalent to those in Δ. We therefore take Δ as our readout variable, focusing in particular on ΔN, the molecule number difference in the cell farthest up the gradient, because this cell initiates the morphological branching observed in the experiment.

Absence of Directional Sensitivity in Single Cells

Although Fig. 1E showed the absence of directional sensitivity in individual cells, it remains possible that this insensitivity is a result of the P-cadherin knockout. To alleviate this possibility, we deposited individual cells from the MTLn3 mammary epithelial cell line (22), as well as individual cells from dispersed WT organoids, into the experimental device for 3 d. Over this time, the cells can move over distances comparable to those determined from the organoid experiments. Directionally biased motility would result in enrichment of cells in different device zones (source of EGF, middle of the device, and sink of EGF). As seen in Fig. S5, no enrichment is observed, indicating that the absence of directional sensitivity in individual cells is not a byproduct of the P-cadherin knockout.

Instantaneous vs. Temporally Integrated Gradient Sensing

Since the foundational publication of Berg and Purcell (40), most work on molecular sensing has considered the setup where a sensor integrates the signal over a certain time t, much larger than the typical turnover time of the ligand molecules, which is controlled by diffusion. As the diffusion brings new molecules to the vicinity of the sensor, fluctuations are averaged out, resulting in a typical 1/t decrease of the sensory error. Analyses of gradient sensing not considering (6) and considering communication (41) among the neighboring cells have also revealed similar time dependence due to temporal integration. Fig. S2 shows the organoids do not exhibit an increase in sensory precision with time between 1 d and 3 d of the experiment duration. This suggests that if there is significant integration (or memory) in this system, the integration time is smaller than 1 d. Because we cannot determine definitively whether integration occurs in this system, we consider both cases. In this paper, we consider the case without integration, because this produces a more minimal model with fewer parameters to compare with the experiments. Thus, in what follows, we consider that Δ, an instantaneous steady-state, rather than time-averaged, difference of the local and the global messenger species, is the readout most relevant for the experiments. On the other hand, in our companion article, ref. 41, we consider the opposite case, and a full analysis with temporal integration is presented. Importantly, integration does not change the qualitative picture developed here (existence of a finite gradient sensing unit), but provides somewhat different values for the dependence of the sensory limits on the system parameters.

Mean and Variance of the Readout Variable

The mean and variance of the readout variable are

Δ¯N=x¯Ny¯N, [S11]
(δΔN)2=(δxN)2+(δyN)22cov(xN,yN), [S12]

where cov(xN,yN)=(xNx¯N)(yNy¯N) is the covariance. These expressions in turn depend on the mean and variance of xN and yN, which we now calculate from Eqs. S2 and S3 in steady state. The mean of xN follows straightforwardly from Eq. S2,

x¯N=Gc¯Na3, [S13]

where the term Gβ/μ describes the factor by which the number of local species molecules is amplified beyond the number of detected signal molecules. Similarly, the mean of yN follows from Eq. S3,

y¯N=Gn=0N1Knc¯Nna3, [S14]

where KnMN,Nn1. We see that, due to the communication, the global species number in the edge cell is a weighted sum of the signal measurements made by all of the other cells. The weighting is determined by Kn, which we call the communication kernel and discuss in detail in the next section.

The variance of xN is easiest to derive in Fourier space. We first consider the fluctuations δxN=xNx¯N and δcN=cNc¯N, in terms of which Eq. S2 reads

dδxNdt=βδcNa3μδxN+ηN. [S15]

Fourier transforming and rearranging obtains

δx˜N=βδc˜Na3+η˜Nμiω. [S16]

Because we are interested in the instantaneous readouts only, the variance is then the integral over all frequencies of the power spectrum Sx(ω)=δx˜N*δx˜N,

(δxN)2=dω2πSx(ω)=β2dω2πSc(ω)a6μ2+ω2+dω2πη˜N*η˜Nμ2+ω2, [S17]

where the cross terms vanish because signal fluctuations are not cross-correlated with local species fluctuations. The noise spectrum follows from Eq. S5, η˜N*η˜N=βc¯N+μx¯N=2μx¯N, upon which the second term in Eq. S17 integrates to x¯N. The first term in Eq. S17 depends on the power spectrum of signal fluctuations, which for a Poisson process with timescale τ reads Sc(ω)a6=2τc¯Na3/[1+(ωτ)2]. We are considering instantaneous readouts, which are equivalent to the diffusion of EGF being slow, i.e., τ and Sc(ω)a62πδ(ω)c¯Na3. This is the same as assuming that the number of signal molecules is Poisson distributed but fixed in time. Thus, Eq. S17 becomes

(δxN)2=G2c¯Na3+x¯N. [S18]

The first term is the extrinsic noise. It arises from fluctuations in the signal molecule number. Because these fluctuations are Poissonian, the variance of the signal molecule number equals its mean c¯Na3. Then, as these fluctuations are propagated to the local species, they are amplified by the gain G2. The second term is the intrinsic noise. The intrinsic noise arises from fluctuations in the local species number itself. These fluctuations are also Poissonian, and thus the variance equals the mean x¯N.

We follow the same procedure to find the variance of yN. The result is

(δyN)2=G2n=0N1Kn2c¯Nna3+y¯N. [S19]

The extrinsic noise (first term) once again scales with the gain G2. It depends on the same kernel Kn that determines the mean, which reflects the fact that, as seen in Eq. S15, upstream fluctuations propagate through linear systems in the same way as the signals themselves (66). The intrinsic noise (second term) is once again equal to the mean y¯N, which is a necessary consequence of the fact that Eq. S3 is an open system whose reaction rates are linear in the species numbers (67).

Finally, we apply the same technique to find the covariance, which is the integral over all frequencies of the cross-spectrum δx˜N*δy˜N. The result is

cov(xN,yN)=G2K0c¯Na3. [S20]

This expression has a straightforward interpretation: It is the product of two extrinsic SDs. The first one is the square root of the extrinsic noise in the local species, σxG2c¯Na3. The second one is the square root of the extrinsic noise in the global species, but only the component affecting the Nth cell, σyG2K02c¯Na3. The reason that only extrinsic noise enters is because xN and yN covary only due to fluctuations in the extrinsic signal. The reason that only the Nth component of the global noise contributes is because the local species is not communicated and thus any effect on yN due to other cells cannot covary with xN. Finally, the reason that the covariance takes the form of a product of SDs is because xN and yN depend identically on the signal (Eqs. S2 and S3), and therefore the correlation coefficient corresponding to extrinsic fluctuations covextrinsic(xN,yN)/(σxNσyN) is equal to one.

From the mean, variance, and covariance of xN and yN, the mean and variance of the readout variable follow via Eqs. S11 and S12. The only thing that remains is to solve for the communication kernel Kn, which we describe next.

Communication Kernel

The communication kernel KnMN,Nn1 is found by inverting the tridiagonal matrix Mnn. First, we derive the inverse, and then we present an approximation of Kn in the limit of strong communication and many cells.

Defining ρμ/γ, the diagonal (u), superdiagonal (v), and subdiagonal (w) terms of ρMnn (Eq. S4) are

un={ρ+1n=1,ρ+22nN1,ρ+1n=N,vn=11nN1,wn=11nN1. [S21]

The inverse of any tridiagonal matrix can be calculated by recursion (68, 69),

Mnn1=ρ{(1)n+nvnvn1θn1ϕn+1/θNnn,(1)n+nwnwn1θn1ϕn+1/θNn>n, [S22]

where θn and ϕn satisfy

θ0=1,θ1=u1,θn=unθn1vn1wn1θn22nN,ϕN+1=1,ϕN=uN,ϕn=unϕn+1vnwnϕn+2N1n1. [S23]

Because both vn and wn are constant and equal to 1, Eq. S22 simplifies to

Mnn1=ρ{θn1ϕn+1/θNnn,θn1ϕn+1/θNn>n. [S24]

From Eq. S24 we can also deduce that the inverse is symmetric. We write the first few terms of θn and note the pattern,

θ0=1,θ1=ρ+1,θ2=(ρ+2)(ρ+1)1=ρ2+3ρ+1,θ3=(ρ+2)[(ρ+2)(ρ+1)1](ρ+1)=ρ3+5ρ2+6ρ+1,θn=j=0n(n+j2j)ρj0nN1. [S25]

The last term θN does not conform to the pattern because uN is different from its previous terms, so we calculate θN explicitly from θN1 and θN2 and simplify,

θN=j=1N(N+j12j1)ρj. [S26]

Then, because vn and wn are constants and un=uNn+1, we note from Eq. S23 that

ϕn=θNn+1. [S27]

Inserting Eqs. S25S27 into Eq. S24 and simplifying, and recalling that the inverse is symmetric, we arrive at the expression

Mnn1=Mnn1=j=0n1(n1+j2j)ρjk=0Nn(Nn+k2k)ρk=0N1(N+2+1)ρnn [S28]

for the inverse. The communication kernel is a particular case,

KnMN,Nn1=j=0Nn1(Nn1+j2j)ρj=0N1(N+l2l+1)ρ. [S29]

The communication kernel is normalized, n=1NKn=1, which is consistent with its interpretation as a weighting function.

Now we show that in the limit of strong communication and a large number of cells, the communication kernel can be approximated by an exponential distribution. Because all dependence on n occurs in the numerator of Eq. S29, we approximate the numerator only, and then we set the denominator using the fact that Kn is normalized. The approximation of the numerator follows two steps. First, the factorials in the choose function are written using the Stirling approximation. Second, the sum is simplified using the saddle point approximation.

We expect Kn to have the strongest support at the edge cell and nearby cells, i.e., for small values of n. Therefore, applying the Stirling approximation to the numerator of Eq. S29 is valid in the limit

Nj*1, [S30]

where j* is the value at which the summand peaks. We will see below that this condition is satisfied in the limit of strong communication and many cells.

Ignoring the denominator, we write the exchange kernel as Knjegj, where

gjlog[(Nn1+j2j)ρj]=log[(Nn1+j)!]+log[(Nn1j)!]+log[(2j)!]jlogρ. [S31]

Applying the Stirling approximation log(x!)=(x+1/2)logxx+(1/2)log(2π) yields

gj=(Nn+j12)log(Nn+j1)+(Nnj12)log(Nnj1)+(2j+12)log(2j)jlogρ+12log2π. [S32]

We now apply the saddle point approximation, which means we approximate j as continuous and expand gj to second order around its minimum value, permitting the evaluation of a Gaussian integral,

Knjegjdjexp[g*12g(jj*)2]=eg*πg. [S33]

Here j* is the value at which the minimum g* occurs and at which the second derivative g is evaluated. It is found by setting to zero the first derivative of Eq. S32,

gj=log(Nn+j1)log(Nnj1)+2log(2j)logρ12(Nn+j1)12(Nnj1)+12j. [S34]

Ignoring the last three terms because their denominators are precisely the three quantities we have assumed are large, we solve gj=0 to find

j*=ψ(Nn1), [S35]

where ψρ/(ρ+4). Eq. S35 shows that jψN, which means Eq. S30 can be written

1ψ1/N. [S36]

The left condition in Eq. S36 requires that ψ is small. This is satisfied in the strong communication limit γμ, because then ψρ/2=μ/γ/21. The right condition in Eq. S36 requires that N is large (there are many cells), such that the kernel falls to nearly zero still within the organoid.

Inserting the Eq. S35 value into Eq. S32 yields

g*=(Nn12)log(1+ψ1ψ)+12log[4πψ(n1)]. [S37]

Then differentiating Eq. S34, once again ignoring the last three terms,

gj=1Nn+j1+1Nnj1+2j, [S38]

and inserting Eq. S35 yield

g=1(1+ψ)(Nn1)+1(1ψ)(Nn1)+2ψ(Nn1)=2ψ(1ψ2)(Nn1). [S39]

Now we evaluate the saddle point result (Eq. S33),

Knexp[(Nn12)log(1+ψ1ψ)]14πψ(Nn1)×πψ(1ψ2)(Nn1)2en/n0, [S40]

where in the second step we drop all n-independent prefactors and define n01/log[(1+ψ)/(1ψ)]. We recover the proper prefactor by enforcing normalization, 1=nKndnKn,

Kn1n0en/n0, [S41]

and we see that the kernel falls off exponentially with the number of cells n from the edge cell.

The kernel length scale n0 can be simplified in the strong communication limit, in which ψρ/2 is small,

n01log(1+2ψ)12ψ1ρ=γμ. [S42]

We see that the length scale is the square root of the ratio of a diffusion term (γ) to a degradation term (μ). This is the same form as the length scale of morphogen profiles that are set up by diffusion and degradation, which, like the communication kernel, are exponential in shape (70).

Fundamental Limit to the Precision of Instantaneous Gradient Sensing with Communication

We now complete our calculation of the relative noise in the readout variable ΔN. In the strong communication and many cells limit, the sums in Eqs. S14 and S19 can be approximated as integrals over all positive n that are then easily evaluated using the exponential form of the kernel (Eq. S41) due to the linearity of c¯n in n (Eq. S1). We insert the results, along with Eqs. S13, S18, and S20, into Eqs. S11 and S12 to obtain

Δ¯N=x¯Ny¯N=Gc¯Na3Gc¯Nn0a3=G(n0ag)a3, [S43]
(δΔN)2=(G2c¯Na3+x¯N)+(G2c¯Nn0/22n0a3+y¯N)2(G2c¯Nn0a3). [S44]

From Eqs. S43 and S44 we obtain the relative noise

(δΔNΔ¯N)2=1a3(n0ag)2[(c¯N+c¯Nn0/22n02c¯Nn0)+1G2(c¯N+c¯Nn0)]. [S45]

Eq. S45 gives the relative uncertainty in the system’s estimate of the gradient via its readout ΔN, in the limit of many cells. In the brackets, the first term in parentheses arises due to the extrinsic noise. The second term in parentheses arises due to the intrinsic noise. The extrinsic and intrinsic terms have a similar structure, and in general as a function of N they will have a similar shape, because they both arise from the same kernel (Eq. S29). The intrinsic term reflects the counting noise from the finite number of internal communicating molecules. The extrinsic noise reflects the imperfect averaging performed by the global molecular species, because it has a finite communication length scale.

In principle, the intrinsic noise can be made arbitrarily small by producing more local and global species molecules, which is equivalent to increasing the gain G. Moreover, we observe that in the extrinsic noise, the second and third terms are smaller than the first term by a factor of n0. This is because these terms, which involve the global species, benefit from measurements of the external signal across roughly n0 cells due to the communication. These terms are therefore small relative to the first term in the strong communication limit. We are then left with

(δΔNΔ¯N)2=c¯Na3(n0ag)2. [S46]

This is the central result of this section. Eq. S46 is the fundamental limit to the precision of instantaneous (not temporally averaged) gradient sensing via a LEGI-style adaptive, communicating system. Unlike for a system with temporal integration (41), Eq. S46 does not depend on the measurement time and depends on the spatial averaging scale as 1/n02.

Fig. S6 shows the values of (SNRN)1/2=Δ¯N/δΔN from Eqs. S11 and S12 with the limiting values, or the fundamental limits, given by Eq. S45. In particular, Fig. S6 D and E shows the analogs of Fig. 3 B and C in the main text, except that Fig. 3 plots the estimate of the organoid bias, P(ΔN>Δ1), which is easily obtained from SNRn. Note that in Fig. S6D, SNRN decreases at large N because large organoids push the Nth cell to higher concentrations, where gradient sensing is less precise. In contrast, in Fig. 3B in the main text, the bias P(ΔN>Δ1) saturates, for two reasons: (i) Bias derives from both SNR1 and SNRN, which are pushed to opposite concentration regimes for large organoids, and (ii) Fig. 3 also includes additive downstream noise, which is independent of both size and concentration and thus tends to flatten out dependencies.

Spatially Resolved Gillespie Stochastic Simulations to Explore Modification of Fundamental Limits to the Precision of Instantaneous Gradient Sensing Under Violation of Linearity Assumptions

Our theory above made two linearity assumptions. First, we assumed that receptors are not saturated at high ligand concentrations, allowing us to treat the production rate of messenger molecules as a linear function of the position. Second, we assumed that the readout is the difference of the local and the diffusive messenger. In more conventional analysis of LEGI models, the readout is the concentration of a response molecule R, positively modified by the activator A and negatively modified by the inhibitor, I (9, 50, 51). To verify how our findings for the fundamental limits of collective gradient sensing are affected by these assumptions, we set up numerical stochastic and spatially extended simulations of the system. Organoids were simulated using the HSIM rule-based modeling program (71), version released April 27, 2015. For parameter exploration, a Python script generated model files with appropriate parameters and called HSIM with random seeds. Simulations were run on IBM NeXtScale nodes with Intel Xeon E5-2660 V2 and V3 processors.

Simulations were run for model organoids represented as coupled linear chains with the following numbers of cells: 3, 6, 10, 12, 15, 20, 25, and 50. For each simulated cell n, a set of molecules (Sn, An, In, Rn) was initiated that interacted only with each other (Table S1). In the LEGI model, Sn (the signal molecule) activates An and In. The activated An was allowed to activate Rn, and the activated In was allowed to deactivate it. In was also allowed to diffuse to become In±1. Each interaction was modeled as a Michaelis–Menten reaction. An and In were both allowed to deactivate with equal rates. Spherical cells with diameter 10 μm were initialized with An=1,000, In=1,000, Rn=500, and Rn*=500 molecules. SN was initialized to 1,000 in each simulation’s final cell, with the gradient of 5 molecules per cell. All kinetic parameters present in both the theory and the simulations were selected to match (Fig. 4 of the main text and Table S1). To investigate the effects of saturation, deactivation rates of An and In were scaled by 1/4 and 1/10 for partial and full saturation, respectively. High saturation of An and In was confirmed by removing reactions with Rn and observing nonlinear response to varying Sn. The diffusion rate of In was scaled accordingly to maintain a communication strength n0=γ/μ=10 cells. Table S1 shows the values of all kinetic rates used in the low-saturation simulations.

For each scenario (low, medium, and high saturation) and each number of cells, 16,384 simulations were run for a total of 393,216 runs. Simulations were run sufficiently long (10,000 s) so that the SNR had reached the steady state. SNR is reported as the squared mean over the variance of

Rn*Rn(Rn*+Rn)/2

in the final cell at the end of simulations. Error bars are determined by bootstrap sampling, reporting variance of 100 resamples of size 16,384 taken from the original data with replacement.

Limits on the Size of the Multicellular Sensory Unit with Multiplicative Downstream Noise

In the main text, Fig. 3, we compared theoretical predictions of the BP model, as well as the model accounting for the communication noise, with the experimental data under the assumption that the noise in initiation of the phenotypic response, downstream of the gradient sensing, is additive. Here we consider a multiplicative noise model. For the BP theory, we again calculate the probability that the measured number of ligand molecules in the Nth cell is larger than in the first one, νN>ν1. However, now we take νn as Gaussian distributed with mean c¯na3 and variance c¯na3f2, where f21 represents the multiplicative increase due to downstream noise. Similarly, for our theory with diffusive communication, we calculate the probability that ΔN>Δ1, where Δn is Gaussian distributed with mean Δ¯n, and variance (δΔn)2f2, where both Δ¯n and (δΔn)2 are calculated earlier in Supporting Information. Fig. S7 is the multiplicative noise analog of Fig. 3 in the main text. Importantly, Fig. S7 demonstrates that our results depend only weakly on the assumed properties of the downstream noise. In particular, with either additive or multiplicative noise, the data support our theory with communication over BP theory (Fig. 3 B and C of the main text and Fig. S7 B and C here), and we obtain similar estimates of the multicellular sensory unit given by Fig. 3D of the main text and Fig. S7D here.

Treatments with Gap Junction-Blocking Drugs Remove Organoid Response to EGF Gradients

In addition to Endothelin-1, Fig. S8 confirms that other gap junction-blocking drugs also remove the directional response of the organoids.

Calcium Signaling Is Coordinated in Nearby Cells

To test the hypothesis that the global, diffusive inhibitory messenger in the organoids is related to calcium signaling (such as IP3 or calcium itself), we manually tracked five cells in the area at the front of a growing branch (Movie S1) in an organoid derived from a transgenic mouse expressing genetically encoded Ca reporter GCaMP4, under the control of the CAG promoter (54) (Fig. S9). Calcium spikes in these cells are highly synchronized, indicating communication by calcium spikes inducing messengers. Note also that the size of the tip is consistent with our estimate of the gradient sensing unit (about four cells).

Gradient Establishment in the Device

Numerical simulations show that a linear gradient of EGF, a 6.4-kDa protein, is established in our device in less than 24 h. We verify this by flowing an easily observable 10-kDa fluorescent protein (Dextran, Cascade Blue; Life Technologies) through the system and imaging it 1 d after the initiation of the experiment. Fig. S10, indeed, shows a nearly linear gradient. EGF is smaller, has a higher diffusion coefficient, and will establish a stable gradient even faster.

Supplementary Material

Supplementary File
Download video file (1.8MB, mov)
Supplementary File
Download video file (2MB, avi)

Acknowledgments

We thank Peng Huang for useful discussions. This work was supported in part by James S. McDonnell Foundation Grant 220020321 (to A.M. and I.N.); by National Science Foundation Grants 1410978 (to I.N.), 1410593 (to A.J.E.), and 1410545 (to A.L. and M.D.B.); by National Institutes of Health Grants GM072024 (to D.E., L.A.W., J.K., and A.L.), 2T32GM007445 (to R.J.H.), 3T32GM007309 (to N.M.N.), and CA15578 (to D.E., R.H., E.R.S., A.J.E., and A.L.); and by Semiconductor Research Corporation’s SemiSynBio program (S.H.L. and A.L.).

Footnotes

The authors declare no conflict of interest.

This article is a PNAS Direct Submission.

See Commentary on page 1471.

This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1516503113/-/DCSupplemental.

References

  • 1.Swaney KF, Huang CH, Devreotes PN. Eukaryotic chemotaxis: A network of signaling pathways controls motility, directional sensing, and polarity. Annu Rev Biophys. 2010;39:265–289. doi: 10.1146/annurev.biophys.093008.131228. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 2.Levchenko A, Nemenman I. Cellular noise and information transmission. Curr Opin Biotechnol. 2014;28:156–164. doi: 10.1016/j.copbio.2014.05.002. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 3.Swain PS, Elowitz MB, Siggia ED. Intrinsic and extrinsic contributions to stochasticity in gene expression. Proc Natl Acad Sci USA. 2002;99(20):12795–12800. doi: 10.1073/pnas.162041399. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Munsky B, Neuert G, van Oudenaarden A. Using gene expression noise to understand gene regulation. Science. 2012;336(6078):183–187. doi: 10.1126/science.1216379. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Cheong R, Rhee A, Wang CJ, Nemenman I, Levchenko A. Information transduction capacity of noisy biochemical signaling networks. Science. 2011;334:354–358. doi: 10.1126/science.1204553. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Endres RG, Wingreen NS. Accuracy of direct gradient sensing by single cells. Proc Natl Acad Sci USA. 2008;105(41):15749–15754. doi: 10.1073/pnas.0804688105. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Hu B, Chen W, Rappel WJ, Levine H. Physical limits on cellular sensing of spatial gradients. Phys Rev Lett. 2010;105(4):048104. doi: 10.1103/PhysRevLett.105.048104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Andrews BW, Iglesias PA. An information-theoretic characterization of the optimal gradient sensing response of cells. PLoS Comput Biol. 2007;3(8):e153. doi: 10.1371/journal.pcbi.0030153. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Jilkine A, Edelstein-Keshet L. A comparison of mathematical models for polarization of single eukaryotic cells in response to guided cues. PLoS Comput Biol. 2011;7(4):e1001121. doi: 10.1371/journal.pcbi.1001121. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 10.Hu B, Chen W, Levine H, Rappel WJ. Quantifying information transmission in eukaryotic gradient sensing and chemotactic response. J Stat Phys. 2011;142(6):1167–1186. doi: 10.1007/s10955-011-0156-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 11.Fuller D, et al. External and internal constraints on eukaryotic chemotaxis. Proc Natl Acad Sci USA. 2010;107(21):9656–9659. doi: 10.1073/pnas.0911178107. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Goodhill GJ, Urbach JS. Theoretical analysis of gradient detection by growth cones. J Neurobiol. 1999;41(2):230–241. doi: 10.1002/(sici)1097-4695(19991105)41:2<230::aid-neu6>3.0.co;2-9. [DOI] [PubMed] [Google Scholar]
  • 13.Rosoff WJ, et al. A new chemotaxis assay shows the extreme sensitivity of axons to molecular gradients. Nat Neurosci. 2004;7(6):678–682. doi: 10.1038/nn1259. [DOI] [PubMed] [Google Scholar]
  • 14.Chung CY, Funamoto S, Firtel RA. Signaling pathways controlling cell polarity and chemotaxis. Trends Biochem Sci. 2001;26(9):557–566. doi: 10.1016/s0968-0004(01)01934-x. [DOI] [PubMed] [Google Scholar]
  • 15.Takahashi Y, Sipp D, Enomoto H. Tissue interactions in neural crest cell development and disease. Science. 2013;341(6148):860–863. doi: 10.1126/science.1230717. [DOI] [PubMed] [Google Scholar]
  • 16.Donà E, et al. Directional tissue migration through a self-generated chemokine gradient. Nature. 2013;503(7475):285–289. doi: 10.1038/nature12635. [DOI] [PubMed] [Google Scholar]
  • 17.Pocha SM, Montell DJ. Cellular and molecular mechanisms of single and collective cell migrations in Drosophila: Themes and variations. Annu Rev Genet. 2014;48:295–318. doi: 10.1146/annurev-genet-120213-092218. [DOI] [PubMed] [Google Scholar]
  • 18.Lu P, Werb Z. Patterning mechanisms of branched organs. Science. 2008;322(5907):1506–1509. doi: 10.1126/science.1162783. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Friedl P, Gilmour D. Collective cell migration in morphogenesis, regeneration and cancer. Nat Rev Mol Cell Biol. 2009;10(7):445–457. doi: 10.1038/nrm2720. [DOI] [PubMed] [Google Scholar]
  • 20.Gregor T, Fujimoto K, Masaki N, Sawai S. The onset of collective behavior in social amoebae. Science. 2010;328(5981):1021–1025. doi: 10.1126/science.1183415. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Malet-Engra G, et al. Collective cell motility promotes chemotactic prowess and resistance to chemorepulsion. Curr Biol. 2015;25(2):242–250. doi: 10.1016/j.cub.2014.11.030. [DOI] [PubMed] [Google Scholar]
  • 22.Lin B, Yin T, Wu YI, Inoue T, Levchenko A. Interplay between chemotaxis and contact inhibition of locomotion determines exploratory cell migration. Nat Commun. 2015;6:6619. doi: 10.1038/ncomms7619. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Camley BA, Zimmermann J, Levine H, Rappel WJ. 2015. Emergent collective chemotaxis without single-cell gradient sensing. arXiv:1506.06698.
  • 24.Taillefumier T, Wingreen NS. Optimal census by quorum sensing. PLoS Comput Biol. 2015;11(5):e1004238. doi: 10.1371/journal.pcbi.1004238. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 25.Voisinne G, et al. T cells integrate local and global cues to discriminate between structurally similar antigens. Cell Rep. 2015;11(8):1208–1219. doi: 10.1016/j.celrep.2015.04.051. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 26.Sokolowski TR, Tkačik G. 2015. Optimizing information flow in small genetic networks. IV. Spatial coupling. arXiv:1501.04015.
  • 27.Lander AD. Pattern, growth, and control. Cell. 2011;144(6):955–969. doi: 10.1016/j.cell.2011.03.009. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 28.Inman JL, Robertson C, Mott JD, Bissell MJ. Mammary gland development: Cell fate specification, stem cells and the microenvironment. Development. 2015;142(6):1028–1042. doi: 10.1242/dev.087643. [DOI] [PubMed] [Google Scholar]
  • 29.Huebner RJ, Ewald AJ. Cellular foundations of mammary tubulogenesis. Semin Cell Dev Biol. 2014;31:124–131. doi: 10.1016/j.semcdb.2014.04.019. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Sternlicht MD, Kouros-Mehr H, Lu P, Werb Z. Hormonal and local control of mammary branching morphogenesis. Differentiation. 2006;74(7):365–381. doi: 10.1111/j.1432-0436.2006.00105.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Fata JE, et al. The MAPK(ERK-1,2) pathway integrates distinct and antagonistic signals from TGFalpha and FGF7 in morphogenesis of mouse mammary epithelium. Dev Biol. 2007;306(1):193–207. doi: 10.1016/j.ydbio.2007.03.013. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 32.Ewald AJ, Brenot A, Duong M, Chan BS, Werb Z. Collective epithelial migration and cell rearrangements drive mammary branching morphogenesis. Dev Cell. 2008;14(4):570–581. doi: 10.1016/j.devcel.2008.03.003. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 33.Nguyen-Ngoc KV, et al. 3D culture assays of murine mammary branching morphogenesis and epithelial invasion. Methods Mol Biol. 2015;1189:135–162. doi: 10.1007/978-1-4939-1164-6_10. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Schmeichel KL, Bissell MJ. Modeling tissue-specific signaling and organ function in three dimensions. J Cell Sci. 2003;116(Pt 12):2377–2388. doi: 10.1242/jcs.00503. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 35.Coleman S, Silberstein GB, Daniel CW. Ductal morphogenesis in the mouse mammary gland: Evidence supporting a role for epidermal growth factor. Dev Biol. 1988;127(2):304–315. doi: 10.1016/0012-1606(88)90317-x. [DOI] [PubMed] [Google Scholar]
  • 36.Sebastian J, et al. Activation and function of the epidermal growth factor receptor and erbb-2 during mammary gland morphogenesis. Cell Growth Differ. 1998;9:777–785. [PubMed] [Google Scholar]
  • 37.Roussos ET, Condeelis JS, Patsialou A. Chemotaxis in cancer. Nat Rev Cancer. 2011;11(8):573–587. doi: 10.1038/nrc3078. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Radice GL, et al. Precocious mammary gland development in P-cadherin-deficient mice. J Cell Biol. 1997;139(4):1025–1032. doi: 10.1083/jcb.139.4.1025. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 39.Nguyen-Ngoc KV, et al. ECM microenvironment regulates collective migration and local dissemination in normal and malignant mammary epithelium. Proc Natl Acad Sci USA. 2012;109(39):E2595–E2604. doi: 10.1073/pnas.1212834109. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 40.Berg HC, Purcell EM. Physics of chemoreception. Biophys J. 1977;20(2):193–219. doi: 10.1016/S0006-3495(77)85544-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 41.Mugler A, Levchenko A, Nemenman I. Limits to the precision of gradient sensing with spatial communication and temporal integration. Proc Natl Acad Sci USA. 2015;113:E689–E695. doi: 10.1073/pnas.1509597112. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 42.Berg HC. E. coli in Motion. Springer Science & Business Media New York; 2004. [Google Scholar]
  • 43.Press WH. Numerical Recipes: The Art of Scientific Computing. 3rd Ed Cambridge Univ Press; Cambridge, UK: 2007. [Google Scholar]
  • 44.Mortimer D, Dayan P, Burrage K, Goodhill GJ. Bayes-optimal chemotaxis. Neural Comput. 2011;23(2):336–373. doi: 10.1162/NECO_a_00075. [DOI] [PubMed] [Google Scholar]
  • 45.Paliwal S, et al. MAPK-mediated bimodal gene expression and adaptive gradient sensing in yeast. Nature. 2007;446(7131):46–51. doi: 10.1038/nature05561. [DOI] [PubMed] [Google Scholar]
  • 46.Herzmark P, et al. Bound attractant at the leading vs. the trailing edge determines chemotactic prowess. Proc Natl Acad Sci USA. 2007;104(33):13349–13354. doi: 10.1073/pnas.0705889104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 47.Haessler U, Pisano M, Wu M, Swartz MA. Dendritic cell chemotaxis in 3D under defined chemokine gradients reveals differential response to ligands CCL21 and CCL19. Proc Natl Acad Sci USA. 2011;108(14):5614–5619. doi: 10.1073/pnas.1014920108. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 48.Lemmon MA. Ligand-induced ErbB receptor dimerization. Exp Cell Res. 2009;315(4):638–648. doi: 10.1016/j.yexcr.2008.10.024. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 49.Elowitz MB, Levine AJ, Siggia ED, Swain PS. Stochastic gene expression in a single cell. Science. 2002;297(5584):1183–1186. doi: 10.1126/science.1070919. [DOI] [PubMed] [Google Scholar]
  • 50.Iglesias PA, Levchenko A. Modeling the cell’s guidance system. Sci STKE. 2002;2002(148):re12. doi: 10.1126/stke.2002.148.re12. [DOI] [PubMed] [Google Scholar]
  • 51.Levchenko A, Iglesias PA. Models of eukaryotic gradient sensing: Application to chemotaxis of amoebae and neutrophils. Biophys J. 2002;82(1 Pt 1):50–63. doi: 10.1016/S0006-3495(02)75373-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 52.Salameh A, Dhein S. Pharmacology of gap junctions. New pharmacological targets for treatment of arrhythmia, seizure and cancer? Biochim Biophys Acta. 2005;1719:36–58. doi: 10.1016/j.bbamem.2005.09.007. [DOI] [PubMed] [Google Scholar]
  • 53.Dittmar T, et al. Induction of cancer cell migration by epidermal growth factor is initiated by specific phosphorylation of tyrosine 1248 of c-erbB-2 receptor via EGFR. FASEB J. 2002;16(13):1823–1825. doi: 10.1096/fj.02-0096fje. [DOI] [PubMed] [Google Scholar]
  • 54.Zariwala HA, et al. A Cre-dependent GCaMP3 reporter mouse for neuronal imaging in vivo. J Neurosci. 2012;32(9):3131–3141. doi: 10.1523/JNEUROSCI.4469-11.2012. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 55.Mani M, Goyal S, Irvine KD, Shraiman BI. Collective polarization model for gradient sensing via Dachsous-Fat intercellular signaling. Proc Natl Acad Sci USA. 2013;110(51):20420–20425. doi: 10.1073/pnas.1307459110. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 56.Bialek W, et al. Statistical mechanics for natural flocks of birds. Proc Natl Acad Sci USA. 2012;109(13):4786–4791. doi: 10.1073/pnas.1118633109. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 57.Cover TM, Thomas JA. Elements of Information Theory. Wiley; Hoboken, NJ: 2012. [Google Scholar]
  • 58.El Gamal A, Kim YH. Network Information Theory. Cambridge Univ Press; Cambridge, UK: 2011. [Google Scholar]
  • 59.Lu P, Ewald AJ, Martin GR, Werb Z. Genetic mosaic analysis reveals FGF receptor 2 function in terminal end buds during mammary gland branching morphogenesis. Dev Biol. 2008;321(1):77–87. doi: 10.1016/j.ydbio.2008.06.005. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 60.Osborne LC, Lisberger SG, Bialek W. A sensory source for motor variation. Nature. 2005;437(7057):412–416. doi: 10.1038/nature03961. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 61.Gregor T, Bialek W, de Ruyter van Steveninck RR, Tank DW, Wieschaus EF. Diffusion and scaling during early embryonic pattern formation. Proc Natl Acad Sci USA. 2005;102(51):18403–18407. doi: 10.1073/pnas.0509483102. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 62.Tsai FC, Meyer T. Ca2+ pulses control local cycles of lamellipodia retraction and adhesion along the front of migrating cells. Curr Biol. 2012;22(9):837–842. doi: 10.1016/j.cub.2012.03.037. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 63.Haeger A, Wolf K, Zegers MM, Friedl P. Collective cell migration: Guidance principles and hierarchies. Trends Cell Biol. 2015;25(9):556–566. doi: 10.1016/j.tcb.2015.06.003. [DOI] [PubMed] [Google Scholar]
  • 64.Huang CP, et al. Engineering microscale cellular niches for three-dimensional multicellular co-cultures. Lab Chip. 2009;9(12):1740–1748. doi: 10.1039/b818401a. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 65.Ewald AJ. Practical considerations for long-term time-lapse imaging of epithelial morphogenesis in three-dimensional organotypic cultures. Cold Spring Harb Protoc. 2013;2013(2):100–117. doi: 10.1101/pdb.top072884. [DOI] [PubMed] [Google Scholar]
  • 66.Detwiler PB, Ramanathan S, Sengupta A, Shraiman BI. Engineering aspects of enzymatic signal transduction: Photoreceptors in the retina. Biophys J. 2000;79(6):2801–2817. doi: 10.1016/S0006-3495(00)76519-2. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 67.Gadgil C, Lee CH, Othmer HG. A stochastic analysis of first-order reaction networks. Bull Math Biol. 2005;67(5):901–946. doi: 10.1016/j.bulm.2004.09.009. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 68.Usmani RA. Inversion of a tridiagonal Jacobi matrix. Linear Algebra Appl. 1994;212:413–414. [Google Scholar]
  • 69.Usmani R. Inversion of Jacobi’s tridiagonal matrix. Comput Math Appl. 1994;27(8):59–66. [Google Scholar]
  • 70.Wartlick O, Kicheva A, González-Gaitán M. Morphogen gradient formation. Cold Spring Harb Perspect Biol. 2009;1(3):a001255. doi: 10.1101/cshperspect.a001255. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 71.Amar P, et al. A stochastic automaton shows how enzyme assemblies may contribute to metabolic efficiency. BMC Syst Biol. 2008;2:27. doi: 10.1186/1752-0509-2-27. [DOI] [PMC free article] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Supplementary File
Download video file (1.8MB, mov)
Supplementary File
Download video file (2MB, avi)

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES