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.

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.

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.

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.

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.

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.

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.

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.

Asymmetric segregation of protein aggregates is associated with cellular aging and rejuvenation.

Aging, defined as a decrease in reproduction rate with age, is a fundamental characteristic of all living organisms down to bacteria. Yet we know little about the causal molecular mechanisms of aging within the in vivo context of a wild-type organism. One of the prominent markers of aging is protein aggregation, associated with cellular degeneracy in many age-related diseases, although its in vivo dynamics and effect are poorly understood. We followed the appearance and inheritance of spontaneous protein aggregation within lineages of Escherichia coli grown under nonstressed conditions using time-lapse microscopy and a fluorescently tagged chaperone (IbpA) involved in aggregate processing. The fluorescent marker is shown to faithfully identify in vivo the localization of aggregated proteins, revealing their accumulation upon cell division in cells with older poles. This accretion is associated with >30% of the loss of reproductive ability (aging) in these cells relative to the new-pole progeny, devoid of parental inclusion bodies, that exhibit rejuvenation. This suggests an asymmetric strategy whereby dividing cells segregate damage at the expense of aging individuals, resulting in the perpetuation of the population.

Bet-hedging and epigenetic inheritance in bacterial cell development.

Upon nutritional limitation, the bacterium Bacillus subtilis has the capability to enter the irreversible process of sporulation. This developmental process is bistable, and only a subpopulation of cells actually differentiates into endospores. Why a cell decides to sporulate or not to do so is poorly understood. Here, through the use of time-lapse microscopy, we follow the growth, division, and differentiation of individual cells to identify elements of cell history and ancestry that could affect this decision process. These analyses show that during microcolony development, B. subtilis uses a bet-hedging strategy whereby some cells sporulate while others use alternative metabolites to continue growth, providing the latter subpopulation with a reproductive advantage. We demonstrate that B. subtilis is subject to aging. Nevertheless, the age of the cell plays no role in the decision of its fate. However, the physiological state of the cell's ancestor (more than two generations removed) does affect the outcome of cellular differentiation. We show that this epigenetic inheritance is based on positive feedback within the sporulation phosphorelay. The extended intergenerational "memory" caused by this autostimulatory network may be important for the development of multicellular structures such as fruiting bodies and biofilms.

Dissecting the genetic components of adaptation of Escherichia coli to the mouse gut.

While pleiotropic adaptive mutations are thought to be central for evolution, little is known on the downstream molecular effects allowing adaptation to complex ecologically relevant environments. Here we show that Escherichia coli MG1655 adapts rapidly to the intestine of germ-free mice by single point mutations in EnvZ/OmpR two-component signal transduction system, which controls more than 100 genes. The selective advantage conferred by the mutations that modulate EnvZ/OmpR activities was the result of their independent and additive effects on flagellin expression and permeability. These results obtained in vivo thus suggest that global regulators may have evolved to coordinate activities that need to be fine-tuned simultaneously during adaptation to complex environments and that mutations in such regulators permit adjustment of the boundaries of physiological adaptation when switching between two very distinct environments.

Modulation of aging profiles in isogenic populations of Caenorhabditis elegans by bacteria causing different extrinsic mortality rates.

It has been postulated that the presence of parasites causing high extrinsic mortality may trigger an inducible acceleration of the host aging. We tested this hypothesis using isogenic populations of Caenorhabditis elegans nematodes and different Escherichia coli strains. When exposed to pathogenic bacteria, nematodes showed up to fourfold higher mortality rates, reproduced earlier, produced more H(2)O(2), and accumulated more autofluorescence, than when exposed to an innocuous strain. We also observed that mortality increased at a slower rate in old animals, a phenomenon known as mortality deceleration. Mortality deceleration started earlier in populations dying faster, likely as a consequence of lifelong heterogeneity between individual tendencies to die. Taken together, our results strongly suggest that the high extrinsic mortality imposed by the pathogens results in the modulation of nematodes' life-history traits, including aging and reproduction. This could be an adaptive response aiming at the maximization of Darwinian fitness.

Ecology of microbial invasions: amplification allows virus carriers to invade more rapidly when rare.

Locally adapted residents present a formidable barrier to invasion . One solution for invaders is to kill residents . Here, we explore the comparative ecological dynamics of two distinct microbial mechanisms of killing competitors, via the release of chemicals (e.g., bacteriocins ) and via the release of parasites (e.g., temperate phage ). We compared the short-term population dynamics of susceptible E. coli K12 and isogenic carriers of phage varphi80 in experimental cultures to that anticipated by mathematical models using independently derived experimental parameters. Whereas phages are a direct burden to their carriers because of probabilistic host lysis, by killing competitor bacteria they can indirectly benefit bacterial kin made immune by carrying isogenic phage. This is similar to previously described bacteriocin-mediated effects. However, unlike chemical killing, viable phage trigger an epidemic among susceptible competitors, which become factories producing more phage. Amplification makes phage carriers able to invade well-mixed susceptibles even faster when rare, whereas chemical killers can only win in a well-mixed environment when sufficiently abundant. We demonstrate that for plausible parameters, the release of chemical toxins is superior as a resident strategy to repel invasions, whereas the release of temperate phage is superior as a strategy of invasion.

Viruses' life history: towards a mechanistic basis of a trade-off between survival and reproduction among phages.

Life history theory accounts for variations in many traits involved in the reproduction and survival of living organisms, by determining the constraints leading to trade-offs among these different traits. The main life history traits of phages-viruses that infect bacteria-are the multiplication rate in the host, the survivorship of virions in the external environment, and their mode of transmission. By comparing life history traits of 16 phages infecting the bacteria Escherichia coli, we show that their mortality rate is constant with time and positively [corrected] correlated to their multiplication rate in the bacterial host. Even though these viruses do not age, this result is in line with the trade-off between survival and reproduction previously observed in numerous aging organisms. Furthermore, a multiple regression shows that the combined effects of two physical parameters, namely, the capsid thickness and the density of the packaged genome, account for 82% of the variation in the mortality rate. The correlations between life history traits and physical characteristics of virions may provide a mechanistic explanation of this trade-off. The fact that this trade-off is present in this very simple biological situation suggests that it might be a fundamental property of evolving entities produced under constraints. Moreover, such a positive correlation between mortality and multiplication reveals an underexplored trade-off in host-parasite interactions.

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.