-
New sector morphologies emerge from anisotropic colony growth
Authors:
Daniel W. Swartz,
Hyunseok Lee,
Mehran Kardar,
Kirill S. Korolev
Abstract:
Competition during range expansions is of great interest from both practical and theoretical view points. Experimentally, range expansions are often studied in homogeneous Petri dishes, which lack spatial anisotropy that might be present in realistic populations. Here, we analyze a model of anisotropic growth, based on coupled Kardar-Parisi-Zhang and Fisher-Kolmogorov-Petrovsky-Piskunov equations…
▽ More
Competition during range expansions is of great interest from both practical and theoretical view points. Experimentally, range expansions are often studied in homogeneous Petri dishes, which lack spatial anisotropy that might be present in realistic populations. Here, we analyze a model of anisotropic growth, based on coupled Kardar-Parisi-Zhang and Fisher-Kolmogorov-Petrovsky-Piskunov equations that describe surface growth and lateral competition. Compared to a previous study of isotropic growth, anisotropy relaxes a constraint between parameters of the model. We completely characterize spatial patterns and invasion velocities in this generalized model. In particular, we find that strong anisotropy results in a distinct morphology of spatial invasion with a kink in the displaced strain ahead of the boundary between the strains. This morphology of the out-competed strain is similar to a shock wave and serves as a signature of anisotropic growth.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Mechanically-driven growth and competition in a Voronoi model of tissues
Authors:
Louis Brezin,
Kirill S. Korolev
Abstract:
The mechanisms leading cells to acquire a fitness advantage and establish themselves in a population are paramount to understanding the development and growth of cancer. Although there are many works that study separately either the evolutionary dynamics or the mechanics of cancer, little has been done to couple evolutionary dynamics to mechanics. To address this question, we study a confluent mod…
▽ More
The mechanisms leading cells to acquire a fitness advantage and establish themselves in a population are paramount to understanding the development and growth of cancer. Although there are many works that study separately either the evolutionary dynamics or the mechanics of cancer, little has been done to couple evolutionary dynamics to mechanics. To address this question, we study a confluent model of tissue using a Self-Propelled Voronoi (SPV) model with stochastic growth rates that depend on the mechanical variables of the system. The SPV model is an out-of-equilibrium model of tissue derived from an energy functional that has a jamming/unjamming transition between solid-like and liquid-like states. By considering several scenarios of mutants invading a resident population in both phases, we determine the range of parameters that confer a fitness advantage and show that the preferred area and perimeter are the most relevant ones. We find that the liquid-like state is more resistant to invasion and show that the outcome of the competition can be determined from the simulation of a non-growing mixture. Moreover, a mean-field approximation can accurately predict the fate of a mutation affecting mechanical properties of a cell. Our results can be used to infer evolutionary dynamics from tissue images, understand cancer-suppressing effects of tissue mechanics, and even search for mechanics-based therapies.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Competition on the edge of an expanding population
Authors:
Daniel W. Swartz,
Hyunseok Lee,
Mehran Kardar,
Kirill S. Korolev
Abstract:
In growing populations, the fate of mutations depends on their competitive ability against the ancestor and their ability to colonize new territory. Here we present a theory that integrates both aspects of mutant fitness by coupling the classic description of one-dimensional competition (Fisher equation) to the minimal model of front shape (KPZ equation). We solved these equations and found three…
▽ More
In growing populations, the fate of mutations depends on their competitive ability against the ancestor and their ability to colonize new territory. Here we present a theory that integrates both aspects of mutant fitness by coupling the classic description of one-dimensional competition (Fisher equation) to the minimal model of front shape (KPZ equation). We solved these equations and found three regimes, which are controlled solely by the expansion rates, solely by the competitive abilities, or by both. Collectively, our results provide a simple framework to study spatial competition.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Ecological landscapes guide the assembly of optimal microbial communities
Authors:
Ashish B. George,
Kirill S. Korolev
Abstract:
Assembling optimal microbial communities is key for various applications in biofuel production, agriculture, and human health. Finding the optimal community is challenging because the number of possible communities grows exponentially with the number of species, and so an exhaustive search cannot be performed even for a dozen species. A heuristic search that improves community function by adding o…
▽ More
Assembling optimal microbial communities is key for various applications in biofuel production, agriculture, and human health. Finding the optimal community is challenging because the number of possible communities grows exponentially with the number of species, and so an exhaustive search cannot be performed even for a dozen species. A heuristic search that improves community function by adding or removing one species at a time is more practical, but it is unknown whether this strategy can discover an optimal or nearly optimal community. Using consumer-resource models with and without cross-feeding, we investigate how the efficacy of search depends on the distribution of resources, niche overlap, cross-feeding, and other aspects of community ecology. We show that search efficacy is determined by the ruggedness of the appropriately-defined ecological landscape. We identify specific ruggedness measures that are both predictive of search performance and robust to noise and low sampling density. The feasibility of our approach is demonstrated using experimental data from a soil microbial community. Overall, our results establish conditions necessary for the success of the heuristic search and provide concrete design principles for building high-performing microbial consortia.
△ Less
Submitted 15 December, 2021; v1 submitted 21 October, 2021;
originally announced October 2021.
-
Slow expanders invade by forming dented fronts in microbial colonies
Authors:
Hyunseok Lee,
Jeff Gore,
Kirill S. Korolev
Abstract:
Most organisms grow in space, whether they are viruses spreading within a host tissue or invasive species colonizing a new continent. Evolution typically selects for higher expansion rates during spatial growth, but it has been suggested that slower expanders can take over under certain conditions. Here, we report an experimental observation of such population dynamics. We demonstrate that the slo…
▽ More
Most organisms grow in space, whether they are viruses spreading within a host tissue or invasive species colonizing a new continent. Evolution typically selects for higher expansion rates during spatial growth, but it has been suggested that slower expanders can take over under certain conditions. Here, we report an experimental observation of such population dynamics. We demonstrate that the slower mutants win not only when the two types are intermixed at the front but also when they are spatially segregated into sectors. The latter was thought to be impossible because previous studies focused exclusively on the global competitions mediated by expansion velocities but overlooked the local competitions at sector boundaries. We developed a theory of sector geometry that accounts for both local and global competitions and describes all possible sector shapes. In particular, the theory predicted that a slower, but more competitive, mutant forms a dented V-shaped sector as it takes over the expansion front. Such sectors were indeed observed experimentally and their shapes matched up quantitatively with the theory. In simulations, we further explored several mechanism that could provide slow expanders with a local competitive advantage and showed that they are all well-described by our theory. Taken together, our results shed light on previously unexplored outcomes of spatial competition and establish a universal framework to understand evolutionary and ecological dynamics in expanding populations.
△ Less
Submitted 9 August, 2021;
originally announced August 2021.
-
Computation Of Microbial Ecosystems in Time and Space (COMETS): An open source collaborative platform for modeling ecosystems metabolism
Authors:
Ilija Dukovski,
Djordje Bajić,
Jeremy M Chacón,
Michael Quintin,
Jean CC Vila,
Snorre Sulheim,
Alan R Pacheco,
David B Bernstein,
William J Rieh,
Kirill S Korolev,
Alvaro Sanchez,
William R Harcombe,
Daniel Segrè
Abstract:
Genome-scale stoichiometric modeling of metabolism has become a standard systems biology tool for modeling cellular physiology and growth. Extensions of this approach are also emerging as a valuable avenue for predicting, understanding and designing microbial communities. COMETS (Computation Of Microbial Ecosystems in Time and Space) was initially developed as an extension of dynamic flux balance…
▽ More
Genome-scale stoichiometric modeling of metabolism has become a standard systems biology tool for modeling cellular physiology and growth. Extensions of this approach are also emerging as a valuable avenue for predicting, understanding and designing microbial communities. COMETS (Computation Of Microbial Ecosystems in Time and Space) was initially developed as an extension of dynamic flux balance analysis, which incorporates cellular and molecular diffusion, enabling simulations of multiple microbial species in spatially structured environments. Here we describe how to best use and apply the most recent version of this platform, COMETS 2, which incorporates a more accurate biophysical model of microbial biomass expansion upon growth, as well as several new biological simulation modules, including evolutionary dynamics and extracellular enzyme activity. COMETS 2 provides user-friendly Python and MATLAB interfaces compatible with the well-established COBRA models and methods, and comprehensive documentation and tutorials, facilitating the use of COMETS for researchers at all levels of expertise with metabolic simulations. This protocol provides a detailed guideline for installing, testing and applying COMETS 2 to different scenarios, with broad applicability to microbial communities across biomes and scales.
△ Less
Submitted 3 September, 2020;
originally announced September 2020.
-
Traveling fronts in self-replicating persistent random walks with multiple internal states
Authors:
Keisuke Ishihara,
Ashish B. George,
Ryan Cornelius,
Kirill S. Korolev
Abstract:
Self-activation coupled to a transport mechanism results in traveling waves that describe polymerization reactions, forest fires, tumor growth, and even the spread of epidemics. Diffusion is a simple and commonly used model of particle transport. Many physical and biological systems are, however, better described by persistent random walks that switch between multiple states of ballistic motion. S…
▽ More
Self-activation coupled to a transport mechanism results in traveling waves that describe polymerization reactions, forest fires, tumor growth, and even the spread of epidemics. Diffusion is a simple and commonly used model of particle transport. Many physical and biological systems are, however, better described by persistent random walks that switch between multiple states of ballistic motion. So far, traveling fronts in persistent random walk models have only been analyzed in special, simplified cases. Here, we formulate the general model of reaction-transport processes in such systems and show how to compute the expansion velocity for arbitrary number of states. For the two-state model, we obtain a closed-form expression for the velocity and report how it is affected by different transport and replication parameters. We also show that nonzero death rates result in a discontinuous transition from quiescence to propagation. We compare our results to a recent observation of a discontinuous onset of propagation in microtubule asters and comment on the universal nature of the underlying mechanism.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
Genetic drift in range expansions is very sensitive to density feedback in dispersal and growth
Authors:
Gabriel Birzu,
Sakib Matin,
Oskar Hallatschek,
Kirill S. Korolev
Abstract:
Theory predicts rapid genetic drift during invasions, yet many expanding populations maintain high genetic diversity. We find that genetic drift is dramatically suppressed when dispersal rates increase with the population density because many more migrants from the diverse, high-density regions arrive at the expansion edge. When density-dependence is weak or negative, the effective population size…
▽ More
Theory predicts rapid genetic drift during invasions, yet many expanding populations maintain high genetic diversity. We find that genetic drift is dramatically suppressed when dispersal rates increase with the population density because many more migrants from the diverse, high-density regions arrive at the expansion edge. When density-dependence is weak or negative, the effective population size of the front scales only logarithmically with the carrying capacity. The dependence, however, switches to a sublinear power law and then to a linear increase as the density-dependence becomes strongly positive. We develop a unified framework revealing that the transitions between different regimes of diversity loss are controlled by a single, universal parameter: the ratio of the expansion velocity to the geometric mean of dispersal and growth rates at expansion edge. Our results suggest that positive density-dependence could dramatically alter evolution in expanding populations even when its contributions to the expansion velocity is small.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
Pinned, locked, pushed, and pulled traveling waves in structured environments
Authors:
Ching-Hao Wang,
Sakib Matin,
Ashish B. George,
Kirill S. Korolev
Abstract:
Traveling fronts describe the transition between two alternative states in a great number of physical and biological systems. Examples include the spread of beneficial mutations, chemical reactions, and the invasions by foreign species. In homogeneous environments, the alternative states are separated by a smooth front moving at a constant velocity. This simple picture can break down in structured…
▽ More
Traveling fronts describe the transition between two alternative states in a great number of physical and biological systems. Examples include the spread of beneficial mutations, chemical reactions, and the invasions by foreign species. In homogeneous environments, the alternative states are separated by a smooth front moving at a constant velocity. This simple picture can break down in structured environments such as tissues, patchy landscapes, and microfluidic devices. Habitat fragmentation can pin the front at a particular location or lock invasion velocities into specific values. Locked velocities are not sensitive to moderate changes in dispersal or growth and are determined by the spatial and temporal periodicity of the environment. The synchronization with the environment results in discontinuous fronts that propagate as periodic pulses. We characterize the transition from continuous to locked invasions and show that it is controlled by positive density-dependence in dispersal or growth. We also demonstrate that velocity locking is robust to demographic and environmental fluctuations and examine stochastic dynamics and evolution in locked invasions.
△ Less
Submitted 10 July, 2020; v1 submitted 6 June, 2018;
originally announced June 2018.
-
Evolution at the edge of expanding populations
Authors:
Maxime Deforet,
Carlos Carmona-Fontaine,
Kirill S. Korolev,
Joao B. Xavier
Abstract:
Predicting evolution of expanding populations is critical to control biological threats such as invasive species and cancer metastasis. Expansion is primarily driven by reproduction and dispersal, but nature abounds with examples of evolution where organisms pay a reproductive cost to disperse faster. When does selection favor this 'survival of the fastest?' We searched for a simple rule, motivate…
▽ More
Predicting evolution of expanding populations is critical to control biological threats such as invasive species and cancer metastasis. Expansion is primarily driven by reproduction and dispersal, but nature abounds with examples of evolution where organisms pay a reproductive cost to disperse faster. When does selection favor this 'survival of the fastest?' We searched for a simple rule, motivated by evolution experiments where swarming bacteria evolved into an hyperswarmer mutant which disperses $ \sim 100\%$ faster but pays a growth cost of $\sim 10 \%$ to make many copies of its flagellum. We analyzed a two-species model based on the Fisher equation to explain this observation: the population expansion rate ($v$) results from an interplay of growth ($r$) and dispersal ($D$) and is independent of the carrying capacity: $v=2\sqrt{rD}$. A mutant can take over the edge only if its expansion rate ($v_2$) exceeds the expansion rate of the established species ($v_1$); this simple condition ($v_2 > v_1$) determines the maximum cost in slower growth that a faster mutant can pay and still be able to take over. Numerical simulations and time-course experiments where we tracked evolution by imaging bacteria suggest that our findings are general: less favorable conditions delay but do not entirely prevent the success of the fastest. Thus, the expansion rate defines a traveling wave fitness, which could be combined with trade-offs to predict evolution of expanding populations.
△ Less
Submitted 25 April, 2019; v1 submitted 21 November, 2017;
originally announced November 2017.
-
Chirality provides a direct fitness advantage and facilitates intermixing in cellular aggregates
Authors:
Ashish B. George,
Kirill S. Korolev
Abstract:
Chirality in shape and motility can evolve rapidly in microbes and cancer cells. To determine how chirality affects cell fitness, we developed a model of chiral growth in compact aggregates such as microbial colonies and solid tumors. Our model recapitulates previous experimental findings and shows that mutant cells can invade by increasing their chirality or switching their handedness. The invasi…
▽ More
Chirality in shape and motility can evolve rapidly in microbes and cancer cells. To determine how chirality affects cell fitness, we developed a model of chiral growth in compact aggregates such as microbial colonies and solid tumors. Our model recapitulates previous experimental findings and shows that mutant cells can invade by increasing their chirality or switching their handedness. The invasion results either in a takeover or stable coexistence between the mutant and the ancestor depending on their relative chirality. For large chiralities, the coexistence is accompanied by strong intermixing between the cells, while spatial segregation occurs otherwise. We show that the competition within the aggregate is mediated by bulges in regions where the cells with different chiralities meet. The two-way coupling between aggregate shape and natural selection is described by the chiral Kardar-Parisi-Zhang equation coupled to the Burgers' equation with multiplicative noise. We solve for the key features of this theory to explain the origin of selection on chirality. Overall, our work suggests that chirality could be an important ecological trait that mediates competition, invasion, and spatial structure in cellular populations.
△ Less
Submitted 10 July, 2020; v1 submitted 25 October, 2017;
originally announced October 2017.
-
Neither pulled nor pushed: Genetic drift and front wandering uncover a new class of reaction-diffusion waves
Authors:
Gabriel Birzu,
Oskar Hallatschek,
Kirill S. Korolev
Abstract:
Traveling waves describe diverse natural phenomena from crystal growth in physics to range expansions in biology. Two classes of waves exist with very different properties: pulled and pushed. Pulled waves are driven by high growth rates at the expansion edge, where the number of organisms is small and fluctuations are large. In contrast, fluctuations are suppressed in pushed waves because the regi…
▽ More
Traveling waves describe diverse natural phenomena from crystal growth in physics to range expansions in biology. Two classes of waves exist with very different properties: pulled and pushed. Pulled waves are driven by high growth rates at the expansion edge, where the number of organisms is small and fluctuations are large. In contrast, fluctuations are suppressed in pushed waves because the region of maximal growth is shifted towards the population bulk. Although it is commonly believed that expansions are either pulled or pushed, we found an intermediate class of waves with bulk-driven growth, but exceedingly large fluctuations. These waves are unusual because their properties are controlled by both the leading edge and the bulk of the front.
△ Less
Submitted 24 February, 2018; v1 submitted 5 September, 2017;
originally announced September 2017.
-
Interactions between species introduce spurious associations in microbiome studies
Authors:
Rajita Menon,
Vivek Ramanan,
Kirill S. Korolev
Abstract:
Microbiota contribute to many dimensions of host phenotype, including disease. To link specific microbes to specific phenotypes, microbiome-wide association studies compare microbial abundances between two groups of samples. Abundance differences, however, reflect not only direct associations with the phenotype, but also indirect effects due to microbial interactions. We found that microbial inter…
▽ More
Microbiota contribute to many dimensions of host phenotype, including disease. To link specific microbes to specific phenotypes, microbiome-wide association studies compare microbial abundances between two groups of samples. Abundance differences, however, reflect not only direct associations with the phenotype, but also indirect effects due to microbial interactions. We found that microbial interactions could easily generate a large number of spurious associations that provide no mechanistic insight. Using techniques from statistical physics, we developed a method to remove indirect associations and applied it to the largest dataset on pediatric inflammatory bowel disease. Our method corrected the inflation of p-values in standard association tests and showed that only a small subset of associations is directly linked to the disease. Direct associations had a much higher accuracy in separating cases from controls and pointed to immunomodulation, butyrate production, and the brain-gut axis as important factors in the inflammatory bowel disease.
△ Less
Submitted 30 January, 2018; v1 submitted 15 August, 2017;
originally announced August 2017.
-
Genetic load makes cancer cells more sensitive to common drugs: evidence from Cancer Cell Line Encyclopedia
Authors:
Ana B. Pavel,
Kirill S. Korolev
Abstract:
Genetic alterations initiate tumors and enable the evolution of drug resistance. The pro-cancer view of mutations is however incomplete, and several studies show that mutational load can reduce tumor fitness. Given its negative effect, genetic load should make tumors more sensitive to anticancer drugs. Here, we test this hypothesis across all major types of cancer from the Cancer Cell Line Encyclo…
▽ More
Genetic alterations initiate tumors and enable the evolution of drug resistance. The pro-cancer view of mutations is however incomplete, and several studies show that mutational load can reduce tumor fitness. Given its negative effect, genetic load should make tumors more sensitive to anticancer drugs. Here, we test this hypothesis across all major types of cancer from the Cancer Cell Line Encyclopedia, which provides genetic and expression data of 496 cell lines together with their response to 24 common anticancer drugs. We found that the efficacy of 9 out of 24 drugs showed significant association with genetic load in a pan-cancer analysis. The associations for some tissue-drug combinations were remarkably strong, with genetic load explaining up to 83% of the variance in the drug response. Overall, the role of genetic load depended on both the drug and the tissue type with 10 tissues being particularly vulnerable to genetic load. We also identified changes in gene expression associated with increased genetic load, which included cell-cycle checkpoints, DNA damage and apoptosis. Our results show that genetic load is an important component of tumor fitness and can predict drug sensitivity. Beyond being a biomarker, genetic load might be a new, unexplored vulnerability of cancer.
△ Less
Submitted 16 May, 2017;
originally announced May 2017.
-
Physical Basis of Large Microtubule Aster Growth
Authors:
Keisuke Ishihara,
Kirill S. Korolev,
Timothy J. Mitchison
Abstract:
Microtubule asters - radial arrays of microtubules organized by centrosomes - play a fundamental role in the spatial coordination of animal cells. The standard model of aster growth assumes a fixed number of microtubules originating from the centrosomes. However, aster morphology in this model does not scale with cell size, and we recently found evidence for non-centrosomal microtubule nucleation.…
▽ More
Microtubule asters - radial arrays of microtubules organized by centrosomes - play a fundamental role in the spatial coordination of animal cells. The standard model of aster growth assumes a fixed number of microtubules originating from the centrosomes. However, aster morphology in this model does not scale with cell size, and we recently found evidence for non-centrosomal microtubule nucleation. Here, we combine autocatalytic nucleation and polymerization dynamics to develop a biophysical model of aster growth. Our model predicts that asters expand as traveling waves and recapitulates all major aspects of aster growth. As the nucleation rate increases, the model predicts an explosive transition from stationary to growing asters with a discontinuous jump of the growth velocity to a nonzero value. Experiments in frog egg extract confirm the main theoretical predictions. Our results suggest that asters observed in large frog and amphibian eggs are a meshwork of short, unstable microtubules maintained by autocatalytic nucleation and provide a paradigm for the assembly of robust and evolvable polymer networks.
△ Less
Submitted 31 October, 2016;
originally announced October 2016.
-
Evolution arrests invasions of cooperative populations
Authors:
Kirill S. Korolev
Abstract:
Population expansions trigger many biomedical and ecological transitions, from tumor growth to invasions of non-native species. Although population spreading often selects for more invasive phenotypes, we show that this outcome is far from inevitable. In cooperative populations, mutations reducing dispersal have a competitive advantage. Such mutations then steadily accumulate at the expansion fron…
▽ More
Population expansions trigger many biomedical and ecological transitions, from tumor growth to invasions of non-native species. Although population spreading often selects for more invasive phenotypes, we show that this outcome is far from inevitable. In cooperative populations, mutations reducing dispersal have a competitive advantage. Such mutations then steadily accumulate at the expansion front bringing invasion to a halt. Our findings are a rare example of evolution driving the population into an unfavorable state and could lead to new strategies to combat unwelcome invaders. In addition, we obtain an exact analytical expression for the fitness advantage of mutants with different dispersal rates.
△ Less
Submitted 11 December, 2015; v1 submitted 30 November, 2015;
originally announced December 2015.
-
Public good diffusion limits microbial mutualism
Authors:
Rajita Menon,
Kirill S. Korolev
Abstract:
Standard game theory cannot describe microbial interactions mediated by diffusible molecules. Nevertheless, we show that one can still model microbial dynamics using game theory with parameters renormalized by diffusion. Contrary to expectations, greater sharing of metabolites reduces the strength of cooperation and leads to species extinction via a nonequilibrium phase transition. We report analy…
▽ More
Standard game theory cannot describe microbial interactions mediated by diffusible molecules. Nevertheless, we show that one can still model microbial dynamics using game theory with parameters renormalized by diffusion. Contrary to expectations, greater sharing of metabolites reduces the strength of cooperation and leads to species extinction via a nonequilibrium phase transition. We report analytic results for the critical diffusivity and the length scale of species intermixing. We also show that fitness nonlinearities suppress mutualism and favor the species producing slower nutrients.
△ Less
Submitted 23 May, 2015; v1 submitted 22 December, 2014;
originally announced December 2014.
-
A tug-of-war between driver and passenger mutations in cancer and other adaptive processes
Authors:
Christopher McFarland,
Leonid Mirny,
Kirill S. Korolev
Abstract:
Cancer progression is an example of a rapid adaptive process where evolving new traits is essential for survival and requires a high mutation rate. Precancerous cells acquire a few key mutations that drive rapid population growth and carcinogenesis. Cancer genomics demonstrates that these few 'driver' mutations occur alongside thousands of random 'passenger' mutations-a natural consequence of canc…
▽ More
Cancer progression is an example of a rapid adaptive process where evolving new traits is essential for survival and requires a high mutation rate. Precancerous cells acquire a few key mutations that drive rapid population growth and carcinogenesis. Cancer genomics demonstrates that these few 'driver' mutations occur alongside thousands of random 'passenger' mutations-a natural consequence of cancer's elevated mutation rate. Some passengers can be deleterious to cancer cells, yet have been largely ignored in cancer research. In population genetics, however, the accumulation of mildly deleterious mutations has been shown to cause population meltdown. Here we develop a stochastic population model where beneficial drivers engage in a tug-of-war with frequent mildly deleterious passengers. These passengers present a barrier to cancer progression that is described by a critical population size, below which most lesions fail to progress, and a critical mutation rate, above which cancers meltdown. We find support for the model in cancer age-incidence and cancer genomics data that also allow us to estimate the fitness advantage of drivers and fitness costs of passengers. We identify two regimes of adaptive evolutionary dynamics and use these regimes to rationalize successes and failures of different treatment strategies. We find that a tumor's load of deleterious passengers can explain previously paradoxical treatment outcomes and suggest that it could potentially serve as a biomarker of response to mutagenic therapies. Collective deleterious effect of passengers is currently an unexploited therapeutic target. We discuss how their effects might be exacerbated by both current and future therapies.
△ Less
Submitted 25 February, 2014;
originally announced February 2014.
-
Genetic drift suppresses bacterial conjugation in spatially structured populations
Authors:
Peter D. Freese,
Kirill S. Korolev,
Jose I. Jimenez,
Irene A. Chen
Abstract:
Conjugation is the primary mechanism of horizontal gene transfer that spreads antibiotic resistance among bacteria. Although conjugation normally occurs in surface-associated growth (e.g., biofilms), it has been traditionally studied in well-mixed liquid cultures lacking spatial structure, which is known to affect many evolutionary and ecological processes. Here we visualize spatial patterns of ge…
▽ More
Conjugation is the primary mechanism of horizontal gene transfer that spreads antibiotic resistance among bacteria. Although conjugation normally occurs in surface-associated growth (e.g., biofilms), it has been traditionally studied in well-mixed liquid cultures lacking spatial structure, which is known to affect many evolutionary and ecological processes. Here we visualize spatial patterns of gene transfer mediated by F plasmid conjugation in a colony of Escherichia coli growing on solid agar, and we develop a quantitative understanding by spatial extension of traditional mass-action models. We found that spatial structure suppresses conjugation in surface-associated growth because strong genetic drift leads to spatial isolation of donor and recipient cells, restricting conjugation to rare boundaries between donor and recipient strains. These results suggest that ecological strategies, such as enforcement of spatial structure and enhancement of genetic drift, could complement molecular strategies in slowing the spread of antibiotic resistance genes.
△ Less
Submitted 24 February, 2014;
originally announced February 2014.
-
The fate of cooperation during range expansions
Authors:
Kirill S. Korolev
Abstract:
Cooperation is beneficial for the species as a whole, but, at the level of an individual, defection pays off. Natural selection is then expected to favor defectors and eliminate cooperation. This prediction is in stark contrast with the abundance of cooperation at all levels of biological systems: from cells cooperating to form a biofilm or an organism to ecosystems and human societies. Several ex…
▽ More
Cooperation is beneficial for the species as a whole, but, at the level of an individual, defection pays off. Natural selection is then expected to favor defectors and eliminate cooperation. This prediction is in stark contrast with the abundance of cooperation at all levels of biological systems: from cells cooperating to form a biofilm or an organism to ecosystems and human societies. Several explanations have been proposed to resolve this paradox, including direct reciprocity, kin, and group selection. However, our work builds upon an observation that selection on cooperators might depend both on their relative frequency in the population and on the population density. We find that this feedback between the population and evolutionary dynamics can substantially increase the frequency of cooperators at the front of an expanding population, and can even lead to a splitting of cooperators from defectors. After splitting, only cooperators colonize new territories, while defectors slowly invade them from behind. Since range expansions are very common in nature, our work provides a new explanation of the maintenance of cooperation.
△ Less
Submitted 28 April, 2013; v1 submitted 1 October, 2012;
originally announced October 2012.
-
Radial Domany-Kinzel Models with Mutation and Selection
Authors:
Maxim O. Lavrentovich,
Kirill S. Korolev,
David R. Nelson
Abstract:
We study the effect of spatial structure, genetic drift, mutation, and selective pressure on the evolutionary dynamics in a simplified model of asexual organisms colonizing a new territory. Under an appropriate coarse-graining, the evolutionary dynamics is related to the directed percolation processes that arise in voter models, the Domany-Kinzel (DK) model, contact process, etc. We explore the di…
▽ More
We study the effect of spatial structure, genetic drift, mutation, and selective pressure on the evolutionary dynamics in a simplified model of asexual organisms colonizing a new territory. Under an appropriate coarse-graining, the evolutionary dynamics is related to the directed percolation processes that arise in voter models, the Domany-Kinzel (DK) model, contact process, etc. We explore the differences between linear (flat front) expansions and the much less familiar radial (curved front) range expansions. For the radial expansion, we develop a generalized, off-lattice DK model that minimizes otherwise persistent lattice artifacts. With both simulations and analytical techniques, we study the survival probability of advantageous mutants, the spatial correlations between domains of neutral strains, and the dynamics of populations with deleterious mutations. "Inflation" at the frontier leads to striking differences between radial and linear expansions. For a colony with initial radius $R_0$ expanding at velocity $v$, significant genetic demixing, caused by local genetic drift, only occurs up to a finite time $t^* = R_0/v$, after which portions of the colony become causally disconnected due to the inflating perimeter of the expanding front. As a result, the effect of a selective advantage is amplified relative to genetic drift, increasing the survival probability of advantageous mutants. Inflation also modifies the underlying directed percolation transition, introducing novel scaling functions and modifications similar to a finite size effect. Finally, we consider radial range expansions with deflating perimeters, as might arise from colonization initiated along the shores of an island.
△ Less
Submitted 14 January, 2013; v1 submitted 18 September, 2012;
originally announced September 2012.
-
Supplementary information for "Selective sweeps in growing microbial colonies"
Authors:
Kirill S Korolev,
Melanie J I Müller,
Nilay Karahan,
Andrew W Murray,
Oskar Hallatschek,
David R Nelson
Abstract:
This is supplementary information for arXiv:1204.4896, which also appeared in Physical Biology 9, 026008 (2012). Main text abstract: Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolut…
▽ More
This is supplementary information for arXiv:1204.4896, which also appeared in Physical Biology 9, 026008 (2012). Main text abstract: Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish provides such an environment, but a more detailed understanding of microbial growth on Petri dishes is necessary to interpret such experiments. We formulate a simple deterministic reaction-diffusion model, which successfully predicts the spatial patterns created by two competing species during colony expansion. We also derive the shape of these patterns analytically without relying on microscopic details of the model. In particular, we find that the relative fitness of two microbial strains can be estimated from the logarithmic spirals created by selective sweeps. The theory is tested with strains of the budding yeast Saccharomyces cerevisiae, for spatial competitions with different initial conditions and for a range of relative fitnesses. The reaction-diffusion model also connects the microscopic parameters like growth rates and diffusion constants with macroscopic spatial patterns and predicts the relationship between fitness in liquid cultures and on Petri dishes, which we confirmed experimentally. Spatial sector patterns therefore provide an alternative fitness assay to the commonly used liquid culture fitness assays.
△ Less
Submitted 27 April, 2012;
originally announced April 2012.
-
Selective sweeps in growing microbial colonies
Authors:
Kirill S Korolev,
Melanie J I Müller,
Nilay Karahan,
Andrew W Murray,
Oskar Hallatschek,
David R Nelson
Abstract:
Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish p…
▽ More
Evolutionary experiments with microbes are a powerful tool to study mutations and natural selection. These experiments, however, are often limited to the well-mixed environments of a test tube or a chemostat. Since spatial organization can significantly affect evolutionary dynamics, the need is growing for evolutionary experiments in spatially structured environments. The surface of a Petri dish provides such an environment, but a more detailed understanding of microbial growth on Petri dishes is necessary to interpret such experiments. We formulate a simple deterministic reaction-diffusion model, which successfully predicts the spatial patterns created by two competing species during colony expansion. We also derive the shape of these patterns analytically without relying on microscopic details of the model. In particular, we find that the relative fitness of two microbial strains can be estimated from the logarithmic spirals created by selective sweeps. The theory is tested with strains of the budding yeast Saccharomyces cerevisiae, for spatial competitions with different initial conditions and for a range of relative fitnesses. The reaction-diffusion model also connects the microscopic parameters like growth rates and diffusion constants with macroscopic spatial patterns and predicts the relationship between fitness in liquid cultures and on Petri dishes, which we confirmed experimentally. Spatial sector patterns therefore provide an alternative fitness assay to the commonly used liquid culture fitness assays.
△ Less
Submitted 1 May, 2012; v1 submitted 22 April, 2012;
originally announced April 2012.
-
A Quantitative Test of Population Genetics Using Spatio-Genetic Patterns in Bacterial Colonies
Authors:
Kirill S. Korolev,
Joao B. Xavier,
David R. Nelson,
Kevin R. Foster
Abstract:
It is widely accepted that population genetics theory is the cornerstone of evolutionary analyses. Empirical tests of the theory, however, are challenging because of the complex relationships between space, dispersal, and evolution. Critically, we lack quantitative validation of the spatial models of population genetics. Here we combine analytics, on and off-lattice simulations, and experiments wi…
▽ More
It is widely accepted that population genetics theory is the cornerstone of evolutionary analyses. Empirical tests of the theory, however, are challenging because of the complex relationships between space, dispersal, and evolution. Critically, we lack quantitative validation of the spatial models of population genetics. Here we combine analytics, on and off-lattice simulations, and experiments with bacteria to perform quantitative tests of the theory. We study two bacterial species, the gut microbe Escherichia coli and the opportunistic pathogen Pseudomonas aeruginosa, and show that spatio-genetic patterns in colony biofilms of both species are accurately described by an extension of the one-dimensional step**-stone model. We use one empirical measure, genetic diversity at the colony periphery, to parameterize our models and show that we can then accurately predict another key variable: the degree of short-range cell migration along an edge. Moreover, the model allows us to estimate other key parameters including effective population size (density) at the expansion frontier. While our experimental system is a simplification of natural microbial community, we argue it is a proof of principle that the spatial models of population genetics can quantitatively capture organismal evolution.
△ Less
Submitted 24 October, 2011;
originally announced October 2011.
-
Competition and cooperation in one-dimensional step** stone models
Authors:
K. S. Korolev,
David R. Nelson
Abstract:
Cooperative mutualism is a major force driving evolution and sustaining ecosystems. Although the importance of spatial degrees of freedom and number fluctuations is well-known, their effects on mutualism are not fully understood. With range expansions of microbes in mind, we show that, even when mutualism confers a distinct selective advantage, it persists only in populations with high density and…
▽ More
Cooperative mutualism is a major force driving evolution and sustaining ecosystems. Although the importance of spatial degrees of freedom and number fluctuations is well-known, their effects on mutualism are not fully understood. With range expansions of microbes in mind, we show that, even when mutualism confers a distinct selective advantage, it persists only in populations with high density and frequent migrations. When these parameters are reduced, mutualism is generically lost via a directed percolation process, with a phase diagram strongly influenced by an exceptional DP2 transition.
△ Less
Submitted 17 April, 2011; v1 submitted 13 April, 2011;
originally announced April 2011.
-
Fisher waves in the strong noise limit
Authors:
Oskar Hallatschek,
K. S. Korolev
Abstract:
We investigate the effects of strong number fluctuations on traveling waves in the Fisher-Kolmogorov reaction-diffusion system. Our findings are in stark contrast to the commonly used deterministic and weak-noise approximations. We compute the wave velocity in one and two spatial dimensions, for which we find a linear and a square-root dependence of the speed on the particle density. Instead of…
▽ More
We investigate the effects of strong number fluctuations on traveling waves in the Fisher-Kolmogorov reaction-diffusion system. Our findings are in stark contrast to the commonly used deterministic and weak-noise approximations. We compute the wave velocity in one and two spatial dimensions, for which we find a linear and a square-root dependence of the speed on the particle density. Instead of smooth sigmoidal wave profiles, we observe fronts composed of a few rugged kinks that diffuse, annihilate, and rarely branch; this dynamics leads to power-law tails in the distribution of the front sizes.
△ Less
Submitted 19 May, 2009; v1 submitted 7 May, 2009;
originally announced May 2009.
-
Genetic Demixing and Evolutionary Forces in the One-Dimensional Step** Stone Model
Authors:
K. S. Korolev,
Mikkel Avlund,
Oskar Hallatschek,
David R. Nelson
Abstract:
We review and extend results for mutation, selection, genetic drift, and migration in a one-dimensional continuous population. The population is described by a continuous limit of the step** stone model, which leads to the stochastic Fisher-Kolmogorov-Petrovsky-Piscounov equation with additional terms describing mutations. Although the step** stone model was first proposed for population genet…
▽ More
We review and extend results for mutation, selection, genetic drift, and migration in a one-dimensional continuous population. The population is described by a continuous limit of the step** stone model, which leads to the stochastic Fisher-Kolmogorov-Petrovsky-Piscounov equation with additional terms describing mutations. Although the step** stone model was first proposed for population genetics, it is closely related to "voter models" of interest in nonequilibrium statistical mechanics. The step** stone model can also be regarded as an approximation to the dynamics of a thin layer of actively growing pioneers at the frontier of a colony of microorganisms undergoing a range expansion on a Petri dish. We find that the population tends to segregate into monoallelic domains. This segregation slows down genetic drift and selection because these two evolutionary forces can only act at the boundaries between the domains; the effects of mutation, however, are not significantly affected by the segregation. Although fixation in the neutral well-mixed (or "zero dimensional") model occurs exponentially in time, it occurs only algebraically fast in the one-dimensional model. If selection is weak, selective sweeps occur exponentially fast in both well-mixed and one-dimensional populations, but the time constants are different. We also find an unusual sublinear increase in the variance of the spatially averaged allele frequency with time. Although we focus on two alleles or variants, q-allele Potts-like models of gene segregation are considered as well. We also investigate the effects of geometry at the frontier by considering growth of circular colonies. Our analytical results are checked with simulations, and could be tested against recent spatial experiments on range expansions off linear inoculations of Escherichia coli and Saccharomyces cerevisiae.
△ Less
Submitted 13 April, 2011; v1 submitted 29 April, 2009;
originally announced April 2009.