Bacteria can be selected to help beneficial plasmids spread.

A recent commentary raised concerns about aspects of the model and assumptions used in a previous study which demonstrated that selection can favor chromosomal alleles that confer higher plasmid donation rates. Here, the authors of that previous study respond to the concerns raised.

The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities.

Evolution provides a creative fount of complex and subtle adaptations that often surprise the scientists who discover them. However, the creativity of evolution is not limited to the natural world: Artificial organisms evolving in computational environments have also elicited surprise and wonder from the researchers studying them. The process of evolution is an algorithmic process that transcends the substrate in which it occurs. Indeed, many researchers in the field of digital evolution can provide examples of how their evolving algorithms and organisms have creatively subverted their expectations or intentions, exposed unrecognized bugs in their code, produced unexpectedly adaptations, or engaged in behaviors and outcomes, uncannily convergent with ones found in nature. Such stories routinely reveal surprise and creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. Bugs are fixed, experiments are refocused, and one-off surprises are collapsed into a single data point. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This article is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems.

Temporal scaling of aging as an adaptive strategy of Escherichia coli.

Natural selection is thought to shape the evolution of aging patterns, although how life-history trajectories orchestrate the inherently stochastic processes associated with aging is unclear. Tracking clonal growth-arrested Escherichia coli cohorts in an homogeneous environment at single-cell resolution, we demonstrate that the Gompertz law of exponential mortality characterizes bacterial lifespan distributions. By disentangling the rate of aging from age-independent components of longevity, we find that increasing cellular maintenance through the general stress pathway reduces the aging rate and rescales the lifespan distribution at the expense of growth. This trade-off between aging and growth underpins the evolutionary tuning of the general stress response pathway in adaptation to the organism's feast-or-famine lifestyle. It is thus necessary to involve both natural selection and stochastic physiology to explain aging patterns.

Two stochastic processes shape diverse senescence patterns in a single-cell organism.

Despite advances in aging research, a multitude of aging models, and empirical evidence for diverse senescence patterns, understanding of the biological processes that shape senescence is lacking. We show that senescence of an isogenic Escherichia coli bacterial population results from two stochastic processes. The first process is a random deterioration process within the cell, such as generated by random accumulation of damage. This primary process leads to an exponential increase in mortality early in life followed by a late age mortality plateau. The second process relates to the stochastic asymmetric transmission at cell fission of an unknown factor that influences mortality. This secondary process explains the difference between the classical mortality plateaus detected for young mothers' offspring and the near nonsenescence of old mothers' offspring as well as the lack of a mother-offspring correlation in age at death. We observed that lifespan is predominantly determined by underlying stochastic stage dynamics. Surprisingly, our findings support models developed for metazoans that base their arguments on stage-specific actions of alleles to understand the evolution of senescence. We call for exploration of similar stochastic influences that shape aging patterns beyond simple organisms.

Second-order cooperation: Cooperative offspring as a living public good arising from second-order selection on non-cooperative individuals.

Switching rate between cooperating and non-cooperating genotypes is a crucial social evolution factor, often neglected by game theory-inspired theoretical and experimental frameworks. We show that the evolution of alleles increasing the mutation or phenotypic switching rates toward cooperation is in itself a social dilemma. Although cooperative offspring are often unlikely to reproduce, due to high cost of cooperation, they can be seen both as a living public good and a part of the extended parental phenotype. The competition between individuals that generate cooperators and ones that do not is often more relevant than the competition between cooperators and non-cooperators. The dilemma of second-order cooperation we describe relates directly to eusociality, but can be also interpreted as a division of labor or a soma-germline distinction. The results of our simulations shine a new light on what Darwin had already termed a "special difficulty" of evolutionary theory and describe a novel type of cooperation dynamics.

Indirect Fitness Benefits Enable the Spread of Host Genes Promoting Costly Transfer of Beneficial Plasmids.

Bacterial genes that confer crucial phenotypes, such as antibiotic resistance, can spread horizontally by residing on mobile genetic elements (MGEs). Although many mobile genes provide strong benefits to their hosts, the fitness consequences of the process of transfer itself are less clear. In previous studies, transfer has been interpreted as a parasitic trait of the MGEs because of its costs to the host but also as a trait benefiting host populations through the sharing of a common gene pool. Here, we show that costly donation is an altruistic act when it spreads beneficial MGEs favoured when it increases the inclusive fitness of donor ability alleles. We show mathematically that donor ability can be selected when relatedness at the locus modulating transfer is sufficiently high between donor and recipients, ensuring high frequency of transfer between cells sharing donor alleles. We further experimentally demonstrate that either population structure or discrimination in transfer can increase relatedness to a level selecting for chromosomal transfer alleles. Both mechanisms are likely to occur in natural environments. The simple process of strong dilution can create sufficient population structure to select for donor ability. Another mechanism observed in natural isolates, discrimination in transfer, can emerge through coselection of transfer and discrimination alleles. Our work shows that horizontal gene transfer in bacteria can be promoted by bacterial hosts themselves and not only by MGEs. In the longer term, the success of cells bearing beneficial MGEs combined with biased transfer leads to an association between high donor ability, discrimination, and mobile beneficial genes. However, in conditions that do not select for altruism, host bacteria promoting transfer are outcompeted by hosts with lower transfer rate, an aspect that could be relevant in the fight against the spread of antibiotic resistance.

Mobile genetic elements are involved in bacterial sociality.

Mobile genetic elements in bacteria are enriched in genes participating in social behaviors, suggesting an evolutionary link between gene mobility and social evolution. Cooperative behaviors, like the production of secreted public good molecules, are susceptible to the invasion of non-cooperative individuals, and their evolutionary maintenance requires mechanisms ensuring that benefits are directed preferentially to cooperators. In order to investigate the reasons for the mobility of public good genes, we designed a synthetic bacterial system where we control and quantify the transfer of public good production genes. In our recent study, we have experimentally shown that horizontal transfer helps maintain public good production in the face of both non-producer organisms and non-producer plasmids. Transfer spreads genes to neighboring cells, thus increasing relatedness and directing a higher proportion of public good benefits to producers. The effect is the strongest when public good genes undergo epidemics dynamics, making horizontal transfer especially relevant for pathogenic bacteria that repeatedly infect new hosts and base their virulence on costly public goods. The promotion of cooperation may be a general consequence of horizontal gene transfer in prokaryotes. Our work has an intriguing parallel, cultural transmission, where horizontal transfer, such as teaching, may preferentially promote cooperative behaviors.

Shape matters: lifecycle of cooperative patches promotes cooperation in bulky populations.

Natural cooperative systems take many forms, ranging from one-dimensional cyanobacteria arrays to fractal-like biofilms. We use in silico experimental systems to study a previously overlooked factor in the evolution of cooperation, physical shape of the population. We compare the emergence and maintenance of cooperation in populations of digital organisms that inhabit bulky (100 × 100 cells) or slender (4 × 2500) toroidal grids. Although more isolated subpopulations of secretors in a slender population could be expected to favor cooperation, we find the opposite: secretion evolves to higher levels in bulky populations. We identify the mechanistic explanation for the shape effect by analyzing the lifecycle and dynamics of cooperator patches, from their emergence and growth, to invasion by noncooperators and extinction. Because they are constrained by the population shape, the cooperator patches expand less in slender than in bulky populations, leading to fewer cooperators, less public good secretion, and generally lower cooperation. The patch dynamics and mechanisms of shape effect are robust across several digital cooperation systems and independent of the underlying basis for cooperation (public good secretion or a cooperation game). Our results urge for a greater consideration of population shape in the study of the evolution of cooperation across experimental and modeling systems.

Genetic information transfer promotes cooperation in bacteria.

Many bacterial species are social, producing costly secreted "public good" molecules that enhance the growth of neighboring cells. The genes coding for these cooperative traits are often propagated via mobile genetic elements and can be virulence factors from a biomedical perspective. Here, we present an experimental framework that links genetic information exchange and the selection of cooperative traits. Using simulations and experiments based on a synthetic bacterial system to control public good secretion and plasmid conjugation, we demonstrate that horizontal gene transfer can favor cooperation. In a well-mixed environment, horizontal transfer brings a direct infectious advantage to any gene, regardless of its cooperation properties. However, in a structured population transfer selects specifically for cooperation by increasing the assortment among cooperative alleles. Conjugation allows cooperative alleles to overcome rarity thresholds and invade bacterial populations structured purely by stochastic dilution effects. Our results provide an explanation for the prevalence of cooperative genes on mobile elements, and suggest a previously unidentified benefit of horizontal gene transfer for bacteria.

Nanoscale probing the kinetics of oriented bacterial cell growth using atomic force microscopy.

Probing oriented bacterial cell growth on the nanoscale: A novel open-top micro-channel is developed to facilitate the AFM imaging of physically trapped but freely growing bacteria. The growth curves of individual Escherichia coli cells with nanometer resolution and their kinetic nano-mechanical properties are quantitatively measured.

Genetic architecture promotes the evolution and maintenance of cooperation.

When cooperation has a direct cost and an indirect benefit, a selfish behavior is more likely to be selected for than an altruistic one. Kin and group selection do provide evolutionary explanations for the stability of cooperation in nature, but we still lack the full understanding of the genomic mechanisms that can prevent cheater invasion. In our study we used Aevol, an agent-based, in silico genomic platform to evolve populations of digital organisms that compete, reproduce, and cooperate by secreting a public good for tens of thousands of generations. We found that cooperating individuals may share a phenotype, defined as the amount of public good produced, but have very different abilities to resist cheater invasion. To understand the underlying genetic differences between cooperator types, we performed bio-inspired genomics analyses of our digital organisms by recording and comparing the locations of metabolic and secretion genes, as well as the relevant promoters and terminators. Association between metabolic and secretion genes (promoter sharing, overlap via frame shift or sense-antisense encoding) was characteristic for populations with robust cooperation and was more likely to evolve when secretion was costly. In mutational analysis experiments, we demonstrated the potential evolutionary consequences of the genetic association by performing a large number of mutations and measuring their phenotypic and fitness effects. The non-cooperating mutants arising from the individuals with genetic association were more likely to have metabolic deleterious mutations that eventually lead to selection eliminating such mutants from the population due to the accompanying fitness decrease. Effectively, cooperation evolved to be protected and robust to mutations through entangled genetic architecture. Our results confirm the importance of second-order selection on evolutionary outcomes, uncover an important genetic mechanism for the evolution and maintenance of cooperation, and suggest promising methods for preventing gene loss in synthetically engineered organisms.

Expression of a novel P22 ORFan gene reveals the phage carrier state in Salmonella typhimurium.

We discovered a novel interaction between phage P22 and its host Salmonella Typhimurium LT2 that is characterized by a phage mediated and targeted derepression of the host dgo operon. Upon further investigation, this interaction was found to be instigated by an ORFan gene (designated pid for phage P22 encoded instigator of dgo expression) located on a previously unannotated moron locus in the late region of the P22 genome, and encoding an 86 amino acid protein of 9.3 kDa. Surprisingly, the Pid/dgo interaction was not observed during strict lytic or lysogenic proliferation of P22, and expression of pid was instead found to arise in cells that upon infection stably maintained an unintegrated phage chromosome that segregated asymmetrically upon subsequent cell divisions. Interestingly, among the emerging siblings, the feature of pid expression remained tightly linked to the cell inheriting this phage carrier state and became quenched in the other. As such, this study is the first to reveal molecular and genetic markers authenticating pseudolysogenic development, thereby exposing a novel mechanism, timing, and populational distribution in the realm of phage-host interactions.

Pre-disposition and epigenetics govern variation in bacterial survival upon stress.

Bacteria suffer various stresses in their unpredictable environment. In response, clonal populations may exhibit cell-to-cell variation, hypothetically to maximize their survival. The origins, propagation, and consequences of this variability remain poorly understood. Variability persists through cell division events, yet detailed lineage information for individual stress-response phenotypes is scarce. This work combines time-lapse microscopy and microfluidics to uniformly manipulate the environmental changes experienced by clonal bacteria. We quantify the growth rates and RpoH-driven heat-shock responses of individual Escherichia coli within their lineage context, stressed by low streptomycin concentrations. We observe an increased variation in phenotypes, as different as survival from death, that can be traced to asymmetric division events occurring prior to stress induction. Epigenetic inheritance contributes to the propagation of the observed phenotypic variation, resulting in three-fold increase of the RpoH-driven expression autocorrelation time following stress induction. We propose that the increased permeability of streptomycin-stressed cells serves as a positive feedback loop underlying this epigenetic effect. Our results suggest that stochasticity, pre-disposition, and epigenetic effects are at the source of stress-induced variability. Unlike in a bet-hedging strategy, we observe that cells with a higher investment in maintenance, measured as the basal RpoH transcriptional activity prior to antibiotic treatment, are more likely to give rise to stressed, frail progeny.

Genotypic and phenotypic variation in Pseudomonas aeruginosa reveals signatures of secondary infection and mutator activity in certain cystic fibrosis patients with chronic lung infections.

Evolutionary adaptation of Pseudomonas aeruginosa to the cystic fibrosis lung is limited by genetic variation, which depends on rates of horizontal gene transfer and mutation supply. Because each may increase following secondary infection or mutator emergence, we sought to ascertain the incidence of secondary infection and genetic variability in populations containing or lacking mutators. Forty-nine strains collected over 3 years from 16 patients were phenotyped for antibiotic resistance and mutator status and were genotyped by repetitive-sequence PCR (rep-PCR), pulsed-field gel electrophoresis (PFGE), and multilocus sequence typing (MLST). Though phenotypic and genetic polymorphisms were widespread and clustered more strongly within than between longitudinal series, their distribution revealed instances of secondary infection. Sequence data, however, indicated that interlineage recombination predated initial strain isolation. Mutator series were more likely to be multiply antibiotic resistant, but not necessarily more variable in their nucleotide sequences, than nonmutators. One mutator and one nonmutator series were sequenced at mismatch repair loci and analyzed for gene content using DNA microarrays. Both were wild type with respect to mutL, but mutators carried an 8-bp mutS deletion causing a frameshift mutation. Both series lacked 126 genes encoding pilins, siderophores, and virulence factors whose inactivation has been linked to adaptation during chronic infection. Mutators exhibited loss of severalfold more genes having functions related to mobile elements, motility, and attachment. A 105-kb, 86-gene deletion was observed in one nonmutator that resulted in loss of virulence factors related to pyoverdine synthesis and elements of the multidrug efflux regulon. Diminished DNA repair activity may facilitate but not be absolutely required for rapid evolutionary change.

Trade-off between bile resistance and nutritional competence drives Escherichia coli diversification in the mouse gut.

Bacterial diversification is often observed, but underlying mechanisms are difficult to disentangle and remain generally unknown. Moreover, controlled diversification experiments in ecologically relevant environments are lacking. We studied bacterial diversification in the mammalian gut, one of the most complex bacterial environments, where usually hundreds of species and thousands of bacterial strains stably coexist. Herein we show rapid genetic diversification of an Escherichia coli strain upon colonisation of previously germ-free mice. In addition to the previously described mutations in the EnvZ/OmpR operon, we describe the rapid and systematic selection of mutations in the flagellar flhDC operon and in malT, the transcriptional activator of the maltose regulon. Moreover, within each mouse, the three mutant types coexisted at different levels after one month of colonisation. By combining in vivo studies and determination of the fitness advantages of the selected mutations in controlled in vitro experiments, we provide evidence that the selective forces that drive E. coli diversification in the mouse gut are the presence of bile salts and competition for nutrients. Altogether our results indicate that a trade-off between stress resistance and nutritional competence generates sympatric diversification of the gut microbiota. These results illustrate how experimental evolution in natural environments enables identification of both the selective pressures that organisms face in their natural environment and the diversification mechanisms.

Evidence for an evolutionary antagonism between Mrr and Type III modification systems.

The Mrr protein of Escherichia coli is a laterally acquired Type IV restriction endonuclease with specificity for methylated DNA. While Mrr nuclease activity can be elicited by high-pressure stress in E. coli MG1655, its (over)expression per se does not confer any obvious toxicity. In this study, however, we discovered that Mrr of E. coli MG1655 causes distinct genotoxicity when expressed in Salmonella typhimurium LT2. Genetic screening enabled us to contribute this toxicity entirely to the presence of the endogenous Type III restriction modification system (StyLTI) of S. typhimurium LT2. The StyLTI system consists of the Mod DNA methyltransferase and the Res restriction endonuclease, and we revealed that expression of the LT2 mod gene was sufficient to trigger Mrr activity in E. coli MG1655. Moreover, we could demonstrate that horizontal acquisition of the MG1655 mrr locus can drive the loss of endogenous Mod functionality present in S. typhimurium LT2 and E. coli ED1a, and observed a strong anti-correlation between close homologues of MG1655 mrr and LT2 mod in the genome database. This apparent evolutionary antagonism is further discussed in the light of a possible role for Mrr as defense mechanism against the establishment of epigenetic regulation by foreign DNA methyltransferases.

Emergence of variability in isogenic Escherichia coli populations infected by a filamentous virus.

The spread of epidemics not only depends on the average number of parasites produced per host, but also on the existence of highly infectious individuals. It is widely accepted that infectiousness depends on genetic and environmental determinants. However, even in clonal populations of host and viruses growing in homogeneous conditions, high variability can exist. Here we show that Escherichia coli cells commonly display high differentials in viral burst size, and address the kinetics of emergence of such variability with the non-lytic filamentous virus M13. By single-cell imaging of a virally-encoded fluorescent reporter, we monitor the viral charge distribution in infected bacterial populations at different time following infection. A mathematical model assuming autocatalytic virus replication and inheritance of bacterial growth rates quantitatively reproduces the experimental distributions, demonstrating that deterministic amplification of small host inhomogeneities is a mechanism sufficient to explain large and highly skewed distributions. This mechanism of amplification is general and may occur whenever a parasite has an initial phase of exponential growth within its host. Moreover, it naturally reproduces the shift towards higher virulence when the host is experimenting poor conditions, as observed commonly in host-parasite systems.

Robust growth of Escherichia coli.

The quantitative study of the cell growth has led to many fundamental insights in our understanding of a wide range of subjects, from the cell cycle to senescence. Of particular importance is the growth rate, whose constancy represents a physiological steady state of an organism. Recent studies, however, suggest that the rate of elongation during exponential growth of bacterial cells decreases cumulatively with replicative age for both asymmetrically and symmetrically dividing organisms, implying that a "steady-state" population consists of individual cells that are never in a steady state of growth. To resolve this seeming paradoxical observation, we studied the long-term growth and division patterns of Escherichia coli cells by employing a microfluidic device designed to follow steady-state growth and division of a large number of cells at a defined reproductive age. Our analysis of approximately 10(5) individual cells reveals a remarkable stability of growth whereby the mother cell inherits the same pole for hundreds of generations. We further show that death of E. coli is not purely stochastic but is the result of accumulating damages. We conclude that E. coli, unlike all other aging model systems studied to date, has a robust mechanism of growth that is decoupled from cell death.

Pre-dispositions and epigenetic inheritance in the Escherichia coli lactose operon bistable switch.

The lactose operon regulation in Escherichia coli is a primary model of phenotypic switching, reminiscent of cell fate determination in higher organisms. Under conditions of bistability, an isogenic cell population partitions into two subpopulations, with the operon's genes turned on or remaining off. It is generally hypothesized that the final state of a cell depends solely on stochastic fluctuations of the network's protein concentrations, particularly on bursts of lactose permease expression. Nevertheless, the mechanisms underlying the cell switching decision are not fully understood. We designed a microfluidic system to follow the formation of a transiently bimodal population within growing microcolonies. The analysis of genealogy and cell history revealed the existence of pre-disposing factors for switching that are epigenetically inherited. Both the pre-induction expression stochasticity of the lactose operon repressor LacI and the cellular growth rate are predictive factors of the cell's response upon induction, with low LacI concentration and slow growth correlating with higher switching probability. Thus, stochasticity at the local level of the network and global physiology are synergistically involved in cell response determination.