Skip to main content
Biophysical Journal logoLink to Biophysical Journal
. 2016 Jun 21;110(12):2800–2808. doi: 10.1016/j.bpj.2016.05.024

Spatially Constrained Growth Enhances Conversional Meltdown

Maxim O Lavrentovich 1,, Mary E Wahl 2, David R Nelson 2,3, Andrew W Murray 2,4
PMCID: PMC4919427  PMID: 27332138

Abstract

Cells that mutate or commit to a specialized function (differentiate) often undergo conversions that are effectively irreversible. Slowed growth of converted cells can act as a form of selection, balancing unidirectional conversion to maintain both cell types at a steady-state ratio. However, when one-way conversion is insufficiently counterbalanced by selection, the original cell type will ultimately be lost, often with negative impacts on the population’s overall fitness. The critical balance between selection and conversion needed for preservation of unconverted cells and the steady-state ratio between cell types depends on the spatial circumstances under which cells proliferate. We present experimental data on a yeast strain engineered to undergo irreversible conversion: this synthetic system permits cell-type-specific fluorescent labeling and exogenous variation of the relative growth and conversion rates. We find that populations confined to grow on a flat agar surface are more susceptible than their well-mixed counterparts to fitness loss via a conversion-induced “meltdown.” We then present analytical predictions for growth in several biologically relevant geometries—well-mixed liquid media, radially expanding two-dimensional colonies, and linear fronts in two dimensions—by employing analogies to the directed-percolation transition from nonequilibrium statistical physics. These simplified theories are consistent with the experimental results.

Introduction

Irreversible change is an important aspect of both development (1) and evolution (2). Many mature tissues retain stem cells that replenish specialized cells lost to damage or aging. Proliferation balanced by irreversible differentiation can maintain stem and specialized cells in a dynamic steady state (3), but an imbalance between these forces can eliminate the stem cell population, with dire health consequences (4). Like differentiation, harmful mutations can be effectively irreversible; natural selection can check their spread if the mutants reproduce more slowly, but if the mutation rate is too great or selection too weak, these mutations can fix permanently. Such a mutational meltdown is known as Muller’s ratchet in the population genetics literature (5, 6). We will employ the generic term “conversional meltdown” to describe the loss of an unconverted cell type due to an unfavorable balance between mutation and selection, differentiation and proliferation, and, more generally, any form of irreversible conversion and differential growth. The abrupt shift from maintenance to extinction of the unconverted cell type as conversion rate increases is analogous to the well-studied directed-percolation phase transition in statistical physics (7, 8, 9).

Though most analyses of this important phase transition have focused on well-mixed populations, spatial structure can play a crucial role (8, 10, 11). Here, we investigate conversional meltdown for one-dimensional growth without subsequent migration, a geometry relevant in natural circumstances such as population expansions and growth of the plant meristem, as well as in experimentally tractable systems such as microbial range expansions (12, 13). Yeast (13) and immotile bacteria (12) on petri dishes grow in colonies that remain relatively flat, proliferating primarily at the edges (14). Due to the small effective populations that compete to divide into virgin territory, the thin region of dividing cells at the frontier can be treated as a one-dimensional population. Note that even though conversion events may occur in a larger portion of the population, they will not influence the long-time behavior of the expansion unless they occur at the leading edge of the population that settles new territory. Deeper in the colony core, nutrient depletion preserves the colony interior, which reflects the past history of such populations: the balance between cell types can be studied by differentially labeling cells using fluorescence techniques. When a particular cell type has locally fixed at the colony frontier, its descendants form a “sector,” as shown in blue in Fig. 1 a. The geometric properties of the spatial sectors reflect the underlying evolutionary dynamics: for example, the sector opening angle, θ, provides an estimate of the selective advantage of cells in the sector relative to their neighbors (13, 14).

Figure 1.

Figure 1

(a) A micrograph of the edge of a two-dimensional budding yeast S. cerevisiae cell colony grown on petri dish, with the initial population containing mostly yellow converted cells, with a few unconverted blue. In this linear range expansion (characterized by a conversion rate, μ, and a selective advantage, s, of blue cells over yellow cells), some of the blue cells at the colony periphery form a spatial sector with an opening angle, θ, marked with overlaid black lines. With each cell division, the blue cells enjoying a selective advantage, s, convert to yellow ones at a rate μ, which creates yellow patches within the blue sector. The growth, or timelike, direction is indicated. (b) A phase diagram indicating where theory predicts the eventual extinction of the blue strain as a function of its selective advantage, s, and conversion rate μ for a linear range expansion. In the yellow “inactive” phase, a genetic sector formed by a blue cell always dies out, leading to a fully converted population. In the blue “active” phase, there is a nonzero probability of forming a surviving cluster, leading to a population with conversion occurring stochastically. The transition line for a well-mixed population is also shown for comparison (dashed line). In the well-mixed case, the active phase forms a much larger region in the (μ,s)-plane. The insets show examples of simulated sectors. Note the resemblance between the sector in the active phase and the experimental sector in (a). To see this figure in color, go online.

This investigation focuses on the effect of spatial population structure on the conversional meltdown phase transition. We perform in vivo experiments, complemented with analytical and simulation-based approaches, which show the striking effects of spatial structure on evolutionary dynamics. We employ a strain of budding yeast engineered to undergo irreversible conversions with independently tunable frequency and fitness cost to study population dynamics in well-mixed liquid media, as well as microbial range expansions on petri dishes. We find that the spatial distribution of the cells qualitatively changes the dynamics. Only adjacent individuals in spatially distributed populations compete, and the local effective population size is thus small relative to the total population. The small number of competing individuals amplifies the importance of number fluctuations, i.e., genetic drift. We will show through experiments, simulation, and theory that this enhanced genetic drift significantly favors extinction of the unconverted type, relative to well-mixed situations. This enhancement of extinction may have important consequences for diverse processes including tissue renewal (3), meristematic growth (15), and mutation-selection balance (16), since the relative proliferation of the unconverted strain must occur faster in a spatially distributed population than expected from experiments on well-mixed populations to prevent extinction of the unconverted population. To study these effects in spatially distributed populations, we will focus on two different initial conditions: populations in which all cells start in the unconverted state and populations with mostly converted cells and a few unconverted cells, which then form distinct, well-separated sectors (as in Fig. 1 a). The latter populations allow us to study the geometry of the sectors, whereas the former allow us to observe the extinction of the unconverted cells as we go through the extinction transition.

Crucially, the extinction transition we study here is distinct from extinction due to neutral competition dynamics. For example, previous studies of stem cells in intestinal crypts (3, 10, 17) found that different stem cell clones may compete until a single clone takes over the whole population while the other clones go extinct. These previous studies found that the clones are neutral with respect to each other, so that any one of them may take over. However, apart from this competition, the clones also terminally differentiate into other cell types. The evolutionary dynamics of this differentiation process is not expected to be neutral, as the differentiated cells may reproduce more slowly and suffer a selective disadvantage. Moreover, even when the selection is weak, the associated extinction transition is of a different type from neutral competition: its dynamical scaling laws are governed by spatial mutation-selection balance and not by genetic drift alone. Since different cell types generically have different growth rates, we expect that our theory and experimental results describe features of extinction transitions in a broad range of biological systems.

Materials and Methods

Microbes such as the budding yeast, Saccharomyces cerevisiae, are easily cultured in both test tubes and on petri dishes. This makes them excellent candidates for comparing well-mixed and two-dimensional spatial dynamics. Construction of a yeast strain that undergoes irreversible conversion events with exogenously tunable conversion rates and fitness cost was described in (18). Briefly, an S. cerevisiae strain was genetically engineered to lose a cycloheximide-resistant ribosomal protein coding sequence via excision of a fragment of DNA by site-specific recombination, as illustrated schematically in Fig. 2. The activity of Cre, the site-specific recombinase, was controlled by varying the concentration of β-estradiol in the medium as described by Lindstrom et al. (19). This irreversible conversion event occurs once per cell division (during mitotic exit) with a probability μ, which we will call the conversion or mutation rate (per division). The probability μ depends on the ambient β-estradiol concentration. The cycloheximide-resistant sequence (the cyh2r allele of the ribosomal protein L28 (20)) confers a measurable selective advantage for the unconverted strain relative to the converted strain when the strains are grown in the presence of cycloheximide. The precise selection coefficient s0 associated with this advantage is tunable by varying the cycloheximide concentration in the medium. Both the conversion rate, μ, and selection coefficient, s, can be directly measured in well-mixed media and tuned over more than an order of magnitude by selecting appropriate β-estradiol and cycloheximide concentrations.

Figure 2.

Figure 2

A simplified schematic of the genetic switch. (a) The coding sequence in an unconverted strain has a region between two loxP sites, which gets spliced out in the converted strain by a Cre recombinase-mediated excision. The coding segment contains, among other features, a cycloheximide-resistant sequence (segment labeled cyh2r), a coding sequence for an mCherry fluorescent protein (blue segment), and a termination region (red segments) that prevents the transcription of the mCitrine fluorescent protein coding sequence (yellow segment) that follows. (b) After excision, the converted strain’s coding sequence has an mCitrine fluorescent protein sequence that is expressed. In both (a) and (b), the promoter (green segment) is constitutively expressed. For a more detailed description of the strains and their construction, see (18). To see this figure in color, go online.

The agar plates for spatial range expansions were prepared using agar solutions with varying β-estradiol and cycloheximide concentrations. Since these compounds are not consumed by the cells and diffuse readily through agar, we expect that the concentrations are constant and uniform inside the plates during the experiments. Moreover, because the yeast colonies are not particularly thick, the cells in the range expansion likely experience the same uniform concentration of β-estradiol and cycloheximide, just as they would in a well-mixed medium. Hence, we may be reasonably confident in using the relationship between the β-estradiol and cycloheximide concentrations and the μ and s parameters calculated from the well-mixed cultures to analyze the range-expansion experiments.

To measure the fraction of converted versus unconverted cells in the population over time, we labeled the two cell types with fluorescent markers. Specifically, the coding sequence for the fluorescent protein mCherry is excised along with cyh2r via the Cre-mediated recombination. After the recombination event, an mCitrine fluorescent protein is expressed, instead, as shown in Fig. 2. This set-up allows us to monitor the unconverted and converted cells using two different fluorescence channels. Throughout this article, we have chosen to color the unconverted, mCherry-expressing cells blue and the converted, mCitrine-expressing cells yellow (see Fig. 1 a, for an example).

To visualize the conversional meltdown (i.e., the directed-percolation transition), we produced linear range expansions on agar media with β-estradiol and cycloheximide concentrations chosen to have corresponding μ and s values that span the mutational transition region of the phase diagram (Fig. 1 b). We used 1% agar concentration because the yeast colonies are thin and have uniform frontiers at lower agar concentrations. The lower agar concentration also facilitates the diffusion of the cycloheximide and β-estradiol. However, the concentration is also high enough to maintain the solidity of the plates (21). To initiate the (linear) expansion, a thin strip of Whatman filter paper was submerged in a well-mixed liquid containing unconverted and converted cells, then placed in the center of the petri dish; the linear colonies were then imaged after 7 days’ growth (corresponding to about a 1 cm advancement of the colony front) at 30°C. The ratio of unconverted to converted cells in the inoculum was chosen to be small enough (in the range between 102 and 104) so that resulting sectors of unconverted cells would typically be sufficiently separated for easy analysis. We will also consider range expansions in which we place a droplet of the yeast cell solution of all unconverted cells at the center of the petri dish, which then forms a circular colony that spreads out radially. These colonies were sampled after 5 days, because the growth of these colonies starts to slow down after this time, possibly due to nutrient depletion or the drying out of the petri dish. We expect, however, that the populations are close to their steady state after 5 days for most values of μ and s tested.

Fig. 3 displays representative images of linear colonies grown in a variety of agar media, the concentrations of β-estradiol ([β-est]) and cycloheximide ([CHX]) used in each, and the corresponding μ and s values (as determined in well-mixed media at the same [CHX] and [β-est]). The different preparations influence the range-expansion dynamics: we see that either increasing β-estradiol concentrations or decreasing cycloheximide will yield smaller blue sectors in Fig. 3, indicating an approach to extinction of the unconverted blue strain. Thus, we are able to manipulate μ and s in experiment by varying [β-est] and [CHX], respectively, in either the nutrient medium for well-mixed populations grown in test-tubes, or in the agar for populations grown on plates. Note that it is possible to vary μ and s over a large range, covering values in the simulated phase diagram in Fig. 1 b; in particular, we are able to tune through the line separating the active and inactive phases and see extinction of the unconverted strain.

Figure 3.

Figure 3

Frontiers of linear range expansions under different growth conditions. Scale bars, 2 mm. (a) The β-estradiol concentration in the agar is varied with a fixed cycloheximide concentration (corresponding to s0.23). The corresponding conversion rates, μ, are indicated. In the topmost image, we indicate an opening sector angle. (b) The cycloheximide concentration is varied instead, tuning the selective advantage, s, of the blue strain over the yellow over a broad range. (The fixed β-estradiol concentration corresponds to μ0.0029.) Note that the sector angles get smaller as we either increase μ or decrease s to approach the directed-percolation (conversional-meltdown) transition. To see this figure in color, go online.

Results and Discussion

Experimental results

We first compare the steady-state concentration of unconverted blue cells in well-mixed populations and two-dimensional, circular range expansions as a function of the mutation rate, μ, and the blue-cell selective advantage, s. We expect that if μ is large enough compared to s, the fit blue strain will be unable to survive in the population at long times, and the average fraction of blue cells, f, will eventually decay to zero. However, if μ is small, the fraction will approach some nonzero steady-state value, f. We estimate this value in the well-mixed populations by measuring the fraction of mCherry-expressing unconverted cells by flow cytometry after enough generations to achieve a steady state (∼40), or until the unconverted fraction is no longer measurable (18). The steady-state fraction was averaged over about six different cultures (two sets of fresh media and cell cultures and three test tubes per culture), for which we could verify convergent, steady-state behavior. Some outliers that had unusual, nonconvergent behavior were thrown out. Such outliers were more common at higher cycloheximide concentrations, where we might expect stronger selective pressures and more contamination by mutant strains. Similarly, we estimate the fraction of unconverted cells in colonies at steady state by collecting cells from the very edges of circular colonies (initially composed of all unconverted cells) with a pipette tip and performing flow cytometry. For each value of μ and s, we averaged the fraction over 10 colonies (five from one plate and five from a plate grown separately). The population frontier inflates in the circular range expansions, which has consequences for the dynamics. However, the steady-state fraction, f, is insensitive to this change in geometry (9).

The experimental results in Fig. 4 illustrate the striking effect of spatial fluctuations on the transition to extinction: compared to the well-mixed case, there is a significantly smaller section of the (μ,s) space that yields a nonzero steady-state fraction of unconverted cells in the population. The theoretical predictions for the phase boundaries (described in detail in the next section) are consistent with the experiment; We find μs for the well-mixed population and μAs2 for the populations grown on petri dishes, where A1.5 is a fitting parameter.

Figure 4.

Figure 4

The average steady-state fraction of unconverted cells, f, at long times in (a) well-mixed populations cultured in a test tube (averaged over approximately six test tubes) and (b) two-dimensional range expansions (averaged over 10 colonies). The concentration for the range expansions was measured by sampling cells at the edge of a circular colony after 5 days of growth. The circles are the collected data points, which are used to make the interpolated color density plot in the background. The dashed lines are the theoretical predictions of the phase-transition lines (see section titled Theory and simulation). In (a), we expect that the transition occurs around μs. In (b), we find a significantly different line shape, consistent with μAs2, with A1.5 as the single parameter fit to the data. To see this figure in color, go online.

It is also interesting to study the opening angle, θ, formed by the sectors in linear range expansions with relatively few initial unconverted cells (like the one illustrated in Fig. 1 a) as we approach the phase transition line from the active phase. The measured opening angles as a function of the shortest distance Δ from the phase transition line are shown in Fig. 5. We will also change the sign of Δ as we cross the transition line, such that Δ>0 in the active phase and Δ<0 in the inactive phase. The values are collected by approximating the opening sector angle from images of the colony edges and averaging over many sectors. The error bars are calculated from the standard deviations of the sector angle measurements used to compute the averages. Growth conditions corresponding to many different values of μ and s were used, as illustrated in the inset of Fig. 5. The experiments are consistent with the theoretical prediction described in detail in the next section, except in the case of small Δ. Note that in this regime, the sector angles are quite small and it is difficult to resolve them in the range-expansion images. It would be interesting to study this regime in more detail in the future with better-resolved sector angle images to see if the directed-percolation theory describes the experiments, or if a more sophisticated theory is necessary.

Figure 5.

Figure 5

Measured average opening angle (in degrees) of sectors formed in experimental linear range expansions as a function of the shortest distance, Δ, from the critical line found in Fig. 4b. The dashed line shows the fit to the expected directed-percolation power-law behavior discussed in the section titled Theory and simulation (see Eq. 4). (Inset) The black line shows the position of the transition, as determined in Fig. 4b. The red crosses show the (μ,s) coordinates of all the growth conditions used to grow the colonies in the experiment. The distance Δ is also shown for one of these points with a solid red line. To see this figure in color, go online.

Theory and simulation

We will now develop a theory for the observed experimental results based on the well-studied directed-percolation phase transition (7). We begin with some approximations: As the yeast cell colony spreads across the agar plate, the evolutionary dynamics of interest occur at the frontier, where cells settle virgin territory. Because yeast cells have low motility, cells that are even a few cell diameters behind the advancing population front may not be able to contribute to the population at the frontier, even if they continue to divide. Hence, we expect that the effective population of cells at the frontier that competes to divide into new territory is small. Thus, we focus our theoretical analysis on the population of cells living on a thin region at the colony frontier. This assumption is consistent with a previous study of two-dimensional colonies of mutualistic yeast, which also have relatively small effective population densities (21). Then, provided the yeast colony experiences a strong effective surface tension that forces the colony boundary to remain approximately circular, we may consider the dynamics along a uniform, effectively one-dimensional flat front. This geometry is consistent with microscopic observations of the yeast colony frontier (13). Note that rough fronts can significantly modify the nature of the extinction transition (22).

Consider the fraction f(x,t) of blue cells along a uniform, one-dimensional frontier at position x and time t. Every generation time, τg, the fraction f(x,t) will change due to the conversion probability, μ, and the competition at the frontier (which will depend on the selection coefficient, s). For small s and μ, the fraction f(x,t) will evolve according to the stochastic differential equation of the stepping stone model (11):

tf=Dsx2f+s¯f(1f)μ¯f+Dgf(1f)ξ, (1)

where s¯=s/τg, μ¯=μ/τg, and ξξ(x,t) is a Gaussian, white spatiotemporal noise with zero mean, ξ(x,t)=0, and unit variance: ξ(x,t)ξ(x,t)=δ(tt)δ(xx). The noise should be interpreted in the Itô sense (23), and describes the stochastic birth-death processes of the cells at the frontier, which have some effective genetic drift strength, Dg. We expect the scaling Dg/Nτg (11), where is the linear size of the frontier over which cells compete to divide into virgin territory, and N is the number of these competing cells. We expect to be a few cell diameters. The diffusion term Dsx2f describes cell rearrangements caused by cell divisions at the frontier with an effective spatial diffusion constant Ds2/τg. The parameters Ds and Dg depend on the details of the microbial colony structure. They are measured for various microbial colonies in (12, 21). We will be primarily interested in how various solutions to Eq. 1 depend on μ and s, which we can control in the experiment.

Equation 1 belongs to the directed-percolation universality class and exhibits a line of nonequilibrium phase transitions as a function of μ and s (7). The transition line may be found using Eq. 1 by examining sectors of unconverted cells, as in Fig. 1 b (i.e., by using Eq. 1 to evolve an initial f(x,t=0) with a localized “spike” of blue cells at the origin), but a uniform initial condition (like the one used to construct the experimental phase diagram in Fig. 4 b) also exhibits a phase transition along the same phase boundary (9, 24). In particular, if we start with all blue cells at the initial frontier (f(x,t=0)=1), the average fraction of blue cells f(x,t)x (averaged over the noise ξ in Eq. 1 and over all positions x along the frontier), will approach a nonzero constant, f(x,t)xf>0, as t in the active phase and f(x,t)x0 in the inactive phase. A phase diagram similar to the one illustrated in Fig. 1 b may then be constructed.

The directed-percolation phase transition occurs when μs2 for range expansions (9), compared to μs for well-mixed populations. A simple argument (developed in more detail in, e.g., (9, 16, 25)) may be employed to understand these relationships. For well-mixed populations, we may apply Eq. 1, keeping in mind that f is now spatially independent. Also, the genetic drift strength, Dg, is negligible, because Dg1/N and N is the total population size because all cells compete in the well-mixed case. Therefore, we find tf=s¯f(1f)μ¯f. We may set this equation to zero and solve for the steady-state solutions, f: f=1μ/s for μ<s and 0 otherwise. Thus, the phase transition occurs at μ=s, where f first vanishes. Now, for comparison, let’s think about a two-dimensional range expansion that is a single cell layer thick and with an initial population of all unconverted cells living along a line of length L. We will not be able to easily solve Eq. 1, because the diffusion and noise terms now contribute, but we may make a simple scaling argument. As discussed previously, the evolutionary dynamics of such populations are characterized by sectoring. Specifically, as the population expands, we expect to nucleate NYμL sectors of the converted, yellow strain. The boundaries of the sectors perform random walks, so the width, w, of each sector performs a random walk as well. Note that the selective advantage, s, of the unconverted strain introduces a negative bias to the random walk of w, since the yellow, converted cells will be outcompeted by the blue cells at the sector boundaries. Assuming the yellow sectors are small and go extinct rapidly, we expect the width of the yellow sectors, w, to scale like wtl, where tl is the lifetime of the sector. Thus, clearly, the yellow sector areas will scale like AYwtltl3/2. We now need to estimate tl3/2. The lifetime tl is the time it takes for the width w to reach zero, starting from an initial sector width of a single cell, say. It can be shown (16, 26) that the lifetime scales with the selection coefficient, s, as tl3/21/s2. Assuming the sectors do not collide, we may estimate the yellow, converted cell fraction, 1f, by simply dividing the area of all of the yellow sectors by the total area swept out by the range expansion after some time. We find the scaling 1fNYAY/Lμ/s2. Thus, we find that the extinction transition happens when μ/s21, or μs2, in contrast to the well-mixed scaling, μs.

We will now be more specific and consider the equation for the phase-transition line for range expansions: μAs2, where A is a constant of proportionality that will depend on Ds and Dg. We expect the noise term, Dg, to be important near the conversional meltdown transition. In the strong noise limit, we derive an approximation for A by mapping the sector boundaries to random walks, as discussed briefly above and in more detail in (9, 16, 25, 27). We find the relation ADs1/2/(Dgτg1/2). We may roughly estimate A by using measured values for the various parameters for a related yeast strain studied in (21): Ds15 μm2/h, Dg1.3 μm/h, and τg1.5 h. With these estimates, we expect A2. Note that the effective population size, N3, is quite small for these expansions, which is consistent with the evolutionary dynamics being dominated by competition at the very edge of the population. However, our growth conditions and yeast strains are different from those of (21), and a detailed check of the scaling of A with Ds and Dg is beyond the scope of this article. Hence, we use A as a fitting parameter. Fitting A to our experimental results in Fig. 4 yields A1.5, which is close to our crude estimate.

It is also possible to understand the sector angles illustrated in Fig. 1 a using properties of the directed-percolation universality class. First, note that a genetic sector formed from an unconverted (blue) cell at the frontier will have an opening angle, θ, given by (9)

θ=2arctan(ξ/ξ), (2)

where ξ/ξ is the slope of the sector boundaries, and ξ and ξ are correlation lengths parallel and perpendicular to the growth direction. The opening angle can be measured in experiment. Note that long-time sector survival requires that we are in the active phase (see Fig. 1 b), where there is a nonzero probability that the unconverted cell type will survive at long times. As we approach the phase transition line from the active phase (Δ0 with Δ>0), we expect that the dynamics will be governed by the directed-percolation phase transition (9). In particular, the slope ξ/ξ of the sector (measured near the population frontier) is predicted to be proportional to a power of Δ:

ξ/ξ=aθΔν(z1), (3)

where aθ is a constant of proportionality, z1.581 is a dynamical critical exponent, and ν1.097 is a spatial correlation length exponent (24). The constant of proportionality, aθ, is not universal and will depend on the position along the transition line and on particular details of our model. So, as we approach the directed-percolation transition, the sector angle, θ, is predicted to vanish according to

θ2arctan[aθΔν(z1)]2aθΔ0.637. (4)

Unfortunately, the sector angle experimental results in Fig. 5 are too noisy to check the particular power-law behavior θΔ0.637 (although the data are consistent with this behavior). However, we can now check this particular power-law prediction via range-expansion simulations.

We simulate range expansions with flat, uniform frontiers (corresponding to a linear innoculation) on a triangular lattice with a single cell per lattice site. We take the frontiers of actively dividing cells to be a single cell wide and correspond to rows of the lattice, where each row has periodic boundary conditions (i.e., the cells on the left and right edge are treated as if they are adjacent). Cells at the frontier then compete with their neighbors to divide into the next lattice row. Specifically, on our triangular lattice, each pair of adjacent cells on the frontier forms the base of a triangle, and each pair competes to fill a single site in the next lattice row, which sits at the apex of the triangle. For a more detailed description (including illustrations), see (9). The probability of division is proportional to the cell growth rate. The unconverted blue cells have a growth rate normalized to 1, whereas the converted yellow cells grow at a rate of 1s. This protocol implements the selective advantage of the blue cells. After a cell division, the daughter cell mutates with probability μ if it is unconverted (just as in the designed yeast strain). These competition rules are a generalization of the Domany-Kinzel model updates (28). The lattice model is expected to be in the directed-percolation universality class, as well. Our previous model, Eq. 1, is a possible coarse-grained description of the lattice model with equal to the lattice spacing and an effective population size of N=1 (see (9) for details). The simulation code is posted at (29).

It is straightforward to evolve sectors by considering initial frontiers with just a single blue cell surrounded by all yellow cells. Some examples of the resulting sectors are shown in the insets of Fig. 1 b. The average angle θ subtended by the blue cell sectors is measured by calculating the width of a sector, W(t), averaged over all sectors that survive to time t. Then, in the active phase, we expect W(t)2ξ/ξt, from which we may extract the slope, ξ/ξ, by fitting W(t) to a linear function. The angle is then extracted from Eq. 2 for various distances Δ away from the extinction transition line in the (μ,s)-plane (see Fig. 6, inset). We find excellent agreement between the simulation and Eq. 4 in Fig. 6. The parameter aθ0.88 is found by fitting.

Figure 6.

Figure 6

Average sector angles (in radians) measured from 25,600 simulations of two-dimensional range expansions as a function of the shortest distance, Δ, away from the critical line separating the active and inactive phases shown in Fig. 1b. The inset illustrates the distance Δ in the (μ,s)-plane. In the simulations, the distance Δ is varied by fixing s=0.3 and varying the mutation rate, μ. The range expansion has a flat frontier of 4000 cells and is evolved for 4×104 generations. We initialize the populations with a single unconverted cell at the frontier and average the opening sector angle of all surviving sectors. To see this figure in color, go online.

Conclusions

We have examined an extinction transition using a genetically modified yeast strain that irreversibly converts from a more- to a less-fit strain. This synthetic strain maintains many sources of biological variability, including variability in growth rate and sector angle, while providing exquisite control over conversion, relative growth rate, and visualization of two cell types.

The experiments reveal that spatial dynamics enhances conversional meltdown, a major qualitative prediction of theory and simulations based on directed-percolation ideas (9). Spatial fluctuations enhance extinction through genetic drift, which is much larger at population frontiers than in typical well-mixed experiments. According to theory, the extinction in a well-mixed population occurs when μs and when μs2 for a range expansion with a thin (approximately one-dimensional) frontier. Hence, the unconverted strain is maintained in a smaller region of the (μ,s) phase space in the range expansion compared to the well-mixed case, as shown in Fig. 4. We expect that this enhancement is generic and may be observable in a wide range of spatially structured populations, such as growing tissues, differentiating stem cell populations, invading cancer cells, and natural range expansions. Although we considered two-dimensional populations here, three-dimensional ones with thin two-dimensional frontiers also have an extinction transition described by directed percolation, and that extinction is enhanced relative to the well-mixed case. However, the enhancement may not be as pronounced because genetic drift has a weaker effect at two-dimensional frontiers, and the phase diagram for extinction will have a different shape (30). Some natural populations fit in well with the theory developed here. For example, stem cells in colonic crypts grow on the inside of a tube, and appear to live in an effectively one-dimensional population (17). Thus, their differentiation dynamics may be described by our theory.

We also studied the opening sector angles of clusters of the fit strain spreading through a less fit population. In the flat front approximation, this opening angle is expected to vanish with a directed-percolation power law as we approach the extinction transition (9). This power law was confirmed by simulations and is qualitatively consistent with experiments (8, 14). If front undulations are important, similar to systems described by the Kardar-Parisi-Zhang (KPZ) equation (31) or the noisy Burgers equation (32), the transition line discussed here in the context of directed percolation is expected to be in a different universality class. We then expect similar power-law behavior, but with different critical exponents. The modification to the directed-percolation universality class in the presence of such undulations was studied, for example, in (22). Such modifications may be relevant for two-dimensional range expansions of Escherichia coli, which produce genetic sectors with super-diffusive boundaries (14), consistent with KPZ-like dynamics. Also, power-law sector dynamics might be relevant for cancer, where driver mutations may spread through an otherwise slowly growing cancerous population while accumulating irreversible, deleterious mutations (33). When many deleterious mutations can accumulate in parallel, we expect that there is an analogous extinction transition at which additional mutations accumulate fast enough to lead to a population collapse of the cells with the driver mutation (16, 30, 33).

To better understand these dynamics in models of precancerous tumors, we would need to consider three-dimensional range expansions with effectively two-dimensional frontiers, such as cells dividing at the surfaces of spherical masses of growing cells (34). It would be interesting to examine three-dimensional range expansions of this synthetic strain to explore how these different spatial dynamics influence the extinction transition. Experiments could be done by embedding the yeast in soft agar, or growing them up in cylindrical columns with nutrients supplied at the base, as described in (35). Finally, some of these experimental realizations, such as range expansions of organisms with different mobilities or with more complex interactions, may shed light on various aspects and extensions of directed-percolation theory. One complication is that it is difficult to get good enough statistics to find critical exponents or scaling behavior, and directed percolation has been notoriously difficult to confirm in experiments, with recent progress being made using carefully controlled experiments on turbulent liquid crystals (36).

Author Contributions

M.O.L., M.E.W., D.R.N., and A.W.M. designed the research and wrote the article. M.O.L. and M.E.W. performed the research and analyzed data. M.O.L. and D.R.N. contributed analytical tools.

Acknowledgments

We thank Bryan Weinstein and Wolfram Moebius for helpful discussions.

This work was supported by the National Science Foundation (NSF) through grant DMR-1306367, the National Institutes of Health through National Institute for General Medical Sciences grant P50GM068763, and the Harvard Materials Research Science and Engineering Center (DMR-1420570). A.W.M. and D.R.N. acknowledge support from the Human Frontiers Science Program Grant RGP0041/2014. M.O.L. also acknowledges support from NSF grant DMR-1262047. M.E.W. was supported by the National Defense Science and Engineering Graduate Fellowship and NSF Graduate Research Fellowship Program fellowships. We thank Derek Lindstrom and Dan Gottschling for generously providing their inducible Cre construct PSCW11cre-EBD78. The computer simulations were run on the Odyssey cluster, maintained by the Harvard University Research Computing Group.

Editor: Sean Sun.

References

  • 1.Weissman I.L. Stem cells: units of development, units of regeneration, and units in evolution. Cell. 2000;100:157–168. doi: 10.1016/s0092-8674(00)81692-x. [DOI] [PubMed] [Google Scholar]
  • 2.Bull J.J., Charnov E.L. On irreversible evolution. Evolution. 1985;39:1149–1155. doi: 10.1111/j.1558-5646.1985.tb00455.x. [DOI] [PubMed] [Google Scholar]
  • 3.Simons B.D., Clevers H. Stem cell self-renewal in intestinal crypt. Exp. Cell Res. 2011;317:2719–2724. doi: 10.1016/j.yexcr.2011.07.010. [DOI] [PubMed] [Google Scholar]
  • 4.Morrison S.J., Spradling A.C. Stem cells and niches: mechanisms that promote stem cell maintenance throughout life. Cell. 2008;132:598–611. doi: 10.1016/j.cell.2008.01.038. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Muller H.J. The relation of recombination to mutational advance. Mutat. Res. 1964;1:2–9. doi: 10.1016/0027-5107(64)90047-8. [DOI] [PubMed] [Google Scholar]
  • 6.Chao L. Fitness of RNA virus decreased by Muller’s ratchet. Nature. 1990;348:454–455. doi: 10.1038/348454a0. [DOI] [PubMed] [Google Scholar]
  • 7.Hinrichsen H. Non-equilibrium critical phenomena and phase transitions into absorbing states. Adv. Phys. 2000;49:815–958. [Google Scholar]
  • 8.Hallatschek O., Nelson D.R. Gene surfing in expanding populations. Theor. Popul. Biol. 2008;73:158–170. doi: 10.1016/j.tpb.2007.08.008. [DOI] [PubMed] [Google Scholar]
  • 9.Lavrentovich M.O., Korolev K.S., Nelson D.R. Radial Domany-Kinzel models with mutation and selection. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2013;87:012103. doi: 10.1103/PhysRevE.87.012103. [DOI] [PubMed] [Google Scholar]
  • 10.Snippert H.J., van der Flier L.G., Clevers H. Intestinal crypt homeostasis results from neutral competition between symmetrically dividing Lgr5 stem cells. Cell. 2010;143:134–144. doi: 10.1016/j.cell.2010.09.016. [DOI] [PubMed] [Google Scholar]
  • 11.Korolev K.S., Avlund M., Nelson D.R. Genetic demixing and evolution in linear stepping stone models. Rev. Mod. Phys. 2010;82:1691–1718. doi: 10.1103/RevModPhys.82.1691. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Korolev K.S., Xavier J.B., Foster K.R. A quantitative test of population genetics using spatiogenetic patterns in bacterial colonies. Am. Nat. 2011;178:538–552. doi: 10.1086/661897. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.Korolev K.S., Müller M.J.I., Nelson D.R. Selective sweeps in growing microbial colonies. Phys. Biol. 2012;9:026008. doi: 10.1088/1478-3975/9/2/026008. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 14.Hallatschek O., Hersen P., Nelson D.R. Genetic drift at expanding frontiers promotes gene segregation. Proc. Natl. Acad. Sci. USA. 2007;104:19926–19930. doi: 10.1073/pnas.0710150104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 15.Berleth T., Sachs T. Plant morphogenesis: long-distance coordination and local patterning. Curr. Opin. Plant Biol. 2001;4:57–62. doi: 10.1016/s1369-5266(00)00136-9. [DOI] [PubMed] [Google Scholar]
  • 16.Otwinowski J., Krug J. Clonal interference and Muller’s ratchet in spatial habitats. Phys. Biol. 2014;11:056003. doi: 10.1088/1478-3975/11/5/056003. [DOI] [PubMed] [Google Scholar]
  • 17.Lopez-Garcia C., Klein A.M., Winton D.J. Intestinal stem cell replacement follows a pattern of neutral drift. Science. 2010;330:822–825. doi: 10.1126/science.1196236. [DOI] [PubMed] [Google Scholar]
  • 18.Wahl M.E., Murray A.W. Multicellularity makes somatic differentiation evolutionarily stable. bioRxiv. 2014 doi: 10.1073/pnas.1608278113. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Lindstrom D.L., Gottschling D.E. The mother enrichment program: a genetic system for facile replicative life span analysis in Saccharomyces cerevisiae. Genetics. 2009;183:413–422. doi: 10.1534/genetics.109.106229. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Stöcklein W., Piepersberg W., Böck A. Amino acid replacements in ribosomal protein YL24 of Saccharomyces cerevisiae causing resistance to cycloheximide. FEBS Lett. 1981;136:265–268. doi: 10.1016/0014-5793(81)80632-1. [DOI] [PubMed] [Google Scholar]
  • 21.Müller M.J.I., Neugeboren B.I., Murray A.W. Genetic drift opposes mutualism during spatial population expansion. Proc. Natl. Acad. Sci. USA. 2014;111:1037–1042. doi: 10.1073/pnas.1313285111. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Kuhr J.-T., Leisner M., Frey E. Range expansion with mutation and selection: dynamical phase transition in a two-species Eden model. New J. Phys. 2011;13:113013. [Google Scholar]
  • 23.Gardiner C.W. 2nd ed. Springer-Verlag; Berlin, Germany: 1985. Handbook of Stochastic Methods. [Google Scholar]
  • 24.Henkel M., Hinrichsen H., Lübeck S. Springer; Amsterdam, the Netherlands: 2008. Non-Equilibrium Phase Transitions, Vol. 1. Absorbing Phase Transitions. [Google Scholar]
  • 25.Hallatschek O., Nelson D.R. Life at the front of an expanding population. Evolution. 2010;64:193–206. doi: 10.1111/j.1558-5646.2009.00809.x. [DOI] [PubMed] [Google Scholar]
  • 26.Redner S. Cambridge University Press; Cambridge, United Kingdom: 2001. A Guide to First-Passage Processes. [Google Scholar]
  • 27.Doering C.R., Mueller C., Smereka P. Interacting particles, the stochastic Fisher-Kolmogorov-Petrovsky-Piscounov equation, and duality. Physica A. 2003;325:243–259. [Google Scholar]
  • 28.Domany E., Kinzel W. Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 1984;53:311–314. [Google Scholar]
  • 29.Lavrentovich, M. O. 2016. Conversional Meltdown Code, github repository. https://github.com/lavrentm/ConversionalMeltdownCCode.
  • 30.Lavrentovich M.O. Critical fitness collapse in three-dimensional spatial population genetics. J. Stat. Mech. 2015;2015:P05027. [Google Scholar]
  • 31.Kardar M., Parisi G., Zhang Y.-C. Dynamic scaling of growing interfaces. Phys. Rev. Lett. 1986;56:889–892. doi: 10.1103/PhysRevLett.56.889. [DOI] [PubMed] [Google Scholar]
  • 32.Forster D., Nelson D.R., Stephen M.J. Large-distance and long-time properties of a randomly stirred fluid. Phys. Rev. A. 1977;16:732–749. [Google Scholar]
  • 33.McFarland C.D., Korolev K.S., Mirny L.A. Impact of deleterious passenger mutations on cancer progression. Proc. Natl. Acad. Sci. USA. 2013;110:2910–2915. doi: 10.1073/pnas.1213968110. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Lavrentovich M.O., Nelson D.R. Survival probabilities at spherical frontiers. Theor. Popul. Biol. 2015;102:26–39. doi: 10.1016/j.tpb.2015.03.002. [DOI] [PubMed] [Google Scholar]
  • 35.Vulin C., Di Meglio J.-M., Hersen P. Growing yeast into cylindrical colonies. Biophys. J. 2014;106:2214–2221. doi: 10.1016/j.bpj.2014.02.040. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 36.Takeuchi K.A., Kuroda M., Sano M. Directed percolation criticality in turbulent liquid crystals. Phys. Rev. Lett. 2007;99:234503. doi: 10.1103/PhysRevLett.99.234503. [DOI] [PubMed] [Google Scholar]

Articles from Biophysical Journal are provided here courtesy of The Biophysical Society

RESOURCES