Abstract
Understanding how large-scale shapes in tissues, organs and bacterial colonies emerge from local interactions among cells and how these shapes remain stable over time are two fundamental problems in biology. Here we investigate branching morphogenesis in an experimental model system, swarming colonies of the bacterium Pseudomonas aeruginosa. We combine experiments and computer simulation to show that a simple ecological model of population dispersal can describe the emergence of branching patterns. In our system, morphogenesis depends on two counteracting processes that act on different length-scales: (1) colony expansion, which increases the likelihood of colonizing a patch at a close distance and (2) colony repulsion, which decreases the colonization likelihood over a longer distance. The two processes are included in a kernel based mathematical model using an integro-differential approach borrowed from ecological theory. Computer simulations show that the model can indeed reproduce branching, but only for a narrow range of parameter values, suggesting that P. aeruginosa has a fine-tuned physiology for branching. Simulations further show that hyperswarming, a process where highly dispersive mutants reproducibly arise within the colony and disrupt branching patterns, can be interpreted as a change in the spatial kernel.
Introduction
Branching patterns are common in multicellular tissues and organs. The branches and roots of trees (De Smet and Jürgens, 2007), the circulatory system and lungs in vertebrates (Metzger et al., 2008), the branched colonies of corals (Helmuth et al., 1997) and the networks of slime molds (Tero et al., 2010) are some examples across Eukaryotic taxa (Fig 1A). Branching tissues have long fascinated biologists and mathematicians alike, and much progress has been made in revealing mechanistic details (Ochoa-Espinosa and Affolter, 2012; Affolter et al., 2009). Less attention has been paid to identifying general principles of their morphogenesis. Branched structures increase the area for transfer of substances into and away (e.g. nutrients and wastes, respectively) from body sites. Consequently they enable multicellular organisms to achieve sizes otherwise impossible. The genetic programs controlling tissue branching evolved under specific physical constraints to optimize resource transport while minimizing physiological cost to the organism (Sherman, 1981). Tissue branching can therefore be considered an example of cooperation between cells, which is the hallmark of multicellularity. Multicellular organisms are mostly monoclonal, explaining why individual cells engage in altruistic behaviors (Crespi and Summers, 2005). However, if (epi)genetic changes yield clonal diversification, natural selection may revert to the level of individual cells (Greaves and Maley, 2012), in turn leading to pattern disruption. Cancerous tumors are one manifestation of this process and their unregulated growth destroys branching patterns (Cellurale et al., 2012; Chiu et al., 2012) (Fig 1B). Understanding branching morphogenesis and disruption is therefore of great interest to both biology and medicine.
Figure 1. Branching patterns are ubiquitous in nature, but pathologies of various kinds can lead to their disruption.
A: Examples of branching in multicellular organisms include rigid corals (i), tree branches (ii), lung networks in mammalians (iii) and networks in slime molds (iv). B: Branching patterns can be disrupted by unregulated growth such as tumors, shown here in trees (i), mammary glands (ii) and corals (iii). C: Evolutionary experiments with swarming colonies of the bacterium Pseudomonas aeruginosa demonstrate how branching can be disrupted by evolution of highly dispersive mutants called hyperswarmers (van Ditmarsch et al., 2013). D: Wild-type P. aeruginosa have a single flagellum (left panel, inset shows electron microscopy of a single P. aeruginosa bacterium with one flagellum); the highly dispersive hyperswarmer mutants evolved in the lab have multiple flagella and their colonies have very distinct morphologies without branches (right panel, inset shows electron microscopy of two hyperswarmer mutants with multiple flagella each). Image credits: A.i) Wikimedia Commons file “1991 coral-svalbard hg.jpg”; A.ii) Bordalier Institute; A.iii) (Metzger et al., 2008); A.iv) Wikimedia Commons file “Physarum polycephalum plasmodium.jpg”; B.i) Photo by Vicky Somma; B.ii) Geneva Foundation for Medical Education and Research; B. iii) Dr. Jill Chiu, University of Honk Kong; C,D) (van Ditmarsch et al., 2013)
Here we investigate branching morphogenesis in a simple experimental system: swarming colonies of the bacterium Pseudomonas aeruginosa. P. aeruginosa is not a multicellular organism but has social traits resembling multicellularity, such as biofilm formation (Costerton et al., 1999; O’Toole et al., 2000; Xavier et al., 2009), cell-to-cell communication (Davies et al., 1998) and swarming motility (Kohler et al., 2000; Rashid and Kornberg, 2000; Xavier et al., 2011; Du et al., 2012). Swarming allows a colony to migrate collectively over soft agar surfaces and travel distances that are several orders of magnitude longer than their cell-length within a few hours. P. aeruginosa swarms can have flat, 2-D branches that are approximately 2–5 mm wide and less than 1 mm thick, with branching points typically approximately 1 cm from each other (Fig 1D, left panel). In a recent paper, we tested the stability of the of the branching patterns to new mutations arising within the population (van Ditmarsch et al., 2013). We carried out experimental evolution by transferring swarming bacteria to a new plate repeatedly after each 24 h swarming. After only a few days we observed the emergence of hyperswarming mutants (Fig 1C). The mutations made P. aeruginosa gain multiple flagella, which increased their dispersal ability. As a consequence the colonies lost their branching pattern (Fig 1D).
Some previous models of bacterial colonies or biofilms rely on mechanistic details such as reaction-diffusion (e.g. Fujikawa and Matsushita, 1991; Matsushita and Fujikawa, 1990; Nadell et al., 2010; Cohen et al., 1999; Picioreanu et al., 1998; Xavier et al., 2009; Netotea et al., 2009). Since the seminal work of Turing on morphogenesis (Turing, 1952) it is well known that diffusion-reaction processes can generate spatial patterns in biology (Lander, 2011). Colonies in other bacterial species show branching patterns that are indeed driven by diffusion-limited growth (Kawasaki et al., 1997). In contrast, the branches in P. aeruginosa swarming are driven by different processes requiring active flagellar motility (Kohler et al., 2000), cell-cell signaling (quorum sensing) (Xavier et al., 2011) and, importantly, biosurfactants that disperse away from the colony and act as long-range signals (Tremblay et al., 2007; Caiazza et al., 2005); see supporting video SV1. Thus, P. aeruginosa branching resembles multicellular systems such as mammary branching which also require production and diffusion of morphogenic signals but where the cell patterning is driven by mechanical processes instead of diffusion (Nelson et al., 2006). One possible way to model P. aeruginosa swarming is to aim for mechanistic realism, as was carried out successfully in a highly detailed multiscale model published recently (Du et al., 2011). Another option, which we explore here, is to use a coarse-grained, phenomenological approach borrowed from ecology: dispersal kernels.
Swarming is a process of population dispersal. In ecological theory, spatial kernels are often preferred to diffusion equations as a way to model dispersal (Kot et al., 1996). The main advantage is that kernel methods can accommodate a range of dispersal patterns (Lindstrom et al., 2011; Lindström et al., 2008), whereas diffusion assumes that dispersion is Gaussian. Furthermore, the combined effect of multiple processes acting simultaneously but with different strengths and at different length scales can be modeled by combining spatial kernels. For example, in many ecosystems the likelihood of colonization of a new patch increases with the number of colonized patches within a short distance but decreases with the number of patches colonized over a longer distance. This type of distance-dependent colonization, where there is a benefit of having close neighbors but a cost to being within a wider heavily populated region, can lead to spatial patterns similar to those of reaction-diffusion models (Rietkerk et al., 2004). This can be modeled using spatial kernels such as the Laplacian kernel, which have a “Mexican hat” shape where the sign is positive close to the center but becomes negative with distance.
Here, we apply the spatial kernel approach to model bacterial swarming and show that it can indeed produce branching patterns. We implement the model using a simple cellular automaton, called SIMSWARM, which simulates colony expansion using repeated iterations of a convolution algorithm similar to integro-difference equations (Kot et al., 1996). We conduct novel swarming experiments to assess the length-scales of counteracting processes and we use these new experimental results to parameterize the SIMSWARM model. Our results demonstrate that the simple modeling approach can describe branching morphogenesis independently of the mechanisms involved. Further, our analysis suggests that differences in morphology of swarming colonies, such as in hyperswarmers that disrupt P. aeruginosa branching (van Ditmarsch et al., 2013), may be attributed to changes in a spatial dispersal kernel.
Results and discussion
Ecological model of colony dispersal
We introduce a simple phenomenological model to describe the formation of branched colony shapes. The model uses a spatial kernel to represent the colonization of a patch, L(d), with respect to the colonization of patches at distance d to a focal point. The model then uses an integro-difference approach to calculate the rate of colonization of each patch in the system. In 2-D the dynamics of colonization of a focal patch, N, is given by
| [1] |
Where dx,y is the distance between the focal niche and the niche located in coordinates (x,y). In its discrete form, equation [1] can be implemented by a convolution of the distance kernel, L, and a matrix representing the colonization of the ecosystem, N. Dispersal patterns of ecological populations can take on several forms and the main advantage of the spatial kernel approach is that it allows implementing dispersal patterns of arbitrary shapes. A generic exponential equation for the kernel allows separating shape (kurtosis) from variance (Lindström et al., 2008):
| [2] |
In this equation, the exponent h1 sets the shape. Note that if h1 = 2, the dispersal is a Gaussian distribution and that for h1 = 1 the dispersal follows a negative exponential (Lindstrom et al., 2011). For convenience, we adopt exponents of base 2 rather than natural exponential base e used by Lindstrom et al (Lindström et al., 2008). By doing this, the biophysical meaning of the parameter d1 becomes clear: d1 is the distance (in units of length) where the colonization rate, L+(d), is half of its maximal value. We used the “+” sign in this notation to highlight that the process is a positive contribution to colonization.
We now consider a second process that counteracts dispersal. We assume that the second process is, like equation [2], a function of the distance to the focal patch:
| [3] |
This process implements negative effects such crowding (Rietkerk et al., 2004) or, in the case of P. aeruginosa swarming, repulsion mediated by colony-repelling surfactants (Tremblay et al., 2007). As for d1, d2 has a biophysical meaning: it represents the distance (in units of length) at which the effect of repulsion effect decreases to half of its maximal value. The neighborhood of negative interaction is wider than the neighborhood of positive interaction (d2 > d1). This creates a “Mexican hat” kernel when both processes are added together (Fig 2B inset). The exponents h1 and h2 (dimensionless parameters) may have different values to account for specific shapes in the positive and negative neighborhood influences.
Figure 2.

Swarming is modeled using a distance-dependent spatial kernel. A: The rate of colonization of a focal patch (x) increases with the colonization within a close neighborhood (of radius d1 represented in green) but decreases with the colonization of a wider neighborhood (of radius d2 represented in red). B: The spatial kernel used to calculate colonization rates (eq. 4) changes its shape depending on the value of the exponent h. Inset shows a 3D rendering of the kernel with h=10.
The rate of colonization of a focal niche results from a spatial interaction kernel where the net contribution from a niche located at distance d is given by a weighted sum of L+ and L−. The resulting spatial kernel is given by
| [4] |
Here, b scales the strength of the positive process relative to the negative process. Figure 2B illustrates how the shape of f(d) changes depending on the values of the shape parameter, the exponent h (here we assumed h1=h2=h).
Intuitively, our model means that the rate of colonization of a focal patch in the system increases with the number of occupied patches within a close neighborhood but decreases with the occupation of a wider neighborhood. It should be highlighted that although the functional form proposed in equation 4 seems rather specific, the exponential form is in fact very general. The function allows changing the scale (parameters d1 and d2), the relative strength (parameter b) and the shape (parameters h1 and h2) of the spatial interaction kernel. Nevertheless, other functions, for example rational functions, could give similar results.
Cellular automata simulations of swarming
We apply the spatial kernel in a cellular automata model, called SIMSWARM, in which the nodes of a 2-D orthogonal grid represent patches in an ecosystem (e.g. locations in a Petri dish). Patch colonization is calculated numerically using a 2-D convolution operation with a convolution kernel (see also (Rietkerk et al., 2004)). The simulations are initiated by seeding a small circular shape at the center of the grid, corresponding to the experimental setup. Repeated iterations of growth result in colony expansion. At the end of a simulation we can observe different shapes depending on the parameters b, d1, h1, d2 and h2.
Figure 3A shows a range of colony shapes produced by SIMSWARM. These particular simulations were carried out using high values for the exponents (h1=h2=∞) effectively by implementing step functions for the positive and negative interactions. We use a shape factor, defined as the log10 of circularity, to quantify the colony shape (see methods). This shape factor has a high value when the colony is round and a low value when the colony is branched. Under these conditions (h1=h2=∞), low values of both d1/d2 and b generate tiny colonies, which practically do not expand. Such shapes resemble colonies of immotile mutants of P. aeruginosa such as those of flagella-less mutants (Kohler et al., 2000). Conversely, high values for both parameters means that the positive interaction dominates and the colony expands in a circular shape occupying the entire computational space. These shapes resemble colonies of hyperswarmers (Fig 1D, right panel), which have a typical shape factor of −0.7 as measured from experiments using image analysis (van Ditmarsch et al., 2013). When the value of d1/d2 is fixed, there is a window of values of b for which the shape is branched. This resembles colonies of the wild type P. aeruginosa, which have a typical shape factor of −1.7 (van Ditmarsch et al., 2013).
Figure 3.
Spatial kernel influences colony morphology, and there is a narrow range of parameters generating branched colonies. A: Colony shapes produced using a cellular automata model (SIMSWARM) based on the iterative application of the spatial kernel. Parameter b (the strength of the positive process) is varied across rows and parameter d1/d2 (the scale of the positive interaction) is varied across columns. The white color represents niches currently occupied by bacteria and the grey color represents niches that were at some point occupied by bacteria (the colony tracks). B: Simulations reveal that for each value of d1/d2 branching occurs only in a narrow window of b. The colony shape is quantified as the log10 of the colony circularity. The black squares represent the array of parameter values used for the simulations in panel B. All simulations were conducted with h1= h2=∞.
The simulations suggest that, at least for the extreme values of h1=h2=∞, colony branching is possible but only in narrow region of the parameter space. Plotting the circularity of colony shapes allows identifying this parameter region (Fig 3B). The plot reveals a narrow diagonal band in parameter space where circularity is low, confirming that branching is only possible in this narrow combination of parameters.
Distance of positive interaction
The model presented above assumes that there is a length scale d1 associated with dispersal. What is that length-scale in swarming colonies? Swarming requires production and secretion of large amounts of rhamnolipid biosurfactants by individual cells (Deziel et al., 2003). These biosurfactants accumulate in a density-dependent way and lubricate the surface, thereby allowing the bacteria to disperse using active flagellar motility. Without surfactant secretion, however, a colony cannot swarm. Interestingly, a biorsurfactant non-producer strain that is incapable of swarming regains its motility when mixed with a surfactant-producer by using the surfactants (Xavier et al., 2011). Thus, biosurfactant secretion may be seen as a cooperative trait. Once secreted, surfactants will benefit all bacteria in the population including individuals that do not produce surfactants themselves (de Vargas Roditi et al., 2013; Xavier et al., 2011).
In order to assess the length-scale of surfactant-based dispersal we used two genetically altered strains of P. aeruginosa: a strain lacking biosurfactant production (a defector, strain PA14 ΔrhlA), labeled with GFP (green fluorescent protein), and an inducible surfactant producer (a cooperator, strain PA14 ΔrhlA attB::PBAD-rhlAB), labeled with DsRed-Express. The producer strain is induced to secrete surfactants constitutively by adding L-arabinose to the media (de Vargas Roditi et al., 2013). We observed how the distance between the two colonies influenced the dispersal of the defector strain when both strains where placed on the same plate. Knowing the initial proportion (p) of defectors was 0.5, we measured the final proportion of defectors and calculated the change in defector proportion (Δp, Fig. 4A).
Figure 4.
Rhamnolipid secretion by a rhamnolipid-producing strain (cooperator) increases the dispersal of neighboring non-producer strain (defector) in a distance-dependent way. A) The proportion of defector in the plate decreases with increasing distance to the rhamnolipid producer. Curve fitting was carried out by constraining the function y = k(1)*x/(k(2) + x) + m to cross the data point at d = 0 cm. The values obtained for the fit were k(1)=−0.6996, k(2)=0.2158 and m=0.2443; the critical distance at which the defectors receive only enough benefit to maintain the original proportion is 0.12 cm. Serial dilutions were used to start experiments from single-cells to increase the resolution of the assay. The data from those experiments is represented with an x. B) Example pictures of swarming plates used to generate the data in panel A. The producer strain is labeled in red and the defector strain is labeled in green.
When both strains are mixed in the same seeding population (distance between cooperators and defectors is 0), the defectors increase in proportion over the course of the 24h swarming assay (Δp=0.25). The reason for this increase is that the defectors benefit from the surfactants produced by the cooperator strain but do not pay the associated metabolic cost (de Vargas Roditi et al., 2013). However, when the colonies are seeded separately, Δp decreases. Biosurfactants secreted by the producer have limited dispersal range. If the colonies are seeded too far away from each other only producers benefit and non-producers stay immotile. This is evident in pictures taken from the swarming plates (Fig. 4B). In those pictures the green defectors spread only when seeded together (d=0) or at short distances from red producers. As the seeding distance increases, defectors receive less surfactant and thus are less capable of spreading. We reconstructed the change in defector proportion as a function of the distance to producers (line in Fig 4A). From these data we estimated that the critical distance beyond which defectors decrease in proportion is 0.12 cm.
Repulsion between colonies
Two colonies of biosurfactant-producing bacteria spotted in the same plate will repel each other (supporting video SV1). This repulsion is itself also mediated by the surfactants (Caiazza et al., 2005). They are both lubricants that facilitate colony spreading, as seen above, as well as long-range repulsion agents that prevent branches from crossing each other (Tremblay et al., 2007).
We studied this process by seeding two surfactant-producing colonies (wild type P. aeruginosa) in the same plate and measuring the closest distance ever reached between the two colonies (Fig. 5A). We observed that the colonies could merge if they are seeded very close to each other (e.g. Fig. 5B, d=0.32 cm). However, as the colonies are seeded further apart the two colonies never merge and we observe repulsion (Fig 5B, d=0.7 cm, d=1.96 cm, d=4.37 cm). Next, we measured typical repulsion distances using a line inoculation, which allows swarming tendrils to develop parallel to the inoculation line as they spread away (Fig. 5C, inset). A histogram of repulsion distances was constructed by measuring the distance between neighboring tendrils across a line parallel to the inoculation line at a distance of 1 cm (Fig. 5C, main plot). The distribution reveals a median repulsion distance of 0.55 cm and a mode of 0.4 cm.
Figure 5.

Neighboring colonies repel each other. A) We spotted two wild type colonies (P. aeruginosa PA14) in the same plate and measured the minimum distance between full-grown colonies. Two colonies spotted very close to each other will merge. However, two colonies spotted at greater distances will not. B) Pictures of colonies used in this experiment. C) In another experiment we inoculated bacteria along a line and measured the distances between the emerging swarming tendrils (inset).
Simulations with realistic parameter values
Our experiments demonstrate the existence of counteracting processes that act at different length scales. Assuming that the distances measured for positive interaction and colony repulsion correspond to the distance parameters in our model (i.e. d1 = 0.12 cm and d2 = 0.4 cm) we used a parameter optimization routine to estimate the remaining parameters: the positive interaction strength, b, and the shape-defining exponent, h (we assumed that both exponents h1 and h2 had equal value, and hence h=h1=h2). We obtained the following expression:
| [5] |
Figure 6A shows a SIMSWARM simulation computed using eq. 5 (see also video SV2). The shape obtained at the end of the simulation (see methods) has a shape factor of −1.73, which matches closely the typical shape factor of wild type P. aeruginosa of −1.7 (van Ditmarsch et al., 2013). The spatial kernel obtained from the optimization routine (Fig. 6B) depicts a broad but shallow neighborhood of inhibition and a narrow but tall region of enhancement. This is expected from our analysis of the model parameters (Fig. 3B), since a low value of d1/d2 requires a high value of b to produce branching. We also used the parameterized SIMSWARM to simulate the line-inoculated experiments (Fig 6C). Although these simulations are not meant to be an exhaustive test to our model, we do observed good qualitative agreement with the pictures of parallel tendrils obtained from line inoculations (Fig 6D).
Figure 6.

Simulations with a model of branching morphogenesis calibrated for P. aeruginosa swarming colonies. A) Iteration steps from a simulation started from a spot inoculation (see also video SV2). B) The optimized spatial kernel. Parameters d1 and d2 were constrained based on our experiments, whereas b and h were obtained using an optimization routine based on applying the interaction kernel to an actual image of a swarming colony. C) Iteration steps from the simulation started from a line inoculation. D) Pictures from colonies of P. aeruginosa started from a line inoculation.
Conclusion
Our results demonstrate a simple model implementing counteracting processes acting on different length-scales can indeed recreate branching patterns similar to those of swarming colonies. The kernel-based phenomenological model presented here draws from ecological theory, which has long recognized the relevance of distance-dependent processes as drivers for spatial patterning (Levin, 1992). Many concepts from patterning in ecology are intimately related with the chemical basis of morphogenesis first proposed by Turing (Turing, 1952), who first explained that counteracting positive and negative chemical processes acting on different length-scales can lead to symmetry-breaking that triggers biological patterning (Morelli et al., 2012). The model presented here is inspired by Turing’s findings but uses the spatial kernel approach of recent population ecology models (e.g. Lindstrom et al., 2011; Rietkerk et al., 2004) rather than reaction-diffusion processes.
Which physical or biological components play a role in branching colonies of swarming P. aeruginosa? Our experiments support previous observations that rhamnolipid biosurfactants are crucial, since they have a dual role in swarming expansion: on the one hand, the surfactants are required to lubricate the surface, and can even enable motility of cells that do not produce rhamnolipids (Fig 4B). On the other hand, the colony-repelling effects of surfactants (Caiazza et al., 2005; Tremblay et al., 2007) make colonies avoid each other (Fig 5B, supporting video SV1) and ensure that branches within a colony do not cross. The shape of the spatial kernel (Fig 6B) may result from the combined effects of rhamnolipid synthesis, dispersal and their action on the motility behavior of individual bacterial cells.
Our model provides a coarse-grained approach by avoiding the explicit representation of such biophysical mechanisms. Nevertheless, more detailed models can provide valuable insights into swarming P. aeruginosa. For example, a recent multiscale model coupled a continuous fluid submodel and an off-lattice submodel for individual cells with high mechanistic detail (Du et al., 2011). It is also noteworthy that the time-discrete integro-difference approach used here, just as in the ecological models on which our model is based (Rietkerk et al., 2004; Lindstrom et al., 2011), neglects differences in time-scale between the different processes such as cell growth and biosurfactant-based repulsion. These time-scales may be necessary to describe complex temporal patterns such as high-density waves observed recently in P. aeruginosa colonies using multispectral imaging (Du et al., 2012). Other biophysical process that are not explicitly modeled here but that are known to play important roles in swarming include quorum sensing and metabolic prudence which control rhamnolipid production (Xavier et al., 2011), surface tension (Fauvart et al., 2012; Du et al., 2011), spreading of liquid at the edge of a swarm (Tremblay et al., 2007) and flagellated motion of bacteria in liquid (Kohler et al., 2000; Du et al., 2011; van Ditmarsch et al., 2013).
In spite its simplified assumptions, kernel based models illustrate how distance-dependent interactions can generate patterns of diverse shapes independently of specific mechanisms. These findings may be general beyond bacterial swarming. Even though mechanistically spatial interaction in other systems will be quite distinct from biosurfactant-mediated repulsion, the underlying concept of distance-dependent interactions can still hold. For example, in mammary glands TGF-β is secreted by cells, diffuses away from producing-cells and then triggers branching in a distance-dependent manner (Nelson et al., 2006). Thus very distinct processes can lead to the similar types of spatial interactions.
A major difference between P. aeruginosa swarming and the development of multicellular tissues and organs is that swarming colonies do not constitute a multicellular organism, but are rather an assembly of unicellular organisms engaged in a collective trait. Here we focused on the branching patterns of monoclonal colonies, but genetic heterogeneity, which can originate for example from spontaneous mutation, is expected to change the outcome radically. In fact, the conflict between individual and group is known to be crucial to the ecology and pathogenesis of P. aeruginosa (Griffin et al., 2004) which makes this bacterium a prime model for studying social evolution (de Vargas Roditi et al., 2013; Boyle et al., 2013).
Recent work from our group showed that repeated passaging of P. aeruginosa populations in swarming conditions leads to the evolution of hyperswarming mutants (van Ditmarsch et al., 2013). The simulations conducted with SIMSWARM (Figure 3) suggest that hyperswarmers may achieve their advantage by altering the spatial kernel that governs their dispersal. By altering the interaction kernel, hyperswarming populations end up disrupting the branching process. It is compelling to make the analogy between hyperswarming and cancer, which occurs when mutation produces cell lineages that compete among each other and with the cells in the multicellular host (Chen and Pienta, 2011; Merlo et al., 2006). Cell growth within the microenvironment of solid tumors is spatially confined, which can make spatial ecological interactions between neighboring cells critical (e.g. Gerlee and Anderson, 2008; Orlando et al., 2013). Just like hyperswarmer mutants in a swarming colony, malignant cancer cells can be interpreted in light of our model as lineages with altered spatial interaction kernels that disrupt tissue organization. For example, the ability to evade growth suppressors, a hallmark of cancer (Hanahan and Weinberg, 2011), would decrease the relative weight of the negative interaction of neighbors (i.e. cells in the vicinity secreting growth suppressors) leading to an increase in the relative strength b. Conversely, the activation of invasion and metastasis, another hallmark of cancer (Hanahan and Weinberg, 2011), would increase dispersal, and therefore increase the ratio d1/d2. There is presently much interest in understanding how concepts from microbial populations, such as biofilms, apply to cancer and other multicellular systems (Lambert et al., 2011; Ben-Jacob et al., 2012). The same principles governing ecological interactions in spatially structured bacterial colonies may explain pattern disruptions observed in cancer.
Methods
Experimental measurements of distances of colony interaction
Two genetically altered strains of Pseudomonas aeruginosa were used in this study: ΔrhlA attB::PBAD-rhlAB (which produces biosurfactants when induced by L-arabinose) labeled with attTn7::PA1/04/03-DsRed-Express and ΔrhlA attTn7::PA1/04/03-gfp (a green fluorescent clone that never produces rhamnolipids but is capable of utilizing the rhamnolipids produced by others) (Xavier et al., 2011; de Vargas Roditi et al., 2013). All bacteria were cultured in LB (Lysogeny Broth) Miller liquid media overnight. 1 mL of overnight starter cultures were washed twice with 1x PBS, and re-suspended in 1 mL of 1x PBS. Both strains were inoculated in 2μL on standard swarming plates (de Vargas Roditi et al., 2013) complemented with 0.25% (w/v) L-arabinose. The inoculation distances between two strains were 0–5 cm. Plates were scanned after 24h at 37°C with a fluorescence scanner. Cell mixes taken from each soft agar plate were serial diluted, inoculated on hard agar (1.5% (w/v)) plates, and scanned after 16h at 37°C. CFUs (colony-forming units) were counted as described elsewhere (Xavier et al., 2011).
The final proportion of defectors in total (Pi) was calculated from the CFU values and used to calculate the change in proportions using:
| [5] |
where P0 is the original proportion of rhamnolipid producers (P0=0.5). Distances (Di) between cooperator and defector seeds on soft agar plates were measured using ImageJ (Schneider et al., 2012). Error bars represent the 95%-confidence intervals from estimation of binomial distribution fitting.
Repulsion distance
Wild type P. aeruginosa PA14 attTn7::PA1/04/03-gfp was used. An overnight starter culture was washed as previously described. Two seeds were inoculated on swarming plates at 0–5 cm distance. All plates were incubated at 37°C for 24h and then scanned. Distances between two seeds with corresponding minimal distances between the two populations from each plate were measured using ImageJ and plotted on a 2-D plot.
Quantification of colony shape
Colony shape was determined using image analysis as follows: (1) Grayscale images were segmented using direct thresholding; (2) the area occupied by the colony (A) and the colony’s perimeter (P) were quantified using image analysis; (3) colony circularity was calculated as (4πA)/P2 and the colony shape was quantified as the log10 of the colony circularity
Mathematical model
The mathematical model - SIMSWARM - was implemented in Matlab (the Mathworks, Natick MA) to simulate colony growth. The simulations’ environment implements a 2-D computational space of 451×451 grid nodes each representing a 200×200 μm niche (corresponding to the resolution of a fluorescence scan of a swarm). The simulations are initialized by colonizing a round area at the center of the system representing an inoculum of 2 mm radius. White noise is added to the spot to break the symmetry. At each iteration of the simulation time, SIMSWARM uses the native Matlab 2-D filtering function, filter2, to calculate the distance-dependent interactions between ecological niches. The convolution algorithm calculates colonization in the following time step at each generation. The edge of a plate (8 cm wide) is considered to exert a negative influence on colony growth to prevent colonies from reaching the edge of the plate. Simulations were stopped once colony expansion stops. We include a SIMSWARM implementation in Matlab code in the supporting material.
Supplementary Material
Acknowledgments
We thank Alex Root for help with preliminary analyses of the mathematical model. This work was supported by the Office Of The Director, National Institutes Of Health of the National Institutes of Health under Award Number DP2OD008440 to JBX.
References
- Affolter M, Zeller R, Caussinus E. Tissue remodelling through branching morphogenesis. Nat Rev Mol Cell Biol. 2009;10:831–42. doi: 10.1038/nrm2797. [DOI] [PubMed] [Google Scholar]
- Ben-Jacob E, Coffey SD, Levine H. Bacterial survival strategies suggest rethinking cancer cooperativity. Trends in microbiology. 2012;20:403–10. doi: 10.1016/j.tim.2012.06.001. [DOI] [PubMed] [Google Scholar]
- Boyle KE, Heilmann S, van Ditmarsch D, Xavier JB. Exploiting social evolution in biofilms. Curr Opin Microbiol. 2013;16:207–12. doi: 10.1016/j.mib.2013.01.003. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Caiazza NC, Shanks RMQ, O’Toole GA. Rhamnolipids Modulate Swarming Motility Patterns of Pseudomonas aeruginosa. Journal of Bacteriology. 2005;187:7351–61. doi: 10.1128/JB.187.21.7351-7361.2005. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Cellurale C, Girnius N, Jiang F, Cavanagh-Kyros J, Lu S, Garlick DS, Mercurio AM, Davis RJ. Role of JNK in mammary gland development and breast cancer. Cancer research. 2012;72:472–81. doi: 10.1158/0008-5472.CAN-11-1628. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Chen KW, Pienta KJ. Modeling invasion of metastasizing cancer cells to bone marrow utilizing ecological principles. Theoretical biology & medical modelling. 2011;8:36. doi: 10.1186/1742-4682-8-36. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Chiu JM, Li S, Li A, Po B, Zhang R, Shin PK, Qiu JW. Bacteria associated with skeletal tissue growth anomalies in the coral Platygyra carnosus. FEMS microbiology ecology. 2012;79:380–91. doi: 10.1111/j.1574-6941.2011.01225.x. [DOI] [PubMed] [Google Scholar]
- Cohen I, Golding I, Kozlovsky Y, Ben-Jacob E, Ron IG. Continuous and discrete models of cooperation in complex bacterial colonies. Fractals-Complex Geometry Patterns and Scaling in Nature and Society. 1999;7:235–47. [Google Scholar]
- Costerton JW, Stewart PS, Greenberg EP. Bacterial biofilms: A common cause of persistent infections. Science. 1999;284:1318–22. doi: 10.1126/science.284.5418.1318. [DOI] [PubMed] [Google Scholar]
- Crespi B, Summers K. Evolutionary biology of cancer. Trends in ecology & evolution. 2005;20:545–52. doi: 10.1016/j.tree.2005.07.007. [DOI] [PubMed] [Google Scholar]
- Davies DG, Parsek MR, Pearson JP, Iglewski BH, Costerton JW, Greenberg EP. The involvement of cell-to-cell signals in the development of a bacterial biofilm. Science. 1998;280:295–8. doi: 10.1126/science.280.5361.295. [DOI] [PubMed] [Google Scholar]
- De Smet I, Jürgens G. Patterning the axis in plants – auxin in control. Current Opinion in Genetics & Development. 2007;17:337–43. doi: 10.1016/j.gde.2007.04.012. [DOI] [PubMed] [Google Scholar]
- de Vargas Roditi L, Boyle KE, Xavier JB. Multilevel selection analysis of a microbial social trait. Molecular systems biology. 2013;9:684. doi: 10.1038/msb.2013.42. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Deziel E, Lepine F, Milot S, Villemur R. rhlA is required for the production of a novel biosurfactant promoting swarming motility in Pseudomonas aeruginosa: 3-(3-hydroxyalkanoyloxy)alkanoic acids (HAAs), the precursors of rhamnolipids. Microbiology (Reading, England) 2003;149:2005–13. doi: 10.1099/mic.0.26154-0. [DOI] [PubMed] [Google Scholar]
- Du H, Xu Z, Anyan M, Kim O, Leevy WM, Shrout JD, Alber M. High Density Waves of the Bacterium Pseudomonas aeruginosa in Propagating Swarms Result in Efficient Colonization of Surfaces. Biophysical Journal. 2012;103:601–9. doi: 10.1016/j.bpj.2012.06.035. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Du H, Xu Z, Shrout JD, Alber M. Multiscale modeling of pseudomonas aeruginosa swarming. Mathematical models & methods in applied sciences: M3AS. 2011;21(Suppl 1):939–54. doi: 10.1142/S0218202511005428. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Fauvart M, Phillips P, Bachaspatimayum D, Verstraeten N, Fransaer J, Michiels J, Vermant J. Surface tension gradient control of bacterial swarming in colonies of Pseudomonas aeruginosa. Soft Matter. 2012;8:70–6. [Google Scholar]
- Fujikawa H, Matsushita M. Bacterial fractal growth in the concentration field of nutrient. Journal of the Physical Society of Japan. 1991;60:88–94. [Google Scholar]
- Gerlee P, Anderson A. A hybrid cellular automaton model of clonal evolution in cancer: the emergence of the glycolytic phenotype. Journal of theoretical biology. 2008;250:705–22. doi: 10.1016/j.jtbi.2007.10.038. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Greaves M, Maley CC. Clonal evolution in cancer. Nature. 2012;481:306–13. doi: 10.1038/nature10762. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Griffin AS, West SA, Buckling A. Cooperation and competition in pathogenic bacteria. Nature. 2004;430:1024–7. doi: 10.1038/nature02744. [DOI] [PubMed] [Google Scholar]
- Hanahan D, Weinberg RA. Hallmarks of cancer: the next generation. Cell. 2011;144:646–74. doi: 10.1016/j.cell.2011.02.013. [DOI] [PubMed] [Google Scholar]
- Helmuth BST, Sebens KP, Daniel TL. Morphological variation in coral aggregations: branch spacing and mass flux to coral tissues. Journal of Experimental Marine Biology and Ecology. 1997;209:233–59. [Google Scholar]
- Kawasaki K, Mochizuki A, Matsushita M, Umeda T, Shigesada N. Modeling spatio-temporal patterns generated by Bacillus subtilis. Journal of theoretical biology. 1997;188:177–85. doi: 10.1006/jtbi.1997.0462. [DOI] [PubMed] [Google Scholar]
- Kohler T, Curty LK, Barja F, van Delden C, Pechere JC. Swarming of Pseudomonas aeruginosa is dependent on cell-to-cell signaling and requires flagella and pili. Journal of Bacteriology. 2000;182:5990–6. doi: 10.1128/jb.182.21.5990-5996.2000. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kot M, Lewis MA, vandenDriessche P. Dispersal data and the spread of invading organisms. Ecology. 1996;77:2027–42. [Google Scholar]
- Lambert G, Estévez-Salmeron L, Oh S, Liao D, Emerson BM, Tlsty TD, Austin RH. An analogy between the evolution of drug resistance in bacterial communities and malignant tissues. Nat Rev Cancer. 2011;11:375–82. doi: 10.1038/nrc3039. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lander AD. Pattern, Growth, and Control. Cell. 2011;144:955–69. doi: 10.1016/j.cell.2011.03.009. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Levin SA. The problem of pattern and scale in ecology. Ecology. 1992;73:1943–67. [Google Scholar]
- Lindstrom T, Hakansson N, Wennergren U. The shape of the spatial kernel and its implications for biological invasions in patchy environments. Proceedings of the Royal Society B-Biological Sciences. 2011;278:1564–71. doi: 10.1098/rspb.2010.1902. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lindström T, Håkansson N, Westerberg L, Wennergren U. Splitting the tail of the displacement kernel shows the unimportance of kurtosis. Ecology. 2008;89:1784–90. doi: 10.1890/07-1363.1. [DOI] [PubMed] [Google Scholar]
- Matsushita M, Fujikawa H. Diffusion-limited growth in bacterial colony formation. Physica A. 1990;168:498–506. [Google Scholar]
- Merlo LMF, Pepper JW, Reid BJ, Maley CC. Cancer as an evolutionary and ecological process. Nat Rev Cancer. 2006;6:924–35. doi: 10.1038/nrc2013. [DOI] [PubMed] [Google Scholar]
- Metzger RJ, Klein OD, Martin GR, Krasnow MA. The branching programme of mouse lung development. Nature. 2008;453:745–50. doi: 10.1038/nature07005. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Morelli LG, Uriu K, Ares S, Oates AC. Computational Approaches to Developmental Patterning. Science. 2012;336:187–91. doi: 10.1126/science.1215478. [DOI] [PubMed] [Google Scholar]
- Nadell CD, Foster KR, Xavier JB. Emergence of Spatial Structure in Cell Groups and the Evolution of Cooperation. PLoS Comput Biol. 2010;6:e1000716. doi: 10.1371/journal.pcbi.1000716. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Nelson CM, VanDuijn MM, Inman JL, Fletcher DA, Bissell MJ. Tissue Geometry Determines Sites of Mammary Branching Morphogenesis in Organotypic Cultures. Science. 2006;314:298–300. doi: 10.1126/science.1131000. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Netotea S, Bertani I, Steindler L, Kerenyi A, Venturi V, Pongor S. A simple model for the early events of quorum sensing in Pseudomonas aeruginosa: modeling bacterial swarming as the movement of an “activation zone”. Biol Direct. 2009;4:6. doi: 10.1186/1745-6150-4-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
- O’Toole G, Kaplan HB, Kolter R. Biofilm formation as microbial development. Annual Review of Microbiology. 2000;54:49–79. doi: 10.1146/annurev.micro.54.1.49. [DOI] [PubMed] [Google Scholar]
- Ochoa-Espinosa A, Affolter M. Branching Morphogenesis: From Cells to Organs and Back. Cold Spring Harbor perspectives in biology. 2012 doi: 10.1101/cshperspect.a008243. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Orlando PA, Gatenby RA, Brown JS. Tumor evolution in space: the effects of competition colonization tradeoffs on tumor invasion dynamics. Frontiers in oncology. 2013;3:45. doi: 10.3389/fonc.2013.00045. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Picioreanu C, van Loosdrecht MCM, Heijnen JJ. Mathematical modeling of biofilm structure with a hybrid differential-discrete cellular automaton approach. Biotechnology and Bioengineering. 1998;58:101–16. doi: 10.1002/(sici)1097-0290(19980405)58:1<101::aid-bit11>3.0.co;2-m. [DOI] [PubMed] [Google Scholar]
- Rashid MH, Kornberg A. Inorganic polyphosphate is needed for swimming, swarming, and twitching motilities of Pseudomonas aeruginosa. Proceedings of the National Academy of Sciences of the United States of America. 2000;97:4885–90. doi: 10.1073/pnas.060030097. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Rietkerk M, Dekker SC, de Ruiter PC, van de Koppel J. Self-organized patchiness and catastrophic shifts in ecosystems. Science. 2004;305:1926–9. doi: 10.1126/science.1101867. [DOI] [PubMed] [Google Scholar]
- Schneider CA, Rasband WS, Eliceiri KW. NIH Image to ImageJ: 25 years of image analysis. Nature methods. 2012;9:671–5. doi: 10.1038/nmeth.2089. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Sherman TF. On connecting large vessels to small. The meaning of Murray’s law. The Journal of general physiology. 1981;78:431–53. doi: 10.1085/jgp.78.4.431. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tero A, Takagi S, Saigusa T, Ito K, Bebber DP, Fricker MD, Yumiki K, Kobayashi R, Nakagaki T. Rules for Biologically Inspired Adaptive Network Design. Science. 2010;327:439–42. doi: 10.1126/science.1177894. [DOI] [PubMed] [Google Scholar]
- Tremblay J, Richardson AP, Lepine F, Deziel E. Self-produced extracellular stimuli modulate the Pseudomonas aeruginosa swarming motility behaviour. Environmental microbiology. 2007;9:2622–30. doi: 10.1111/j.1462-2920.2007.01396.x. [DOI] [PubMed] [Google Scholar]
- Turing AM. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London Series B-Biological Sciences. 1952;237:37–72. doi: 10.1098/rstb.2014.0218. [DOI] [PMC free article] [PubMed] [Google Scholar]
- van Ditmarsch D, Boyle KE, Sakhtah H, Oyler JE, Nadell CD, Deziel E, Dietrich LE, Xavier JB. Convergent evolution of hyperswarming leads to impaired biofilm formation in pathogenic bacteria. Cell reports. 2013;4:697–708. doi: 10.1016/j.celrep.2013.07.026. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Xavier JB, Kim W, Foster KR. A molecular mechanism that stabilizes cooperative secretions in Pseudomonas aeruginosa. Molecular microbiology. 2011;79:166–79. doi: 10.1111/j.1365-2958.2010.07436.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Xavier JB, Martinez-Garcia E, Foster KR. Social evolution of spatial patterns in bacterial biofilms: when conflict drives disorder. The American naturalist. 2009;174:1–12. doi: 10.1086/599297. [DOI] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.



