The timing of transcription of RpoS-dependent genes varies across multiple stresses in Escherichia coli K-12.

IMPORTANCE: Bacteria adapt to changing environments by altering the transcription of their genes. Specific proteins can regulate these changes. This study explored how a single protein called RpoS controls how many genes change expression during adaptation to three stresses. We found that: (i) RpoS is responsible for activating different genes in different stresses; (ii) that during a stress, the timing of gene activation depends on the what stress it is; and (iii) that how much RpoS a gene needs in order to be activated can predict when that gene will be activated during the stress of stationary phase.

Cra and cAMP Receptor Protein Have Opposing Roles in the Regulation of fruB in Vibrio cholerae.

The Gram-negative bacterium Vibrio cholerae adapts to changes in the environment by selectively producing the necessary machinery to take up and metabolize available carbohydrates. The import of fructose by the fructose-specific phosphoenolpyruvate (PEP) phosphotransferase system (PTS) is of particular interest because of its putative connection to cholera pathogenesis and persistence. Here, we describe the expression and regulation of fruB, which encodes an EIIA-FPr fusion protein as part of the fructose-specific PTS in V. cholerae Using a series of transcriptional reporter fusions and additional biochemical and genetic assays, we identified Cra (catabolite repressor/activator) and cAMP receptor protein (CRP) as regulators of fruB expression and determined that this regulation is dependent upon the presence or absence of PTS sugars. Cra functions as a repressor, downregulating fruB expression in the absence of fructose when components of PTSFru are not needed. CRP functions as an activator of fruB expression. We also report that Cra and CRP can affect fruB expression independently; however, CRP can modulate cra expression in the presence of fructose and glucose. Evidence from this work provides the foundation for continued investigations into PTSFru and its relationship to the V. cholerae life cycle.IMPORTANCEVibrio cholerae is the causative agent of cholera disease. While current treatments of care are accessible, we still lack an understanding of the molecular mechanisms that allow V. cholerae to survive in both aquatic reservoirs and the human small intestine, where pathogenesis occurs. Central to V. cholerae's survival is its ability to use available carbon sources. Here, we investigate the regulation of fruB, which encodes a protein central to the import and metabolism of fructose. We show that fruB expression is controlled by the transcriptional regulators Cra and CRP. This work contributes toward a clearer understanding of how carbon source availability impacts the physiology and, potentially, the persistence of the pathogen.

Redefining the H-NS protein family: a diversity of specialized core and accessory forms exhibit hierarchical transcriptional network integration.

H-NS is a nucleoid structuring protein and global repressor of virulence and horizontally-acquired genes in bacteria. H-NS can interact with itself or with homologous proteins, but protein family diversity and regulatory network overlap remain poorly defined. Here, we present a comprehensive phylogenetic analysis that revealed deep-branching clades, dispelling the presumption that H-NS is the progenitor of varied molecular backups. Each clade is composed exclusively of either chromosome-encoded or plasmid-encoded proteins. On chromosomes, stpA and newly discovered hlpP are core genes in specific genera, whereas hfp and newly discovered hlpC are sporadically distributed. Six clades of H-NS plasmid proteins (Hpp) exhibit ancient and dedicated associations with plasmids, including three clades with fidelity for plasmid incompatibility groups H, F or X. A proliferation of H-NS homologs in Erwiniaceae includes the first observation of potentially co-dependent H-NS forms. Conversely, the observed diversification of oligomerization domains may facilitate stable co-existence of divergent homologs in a genome. Transcriptomic and proteomic analysis in Salmonella revealed regulatory crosstalk and hierarchical control of H-NS homologs. We also discovered that H-NS is both a repressor and activator of Salmonella Pathogenicity Island 1 gene expression, and both regulatory modes are restored by Sfh (HppH) in the absence of H-NS.

xenoGI: reconstructing the history of genomic island insertions in clades of closely related bacteria.

BACKGROUND: Genomic islands play an important role in microbial genome evolution, providing a mechanism for strains to adapt to new ecological conditions. A variety of computational methods, both genome-composition based and comparative, have been developed to identify them. Some of these methods are explicitly designed to work in single strains, while others make use of multiple strains. In general, existing methods do not identify islands in the context of the phylogeny in which they evolved. Even multiple strain approaches are best suited to identifying genomic islands that are present in one strain but absent in others. They do not automatically recognize islands which are shared between some strains in the clade or determine the branch on which these islands inserted within the phylogenetic tree. RESULTS: We have developed a software package, xenoGI, that identifies genomic islands and maps their origin within a clade of closely related bacteria, determining which branch they inserted on. It takes as input a set of sequenced genomes and a tree specifying their phylogenetic relationships. Making heavy use of synteny information, the package builds gene families in a species-tree-aware way, and then attempts to combine into islands those families whose members are adjacent and whose most recent common ancestor is shared. The package provides a variety of text-based analysis functions, as well as the ability to export genomic islands into formats suitable for viewing in a genome browser. We demonstrate the capabilities of the package with several examples from enteric bacteria, including an examination of the evolution of the acid fitness island in the genus Escherichia. In addition we use output from simulations and a set of known genomic islands from the literature to show that xenoGI can accurately identify genomic islands and place them on a phylogenetic tree. CONCLUSIONS: xenoGI is an effective tool for studying the history of genomic island insertions in a clade of microbes. It identifies genomic islands, and determines which branch they inserted on within the phylogenetic tree for the clade. Such information is valuable because it helps us understand the adaptive path that has produced living species.

Selecting between-sample RNA-Seq normalization methods from the perspective of their assumptions.

RNA-Seq is a widely used method for studying the behavior of genes under different biological conditions. An essential step in an RNA-Seq study is normalization, in which raw data are adjusted to account for factors that prevent direct comparison of expression measures. Errors in normalization can have a significant impact on downstream analysis, such as inflated false positives in differential expression analysis. An underemphasized feature of normalization is the assumptions on which the methods rely and how the validity of these assumptions can have a substantial impact on the performance of the methods. In this article, we explain how assumptions provide the link between raw RNA-Seq read counts and meaningful measures of gene expression. We examine normalization methods from the perspective of their assumptions, as an understanding of methodological assumptions is necessary for choosing methods appropriate for the data at hand. Furthermore, we discuss why normalization methods perform poorly when their assumptions are violated and how this causes problems in subsequent analysis. To analyze a biological experiment, researchers must select a normalization method with assumptions that are met and that produces a meaningful measure of expression for the given experiment.

Diminishing-returns epistasis decreases adaptability along an evolutionary trajectory.

Populations evolving in constant environments exhibit declining adaptability. Understanding the basis of this pattern could reveal underlying processes determining the repeatability of evolutionary outcomes. In principle, declining adaptability can be due to a decrease in the effect size of beneficial mutations, a decrease in the rate at which they occur, or some combination of both. By evolving Escherichia coli populations started from different steps along a single evolutionary trajectory, we show that declining adaptability is best explained by a decrease in the size of available beneficial mutations. This pattern reflected the dominant influence of negative genetic interactions that caused new beneficial mutations to confer smaller benefits in fitter genotypes. Genome sequencing revealed that starting genotypes that were more similar to one another did not exhibit greater similarity in terms of new beneficial mutations, supporting the view that epistasis acts globally, having a greater influence on the effect than on the identity of available mutations along an adaptive trajectory. Our findings provide support for a general mechanism that leads to predictable phenotypic evolutionary trajectories.

Genome-Wide Transcriptional Response to Varying RpoS Levels in Escherichia coli K-12.

The alternative sigma factor RpoS is a central regulator of many stress responses in Escherichia coli The level of functional RpoS differs depending on the stress. The effect of these differing concentrations of RpoS on global transcriptional responses remains unclear. We investigated the effect of RpoS concentration on the transcriptome during stationary phase in rich media. We found that 23% of genes in the E. coli genome are regulated by RpoS, and we identified many RpoS-transcribed genes and promoters. We observed three distinct classes of response to RpoS by genes in the regulon: genes whose expression changes linearly with increasing RpoS level, genes whose expression changes dramatically with the production of only a little RpoS ("sensitive" genes), and genes whose expression changes very little with the production of a little RpoS ("insensitive"). We show that sequences outside the core promoter region determine whether an RpoS-regulated gene is sensitive or insensitive. Moreover, we show that sensitive and insensitive genes are enriched for specific functional classes and that the sensitivity of a gene to RpoS corresponds to the timing of induction as cells enter stationary phase. Thus, promoter sensitivity to RpoS is a mechanism to coordinate specific cellular processes with growth phase and may also contribute to the diversity of stress responses directed by RpoS.IMPORTANCE The sigma factor RpoS is a global regulator that controls the response to many stresses in Escherichia coli Different stresses result in different levels of RpoS production, but the consequences of this variation are unknown. We describe how changing the level of RpoS does not influence all RpoS-regulated genes equally. The cause of this variation is likely the action of transcription factors that bind the promoters of the genes. We show that the sensitivity of a gene to RpoS levels explains the timing of expression as cells enter stationary phase and that genes with different RpoS sensitivities are enriched for specific functional groups. Thus, promoter sensitivity to RpoS is a mechanism that coordinates specific cellular processes in response to stresses.

Benefit of transferred mutations is better predicted by the fitness of recipients than by their ecological or genetic relatedness.

The effect of a mutation depends on its interaction with the genetic background in which it is assessed. Studies in experimental systems have demonstrated that such interactions are common among beneficial mutations and often follow a pattern consistent with declining evolvability of more fit genotypes. However, these studies generally examine the consequences of interactions between a small number of focal mutations. It is not clear, therefore, that findings can be extrapolated to natural populations, where new mutations may be transferred between genetically divergent backgrounds. We build on work that examined interactions between four beneficial mutations selected in a laboratory-evolved population of Escherichia coli to test how they interact with the genomes of diverse natural isolates of the same species. We find that the fitness effect of transferred mutations depends weakly on the genetic and ecological similarity of recipient strains relative to the donor strain in which the mutations were selected. By contrast, mutation effects were strongly inversely correlated to the initial fitness of the recipient strain. That is, there was a pattern of diminishing returns whereby fit strains benefited proportionally less from an added mutation. Our results strengthen the view that the fitness of a strain can be a major determinant of its ability to adapt. They also support a role for barriers of transmission, rather than differential selection of transferred DNA, as an explanation of observed phylogenetically determined patterns of restricted recombination among E. coli strains.

Genetic background affects epistatic interactions between two beneficial mutations.

The phenotypic effect of mutations can depend on their genetic background, a phenomenon known as epistasis. Many experimental studies have found that epistasis is pervasive, and some indicate that it may follow a general pattern dependent on the fitness effect of the interacting mutations. These studies have, however, typically examined the effect of interactions between a small number of focal mutations in a single genetic background. Here, we extend this approach by considering how the interaction between two beneficial mutations that were isolated from a population of laboratory evolved Escherichia coli changes when they are added to divergent natural isolate strains of E. coli. We find that interactions between the focal mutations and the different genetic backgrounds are common. Moreover, the pair-wise interaction between the focal mutations also depended on their genetic background, being more negative in backgrounds with higher absolute fitness. Together, our results indicate the presence of interactions between focal mutations, but also caution that these interactions depend quantitatively on the wider genetic background.

Escherichia coli lacking RpoS are rare in natural populations of non-pathogens.

The alternative sigma factor RpoS controls a large regulon that allows E. coli to respond to a variety of stresses. Mutations in rpoS can increase rates of nutrient acquisition at the cost of a decrease in stress resistance. These kinds of mutations evolve rapidly under certain laboratory conditions where nutrient acquisition is especially challenging. The frequency of strains lacking RpoS in natural populations of E. coli is less clear. Such strains have been found at frequencies over 20% in some collections of wild isolates. However, laboratory handling can select for RpoS-null strains and may have affected some of these strain collections. Other studies have included an unknown diversity of strains or only used a phenotypic proxy as a measure of RpoS levels. We directly measured RpoS levels in a collection of E. coli that includes the full diversity of the species and that was handled in a manner to minimize the potential for laboratory evolution. We found that only 2% of strains produce no functional RpoS. Comparison of these strains in multiple labs shows that these rpoS mutations occurred in the laboratory. Earlier studies reporting much higher levels of RpoS polymorphism may reflect the storage history of the strains in laboratories rather than true frequency of such strains in natural populations.

DNA supercoiling is differentially regulated by environmental factors and FIS in Escherichia coli and Salmonella enterica.

Although Escherichia coli and Salmonella enterica inhabit similar niches and employ similar genetic regulatory programmes, we find that they differ significantly in their DNA supercoiling responses to environmental and antibiotic challenges. Whereas E. coli demonstrates large dynamic transitions in supercoiling in response to growth phase, osmotic pressure and novobiocin treatment, supercoiling levels are much less variable in S. enterica. The FIS protein is a global regulator of supercoiling in E. coli, but it was found to have less influence over supercoiling control in S. enterica. These inter-species differences fine-tune gene promoters to endogenous supercoiling and FIS levels. Transferring a Salmonella virulence gene promoter (P(ssrA) ) into a new enteric host (E. coli) caused aberrant expression in response to stimulatory signals. Reciprocal horizontal transfer of topA promoters, which control expression of topoisomerase I, between E. coli and S. enterica revealed how these orthologous promoters have evolved to respond differentially to FIS and supercoiling levels in their cognate species. This also identified a previously unrecognized osmoregulation of topA expression that is independent of FIS and supercoiling in both E. coli and S. enterica. These findings suggest that E. coli and S. enterica may be unexpectedly divergent in their global regulation of cellular physiology.

Waste and yet want not.

In this issue of Molecular Cell, Shachrai et al. (2010) demonstrate that the cost of wasteful protein expression in E. coli is specific to the transition from stationary phase to balanced exponential growth, probably because of a shortage of ribosomes during this growth phase.

The effect of mobile element IS10 on experimental regulatory evolution in Escherichia coli.

Mobile genetic elements are widespread in bacteria, where they cause several kinds of mutations. Although their effects are on the whole negative, rare beneficial mutations caused by insertion sequence elements are frequently selected in some experimental evolution systems. For example, in earlier work, we found that strains of Escherichia coli that lack the sigma factor RpoS adapt to a high-osmolarity environment by the insertion of element IS10 into the promoter of the otsBA operon, rewiring expression from RpoS dependent to RpoS independent. We wished to determine how the presence of IS10 in the genome of this strain shaped the evolutionary outcome. IS10 could influence the outcome by causing mutations that confer adaptive phenotypes that cannot be achieved by strains without the element. Alternatively, IS10 could influence evolution by increasing the rate of appearance of certain classes of beneficial mutations even if they are no better than those that could be achieved by a strain without the element. We found that populations evolved from an IS10-free strain did not upregulate otsBA. An otsBA-lacZY fusion facilitated the recovery of a number of mutations that upregulate otsB without involving IS10 and found that two caused greater fitness increases than IS10 insertion, implying that evolution could have upregulated otsBA in the IS10-free strain. Finally, we demonstrate that there is epistasis between the IS10 insertion into the otsBA promoter and the other adaptive mutations, implying that introduction of IS10 into the otsBA promoter may alter the trajectory of adaptive evolution. We conclude that IS10 exerts its effect not by creating adaptive phenotypes that could not otherwise occur but by increasing the rate of appearance of certain adaptive mutations.

Compensatory evolution of gene regulation in response to stress by Escherichia coli lacking RpoS.

The RpoS sigma factor protein of Escherichia coli RNA polymerase is the master transcriptional regulator of physiological responses to a variety of stresses. This stress response comes at the expense of scavenging for scarce resources, causing a trade-off between stress tolerance and nutrient acquisition. This trade-off favors non-functional rpoS alleles in nutrient-poor environments. We used experimental evolution to explore how natural selection modifies the regulatory network of strains lacking RpoS when they evolve in an osmotically stressful environment. We found that strains lacking RpoS adapt less variably, in terms of both fitness increase and changes in patterns of transcription, than strains with functional RpoS. This phenotypic uniformity was caused by the same adaptive mutation in every independent population: the insertion of IS10 into the promoter of the otsBA operon. OtsA and OtsB are required to synthesize the osmoprotectant trehalose, and transcription of otsBA requires RpoS in the wild-type genetic background. The evolved IS10 insertion rewires expression of otsBA from RpoS-dependent to RpoS-independent, allowing for partial restoration of wild-type response to osmotic stress. Our results show that the regulatory networks of bacteria can evolve new structures in ways that are both rapid and repeatable.

Anti-silencing: overcoming H-NS-mediated repression of transcription in Gram-negative enteric bacteria.

The H-NS nucleoid-associated DNA-binding protein is an important global repressor of transcription in Gram-negative bacteria. Recently, H-NS has been implicated in the process of xenogeneic silencing, where it represses the transcription of foreign genes acquired by horizontal transfer. This raises interesting questions about the integration of the horizontally acquired genes into the existing gene regulatory networks of the microbe. In particular, how do bacteria derepress silenced genes in order to benefit from their expression without compromising competitive fitness through doing so inappropriately? This article reviews current knowledge about the derepression of genes that are transcriptionally silenced by H-NS. It describes a variety of anti-silencing mechanisms involving (i) protein-independent processes that operate at the level of local DNA structure, (ii) DNA-binding proteins such as Ler, LeuO, RovA, SlyA, VirB, and proteins related to AraC, and (iii) modulatory mechanisms in which H-NS forms heteromeric protein-protein complexes with full-length or partial paralogues such as StpA, Sfh, Hha, YdgT, YmoA or H-NST. The picture that emerges is one of apparently ad hoc solutions to the problem of H-NS-mediated silencing, suggesting that microbes are capable of evolving anti-silencing methods based on the redeployment of existing regulatory proteins rather than employing dedicated, bespoke antagonists. There is also evidence that in a number of cases more sophisticated regulatory processes have been superimposed on these rather simple anti-silencing mechanisms, broadening the range of environmental signals to which H-NS-repressed genes respond.

The cost of expression of Escherichia coli lac operon proteins is in the process, not in the products.

Transcriptional regulatory networks allow bacteria to express proteins only when they are needed. Adaptive hypotheses explaining the evolution of regulatory networks assume that unneeded expression is costly and therefore decreases fitness, but the proximate cause of this cost is not clear. We show that the cost in fitness to Escherichia coli strains constitutively expressing the lactose operon when lactose is absent is associated with the process of making the lac gene products, i.e., associated with the acts of transcription and/or translation. These results reject the hypotheses that regulation exists to prevent the waste of amino acids in useless protein or the detrimental activity of unnecessary proteins. While the cost of the process of protein expression occurs in all of the environments that we tested, the expression of the lactose permease could be costly or beneficial, depending on the environment. Our results identify the basis of a single selective pressure likely acting across the entire E. coli transcriptome.

Lack of evidence for horizontal transfer of the lac operon into Escherichia coli.

The idea that Escherichia coli gained the lac operon via horizontal transfer, allowing it to invade a new niche and form a new species, has become a paradigmatic example of bacterial nonpathogenic adaptation and speciation catalyzed by horizontal transfer. Surprisingly, empirical evidence for this event is essentially nonexistent. To see whether horizontal transfer occurred, I compared a phylogeny of 14 Enterobacteriaceae based on two housekeeping genes to a phylogeny of a part of their lac operon. Although several species in this clade appear to have acquired some or all of the operon via horizontal transfer, there is no evidence of horizontal transfer into E. coli. It is not clear whether the horizontal transfer events for which there is evidence were adaptive because those species which have acquired the operon are not thought to live in high lactose environments. I propose that vertical transmission from the common ancestor of the Enterobacteriaceae, with subsequent loss of these genes in many species can explain much of the patchy distribution of lactose use in this clade. Finally, I argue that we need new, well-supported examples of horizontal transfer spurring niche expansion and speciation, particularly in nonpathogenic cases, before we can accept claims that horizontal transfer is a hallmark of bacterial adaptation.

SIZE DOESN'T MATTER: MICROBIAL SELECTION EXPERIMENTS ADDRESS ECOLOGICAL PHENOMENA.

Experimental evolution is relevant to ecology because it can connect physiology, and in particular metabolism, to questions in ecology. The investigation of the linkage between the environment and the evolution of metabolism is tractable because these experiments manipulate a very simple environment to produce predictable evolutionary outcomes. In doing so, microbial selection experiments can examine the causal elements of natural selection: how specific traits in varying environments will yield different fitnesses. Here, we review the methodology of microbial evolution experiments and address three issues that are relevant to ecologists: genotype-by-environment interactions, ecological diversification due to specialization, and negative frequency-dependent selection. First, we expect that genotype-by-environment interactions will be ubiquitous in biological systems. Second, while antagonistic pleiotropy is implicated in some cases of ecological specialization, other mechanisms also seem to be at work. Third, while negative frequency-dependent selection can maintain ecological diversity in laboratory systems, a mechanistic (biochemical) analysis of these systems suggests that negative frequency dependence may only apply within a narrow range of environments if resources are substitutable. Finally, we conclude that microbial experimental evolution needs to avail itself of molecular techniques that could enable a mechanistic understanding of ecological diversification in these simple systems.