# Bacterial social interactions drive the emergence of differential spatial colony structures

- Andrew E. Blanchard
^{1}and - Ting Lu
^{1, 2, 3}Email author

**9**:59

https://doi.org/10.1186/s12918-015-0188-5

© Blanchard and Lu. 2015

**Received: **16 February 2015

**Accepted: **8 July 2015

**Published: **16 September 2015

## Abstract

### Background

Social interactions have been increasingly recognized as one of the major factors that contribute to the dynamics and function of bacterial communities. To understand their functional roles and enable the design of robust synthetic consortia, one fundamental step is to determine the relationship between the social interactions of individuals and the spatiotemporal structures of communities.

### Results

We present a systematic computational survey on this relationship for two-species communities by developing and utilizing a hybrid computational framework that combines discrete element techniques with reaction-diffusion equations. We found that deleterious interactions cause an increased variance in relative abundance, a drastic decrease in surviving lineages, and a rough expanding front. In contrast, beneficial interactions contribute to a reduced variance in relative abundance, an enhancement in lineage number, and a smooth expanding front. We also found that mutualism promotes spatial homogeneity and population robustness while competition increases spatial segregation and population fluctuations. To examine the generality of these findings, a large set of initial conditions with varying density and species abundance was tested and analyzed. In addition, a simplified mathematical model was developed to provide an analytical interpretation of the findings.

### Conclusions

This work advances our fundamental understanding of bacterial social interactions and population structures and, simultaneously, benefits synthetic biology for facilitated engineering of artificial microbial consortia.

## Keywords

## Background

The social interactions of bacteria alter the physiology, gene expression, and survival of individual cells and also enable the collective behaviors of populations, therefore significantly impacting the dynamics and functionality of an entire community. For instance, through cooperation–one of the major forms of cellular interactions, bacteria can achieve diverse goals: Pseudomonas bacteria cooperate to form biofilms to shed planktonic, disperser cells into the water under a diurnal rhythm [9]; Salmonella releases virulence factors collectively upon reaching a threshold density [3]; and Myxobacteria form fruiting bodies to protect from attack while facilitating dispersal [10]. Similarly, bacteria also acquire benefits via competition–another common mode of interaction. For example, *Lactobacillus salivarius* exerts positive effects on host health by producing a bacteriocin *in vivo* against the invasive foodborne pathogen *Listeria monocytogenes* [4], *Pseudomonas fluorescens* mutants overproduce extracellular polysaccharide to gain enhanced accessibility to oxygen [1, 11], and *Burkholderia thailandensis* mediates their own biofilm formation by excluding competing species through contact-dependent inhibition [12]. These complex and intriguing phenomena enabled by cellular interactions motivate us to ask the following question: How do bacterial social interactions impact the functionality of an entire community?

To answer this question, one fundamental step is to determine the relationship between the social interactions of individuals and the spatiotemporal structures of communities. The underlying reason is that the ability of a community to perform a specific function relies upon the collective behaviors of individual cells with a given spatiotemporal arrangement and a corresponding relative abundance. Additionally, understanding the cellular interaction-community structure relationship will be instrumental to social evolution theory in the context of microbes [2, 6, 7, 13, 14]. It will also advance the understanding of disease pathogenesis as well as the development of better treatment strategies. Moreover, it will offer invaluable knowledge for the design and construction of engineered microbial consortia for desired functionality, thereby advancing synthetic biology for community-based gene circuit engineering.

Recently, there has been considerable interest in understanding the relationship between bacterial community structure and individual social interactions. For instance, researchers have attempted to understand the emergence of spatial segregation in expanding microbial colonies [15] and the patch length scale of mutualistic species [16]. Additionally, a variety of engineered microbial ecosystems have been developed to implement various social interactions [17–20] and further applied to study population dynamics and spatial structure [18, 21–24].

Simulations of social interactions in spatially structured populations have commonly utilized continuous partial differential equations to model both cell movement and diffusible molecules, with associated bulk diffusion constants [16, 18, 22, 24, 25]. An alternative approach is to track individual cell movements, which can be driven by lattice-based rules [26, 27] or mechanical force calculations [28–36]. In particular, incorporating force calculations has been vital to accurately modeling the true dynamics of expanding populations. However, despite the great advances made by these efforts, there has been a lack of systematic computational investigation into the social interaction-community structure relationship that incorporates both mechanical forces and diffusible chemicals.

Here, we present a systematic survey on the relationship between the spatial structure of bacterial communities and the social interactions of individuals. We first develop a hybrid computational framework for modeling bacterial communities that combines discrete element techniques for force calculations with reaction-diffusion equations. We then employ the framework to simulate the structure of growing colonies with different pairwise interactions utilizing a two-species model system. A statistical investigation of the resulting community patterns follows, with key metrics including species abundance, colony morphology, and number of surviving lineages. To examine the generality of our findings, various initial conditions are tested for community simulation and analysis. Furthermore, we construct an ordinary differential equation model for an analytical interpretation of our findings.

## Results and discussion

### A computational framework for modeling bacterial communities

When considering a bacterial community, there are two primary classes of cellular events, namely growth dynamics (cell elongation, division, and movement) and intercellular chemical interactions (e.g. competition or cooperation). We therefore have constructed a computational framework that incorporates both classes of events to systematically explore the link between social interactions at the single cell level and population structures.

*E. coli*) was modeled as a rigid rod surrounded by a deformable shell with defined elastic properties (Fig. 2) and movement in two-dimensional space, similar to previous modeling work [28–35]. Therefore, cellular growth (i.e. elongation) can be described by increasing the rod length with a rate determined by the local availability of nutrients and chemicals; cellular division can be mimicked by dividing the rod into two once its length reaches a threshold. To model cellular movement, a discrete element technique [31, 33, 37] was employed to describe the mechanical forces generated by spatial volume overlaps due to cellular growth and division (Fig. 2 b). By incorporating cellular growth, division, and movement, the framework is able to successfully mimic the spatiotemporal dynamics of growing populations. Figure 2 c shows time snapshots of colony expansion for a two-species population simulated using the framework.

To model intercellular chemical interactions, we classified them into two types, asocial and social. Asocial interactions correspond to the coupling of cells with the environment via the consumption of shared nutrition. In contrast, social interactions require the production and sensing of diffusible chemicals such as toxins, public goods, and signaling molecules. Notably, although the framework can be easily adapted to incorporate interactions through direct contact (e.g., contact-dependent growth inhibition) [25, 38], in this study we primarily focus on chemical interactions mediated by diffusible molecules. Thus, in the model direct contact does not affect cell growth but is responsible for generating cell movement. Reaction-diffusion equations were adopted to describe the dynamic spatial distribution of diffusible chemicals (including nutrition) as well as their interactions with cells in space. With this approach, different interaction types can be implemented by specifying the coupling between local chemical concentration and cellular growth rate. By incorporating reaction-diffusion equations and a discrete element based description of growth dynamics, the computational framework captures realistic features of interacting bacterial communities.

### Systematic survey of the roles of cellular interactions in determining community structure

To examine how social interactions impact community structure, we employed the above computational framework to systematically survey spatiotemporal patterns emerging from communities with different cellular interactions. Here, the colony expansion of a two-species bacterial population was used as a model system because it retains many key features of complex communities, such as spatial expansion, nutrient shielding, and both mechanical and chemical interactions.

Interestingly, communities with asymmetrical social interactions (commensalism, amensalism, and parasitism) have an unbalanced structure where the species benefiting from social interactions dominates the population, such as the green cells in the commensal and parasitic populations. Accordingly, the species hurt by social interactions becomes the minority of a community or even dies out, including the green cells for amensalism and the red cells in parasitic populations. In contrast, communities with symmetrical interactions (mutualism, neutralism, and competition) have roughly equal abundances for the two species regardless of their interaction types. However, the spatial characteristics of these communities are distinct: The mutualistic community has a higher degree of spatial homogeneity (green-red mixing) compared with control, consistent with a recent experimental report [16]; on the contrary, in the competing community, the two species display a high degree of spatial segregation.

To obtain a statistical understanding of the above findings, we decided to perform multiple runs for each of the ecosystems. In addition to the spatially well-mixed initial condition, we utilized a set of random initial conditions. Maintaining an equal abundance and a fixed density, cells were placed on a spatial grid with random orientation, length, and species type. Furthermore, to achieve a quantitative statistical description of the differential structure characteristics, we utilized a set of metrics to quantify the outcomes of the simulations, including relative abundance (e.g., fraction of green cells), colony roughness, number of surviving cell lineages, and colony sectors (see “Quantitative metrics” in “Methods”).

Statistics of the metrics for the six communities with an equal initial abundance and a high density. The mean and the standard deviation are shown

Control | Commensalism | Amensalism | Competition | Mutualism | Parasitism | |
---|---|---|---|---|---|---|

Green Fraction | 0.49±0.05 | 0.71±0.03 | 0.13±0.04 | 0.49±0.11 | 0.49±0.02 | 0.93±0.02 |

Roughness | 0.90±0.02 | 0.87±0.02 | 1.05±0.15 | 1.60±0.26 | 0.87±0.04 | 0.91±0.02 |

Lineages | 61.17±1.33 | 73.33±3.33 | 46.67±1.97 | 44.83±1.72 | 99.50±3.56 | 54.00±2.45 |

Green Lineages | 28.50±4.04 | 40.17±2.23 | 14.17±1.72 | 20.50±2.88 | 48.00±3.74 | 36.17±3.37 |

Sectors | 24.00±5.02 | 20.00±5.29 | 3.67±1.97 | 7.50±2.07 | 32.17±8.18 | 1.83±1.17 |

Another key factor for expanding colonies is the morphology. Here, we characterized morphology by determining the spatial fluctuations of the population edge around the average radius (i.e. colony roughness). As shown in the bottom row of Fig. 4 a, all of the communities showed an approximately constant mean roughness during colony growth, except for those with amensalism and competition interactions, where a linear increase in colony roughness was observed for increasing total cell number. Associated with this finding, the variances for colony roughness with amensalism and competition were also elevated over the other interaction types.

We further examined the effects of interactions on the diversity and spatial distribution of a community by measuring the surviving lineages. Here, the number of surviving lineages is defined as the number of seeding cells which have viable progeny on the expanding colony front with access to nutrients. Figure 4 b shows that each interaction type confers a characteristic decay for surviving lineages. The following order is observed from lowest to highest: competition, amensalism, parasitism, control, commensalism, mutualism (Table 1). In addition to the total number of surviving lineages, we also noticed that the fraction of each species is also subject to interaction type. As shown in Fig. 4 c, for the communities with asymmetric interactions, amensalism and parasitism displayed a large loss in lineages for the victim species while commensalism maintained a lineage fraction close to the control case. The lineage fraction statistics for the remaining interaction types are shown in Additional file 1: Figure S1.

As a final measure to differentiate the roles of social interactions in determining population structure, we considered the number of sectors on the expanding front of each population, where sectors were defined as spatially connected cell clusters that are greater than one hundred cells from the same species. The mean sector number provides another metric to distinguish the impacts of different interactions, with an order from lowest to highest as: parasitism, amensalism, competition, commensalism, control, mutualism (Table 1). Moreover, we noticed that the number of sectors reflects the difference between the symmetric interactions, with mutualism having the most sectors and competition having the least (Table 1).

It is important to note that, although the above statistics of colony structures have been presented as a function of total cell number for consistent comparisons, our analysis can be directly applied to time series analysis. For instance, different rates of radial expansion of the colonies can be revealed (Fig. 4 d), where the differences in overall growth originate from the interaction types. Additional analysis of the community structures based on time series is available in Additional file 1: Figure S2.

Taken together, the above metrics provide a complementary characterization of the impact of social interactions on community structure. The mean species abundance can be used to classify the communities with asymmetric interactions while the variance can be applied to differentiate between symmetric interactions (Fig. 4 a). The colony roughness can be employed to identify communities with deleterious interactions such as amensalism and competition (Fig. 4 a). Counting surviving lineages offers an ordering for all of the interactions (Fig. 4 b). Finally, sector number provides an additional metric that distinguishes between the symmetric interactions (Table 1).

From the perspective of interaction-structure relationship, deleterious interactions (amensalism and competition) cause sizable variance in relative abundance compared to the mean, a drastic decrease in surviving lineages and a rough expanding front; beneficial interactions (commensalism and mutualism), on the other hand, lead to a reduced variance in abundance compared to the mean, an enhancement in lineages, and a smooth expanding front. In addition, the communities with asymmetric interactions (commensalism, amensalism, and parasitism) have differential mean relative abundance while those with symmetrical interactions (control, mutualism, and competition) are distinct in the variance of their relative abundance. For the communities with symmetrical interactions, mutualism promotes spatial homogeneity and population robustness compared with control; in contrast, competition results in spatial segregation and population fluctuations.

Previous experimental efforts have examined the role of competition [26], neutralism [15], and cooperation [16, 26] respectively in shaping interspecies mixing in expanding colonies. Perhaps as expected, cooperation yields increased mixing over neutralism, which yields increased mixing over competition. Our simulation results reproduce this experimentally verified hierarchy, as quantified by the number of surviving lineages and colony sectors. More specifically, the control case results in the formation of sectors over time due to the expanding colony front [15]. Mutualism results in increased species mixing [16, 26], and competition results in increased segregation due to species exclusion [5, 26]. In addition, our results show that all six pairwise interaction types yield distinguishable community structures, with each metric providing a predicted order for the interaction types. The results (Fig. 4 and Table 1) provide concrete predictions concerning the quantitative effects of social interactions in natural and synthetic communities, guiding the rational design of social microbial consortia with novel functionalities.

### Dependence of community structure on initial conditions

In both natural and experimental settings, there may exist variations during initial colonization of bacterial populations in a new habitat. To examine how these variations impact our findings, we performed and analyzed a series of *in silico* colony development experiments for various initial conditions, with a primary focus on total initial cell density and relative species abundance.

However, a smaller initial density is correlated with a smaller difference in the number of surviving lineages (Fig. 5 a, Additional file 1: Figures S3–S4) and a higher colony roughness (Fig. 5 c). This is because, for the same initial seeding area, a smaller initial density corresponds to a longer average cellular distance, enabling each seed cell to grow into a larger clonal aggregate before interactions play a role. For amensalism, lowering the density results in the prolonged survival of green cells (Additional file 1: Figure S6). For mutualism, lower densities result in deviations from circular colonies due to a gradient in the growth rate at the expanding front (Figs. 5 a and 5 c).

We also evaluated the impacts of relative species abundance by conducting simulations for different initial ratios (1:7, 1:3, 1:1, 3:1, 7:1) for a fixed total density, with the corresponding analysis shown in Additional file 1: Figures S7–S10 and Additional file 1: Tables S5–S8. The results suggest that the relative abundance in initial cells has differential influences depending on interaction type. For instance, compared to control, the communities with mutualism tend to minimize differences in the initial abundance (Additional file 1: Figure S11) while competitive communities intensify differences in the initial abundance. Figure 5 b shows representative colony structures for competing communities with different initial ratios and Fig. 5 d shows the evolution of relative abundance of the communities, both of which illustrate the exacerbated effect from species competition.

### Analytical interpretation of differential community structures.

*n*represents a shared nutrition source, with

*u*and

*v*as two interacting cellular species. As in the full spatial model, the two species interact through asocial (consumption of a shared nutrient, \(\frac {\alpha n}{\kappa +n}\)) and social (production of toxins or public goods, 1−

*ξ*

_{1}

*v*and 1−

*ξ*

_{2}

*u*) interactions. The social interactions are quantified by the parameters

*ξ*

_{1}and

*ξ*

_{2}. For the well-mixed case, the production of diffusible chemicals is assumed to be at steady-state so that the interaction takes place through the cell density. Thus, the simplified ODEs mimic the full spatial model and allow us to enhance our interpretation of the results.

From the equations (Fig. 6 a), we derived a phase diagram (Fig. 6 b, Additional file 1: Figure S12, Additional file 1: Section 2) that describes the outcomes of the well-mixed community. We found that, for the simplified model, competition causes species exclusion although either of the two may win, mutualism results in stable co-existence, and parasitism leads to survival of only the parasitic species. To confirm the results, we also performed multiple runs of the ODE model with varying initial conditions for each of the cases (Fig. 6 c and Additional file 1: Figure S12), showing good consistency with the phase diagram.

Although the simplified model neglects spatial information, it does provide a set of valuable insights into our findings. In this model, parasitism, commensalism and amensalism all lead to the exclusive survival of the species with higher fitness in a community, qualitatively consistent with the findings from the computational framework that the structures of the communities with asymmetrical interactions have a biased abundance towards the species with a growth advantage. In contrast, competition, mutualism, and neutralism in the simple model result in the extinction of either species with an even chance, perfect co-existence of the two species, and an initial condition-dependent random abundance respectively, all of which have an equal relative species abundance upon ensemble average (Additional file 1: Table S9). These results are also in agreements with the equal relative abundance observed in the spatial structures of the communities with symmetrical interactions.

Additionally, given random initial conditions, competing communities always produce a steady species ratio of either 1:0 or 0:1; mutualistic communities always result in an equal 1:1 ratio, while neutralistic communities lead to a random species ratio between 1:0 and 0:1. Therefore, although the ensemble averages of the relative abundances for the three symmetrical cases (competition, mutualism, and neutralism) are the same, their variances shall be distinct with that of mutualism being minimal and that of competition being maximal (Additional file 1: Table S9). This result is again qualitatively consistent with the order of the variances of the relative abundances for competing, mutualisitic and neutral communities in the spatial setting.

In addition to relative abundance, the simplified model can also be applied to understand the number of surviving lineages for the spatially expanding colonies. In the spatial case, the numbers of surviving lineages for the mutualisitic, neutral, and competing communities follow an order from high to low. This is because the stable co-existence for mutualism contributes to an enhancement in total lineages at the expanding front. In contrast, the exclusive nature of the competitive interaction drives surrounding species to extinction, resulting in decreased diversity at the population edge.

## Conclusions

In this work, we performed a systematic survey on the impacts of social interactions on the spatial structure of bacterial communities. We developed and utilized a hybrid community modeling framework that combines discrete element techniques with reaction-diffusion equations–the former for cellular force calculation and the latter for social interaction computation. We found that cellular social interactions have a profound impact on bacterial communities, with different interactions leading to qualitatively distinct characteristics for colony structures. Specifically, deleterious interactions (amensalism and competition) can cause an increased variance in relative abundance relative to the mean, a drastic decrease in the number of surviving lineages, and a rough expanding front; by contrast, beneficial interactions (commensalism and mutualism) contribute to a reduced variance in abundance relative to the mean, an enhancement in lineage number, and a smooth expanding front. In addition, the communities with asymmetric interactions have a differential mean relative abundance while those with symmetric interactions differ in the variance of their relative abundance. Moreover, for the communities with symmetric interactions, mutualism promotes spatial homogeneity and population robustness while competition increases spatial segregation and population fluctuations.

Due to the focus of this work on the interaction-structure relationship as well as the computationally intensive nature of the simulation framework, certain features of natural populations were simplified. For instance, toxin and public good production were assumed to be constitutive, all cells were constrained to move within two-dimensional space, and the number of cells within a growing population was limited to 30,000. It will thus be valuable to relax these constraints to study the interaction-structure relationship in more complex settings in the future. For example, social interactions, implemented through the production of toxins or public goods, are often subject to density-dependent mechanisms such as quorum sensing. It will be interesting to examine how the density dependence of cellular behaviors shapes our conclusions regarding community structures. Additionally, our framework allows the analysis of cellular density over time as shown in Additional file 1: Figures S13–S24, which provides the capacity to systematically examine the role of density-dependent cellular behaviors in impacting community structures.

In summary, this work provides a quantitative and statistical picture of the relationship between bacterial social interactions and spatiotemporal community structures. Such a picture will allow a comprehensive understanding of the roles of pairwise social interaction, which sets a basis for understanding more complex microbial communities such as biofilms and the microbiome. Therefore, this study advances our fundamental understanding of microbial sociobiology and community structure. In addition, from an engineering viewpoint, our systematic study benefits the design and construction of synthetic microbial consortia. For instance, the increased robustness of population structure in a mutualistic community compared to that of competitive and neutral communities suggests that researchers need to design cooperative ecosystems for robust performance of desired cellular functionality. Such knowledge will be instrumental for engineering artificial microbial consortia towards various applications.

## Methods

### Cell growth and division

*i*:

where *l*
_{
i
} is the cell length, *g* is the growth rate, *A*
_{
i
} is the cell area, *n* is nutrient concentration, *κ* is nutrient sensitivity, *T* is toxin or public good concentration, and *ξ* is the interaction strength. Any possible negative values for the derivative of *l*
_{
i
} with respect to time were set to zero. The dependence of all cells in the simulation on the same nutrition source (*n*) leads to a slower growth rate in the high density, nutrient depleted core of the expanding population than on the edge. The total length at division follows a truncated normal distribution (mean of 4.0 *μ*m and standard deviation of 0.3 *μ*m), with a random division length assigned to each cell upon creation. Values outside of [3.1,4.9] were set to the respective extreme values.

### Mechanical cell interactions

where *h*
_{
ij
} is the overlap between spheres of diameter *d* placed at the closest points between cells *i* and *j*; *E* is an elasticity constant. The spheres have a radius identical to that of the corresponding cell, making sphere overlap equivalent to cell overlap. The resulting force is normal to the plane of contact, and forces are applied on the axis of each respective cell, resulting in both translational and rotational motion following Newton’s Laws. All motion for the simulations was constrained to two-dimensional space (see Additional file 1: Section 1.1).

*i*) is determined by the following equations:

where \(\vec {q}_{i}\) is the center of mass position of the cell in two-dimensional space, *ϕ*
_{
i
} is the orientation of the cell, \(\vec {q}_{\textit {ci}}\) and \(\vec {q}_{\textit {cj}}\) are the closest points of contact between cells *i* and *j*, \(\hat {q}_{\textit {ij}}\) is a unit vector in the direction of (\(\vec {q}_{\textit {ci}} - \vec {q}_{\textit {cj}})\), *L*
_{
i
} is the length of the cell, and (*E*
*t*
_{
c
}/ *β*
*ρ*) is a dimensionless parameter depending on the elasticity (*E*), chosen timescale (*t*
_{
c
}), viscous drag (*β*), and mass density per unit length for the cell (*ρ*). The sum over contacts consists of cells that have a nonzero contact force (i.e. *h*
_{
ij
}>0). For all of the spatial variables, the length scale is chosen to be 1 *μ*m. The time scale is chosen to be 30 min. See the Additional file 1: (Table S1 and Section 1.1) for a full list of all parameter values used and a derivation of the equations of motion.

### Chemical diffusion

*c*is determined by:

where *D*
_{
c
} is the diffusion constant, *α*
_{
c
} and *f*(*ρ*
_{
c
},*c*) determine production (or consumption) by cells, *ρ*
_{
c
} is the density of cells that interact with the chemical, and *β*
_{
c
} determines degradation. The parameters are chosen to give realistic values for the active layer of growing cells during expansion and a well-defined spatial scale for interactions. (see Additional file 1: Section 1.2).

where *n* is nutrient concentration, *D*
_{
n
} is the diffusion constant, *α*
_{
n
} is the cell consumption rate, *κ* is the nutrient sensitivity, and *ρ* is the total density of all species at a grid point in space, defined as the area of all cells within a grid divided by the area of the grid. The value for nutrition is scaled relative to the constant nutrient boundary condition. See Additional file 1: Section 1.2 for a full list of parameter values used.

where *c* is the chemical concentration under consideration, *D*
_{
c
} is the diffusion constant, *ρ*
_{
c
} is the density of producing cells at a grid point in space, and *β*
_{
c
} determines degradation. The concentration *c* is scaled so that the production term does not have an additional parameter. Notice that *D*
_{
c
} and *β*
_{
c
} set a length scale for interactions mediated by the diffusible chemical. See Additional file 1: Section 1.2 for a full list of parameter values used.

### Simulation protocols

A 60 by 60 *μ*
*m*
^{2} square was used for initial seeding. For random initial conditions, cellular orientation, length, number, and species type at each grid were randomly chosen but the overall species abundance and cell number were preserved to follow specific simulation requirements. For well-mixed initial conditions, species were placed in an alternating pattern in grids with the overall species abundance and cell number following defined requirements. A total of 256, 64, and 16 initial cells were used to represent the case of high, medium, and low initial cell densities. All of the initial conditions tested were generated using Mathematica. All of the simulations exit when the overall cell number reaches 30,000 cells. Values for all parameters in the simulations can be found in Additional file 1: Section 1.

### Quantitative metrics

Colony roughness was used as a measure for the morphology of a bacterial population. It was determined by first locating the edge of the colony–Each spatial grid point containing at least one cell was considered occupied and the occupied grids with empty nearest neighbors were classified as the edge. Subsequently, the center of the colony was calculated by averaging over the positions for all cells, weighted by the two-dimensional area for each cell. Afterwards, the mean and standard deviation of the edge grid points from the colony center were computed. Here, the standard deviation serves as the quantitative metric of the colony roughness, whose scale is the size of one grid point (side length of 5 *μ*m). The mean gives an estimate of the colony radius, which can also be estimated by calculating the moment of inertia of the colony and solving for the radius assuming a disc with constant density (as in Fig. 4).

Surviving lineages are defined as the lineages that remain active. We thus first identified active cells in a community–In our analysis, we considered a cell to be currently active if it has a nutrient availability that allows its growth rate to be within two exponential decays of the maximum. Meanwhile, as the lineage information of every cell is retained during a single simulation, we leveraged this information to identify the ancestors of the active cells. The number of ancestors counted is the number the surviving lineages.

Similar to surviving lineages, we determined the colony sectors by considering the layer of actively growing cells. First, the image of the actively growing cells in the final simulation snapshot was imported in Mathematica. The remaining pixels were directly set as black in Mathematica. Then, a convolution was performed with a constant kernel which averages nearest neighbor pixels. Afterwards, each pixel was classified as either green, red, or background based on the dominant color (red, green, or completely black). Finally, spatially connected components and the number of pixels for each component for the figure were obtained. The number of sectors was determined by counting the number of pixel clusters representing groups of more than 100 cells. The sector analysis was performed for the final population states at 30,000 cells.

In addition to the metrics used to quantify the spatial structures of the expanding colonies (i.e. relative abundance, morphology, surviving lineages, and colony sectors), we have also considered the time evolution of the cell density. As shown in Additional file 1: Figures S13–S21, the total cell density, defined as the number of cells per unit area in two-dimensional space, follows a somewhat standard trajectory in time. After an initial transient period, the cells form a dense quasi-circular structure with a well-defined edge. Within the expanding colony, the density is approximately constant, representing a well-packed spatial limit, while the density decreases rapidly to zero at the colony edge. Also shown in Additional file 1: Figures S13–S21, the density for each individual cellular species shows the formation of distinct spatial structures according to interaction type. Given the two-dimensional nature of the simulations, the cell density at a given time can be inferred from images showing each cell colored according to type (Additional file 1: Figures S22–S24). The metrics analyzed and discussed throughout the text (e.g. Figure 4) are used to give a thorough characterization of the spatial structures produced by each interaction type over time.

### Implementation

Simulations in the work were implemented using C++, with additional testing and prototyping performed in Mathematica. OpenMP was used for parallelization of the code, with parallel force calculations utilized for the simulation of large systems. The default container used to hold data was an instance of the standard vector class. Each cell in the simulation constituted an instance of a particle class including data members position, velocity, force, length, cell type, and growth rate.

### Visualization and analysis

All data concerning cells, nutrients, and toxins were written to files for later analysis and visualization. Individual frames were rendered in VMD [43], a program commonly used for visualizing molecular dynamics. Colony data analysis was performed in Mathematica, with customized functions developed to determine species abundance, colony morphology, cell lineages, and segregated sectors. Details of the methods are available in the Supporting Information.

## Declarations

### Acknowledgements

This work was supported in part by American Heart Association (Grant No. 12SDG12090025), Brain & Behavior Research Foundation, National Science Foundation (No. 1227034), and T.L.’s startup fund from the University of Illinois at Urbana-Champaign. We are very grateful for tremendous help from Dr. Dmitri Volfson, Dr. Will Mather, Dr. Lev Tsimring, Dr. P. J. Steiner and Dr. Jeff Hasty.

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.

## Authors’ Affiliations

## References

- Hibbing ME, Fuqua C, Parsek MR, Peterson SB. Bacterial competition: surviving and thriving in the microbial jungle. Nature Rev Microbiol. 2010; 8:15–25.View ArticleGoogle Scholar
- West SA, Diggle SP, Buckling A, Gardner A, Griffin AS. The Social Lives of Microbes. Annu Rev Ecol Evol Syst. 2007; 38:53–77.View ArticleGoogle Scholar
- Williams P, Camara M, Hardman A, Swift S, Milton D, Hope VJ, et al.Quorum sensing and the population-dependent control of virulence. Phil Trans R Soc B. 2000; 355:667–80.View ArticlePubMedPubMed CentralGoogle Scholar
- Corr SC, Li Y, Riedel CU, O’Toole PW, Hill C, Gahan CGM. Bacteriocin production as a mechanism for the antiinfective activity of
*Lactobacillus salivarius*UCC118. Proc Natl Acad Sci U.S.A. 2007; 104(18):7617–621.View ArticlePubMedPubMed CentralGoogle Scholar - Chao L, Levin BR. Structured habitats and the evolution of anti competitor toxins in bacteria. Proc Natl Acad Sci U.S.A. 1981; 78(10):6324–328.View ArticlePubMedPubMed CentralGoogle Scholar
- Crespi BJ. The evolution of social behavior in microorganisms. Trends Ecol Evolut. 2001; 16(4):178–83.View ArticleGoogle Scholar
- Xavier JB. Social interaction in synthetic and natural microbial communities. Mol Syst Biol. 2011; 7:483.View ArticlePubMedPubMed CentralGoogle Scholar
- Faust K, Raes J. Microbial interactions: from networks to models. Nature Rev Microbiol. 2012; 10:538–50.View ArticleGoogle Scholar
- Costerton JW, Lewandowski Z, Caldwell DE, Korber DR, Lappin-Scott HM. Microbial Biofilms. Annu Rev Microbiol. 1995; 49:711–45.View ArticlePubMedGoogle Scholar
- Shimkets LJ. Intercellular Signaling During Fruiting-Body Development of
*Myxococcus xanthus*. Annu. Rev. Microbiol. 1999; 53:525–49.View ArticlePubMedGoogle Scholar - Rainey PB, Rainey K. Evolution of cooperation and conflict in experimental bacterial populations. Nature. 2003; 425:72–4.View ArticlePubMedGoogle Scholar
- Garcia EC, Anderson MS, Hagar JA, Cotter PA.
*Burkholderia*BcpA mediates biofilm formation independently of interbacterial contact-dependent growth inhibition. Mol. Microbiol. 2013; 89(6):1213–1225.View ArticlePubMedPubMed CentralGoogle Scholar - Mitri S, Foster KR. The Genotypic View of Social Interactions in Microbial Communities. Annu Rev Genet. 2013; 47:247–73.View ArticlePubMedGoogle Scholar
- Nadell CD, Xavier JB, Foster KR. The sociobiology of biofilms. FEMS Microbiol Rev. 2009; 33:206–24.View ArticlePubMedGoogle Scholar
- Hallatschek O, Hersen P, Ramanathan S, Nelson DR. Genetic drift at expanding frontiers promotes gene segregation. Proc. Natl Acad Sci U.S.A. 2007; 104(50):19926–19930.View ArticlePubMedPubMed CentralGoogle Scholar
- Müller MJI, Neugeboren BI, Nelson DR, Murray AW. Genetic drift opposes mutualism during spatial population expansion. Proc Natl Acad Sci U.S.A. 2014; 111(3):1037–1042.View ArticlePubMedPubMed CentralGoogle Scholar
- Tanouchi Y, Smith RP, You L. Engineering microbial systems to explore ecological and evolutionary dynamics. Curr Opin Biotechnol. 2012; 23:791–7.View ArticlePubMedPubMed CentralGoogle Scholar
- Balagaddé FK, Song H, Ozaki J, Collins CH, Barnet M, Arnold FH, et al.A synthetic
*Escherichia coli*predator-prey ecosystem. Mol Syst Biol. 2008; 4:187.View ArticlePubMedPubMed CentralGoogle Scholar - Weber W, Daoud-El Baba M, Fussenegger M. Synthetic ecosystems based on airborne inter- and intrakingdom communication. Proc Natl Acad Sci U.S.A. 2007; 104(25):10435–10440.View ArticlePubMedPubMed CentralGoogle Scholar
- Youk H, Lim WA. Secreting and Sensing the Same Molecule Allows Cells to Achieve Versatile Social Behaviors. Science. 2014; 343:1242782.View ArticlePubMedPubMed CentralGoogle Scholar
- Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R. A synthetic multicellular system for programmed pattern formation. Nature. 2005; 434:1130–1134.View ArticlePubMedGoogle Scholar
- Song H, Payne S, Gray M, You L. Spatiotemporal modulation of biodiversity in a synthetic chemical-mediated ecosystem. Nat Chem Biol. 2009; 5(12):929–35.View ArticlePubMedPubMed CentralGoogle Scholar
- Kong W, Celik V, Liao C, Hua Q, Lu T. Programming the group behaviors of bacterial communities with synthetic cellular communication. Bioresources Bioprocessing. 2014; 1:24.View ArticleGoogle Scholar
- Liu C, Fu X, Liu L, Ren X, Chau CKL, Li S, et al. Sequential Establishment of Stripe Patterns in an Expanding Cell Population. Science. 2011; 334:238–41.View ArticlePubMedGoogle Scholar
- Blanchard AE, Celik V, Lu T. Extinction, coexistence, and localized patterns of a bacterial population with contact-dependent inhibition. BMC Syst Biol. 2014; 8:23.View ArticlePubMedPubMed CentralGoogle Scholar
- Momeni B, Brileya KA, Fields MW, Shou W. Strong inter-population cooperation leads to partner intermixing in microbial communities. eLife. 2013; 2:00230.Google Scholar
- Momeni B, Waite AJ, Shou W. Spatial self-organization favors heterotypic cooperation over cheating. eLife. 2013; 2:00960.Google Scholar
- Cho H, Jönsson H, Campbell K, Melke P, Williams JW, Jedynak B, et al.Self-Organization in High-Density Bacterial Colonies: Efficient Crowd Control. PLoS Biol. 2007; 5(11):302.View ArticleGoogle Scholar
- Melke P, Sahlin P, Levchenko A, Jönsson H. A Cell-Based Model for Quorum Sensing in Heterogeneous Bacterial Colonies. PLoS Comp Biol. 2010; 6(6):1000819.View ArticleGoogle Scholar
- Nadell CD, Foster KR, Xavier JB. Emergence of Spatial Structure in Cell Groups and the Evolution of Cooperation. PLoS Comput Biol. 2010; 6(3):1000716.View ArticleGoogle Scholar
- Volfson D, Cookson S, Hasty J, Tsimring LS. Biomechanical ordering of dense cell populations. Proc Natl Acad Sci U.S.A. 2008; 105(40):15346–15351.View ArticlePubMedPubMed CentralGoogle Scholar
- Mather W, Mondragón-Palomino O, Danino T, Hasty J, Tsimring LS. Streaming Instability in Growing Cell Populations. Phys Rev Lett. 2010; 104(20):208101.View ArticlePubMedPubMed CentralGoogle Scholar
- Farrell FDC, Hallatschek O, Marenduzzo D, Waclaw B. Mechanically Driven Growth of Quasi-Two-Dimensional Microbial Colonies. Phys Rev Lett. 2013; 111(16):168101.View ArticlePubMedGoogle Scholar
- Rudge TJ, Federici F, Steiner PJ, Kan A, Haseloff J. Cell Polarity-Driven Instability Generates Self-Organized, Fractal Patterning of Cell Layers. ACS Synth Biol. 2013; 2:705–14.View ArticlePubMedGoogle Scholar
- Rudge TJ, Steiner PJ, Phillips A, Haseloff J. Computational Modeling of Synthetic Microbial Biofilms. ACS Synth Biol. 2012; 1:345–52.View ArticlePubMedGoogle Scholar
- Zhao J, Naveed H, Kachalo S, Cao Y, Tian W, Liang J. Dynamic mechanical finite element model of biological cells for studying cellular pattern formation. Conf Proc IEEE Eng Med Biol Soc. 2013; 2013:4517–520.PubMedPubMed CentralGoogle Scholar
- Pöschel T, Schwager T. Computational Granular Dynamics. Berlin: Springer; 2005.Google Scholar
- Aoki SK, Pamma R, Hernday AD, Bickham JE, Braaten BA, Low DA. Contact-Dependent Inhibition of Growth in
*Escherichia coli*. Science. 2005; 309:1245–1248.View ArticlePubMedGoogle Scholar - Monod J. The Growth of Bacterial Cultures. Annu Rev Microbiol. 1949; 3:371–94.View ArticleGoogle Scholar
- Donachie WD, Begg KJ, Vicente M. Cell length, cell growth and cell division. Nature. 1976; 264:328–33.View ArticlePubMedGoogle Scholar
- Volfson D, Kudrolli A, Tsimring LS. Anisotropy-driven dynamics in vibrated granular rods. Phys Rev E. 2004; 70(5):051312.View ArticleGoogle Scholar
- Landau LD, Lifshitz EM, Kosevich AM, Pitaevskii LP. Theory of Elasticity. Course of Theoretical Physics. Oxford: Butterworth-Heinemann; 1986.Google Scholar
- Humphrey W, Dalke A, Schulten K. VMD: Visual Molecular Dynamics. J Molec Graphics. 1996; 14:33–8.View ArticleGoogle Scholar