Recent advances in high-throughput pyrosequencing (HTPS) technology now allow a thorough analysis of RNA bound to cellular proteins, and, therefore, of post-transcriptional regulons. We used HTPS to discover the Salmonella RNAs that are targeted by the common bacterial Sm-like protein, Hfq. Initial transcriptomic analysis revealed that Hfq controls the expression of almost a fifth of all Salmonella genes, including several horizontally acquired pathogenicity islands (SPI-1, -2, -4, -5), two sigma factor regulons, and the flagellar gene cascade. Subsequent HTPS analysis of 350,000 cDNAs, derived from RNA co-immunoprecipitation (coIP) with epitope-tagged Hfq or control coIP, identified 727 mRNAs that are Hfq-bound in vivo. The cDNA analysis discovered new, small noncoding RNAs (sRNAs) and more than doubled the number of sRNAs known to be expressed in Salmonella to 64; about half of these are associated with Hfq. Our analysis explained aspects of the pleiotropic effects of Hfq loss-of-function. Specifically, we found that the mRNAs of hilD (master regulator of the SPI-1 invasion genes) and flhDC (flagellar master regulator) were bound by Hfq. We predicted that defective SPI-1 secretion and flagellar phenotypes of the hfq mutant would be rescued by overexpression of HilD and FlhDC, and we proved this to be correct. The combination of epitope-tagging and HTPS of immunoprecipitated RNA detected the expression of many intergenic chromosomal regions of Salmonella. Our approach overcomes the limited availability of high-density microarrays that have impeded expression-based sRNA discovery in microorganisms. We present a generic strategy that is ideal for the systems-level analysis of the post-transcriptional regulons of RNA-binding proteins and for sRNA discovery in a wide range of bacteria.
The past decade has seen small regulatory RNA become an important new mediator of bacterial mRNA regulation. This study describes a rapid way to identify novel sRNAs that are expressed, and should prove relevant to a variety of bacteria. We purified the epitope-tagged RNA-binding protein, Hfq, and its bound RNA by immunoprecipitation from the model pathogen, Salmonella enterica serovar Typhimurium. This new strategy used Next Generation pyrosequencing to identify 727 Hfq-bound mRNAs. The numbers of sRNAs expressed in Salmonella was doubled to 64; half are associated with Hfq. We defined the exact coordinates of sRNAs, and confirmed that they are expressed at significant levels. We also determined the Hfq regulon in Salmonella, and reported the role of Hfq in controlling transcription of major pathogenicity islands, horizontally acquired regions, and the flagellar cascade. Hfq is reported to be a global regulator that affects the expression of almost a fifth of all Salmonella genes. Our new approach will allow sRNAs and mRNAs to be characterized from different genetic backgrounds, or from bacteria grown under particular environmental conditions. It will be valuable to scientists working on genetically tractable bacteria who are interested in the function of RNA-binding proteins and the identification of sRNAs.
Citation: Sittka A, Lucchini S, Papenfort K, Sharma CM, Rolle K, Binnewies TT, et al. (2008) Deep Sequencing Analysis of Small Noncoding RNA and mRNA Targets of the Global Post-Transcriptional Regulator, Hfq. PLoS Genet 4(8): e1000163. doi:10.1371/journal.pgen.1000163
Editor: William F. Burkholder, Stanford University, United States of America
Received: May 8, 2008; Accepted: July 14, 2008; Published: August 22, 2008
Copyright: © 2008 Sittka et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was supported by the core strategic grant of the BBSRC to the Hinton lab, and funds from the DFG Priority Program SPP1258 Sensory and Regulatory RNAs in Prokaryotes to the Vogel lab.
Competing interests: The authors have declared that no competing interests exist.
Until now, global gene expression control studies have generally focussed on the transcriptional regulation exerted by the specific action of DNA binding proteins, and on the post-translational regulation governed by specific protein–protein interactions. In comparison, little is known about how RNA binding proteins facilitate the global control of gene expression at the post-transcriptional level. However, the latest discoveries of many small noncoding RNAs (sRNAs) in both pro- and eukaryotes have shown that the interaction of RNA with proteins plays a prominent role in the regulation of cellular processes. In bacteria, the majority of the sRNAs basepair with target mRNAs to regulate their translation and/or decay ,,, and these regulatory events commonly require the bacterial Sm-like protein, Hfq ,.
Hfq is one of the most abundant RNA-binding proteins in bacteria ,,. First identified in Escherichia coli as a host factor required for phage Qβ RNA replication ∼40 years ago , Hfq is now known to have an important physiological role in numerous model bacteria . Almost half of all sequenced Gram-negative and Gram-positive species, and at least one archaeon, encode an Hfq homologue ,. Hfq interacts with regulatory sRNAs and mRNAs, and much of its post-transcriptional function is caused by the facilitation of the generally short and imperfect antisense interactions of sRNAs and their targets ,,,,,. However, Hfq can also act alone as a translational repressor of mRNA ,, and can modulate mRNA decay by stimulating polyadenylation ,. In addition, roles of Hfq in tRNA biogenesis have recently been described ,.
The pleiotropy of an hfq deletion mutation was first apparent from the multiple stress response-related phenotypes in E. coli , and partly reflects the reduced efficiency of translation of rpoS mRNA, encoding the major stress sigma factor, σS ,. However, Hfq clearly impacts on bacterial physiology in a much broader fashion, including the σS-independent control of virulence factors in pathogenic bacteria (e.g., ,,,,,,). Specifically, deletion of hfq attenuates the ability of the model pathogen Salmonella enterica serovar Typhimurium (S. Typhimurium) to infect mice, to invade epithelial cells, to secrete virulence factors and to survive inside cultured macrophages . Loss of Hfq function also results in a non-motile phenotype for Salmonella and the deregulation of >70 abundant proteins, including the accumulation of outer membrane proteins (OMPs); the latter is accompanied by a chronic activation of the σE (σ24)-mediated envelope stress response ,. Hfq has also been implicated in the control of Salmonella gene expression changes induced by the low gravity condition experienced during spaceflight .
Understanding how Hfq controls Salmonella gene expression at the post-transcriptional level requires the identification of its sRNA and mRNA ligands. In a pioneering global study in E. coli, Zhang et al. (2003) used co-immunoprecipitation (coIP) with Hfq-specific antisera and direct detection of the bound RNAs on genomic high-density oligonucleotide microarrays. Although this method proved highly effective for detecting diverse sRNAs and mRNAs in E. coli, the requirement for high-density microarrays and specialized antibodies has hampered similar studies in other bacteria. An alternate approach identified individual abundant Hfq-associated RNAs by cDNA cloning or direct sequencing ,; however, these methods are not appropriate for large-scale analyses.
To overcome these limitations for the global identification of Hfq targets in Salmonella, we have now used high-throughput pyrosequencing (HTPS, a.k.a. deep sequencing) of RNA associated with an epitope-tagged Hfq protein (Figure 1). We show that this approach recovers Hfq-binding sRNAs with high specificity, and identifies their boundaries with unprecedented resolution. We report the discovery of novel Salmonella sRNA genes, detect the expression of many conserved enterobacterial sRNA genes, and provide a set of potential mRNA targets in this model pathogen. Comparison with the transcriptomic profile of an hfq mutant showed that Hfq mediates its pleiotropic effects by regulating the master transcription factors of complex regulons, and explained how Hfq is required for Salmonella virulence. In microbiology, deep sequencing has been used extensively for genome sequencing, either of individual microbial species  or of bacterial communities . This study is the first report that describes the use of deep sequencing to study protein-bound mRNA from bacteria, and to discover bacterial noncoding RNAs.
RNA was co-immunoprecipitated with Hfq in extracts from ESP-grown Salmonella cells (wild-type and chromosomal hfqFLAG strain) using an anti-FLAG antibody. The extracted RNA was converted to 5′ monophosphate RNA, and subsequently into cDNA, followed by direct pyrosequencing. Our approach was validated by hybridization of cDNA to high density oligo microarrays. In addition, total RNA of the wild-type strain and its hfq deletion mutant was used for transcriptomic analysis using Salmonella SALSA microarrays.
Transcriptomic Profiling Reveals a Large Hfq Regulon in Salmonella
To detect genes that are, directly or indirectly, regulated by Hfq the transcriptomic mRNA profile of the Salmonella wild-type and of mutant strain JVS-0255 (Δhfq) was determined. We used two different conditions for the comparison; aerobic growth in L-broth to early stationary phase (ESP; OD600 of 2) was chosen because the hfq mutation causes drastic protein pattern changes in ESP Salmonella , and overnight growth in high-salt medium under oxygen limitation (SPI-1-inducing conditions) to specifically activate the Salmonella virulence genes required for host cell invasion . Hfq-dependent mRNAs that showed statistically significant changes (≥2-fold) were identified, and we discovered that 734 genes were differentially expressed in the Δhfq strain grown to ESP (279 up-regulated genes, 455 down-regulated genes, Figure 2 and Table S1). Of the 71 proteins known to be Hfq-dependent (as determined by protein levels on 2D gels; ), 50% were regulated by Hfq at the transcriptional level (Table S1). Consequently, Hfq controls the expression of 17% of all Salmonella genes at ESP (based on the 4425 annotated ORFs; ). Growth under SPI-1 inducing conditions revealed 164 differentially expressed genes in Δhfq (91 up-, 73 down-regulated; Table S2). 69% of these genes overlapped with the changes seen in ESP. Taken together, Hfq affects at least 785 genes, or 18% of the Salmonella genome.
The data obtained from transcriptomic, cDNA sequencing and coIP-on-chip analyses of ESP-grown bacteria were mapped onto the Salmonella chromosome for direct comparison. The outer (1st) ring displays changes in gene expression in the Δhfq strain compared to the parental SL1344 strain. Genes that are down-regulated in the Δhfq strain are shown as blue; genes that are up-regulated are shown as red. The next three circles show regions coding for Hfq-associated RNA identified by deep sequencing (2nd ring shows positive strand, and 3rd ring shows negative strand) or coIP-on-chip (4th ring). Ring 5 shows the location of coding sequences on the positive strand (CDS+), on the negative strand (CDS−), and the tRNA and rRNA genes. GC-skew  is shown in ring 6; purple and blue regions have a GC skew that is below or above the genomic average, respectively. AT-content is shown in ring 7; blue and red regions have an AT-content that is below or above the genomic average, respectively. Numbers on the inside of the innermost circle are the location relative to position zero measured in millions of base-pairs (Mbp) of the Salmonella LT2 genome. The location of the SPI-1 to SPI-5 is indicated. An invaluable zoomable version of this atlas is available online at http://www.cbs.dtu.dk/services/GenomeAtlas/suppl/zoomatlas/zpidStyphimurium_LT2_Atlas ; click on the region of interest to accurately visualize the data at the level of individual genes.
Classification of the genes deregulated at ESP (Table 1) showed that Hfq impacted upon 26 of the 107 functional groups annotated for Salmonella ; in seven groups ≥50% of all genes were misregulated. In four of the five major Salmonella pathogenicity islands (i.e., SPI-1, -2, -4, -5), and in the flagellar and chemotaxis pathways, >60% of genes were down-regulated, which explains the previously observed invasion and motility phenotypes of Δhfq . Because Hfq affects the mRNAs of σS (RpoS) and σE (RpoE) ,,,, two major alternative stress σ factors of enterobacteria, we quantified the expression of these sigma factors in Salmonella at the mRNA level (ESP) and at the protein level (ESP and SPI-1 inducing conditions). σE mRNA and protein levels were strongly elevated in Δhfq under both conditions tested (Figure S1), confirming the previously observed chronic induction of the envelope stress response. Levels of rpoS mRNA were slightly increased, yet RpoS protein levels were strongly decreased. This reflects the poor translation of rpoS mRNA in the absence of Hfq (Figure S1 and ,). We used published lists of σE- and σS-dependent genes of Salmonella , to determine how the Hfq-dependent changes we observed were related to the σE and/or σS regulons. We discovered that 55% (41/75) and 73% (54/74) of σE- and σS-dependent genes were also Hfq-dependent. Therefore, a proportion of the Hfq-dependent gene expression changes observed at ESP and under SPI-1 inducing conditions were indirect effects caused by modulation of σS and σE levels by Hfq.
The S. Typhimurium genome contains about 444 genes acquired by horizontal gene transfer (HGT; ). 122 or 17 of these HGT genes were Hfq-dependent under ESP or SPI-1 inducing conditions, respectively (16 genes being Hfq-dependent under both conditions; Tables S1, S2). In other words, Hfq regulates 28% of the HGT genes, significantly more than the 18% regulated when using the entire Salmonella genome for calculation. This may indicate a role of Hfq in the acquisition of DNA from foreign sources, by regulating expression of newly acquired genes at the RNA level.
Deep Sequencing of Hfq-Associated RNAs
The variety of transcriptional regulons that showed Hfq-dependent expression patterns could either be mediated by the binding of certain regulatory sRNAs or of specific mRNAs by Hfq. To identify the direct Hfq targets we co-immunoprecipitated RNA with the chromosomally FLAG epitope-tagged Hfq protein expressed by a Salmonella hfqFLAG strain . CoIP was performed in extracts prepared from ESP-grown bacteria. The Hfq-associated RNA was converted to cDNA, and a total of 176,907 cDNAs pooled from two independent biological experiments was then characterised by high-throughput pyrosequencing . The resulting sequences, from here on referred to as “Hfq cDNAs”, ranged in length from 1 to 145 bp, and 92% were ≥18 bp (Figure 3A). Disregarding small cDNAs (<18 bp), 122,326 sequences were unequivocally mapped to the Salmonella genome by WU-BLAST searches (http://blast.wustl.edu/; Figure 2). About half of the mapped cDNAs (57,529) were derived from rRNA, tRNA, and housekeeping RNAs (tmRNA, M1 RNA, and SRP RNA; Figure 3B). Of the remaining 64,797 sequences, the majority corresponded to mRNA regions (53% matched the sense strand of protein-coding regions), followed by known/predicted conserved sRNAs (18%; ; for distribution see Figure 3C), predicted Salmonella-specific sRNAs (1%; ) and sequences that were antisense to ORF regions (3%). The remaining 25% of cDNAs mostly represented intergenic regions (IGRs) and 5′/3′ UTRs, with a few antisense transcripts to tRNAs, rRNAs, and sRNAs (0.1%; Figure 3B).
(A) The pyrosequencing results were analyzed by plotting the number of cDNA reads over the read length in bp. The length distribution of all resulting sequences is shown. (B) Pie diagram showing the relative proportions of the different RNA species contained in all sequences that mapped to the Salmonella genome. The rRNA, tRNA and housekeeping RNAs are shown in grey. Left panel: Hfq coIP, right panel: control coIP. (C) Pie diagram showing the relative proportions of all Hfq-associated sequences that unequivocally mapped to known sRNA sequences. The names of the six most frequently recovered sRNAs are given.
To confirm that our procedure did effectively enrich Hfq-associated RNAs, we analyzed 175,142 cDNAs from a control coIP using wild-type Salmonella (expressing untagged Hfq). Of these “Control cDNAs” which ranged in length from 1 to 290 bp (Figure 3A), 145,873 sequences were ≥18 bp in size and could be correlated to the Salmonella chromosome. Most of the inserts (91%) were abundant rRNA, tRNA, and housekeeping RNA transcripts (Fig 3B). The remaining 13,725 sequences were used to calculate the level of enrichment of Hfq-bound RNA (see below).
Visualizing Hfq-Dependent RNAs at the Nucleotide Level
Upon WU-BLAST matching, the number of cDNA hits for each nucleotide position for either strand of the Salmonella chromosome was calculated, and visualized using the Integrated Genome Browser (IGB, Affymetrix). This browser allows the visualization of both whole genomes and individual genomic regions. Figure 4 shows the distribution of cDNA sequences over a subsection of the genome, i.e. the ∼40 kb SPI-1 virulence region, for which we observed strong enrichment of Hfq cDNAs over the Control cDNAs. As well as the 35 mRNAs of protein-coding genes, SPI-1 encodes the Hfq-dependent InvR sRNA . Enrichment of InvR by coIP with FLAG-tagged Hfq was previously demonstrated by Northern blot analysis , and this result is confirmed by the strong cDNA peak seen at the invR locus located at the right-hand SPI-1 border (Figure 4).
The upper panel shows an extraction of the screenshot of the Integrated Genome Browser, with the mapped Control and Hfq cDNAs of the SPI-1 region. Shown are the annotations for the “+” and “–” strand (blue), the cDNA sequence distribution from the Hfq coIP for the “+” and “–” strand (red), the cDNA-clone distribution for the control coIP for the “+” and “–” strand (black), and the genome coordinates in the center for the entire SPI-1. The annotation for SPI-1 and the Hfq coIP peaks for hilD and the sRNA InvR in the Hfq coIP are indicated. Note, that the clone numbers per nucleotide are scaled to a maximum of 250 for the Hfq and the control coIP, which truncates the high peak for InvR in the Hfq coIP library (>3000 cDNAs). The lower panel shows a close up of the invR locus and its adjacent genes.
Hfq-Dependent sRNAs Are Highly Associated with Hfq
Inspection of the cDNA libraries revealed that a major class were derived from sRNA regions. These sRNAs, as well as their enrichment by Hfq coIP, are listed in Tables 2 and S3. The three most abundant sRNAs, according to the numbers of Hfq cDNA sequences are InvR, SraH (a.k.a. RyhA) and SroB (RybC), and are known to be strongly bound by Hfq ,; coIP of Hfq enriched these three sRNAs by 30- to 57-fold, in comparison to the control reaction. For example, InvR, which binds Hfq with a kD of 10 nM , was represented by 3,236 Hfq cDNAs and 113 Control cDNAs (Table 2). In contrast, other sRNAs not expected to be Hfq-dependent were found in equal numbers in the two samples. For example, the CsrB or CsrC sRNAs which target the conserved RNA-binding protein, CsrA , were represented by almost equal numbers in the Hfq and Control cDNAs (CsrB, 67/69; CsrC, 63/64; Table 2). Moreover, cDNAs of the abundant yet Hfq-independent 6S RNA  were found in smaller numbers in the Hfq than in the control library (451 versus 836; Table 2).
Figure 5 illustrates the distribution of cDNAs of the three predominant Hfq-bound RNAs and of the Hfq-independent 6S RNA. cDNAs of both the InvR (89 nt; ) and SroB (84 nt; ) sRNAs mapped along the entire RNA coding sequence from the transcriptional start site to the Rho-independent terminator. SraH, which is transcribed as an unstable 120 nt precursor and processed into an abundant ∼58 nt RNA species (3′ part of SraH; ,), was almost exclusively recovered as the processed sRNA. Notably, the borders of the cDNA clusters were in perfect agreement with previous 5′ and/or 3′ end mapping data of the four sRNAs ,,,. In other words, our cDNA sequencing approach not only detects association with Hfq, but also identifies the termini of expressed sRNAs at nucleotide-level resolution.
Clone distribution for sequences mapped to InvR, SroB, SraH, or 6S sRNAs (red: Hfq coIP, black: control coIP). The vertical axis indicates the number of cDNA sequences that were obtained. A bent arrow indicates each sRNA promoter, a circled “T” its transcriptional terminator.
Identification of Expressed Salmonella sRNAs
To evaluate the sRNA expression profile of Salmonella more extensively, we analyzed three classes of sRNA candidate loci for coverage by the Hfq and Control cDNAs. First, cDNAs of E. coli sRNA candidate loci with predicted conservation in Salmonella were inspected ,,,,,,. Second, we counted cDNAs of Salmonella-specific sRNAs predicted in two recent global screens ,. Third, we manually inspected cDNAs from a third of the Salmonella chromosome (first 1.6 Mb) and all major five pathogenicity islands for expression patterns of IGRs indicative of new sRNA genes, and for possible enrichment by Hfq coIP. Using criteria similar to , our evaluation of these loci considered orphan promoter/terminator signals, and possible conservation in bacteria other than E. coli. Of the latter two classes of candidates (summarized in Table S3), those with an Hfq enrichment factor ≥10 and/or candidates showing strong promoter/terminator predictions were selected for Northern blot analysis. To assess sRNA expression under relevant environmental conditions, we probed RNA from five stages of growth in standard L-broth from exponential to stationary phases, and from two conditions known to strongly induce the expression of the major SPI-1 , or SPI-2  virulence regions. The results of this analysis are summarized in Table 2 (the whole set of candidates tested is shown in Table S3); including the 26 previously detected Salmonella sRNAs ,,,,,,,,, a total of 64 Salmonella sRNAs can now be considered to be experimentally validated.
We used Northern blots to detect 10 of the 31 newly identified Salmonella sRNAs under the environmental conditions that were tested (Figure 6, Tables 2 and S3). These sRNAs yielded stable transcripts, predominantly in the 50 to 100 nt range (Figure 6A and B). Faint bands of larger transcripts were observed for STnc150 (150 nt), and STnc400 (190 nt), resembling certain E. coli sRNAs such as SraH whose precursor is rapidly degraded whilst the processed form accumulates . The STnc150, 400, and 560 sRNAs are almost constitutively expressed, whereas STnc500, 520 and 540 are only expressed in certain environmental conditions. Intriguingly, STnc580 can only be detected under SPI-1 inducing conditions that mimic the environment Salmonella encounters in the host intestine. Generally, only candidates represented by ≥20 cDNAs in a cDNA pool yielded a signal on Northern blots (Tables 2 and S3). While this suggests some correlation between intracellular abundance and cDNA frequency, we note the case of STnc150, for which a single cDNA was recovered yet a strong signal was obtained on Northern blots. In contrast, several candidates with >20 cDNAs failed the Northern blot validation (Table S3). We speculated that the corresponding cDNAs were derived from 5′ or 3′ UTRs of larger mRNA transcripts, and tested this on Northern blots of agarose gels. We tested 14 of such candidates which had the appropriate orientation to flanking mRNA genes to be UTR-derived; six of these showed signals ranging in size from 500 to 2000 nucleotides (STnc180, Stnc190, STnc330, STnc470, STnc610, and STnc640; Figure S2 and Table S3), and are likely to be processed mRNA species.
Total RNA was isolated from Salmonella at seven different growth stages and/or conditions and subjected to Northern blot analysis. (A) Blots showing the detection of stable transcripts for seven new sRNAs. The lanes refer to the following samples (from left to right): aerobic growth of the wild-type strain in L-broth to an OD600 of 0.5, 1 or 2; growth continued after the culture reached OD600 of 2 for 2 or 6 hours, respectively; SPI-1 inducing condition; SPI-2 inducing condition. (B) Northern blots of three sRNAs encoded in close proximity (STnc290, STnc440) or antisense (STnc490) to IS200 elements. A schematic presentation of the position of the sRNAs according to the IS200 element is shown to the right. The upper drawing indicates the two stem-loop structures, start codon, and stop codon of the transposase-encoding mRNA of the IS200 elements. The three detected sRNAs are indicated by black arrows. Growth conditions as Panel A. (C) RNA abundance of selected new sRNAs in wild-type (+) versus hfq mutant (−) Salmonella cells at ESP (OD600 of 2). The enrichment factor of each of these sRNAs in the coIP experiment is given below the blots for comparison.
Extract of the screenshot of the Integrated Genome Browser, showing the mapped Hfq and Control cDNAs, and the enrichment curve (ratio of reads of Hfq coIP over control coIP) for (A) the ompD and (B) ompA transcripts. Shown are (from top to bottom) the annotations for the “+” strand (blue), the enrichment curve (grey), the cDNA distributions on the “+” strand for the Hfq coIP (red) and the control coIP (black), the genome coordinates, and the annotations for the “–” strand (blue). In panel A, the annotation of the ompD coding region and the flanking genes, yddG and STM1573, are indicated. For ompA, the CDS, -10 and -35 boxes, as well as the ribosome binding site (RBS) and a CRP binding site are indicated by black arrows.
(A) Different mRNAs are shown with marked open reading frame, promoter and terminator (where known). Start and stop codons are indicated. The clone distribution is represented by a stairstep diagram of fold enrichment in Hfq coIP vs control coIP per nucleotide below each mRNA. The vertical axis indicates the enrichment factor in the Hfq coIP calculated over the control coIP. ORF length is given for each gene, for the overlapping ORFs of flhDC, or for the intergenic region in the case of glmUS mRNA. Numbers in parentheses below each gene name denote number of cDNA sequences obtained from Hfq coIP. Promoters and terminators are indicated as above. (B) The binding of Hfq to four mRNA fragments was confirmed by gel mobility shift assay. 32P-labeled RNA fragments of dppA, glmUS, flhD, or hilD, respectively, were incubated with increasing amounts of Hfq protein (concentrations of the hexamer are given in nM above the lanes). The lollipops on the left of the gel panels show the position of the unshifted mRNA fragment. Following 10 minutes incubation at 37°C, samples were resolved on native 6% polyacrylamide gels, autoradiographs of which are shown.
SDS-PAGE analysis (12% gels stained with Coomassie) of (A) secreted proteins upon overexpression of the SPI-1 transcription factors, HilA and HilD from pCH-112 and pAS-0045 (lanes 3 and 4) in Salmonella Δhfq. Lanes 1 and 2 show the secreted protein profile of Salmonella wild-type and Δhfq bacteria carrying a control vector, pKP8-35. (B) Whole cell and secreted proteins upon overexpression of the flagellar transcription factor, FlhD2C2. The left hand three lanes show total protein samples, and the right hand three lanes show secreted proteins. Genetic background and plasmids are indicated above the lanes; FlhDC was expressed from plasmid pAS-0081. FliC was also analyzed on a Western blot using a specific antibody (lower panel). FliC protein levels are shown (in %), in comparison to wild-type Salmonella, which was set to 100% for either the total protein or secreted protein lanes.
Three sRNAs expressing stable transcripts of ∼85 to 90 nts originate from close to, or within, IS200 transposable elements (Figure 6B). STnc290 and STnc440 are expressed just upstream of tnpA_4 and tnpA_6, respectively, whereas STnc490 is antisense to the translational start site of the IS200 transposase ORF. IS200 elements generally posses two stem-loop structures, one of which is a Rho-independent transcription terminator that prevents read-through from genes located upstream of the integration site . Given their location, the STnc290 sRNA could originate from processing of the STM3033 transcripts reading into the tnpA_4 terminator structure; by analogy, STnc440 would be derived from STM4310 transcripts. If so, this would constitute interesting cases in which transposon insertion has created stable sRNAs. The other IS200 stem-loop functions as a translational repressor by sequestering the start codon of the transposon ORF ; STnc490 overlaps with this structure on the opposite strand, and by acting as an antisense RNA may function as an additional repressor of IS200.
We determined whether 8 of the new Salmonella sRNAs showed an Hfq-dependent pattern of transcript abundance that correlated with Hfq binding (Figure 6C). The STnc290, 440, 490, 520, 540 and 560 sRNAs were all enriched by Hfq coIP (Table 2), by factors up to 51-fold (STnc440). The expression of the four sRNAs with the highest enrichment factors (STnc290, 440, 520, 560) was strongly reduced in Δhfq, and so classified as Hfq-dependent; in contrast, the accumulation of STnc150, STnc490 and STnc540 (≥1.0-, 5.1-, and 3.3-fold enrichment, respectively) was unaffected in the absence of Hfq. STnc500, which is only detected in samples originating from cultures at OD600 of 1, and STnc580, which seems to be specifically expressed under the SPI-1 inducing condition, were not detected on these blots.
In addition to the sRNAs listed above, the cDNAs included two loci predicted to encode small peptides, i.e. shorter than the 34 amino acid cut-off used to define ORFs in the current Salmonella genome annotation . These are referred to as STnc250 and STnc570 in Table 2, and correspond to the predicted small ypfM and yneM mRNA-encoding genes of E. coli . Probing of the Salmonella loci yielded signals of stable short mRNAs which are expressed in a growth phase-dependent manner (Figure S3).
To determine which of the 34,136 cDNAs were derived from Hfq-bound mRNAs and represented genuine mRNA targets, a stringent cutoff was used. An mRNA coding region (CDS) was required to be represented by ≥10 cDNAs to be considered significant, which identified 727 Hfq-bound mRNAs (cistrons) for further analysis. Table 3 lists the top 42 mRNAs with at least 100 cDNAs in the Hfq coIP library (Table S4 lists all 727 mRNAs). In the genome browser, many of these enriched mRNAs were readily visible as a distinct cDNA cluster, e.g., the ompD mRNA (encoding the major Salmonella outer membrane protein) shown in Figure 7A. A survey of the transcriptomic data revealed that 33% of the Hfq-bound mRNAs showed an Hfq-dependent pattern of gene expression (Table S1). The reciprocal analysis showed that 32% of the Hfq-dependent mRNAs were bound to Hfq (Table S1). We attribute the observed partial overlap of the Hfq coIP and the transcriptomic data (33%) to three major factors. First, Hfq regulates transcription factors, de-regulation of which alters the expression of downstream genes. In other words, not every gene deregulated in the Δhfq strain is necessarily a “direct” Hfq target, i.e. its mRNA bound by Hfq. Second, there may be a considerable number of Hfq-associated mRNAs below our very stringent cut-off for Hfq-association; increasing sequencing depth will overcome this problem. Third, the precise borders of most 5′/3′ UTRs are unknown in Salmonella (and any other bacterial genome sequence); consequently, calculations of Hfq enrichment were limited to the CDS of an mRNA. As outlined further below (Figure 7B), this can skew the overall enrichment factor.
To validate our cDNA sequencing approach for the detection of Hfq-bound mRNAs by the conventional approach, we hybridized the RNA obtained from Hfq and control coIP to a S. Typhimurium oligonucleotide microarray. Analysis of this coIP-on-Chip experiment with SAM-software (Statistical Analysis of Microarrays; FDR<0.01) identified 365 enriched mRNAs. Nearly half (45%) of these mRNAs corresponded to regions identified by the deep sequencing approach (Table S5; P<10e-10). The overlap increased to 67% when genes that showed enrichment values above 5 were taken into consideration. Although coIP-on-Chip displays a lower sensitivity than deep sequencing these two independent methods do generate comparable results for the identification of mRNA-protein interactions.
Genome annotations of protein-coding genes are generally limited to the mRNA coding regions (CDS). Whilst Tables 3 and S4 list absolute hit numbers in annotated CDS, the detailed analysis of cDNA distribution over a given mRNA gene often revealed a more complex picture. For example, the number of ompA cDNAs does not drastically differ in the two libraries (Hfq coIP, 102; control coIP, 77), which would question whether ompA is an Hfq-bound mRNA. However, up to 12-fold enrichment is seen in some sections of the ompA mRNA, e.g., around the AUG and in the central CDS (Figure 7B). Note that the availability of cDNA hit numbers for every single nucleotide of the Salmonella chromosome offers the possibility to also analyze 5′ and 3′ UTRs of mRNAs, which are not included in Tables 3 and S4, but could also be targeted by Hfq.
Figure 8A further illustrates the complex enrichment patterns of diverse mRNAs, some of which may be explained by previous data obtained for these transcripts, as discussed below. i) cDNAs of Hfq-bound mRNAs of hilD (encoding a key transcription factor of the Salmonella invasion gene island, SPI-1), fliC (which encodes a major flagellin), or flhDC (encoding the major transcription factor of the Salmonella flagellar genes) were distributed over the entire length of the relevant gene, including the ∼300 nt 3′ UTR in the case of hilD. Either Hfq does target such a large number of sites on these three mRNAs, or alternatively, given that Hfq is a ribosome-bound protein, these cDNAs may derive from polysome-bound mRNAs. ii) cDNAs of ompD were also distributed over the entire ompD locus, and abruptly ended 50 nt downstream of the ompD stop codon, at the predicted Rho-independent terminator; a major cDNA cluster was observed around the ompD AUG start codon, i.e. the −70 to +19 region (for separate display of control coIP, Hfq coIP, and enrichment curves see Figure 7A). Intriguingly, this particular region binds Hfq with high affinity in vitro (kD≤1 nM; ). Binding of Hfq to the ompD AUG region may control translation initiation analogous to the Hfq-mediated repression of the E. coli ompA mRNA . Similarly, cDNAs representing dppA clustered at the 5′ end of this mRNA, from the transcriptional +1 site into the N-terminal (signal peptide) coding region. The Hfq-dependent sRNA, GcvB, is known to target the dppA 5′ UTR , and our data suggest that Hfq-binding to this dppA region could enhance GcvB action. iii) cDNA clones of the ∼10kb flgBCDEFGHIJKL mRNA (flagellar components) were almost exclusively derived from the terminal, 80 nt region downstream of the flgL stop codon which includes the terminator. It is possible that Hfq controls flagellar operon mRNA expression through modulation of mRNA decay initiating at the 3′ end. iv) Almost all of the 48 cDNAs of the dicistronic glmUS mRNA mapped in two clusters to the glmUS IGR (188 nt). cDNAs of the upstream cluster start with the adenosine of the glmU UGA stop codon and span the first 73 nt of the IGR. In E. coli, glmUS mRNA undergoes RNaseE-dependent cleavage within the glmU UGA to generate a monocistronic glmS mRNA ,; the glmS mRNA is activated by the GlmZ sRNA, which binds Hfq  and the glmUS IGR . As mentioned for GcvB/dppA, Hfq is likely to aid the binding of GlmZ to the glmUS mRNA in the region of the two clusters of cDNAs.
It is worth noting that the extended steps of lysate preparation and antibody incubation involved in the Hfq coIP protocol do cause some mRNA degradation . Our Northern blots did not detect full-length mRNA in the RNA samples from the Salmonella Hfq coIP (data not shown). We believe that the sequenced cDNAs were synthesized from a mixture of shorter cDNA fragments, rather than from intact transcripts of several kb in length. The short cDNAs that were prepared from Hfq coIP have the advantage of favoring the primary Hfq binding region.
To confirm that Hfq bound to enriched mRNA regions, corresponding fragments of the dppA, glmUS, flhD and hilD mRNAs were in vitro-synthesized, and analyzed in gel mobility shift assays (Figure 8B). These RNA fragments were fully shifted by addition of ≤50 nM Hfq hexamer, which suggested significantly stronger binding than to the previously tested, non-specific metK mRNA (kD≥250 nM; ) which is not regulated by Hfq and was not recovered by Hfq coIP (Tables S1 and S4). Thus, the cDNA sequences appear to represent high-affinity, primary binding sites of Hfq on mRNAs.
Mechanisms of Pleiotropic Hfq Effects in Virulence and Flagellar Pathways
Our analyses revealed an intriguing relationship between the transcriptomic and deep sequencing data; the genes belonging to some regulons were consistently down-regulated in the Δhfq mutant, yet Hfq only associated with a few of the relevant mRNAs. For example, the transcriptomic data showed that the entire SPI-1 pathogenicity island was down-regulated in the Δhfq mutant, but the Hfq coIP only showed a strong enrichment for a small subset of SPI-1 genes (hilC, hilD, invFGAC, sicA, sip operon, prgHK, and orgB; Tables S1, S4 and Figures 4, S4). Of these, hilD encodes the primary transcriptional activator of the SPI-1 region . We hypothesized that loss of Hfq-association with hilD mRNA in Δhfq causes loss of HilD protein synthesis, and thereby one of the strongest hfq phenotypes, i.e. loss of SPI-1 activation and virulence factor (effector protein) secretion. If so, ectopic HilD overexpression should restore SPI-1 effector secretion to Δhfq. As predicted, overproduction of HilD from a PBAD expression plasmid restored SPI-1 effector secretion to almost wild-type levels in the absence of Hfq (Figure 9A; compare lanes 1 and 4), and also rescued expression of the PrgI needle protein indicative of a functional SPI-1 secretion apparatus (data not shown). In contrast, ectopic production of HilA, the SPI-1 transcription factor that acts downstream of HilD, failed to influence the secretion defect of Δhfq. Preliminary data from gentamicin protection assays that assess epithelial cell invasion of Salmonella, suggests that overexpression of HilD increased the invasion rate of the Δhfq strain by a factor of ten (data not shown). Thus, by identifying the hilD mRNA as a direct Hfq target, we have revealed the mechanism of part of the pleiotropic virulence defect of the Δhfq strain.
In an analogous situation, 87% of the flagellar genes were down-regulated in the Δhfq mutant, yet Hfq primarily bound to the fhlDC (class I genes), flgMN, flgKL, fliAZ, fliD, fliI and fliP mRNAs (class II genes) and fliC mRNA (class III gene; Tables S1, S4 and Figure S4). fhlDC encodes the key transcription factor of the flagellar gene cascade, and we predicted that loss of this mRNA would account for much of the flagellar defect of Δhfq, which is associated with strongly reduced levels of the major flagellin, FliC (Figure 9B). Ectopic expression of flhDC restored the levels of FliC to almost wild-type levels in the Δhfq strain carrying the pBAD-flhDC plasmid (Figure 9B). We note, however, that the previously reported non-motile phenotype of Δhfq on swim agar plates  was not rescued by flhDC overexpression (data not shown), presumably because the FlhD2C2-independent chemotaxis genes required for full motility are also down-regulated in the absence of Hfq (Table 1).
To understand how bacterial RNA binding proteins such as Hfq mediate the control of global gene expression at the post-transcriptional level, direct targets need to be identified. The first approach that was used to do this in a global fashion involved detection of RNA co-immunoprecipitated with Hfq-specific antibodies on high-density oligonucleotide microarrays, and identified new E. coli sRNAs and interesting properties of Hfq . Similarly, microarray-based detection following co-immunoprecipitation of eukaryotic mRNA–protein complexes (mRNPs) identified endogenous organization patterns of mRNAs and cellular proteins . Epitope-tagging of the yeast La homolog was successfully used for global coIP analysis . However, the requirement for custom high-density microarrays and/or species-specific antibodies has impeded similar studies in other organisms. It is now apparent that the ideal sRNA discovery approach would not only detect sRNAs, but would also define their exact sequence. Given the typical genome size of model bacteria (∼5 Mb), a high-density oligonucleotide microarray with ∼10 million oligonucleotide probes would be required to achieve single basepair resolution. Such arrays do not exist for any organism, and even today's high-density arrays (with 0.5 million features) come with extraordinarily high set-up and printing costs, and are available for very few bacteria. Our strategy remedies these technical and financial limitations.
The identification of Hfq-associated RNAs in Salmonella is based upon a powerful chromosomal epitope-tagging approach , followed by coIP with a commercially-available antibody, and sequencing of hundreds of thousands cDNAs. The earlier shotgun-cloning studies in bacteria ,, and many other organisms (reviewed in ,) were limited by costly Sanger-type sequencing of individual cDNA inserts from plasmid vectors. The deep sequencing approach described here avoids a cloning step, and is able to detect small RNAs with unparalleled sensitivity by defining the 5′ and 3′ ends of transcripts at basepair resolution.
Deep sequencing of cDNAs has identified the small RNA component of eukaryotic transcriptomes (e.g., ,), and new classes of noncoding RNAs associated with eukaryotic RNA-binding proteins ,. These studies primarily focussed on the class of 20–30 nucleotide long microRNAs and siRNAs, and typically included size-fractionation steps. Bacterial riboregulators are considerably larger (80-250 nucleotides), and we show that even without prior size fractionation, deep sequencing can capture and define the termini of these large sRNAs.
Our analysis extends the tally of confidently identified sRNAs to 64 in the model pathogen, S. Typhimurium (Table 2). Thirty eight of these are conserved sRNAs that were initially identified in E. coli, but only a few of their homologues have previously been shown to be expressed in other enteric bacteria ,,,,,,,. A recent study of the widely conserved DsrA and RprA sRNAs  failed to validate their expression and/or function in Salmonella . Our observation of 149 (DsrA) and 286 (RprA) cDNAs in the Hfq coIP libraries (versus 6/37 in the control library), unequivocally confirmed that these important stress response regulators are both expressed and Hfq-associated. The finding, from this and other studies, that highly-conserved sRNAs are commonly expressed at the transcriptional level should prove useful to researchers working in other bacterial systems.
A significant number of the Hfq-associated cDNAs correspond to sRNA loci that are absent from E. coli (, and Table 2). Of these, invR exemplifies a sRNA gene that was likely horizontally acquired with the SPI-1 virulence region, early in Salmonella evolution . Intriguingly, InvR is the most frequently recovered sRNA (>3,000 cDNAs in the Hfq coIP library), which shows that our approach is not only effective for detecting conserved, but also species-specific sRNAs of recently acquired pathogenicity regions. Horizontal transfer of virulence islands is a driving force in the evolution of bacterial pathogens , and knowledge of the functional elements of these islands is key to understanding pathogenesis. Whereas ORF identification in such islands has become routine, island-specific sRNAs are more difficult to recognize by bioinformatic-based approaches.
Besides confirming InvR, the present study found evidence for the expression of five of the 47 Salmonella sRNA candidate loci listed by Pfeiffer et al. , who predicted orphan promoter/terminator pairs in IGRs (Table S3 and Figure 2). One of these, i.e. STnc250, has turned out as a small mRNA gene (see above). While this study was in progress, others reported the discovery of 18 Salmonella expressed sRNA loci . We recovered cDNAs of 8 of these sRNAs (isrB-1, C, E, I-L, and P; Table 2). The fact that 10 of these sRNAs were not recovered probably reflects their low-level expression under the growth condition used here . This observation suggests an improvement that could be made to our method. RNomics- or microarray-based sRNA discovery methods require sRNAs to be expressed under the chosen assay condition, unlike bioinformatics-aided approaches that score for orphan transcription signals and primary sequence conservation ,,, or for conservation of RNA structure . Thus, future studies combining several different growth conditions with increasing sequencing depth are likely to identify even more novel sRNAs.
Regarding the sensitivity of our approach, it is remarkable that RyeB sRNA was found in 653 Hfq cDNAs and 24 Control cDNAs (Table 2); RyeB is late stationary phase-specific ,, and barely detectable by probing of Salmonella RNA from the coIP assay condition by Northern blot (unpublished results). Moreover, the 24 cDNAs recovered from the control library, i.e. without Hfq coIP, suggest the exciting possibility that deep sequencing of total RNA, without prior enrichment or size-fractionation, will prove to be a successful approach for sRNA discovery. Like any other global method for RNA identification ,, our approach is likely to show certain biases, e.g., caused by cross-hybridization in the immunoprecipitation step, or from the limited ability of reverse transcriptase to deal with stable RNA structures in cDNA synthesis, and these will need to be studied in more detail. However, it is clear that deep sequencing resolved the termini of many expressed and/or Hfq-bound sRNAs at basepair resolution (Figure 5), which has not been achieved by other methods.
The combination of HTPS of co-immunoprecipitated sRNAs and mRNAs with transcriptomics partly explains how Hfq acts as a pleiotropic regulator of Salmonella gene expression. Transcriptome analysis under two different growth conditions suggests that Hfq regulates the expression of nearly a fifth of all Salmonella genes. This proportion of Hfq-dependent genes is similar to Pseudomonas aeruginosa (∼15% of all genes; ), but bigger than for E. coli (6.3%; ), or Vibrio cholerae (5.6%; ). However, the different growth conditions and scoring parameters used for these other organisms preclude a direct comparison with our Salmonella data. Nonetheless, the strong impact of Hfq on the σS and σE stress regulons that we observed is consistent with the findings in E. coli  and in part in V. cholerae (σE; ), and expands the previous work on Salmonella σS and σE regulated genes ,,,,,, to a global level. Importantly, our combined transcriptomic and coIP data revealed that Hfq exerts a direct role in gene expression through the control of specific check-points in other well-defined transcriptional regulons, such as HilD in the SPI-1 virulence regulon, and FlhD2C2 in the flagellar gene expression cascade.
Transcriptomic profiling by itself is clearly unable to differentiate between transcriptional and post-transcriptional effects of Hfq. In contrast, enrichment of a regulated mRNA in the Hfq library has successfully hinted at post-transcriptional regulation by sRNAs. For example, the observation of OmpX overproduction in Salmonella Δhfq, combined with ompX mRNA enrichment by Hfq coIP in E. coli , led to the prediction that OmpX synthesis is repressed by an Hfq-dependent antisense sRNA; this sRNA was subsequently identified as CyaR in Salmonella . Tables 2 and 3 confirm that both ompX mRNA and CyaR strongly associate with Salmonella Hfq (22.8-fold and 21.2-fold enrichment, respectively). Our current data set comprises several hundred such candidate mRNAs (Table S4); this catalogue contains many experimentally confirmed targets of Salmonella sRNAs, e.g., the dppA, fadL, ompD, or oppA mRNAs ,,,. Integrating the score for Hfq-association deduced from our experiments, and–where applicable–from the available E. coli data  into available algorithms such as TargetRNA  could significantly improve target predictions for the large class of Hfq-dependent sRNAs.
Such predictions bring new understanding to the pleiotropic phenotypes caused by the absence of Hfq in Salmonella . The fact that the Salmonella hfq mutant is attenuated for virulence can now be explained by the requirement of Hfq for the expression of all but one key pathogenicity islands of Salmonella (SPI-3). In the SPI-1 invasion gene island, HilD acts at the top of a transcription factor cascade to activate SPI-1 genes, and to mediate secretion of effector proteins by the SPI-1 type III secretion system (reviewed in ,). The levels of hilD mRNA were sevenfold reduced in Δhfq, but the unchanged activity of a hilD promoter fusion in this background (unpublished data) argues against direct transcriptional control by Hfq. Rather, the 7.5-fold enrichment of hilD cDNAs by Hfq coIP (Table S4) suggests that hilD is post-transcriptionally activated in a Hfq-dependent process, presumably involving an unknown sRNA. Our demonstration that SPI-1 virulence factor secretion is fully restored by HilD overproduction in Δhfq raises the exciting possibility that post-transcriptional hilD activation could be key event in Salmonella invasion of epithelial cells.
We expect Hfq to have further roles in SPI-1 expression since the protein seems to bind to many mRNAs encoded by this pathogenicity island (Figures 4 and S4). Interestingly, SPI-1 has a significantly higher AT content than the rest of the S. Typhimurium chromosome , predicting that SPI-1 mRNAs are AU-rich. Coincidently, Hfq primarily recognizes AU-rich single-stranded regions in RNAs ,,,. This type of sequence is also recognized by the major endoribonuclease, RNase E, and Hfq has been shown to protect certain RNAs by competitive binding to RNase E sites ,. It is tempting to speculate that Hfq could reduce the impact of DNA from foreign sources by controlling expression of newly acquired AT-rich genes at the RNA level, similar to the role of the H-NS DNA-binding protein in controlling such genes at the DNA level ,,.
Collectively, the present study provides the first picture of the impact of Hfq on Salmonella gene expression at both the transcriptional and post-transcriptional level. We believe that more detailed inspection of this freely available data set, in particular of the remaining ∼60% of the chromosome that remains to be fully analyzed, as well as sampling under different growth conditions, will expand the gamut of Salmonella small mRNA and noncoding RNA genes. In addition, the available data sets should help to discover whether Hfq controls the expression of cis-antisense sRNAs that overlap with mRNA coding regions , or whether certain Salmonella tRNAs are selectively associated with this protein ,.
Bacterial genomes encode a large number of RNA binding proteins , including globally acting proteins such as the CsrA/RsmA  and Csp families . Our generic method will identify the RNA targets of these proteins in any genetically tractable bacterium.
Materials and Methods
Bacterial Strains, Plasmids, and Oligodeoxynucleotides
The Salmonella enterica serovar Typhimurium strains used in this study were: JVS-0255 (Δhfq::CmR, ), JVS-1338 (hfqFLAG, ), and the isogenic wild-type strain SL1344 . Plasmid pKP8-35  served as a pBAD control plasmid. The SPI-1 transcription factor, HilA, was expressed from pCH-112 , and HilD from plasmid pAS-0045 (which carries a hilD PCR fragment obtained with primer pair JVO-686/-687 amplified from Salmonella DNA, inserted into plasmid pLS-119  by NcoI/EcoRI cloning). The FlhDC expression plasmid, pAS-0081, was constructed by inserting a PCR fragment obtained with primers JVS-2152/-2153 into plasmid pBAD/Myc-His A (Invitrogen) by NcoI/XhoI cloning. All cloning procedures where carried out in E. coli strain Top10 (Invitrogen). Table S6 lists the sequences of oligodeoxynucleotides used in this study for cloning and T7 transcript generation.
Bacterial Growth and L-arabinose Induction
Growth in Lennox (L) broth (220 rpm, 37°C) or on L-plates at 37°C was used throughout this study. Antibiotics (where appropriate) were used at the following concentrations: 50 µg/ml ampicillin, 30 µg/ml chloramphenicol. For early stationary phase (ESP) cultures, 30 ml L-broth in 100 ml flasks were inoculated 1/100 from overnight cultures and incubated at 37°C, 220 rpm to an optical density of 2. For SPI-1 induced cultures, 5 ml L-broth containing NaCl (final concentration 0.3 M) was inoculated from single colonies; incubation was carried out for 12 hours at 37°C, 220 rpm in tightly closed 15 ml Falcon tubes. For SPI-2 induced cultures, 70 ml SPI-2 medium  in 250 ml flasks were inoculated 1/100 from overnight cultures grown in the same medium. Bacteria were grown at 37°C, 220 rpm until the culture reached an OD of 0.3. For HilA, HilD, and FlhDC expression from pBAD-derived plasmids, growth media were supplemented with 0.1% L-arabinose.
Strain SL1344 and JVS-0255 (Δhfq) were grown in L-broth either to an OD600 of 2 (ESP aerobic growth), or for 12 hours under SPI-1 inducing conditions. RNA extraction and data generation were carried out as described with SALSA microarrays . The complete dataset is available at GEO under accession number GSE8985.
SDS PAGE and Western Blot for Protein Quantification
Proteins were resolved by SDS PAGE (12% gels). For Coomassie stain or Western analysis, proteins equivalent to 0.1 OD or 0.05 OD, respectively, were loaded per lane. For FliC detection, strains SL1344 and JVS-0255 carrying the indicated plasmids were grown to an OD of 1, and induced with L-arabinose. Growth continued for one hour, and whole cell and secreted protein fractions were analyzed as described in . FliC was detected using a monoclonal FliC antibody (BioLegend).
RNA Isolation and Northern Blot Analysis
RNA was prepared by hot phenol extraction , followed by DNase I treatment. After separation on 5% polyacrylamide (PAA) gels containing 8.3 M Urea, or agarose gels, respectively, RNA was transferred onto Hybond-XL membrane (Amersham). 5 or 10 µg (PAA gels) or 20 µg (agarose gels) RNA was loaded per sample. For detection of new transcripts γ-ATP end-labeled oligodeoxyribonucleotides were used (see Table S7).
Gel Mobility Shift Assay of In Vitro RNA
DNA templates carrying a T7 promoter sequence were generated by PCR using genomic DNA and primers as listed in Table S6. For dppA oligonucleotides JVO-1034/1035 (the fragment covers the dppA region from positions −163 to +73 relative to the start codon) were used. For the PCR of the intergenic region of glmUS primer JVO-2471/2472 were used, resulting in a product starting 38 nucleotides upstream of the glmU stop codon and extending to nucleotide 113 in the intergenic region. For flhD, oligonucleotides JVO-2284/-2285 were used, to yield a fragment that covers flhD from position −59 to +38 relative to the start codon. The hilD fragment (oligonucleotides JVO-2286/-2287) spans region +400 to +600 relative to the start codon.
In vitro transcription was performed using the MEGAscript High Yield Transcription Kit (Ambion, #1333), followed by DNase I digestion (1 unit, 15 min, 37°C). Following extraction with phenol:chloroform:isopropanol (25∶24∶1 v/v), the RNA was precipitated overnight at -20°C with 1 vol of isopropanol. RNA integrity was checked on a denaturing polyacrylamide gel. RNA was 5′ end-labeled and purified as described in .
Gel mobility shift assays were carried out as described in . In brief, labeled RNA was used in 10 µl reactions at a final concentration of 4 nM. Hfq was added to a final concentration in the range of 1.25 to 150 nM of the hexamer. After incubation for 10 min at 37°C complexes were separated on 6% native PAA gels at 4°C. Signals were detected with a Fuji PhosphorImager.
coIP and Sequence Analysis
Strains SL1344 and JVS-1338 (hfqFLAG) were grown in L-broth under normal aeration at 37°C to ESP. Co-immunoprecipitation was carried out using the protocol published in . For pyrosequencing and coIP-on-Chip experiments, samples of two independent pull down experiments were used. cDNA cloning and pyrosequencing was performed as described for the identification of eukaryotic microRNA  but omitting size-fractionation of RNA prior to cDNA synthesis. Microarrays used for the coIP-on-Chip experiments were designed and produced by Oxford Gene Technology (Kidlington, UK). They consist of 21,939 60-mer oligonucleotides tiled throughout the S. Typhimurium SL1344 NCTC13347 genome and 636 control oligonucleotides. The SL1344 sequence was obtained from the Sanger Institute (Hinxton, UK) website (http://www.sanger.ac.uk/Projects/Salmonella/). As this genome is not yet fully annotated, the oligonucleotides were associated with corresponding S. Typhimurium LT2 genes or intergenic regions, if conserved in both organisms. Full description of the microarray and protocols used for generating and analysing the data are associated with the dataset deposited in the GEO data repository (http://www.ncbi.nlm.nih.gov/geo/) under accession number GSE10149. For detailed description of data analysis using the Integrated Genome Browser see the Supplementary Text S1. In brief, cDNA reads ≥18 nt were mapped to the Salmonella chromosome and hits per nucleotide were calculated along the entire genome. To calculate enrichment factors for Hfq coIP, the Hfq cDNA number was divided by Control cDNA number at each position of the genome, following normalization to the total number of mapped reads. Upon upload of the Salmonella genome sequence and annotation from Genbank (NC_003197.fna and NC_003197.gff), the two graphs for each library were loaded into the Integrated Genome Browser (IGB) of Affymetrix (version IGB-4.56), which can be directly launched by Java Web Start at http://www.affymetrix.com/support/developer/tools/download_igb.affx or downloaded from http://genoviz.sourceforge.net/.
Expression levels of RpoE and RpoS in wild-type and Δhfq cells. Samples were taken from wild-type and Δhfq strains grown under standard conditions to early stationary phase (OD600 of 2) or for 12 hours under SPI-1 inducing conditions, respectively. (A) Analysis of mRNA level by real time PCR for rpoE, degP, and rpoS mRNA. (B) Whole cell proteins were separated by 12% SDS PAGE and sigma factors detected via Western blot. Expression levels of each protein were determined by densitometry and are given as a percentage of the wild-type level of expression below each gel.
(0.29 MB TIF)
Northern detection of Hfq bound mRNAs. Total RNA was isolated from Salmonella at OD600 of 2. Northern blots based on agarose gel for detection of long transcripts showing the detection of six mRNAs.
(1.29 MB TIF)
Expression levels of small peptide encoding mRNAs in Salmonella. RNA samples were either taken from wild-type or hfq mutant Salmonella at different growth stages (as in Figure 6 in the main manuscript), and probed for STnc250 and STnc570 over growth (A) or at early stationary phase (B).
(0.99 MB TIF)
Hfq binds significantly to a few but not all mRNAs of the SPI-1 and the flagellar regulon. Shown are all genes belonging to the SPI-1 and the flagellar regulon. The level of Hfq-dependent gene regulation is shown as fold-change below each gene (taken from the transcriptomic dataset; Table S1). Representation of cDNAs in pyrosequencing is indicated by different colours (green: 1–10 clones, turquoise: 11–100 clones, orange: 101–500 clones, magenta: ≥501 clones).
(0.41 MB TIF)
Expression of IstR-1 and IstR-2 in Salmonella. Northern analysis of istR transcripts. Total RNA was extracted from of E. coli K12 and Salmonella Typhimurium SL1344 cells grown to an OD600 of 2, exposed to Mitomycin C (0.5 µg/ml) for 30 min as described by . Length is indicated according to marker sizes in nt. Full-length IstR-1 and IstR-2 are indicated by arrows.
(0.28 MB TIF)
Deregulated genes in Δhfq at ESP.
(0.95 MB DOC)
Deregulated genes in Δhfq after 12 hrs SPI-inducing conditions.
(0.21 MB DOC)
Coverage of known and candidate Salmonella sRNA loci in pyrosequencing data.
(0.26 MB DOC)
mRNAs in Hfq CoIP identified by ≥10 of 170,000 inserts in pyrosequencing data.
(0.81 MB DOC)
Genes that were significantly enriched in coIP-on-Chip and were identified by pyrosequencing.
(0.32 MB DOC)
Oligodeoxynucleotides used in this study.
(0.06 MB DOC)
Oligodeoxynucleotides used for Northern detection.
(0.05 MB DOC)
Supplementary material and methods.
(0.31 MB DOC)
We thank R. Reinhart and B. Timmermann for pyrosequencing and vertis Biotechnology AG for cDNA construction.
Conceived and designed the experiments: AS SL JCDH JV. Performed the experiments: AS SL KP KR. Analyzed the data: AS SL KP CMS JCDH JV. Contributed reagents/materials/analysis tools: CMS TTB. Wrote the paper: AS JCDH JV.
- 1. Majdalani N, Vanderpool CK, Gottesman S (2005) Bacterial small RNA regulators. Crit Rev Biochem Mol Biol 40: 93–113.
- 2. Vogel J, Wagner EG (2007) Target identification of regulatory sRNAs in bacteria. Curr Opin Microbiol 10: 262–270.
- 3. Storz G, Altuvia S, Wassarman KM (2005) An abundance of RNA regulators. Annu Rev Biochem 74: 199–217.
- 4. Aiba H (2007) Mechanism of RNA silencing by Hfq-binding small RNAs. Curr Opin Microbiol 10: 134–139.
- 5. Valentin-Hansen P, Eriksen M, Udesen C (2004) The bacterial Sm-like protein Hfq: a key player in RNA transactions. Mol Microbiol 51: 1525–1533.
- 6. Ali Azam T, Iwata A, Nishimura A, Ueda S, Ishihama A (1999) Growth phase-dependent variation in protein composition of the Escherichia coli nucleoid. J Bacteriol 181: 6361–6370.
- 7. Kajitani M, Kato A, Wada A, Inokuchi Y, Ishihama A (1994) Regulation of the Escherichia coli hfq gene encoding the host factor for phage Q beta. J Bacteriol 176: 531–534.
- 8. Franze de Fernandez MT, Hayward WS, August JT (1972) Bacterial proteins required for replication of phage Q ribonucleic acid. Pruification and properties of host factor I, a ribonucleic acid-binding protein. J Biol Chem 247: 824–831.
- 9. Franze de Fernandez MT, Eoyang L, August JT (1968) Factor fraction required for the synthesis of bacteriophage Qbeta-RNA. Nature 219: 588–590.
- 10. Sun X, Zhulin I, Wartell RM (2002) Predicted structure and phyletic distribution of the RNA-binding protein Hfq. Nucleic Acids Res 30: 3662–3671.
- 11. Nielsen JS, Boggild A, Andersen CB, Nielsen G, Boysen A, et al. (2007) An Hfq-like protein in archaea: Crystal structure and functional characterization of the Sm protein from Methanococcus jannaschii. Rna 13: 2213–2223.
- 12. Møller T, Franch T, Hojrup P, Keene DR, Bachinger HP, et al. (2002) Hfq: a bacterial Sm-like protein that mediates RNA-RNA interaction. Mol Cell 9: 23–30.
- 13. Kawamoto H, Koide Y, Morita T, Aiba H (2006) Base-pairing requirement for RNA silencing by a bacterial small RNA and acceleration of duplex formation by Hfq. Mol Microbiol 61: 1013–1022.
- 14. Zhang A, Wassarman KM, Ortega J, Steven AC, Storz G (2002) The Sm-like Hfq protein increases OxyS RNA interaction with target mRNAs. Mol Cell 9: 11–22.
- 15. Mikulecky PJ, Kaw MK, Brescia CC, Takach JC, Sledjeski DD, et al. (2004) Escherichia coli Hfq has distinct interaction surfaces for DsrA, rpoS and poly(A) RNAs. Nat Struct Mol Biol 11: 1206–1214.
- 16. Lease RA, Woodson SA (2004) Cycling of the Sm-like protein Hfq on the DsrA small regulatory RNA. J Mol Biol 344: 1211–1223.
- 17. Zhang A, Wassarman KM, Rosenow C, Tjaden BC, Storz G, et al. (2003) Global analysis of small RNA and mRNA targets of Hfq. Mol Microbiol 50: 1111–1124.
- 18. Vytvytska O, Moll I, Kaberdin VR, von Gabain A, Bläsi U (2000) Hfq (HF1) stimulates ompA mRNA decay by interfering with ribosome binding. Genes Dev 14: 1109–1118.
- 19. Urban JH, Vogel J (2008) Two seemingly homologous noncoding RNAs act hierarchically to activate glmS mRNA translation. PLoS Biol 6: e64.
- 20. Hajnsdorf E, Regnier P (2000) Host factor Hfq of Escherichia coli stimulates elongation of poly(A) tails by poly(A) polymerase I. Proc Natl Acad Sci U S A 97: 1501–1505.
- 21. Mohanty BK, Maples VF, Kushner SR (2004) The Sm-like protein Hfq regulates polyadenylation dependent mRNA decay in Escherichia coli. Mol Microbiol 54: 905–920.
- 22. Lee T, Feig AL (2008) The RNA binding protein Hfq interacts specifically with tRNAs. Rna 14: 514–523.
- 23. Scheibe M, Bonin S, Hajnsdorf E, Betat H, Mörl M (2007) Hfq stimulates the activity of the CCA-adding enzyme. BMC Mol Biol 8: 92.
- 24. Tsui HC, Leung HC, Winkler ME (1994) Characterization of broadly pleiotropic phenotypes caused by an hfq insertion mutation in Escherichia coli K-12. Mol Microbiol 13: 35–49.
- 25. Muffler A, Fischer D, Hengge-Aronis R (1996) The RNA-binding protein HF-I, known as a host factor for phage Qbeta RNA replication, is essential for rpoS translation in Escherichia coli. Genes Dev 10: 1143–1151.
- 26. Brown L, Elliott T (1996) Efficient translation of the RpoS sigma factor in Salmonella typhimurium requires host factor I, an RNA-binding protein encoded by the hfq gene. J Bacteriol 178: 3763–3770.
- 27. Sharma AK, Payne SM (2006) Induction of expression of hfq by DksA is essential for Shigella flexneri virulence. Mol Microbiol 62: 469–479.
- 28. Sonnleitner E, Hagens S, Rosenau F, Wilhelm S, Habel A, et al. (2003) Reduced virulence of a hfq mutant of Pseudomonas aeruginosa O1. Microb Pathog 35: 217–228.
- 29. Christiansen JK, Nielsen JS, Ebersbach T, Valentin-Hansen P, Sogaard-Andersen L, et al. (2006) Identification of small Hfq-binding RNAs in Listeria monocytogenes. Rna 12: 1383–1396.
- 30. Ding Y, Davis BM, Waldor MK (2004) Hfq is essential for Vibrio cholerae virulence and downregulates sigma expression. Mol Microbiol 53: 345–354.
- 31. Nakao H, Watanabe H, Nakayama S, Takeda T (1995) yst gene expression in Yersinia enterocolitica is positively regulated by a chromosomal region that is highly homologous to Escherichia coli host factor 1 gene (hfq). Mol Microbiol 18: 859–865.
- 32. Sittka A, Pfeiffer V, Tedin K, Vogel J (2007) The RNA chaperone Hfq is essential for the virulence of Salmonella typhimurium. Mol Microbiol 63: 193–217.
- 33. Robertson GT, Roop RM Jr (1999) The Brucella abortus host factor I (HF-I) protein contributes to stress resistance during stationary phase and is a major determinant of virulence in mice. Mol Microbiol 34: 690–700.
- 34. Figueroa-Bossi N, Lemire S, Maloriol D, Balbontin R, Casadesus J, et al. (2006) Loss of Hfq activates the sigma-dependent envelope stress response in Salmonella enterica. Mol Microbiol 62: 838–852.
- 35. Wilson JW, Ott CM, Zu Bentrup KH, Ramamurthy R, Quick L, et al. (2007) Space flight alters bacterial gene expression and virulence and reveals a role for global regulator Hfq. Proc Natl Acad Sci U S A 104: 16299–16304.
- 36. Antal M, Bordeau V, Douchin V, Felden B (2005) A small bacterial RNA regulates a putative ABC transporter. J Biol Chem 280: 7901–7908.
- 37. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature 437: 376–380.
- 38. Yooseph S, Sutton G, Rusch DB, Halpern AL, Williamson SJ, et al. (2007) The Sorcerer II Global Ocean Sampling expedition: expanding the universe of protein families. PLoS Biol 5: e16.
- 39. Lee CA, Falkow S (1990) The ability of Salmonella to enter mammalian cells is affected by bacterial growth state. Proc Natl Acad Sci U S A 87: 4304–4308.
- 40. McClelland M, Sanderson KE, Spieth J, Clifton SW, Latreille P, et al. (2001) Complete genome sequence of Salmonella enterica serovar Typhimurium LT2. Nature 413: 852–856.
- 41. Goto S, Bono H, Ogata H, Fujibuchi W, Nishioka T, et al. (1997) Organizing and computing metabolic pathway data in terms of binary relations. Pac Symp Biocomput 175–186.
- 42. Guisbert E, Rhodius VA, Ahuja N, Witkin E, Gross CA (2007) Hfq modulates the sigmaE-mediated envelope stress response and the sigma32-mediated cytoplasmic stress response in Escherichia coli. J Bacteriol 189: 1963–1973.
- 43. Skovierova H, Rowley G, Rezuchova B, Homerova D, Lewis C, et al. (2006) Identification of the sigmaE regulon of Salmonella enterica serovar Typhimurium. Microbiology 152: 1347–1359.
- 44. Bang IS, Frye JG, McClelland M, Velayudhan J, Fang FC (2005) Alternative sigma factor interactions in Salmonella: sigma and sigma promote antioxidant defences by enhancing sigma levels. Mol Microbiol 56: 811–823.
- 45. Garcia-Vallve S, Guzman E, Montero MA, Romeu A (2003) HGT-DB: a database of putative horizontally transferred genes in prokaryotic complete genomes. Nucleic Acids Res 31: 187–189.
- 46. Pfeiffer V, Sittka A, Tomer R, Tedin K, Brinkmann V, et al. (2007) A small non-coding RNA of the invasion gene island (SPI-1) represses outer membrane protein synthesis from the Salmonella core genome. Mol Microbiol 66: 1174–1191.
- 47. Hershberg R, Altuvia S, Margalit H (2003) A survey of small RNA-encoding genes in Escherichia coli. Nucleic Acids Res 31: 1813–1820.
- 48. Babitzke P, Romeo T (2007) CsrB sRNA family: sequestration of RNA-binding regulatory proteins. Curr Opin Microbiol 10: 156–163.
- 49. Wassarman KM, Repoila F, Rosenow C, Storz G, Gottesman S (2001) Identification of novel small RNAs using comparative genomics and microarrays. Genes Dev 15: 1637–1651.
- 50. Vogel J, Bartels V, Tang TH, Churakov G, Slagter-Jager JG, et al. (2003) RNomics in Escherichia coli detects new sRNA species and indicates parallel transcriptional output in bacteria. Nucleic Acids Res 31: 6435–6443.
- 51. Argaman L, Hershberg R, Vogel J, Bejerano G, Wagner EG, et al. (2001) Novel small RNA-encoding genes in the intergenic regions of Escherichia coli. Curr Biol 11: 941–950.
- 52. Brownlee GG (1971) Sequence of 6S RNA of E. coli. Nat New Biol 229: 147–149.
- 53. Rivas E, Klein RJ, Jones TA, Eddy SR (2001) Computational identification of noncoding RNAs in E. coli by comparative genomics. Curr Biol 11: 1369–1373.
- 54. Kawano M, Reynolds AA, Miranda-Rios J, Storz G (2005) Detection of 5′- and 3′-UTR-derived small RNAs and cis-encoded antisense RNAs in Escherichia coli. Nucleic Acids Res 33: 1040–1050.
- 55. Padalon-Brauch G, Hershberg R, Elgrably-Weiss M, Baruch K, Rosenshine I, et al. (2008) Small RNAs encoded within genetic islands of Salmonella typhimurium show host-induced expression and role in virulence. Nucleic Acids Res.
- 56. Song M, Kim HJ, Kim EY, Shin M, Lee HC, et al. (2004) ppGpp-dependent stationary phase induction of genes on Salmonella pathogenicity island 1. J Biol Chem 279: 34183–34190.
- 57. Deiwick J, Nikolaus T, Erdogan S, Hensel M (1999) Environmental regulation of Salmonella pathogenicity island 2 gene expression. Mol Microbiol 31: 1759–1773.
- 58. Sharma CM, Darfeuille F, Plantinga TH, Vogel J (2007) A small RNA regulates multiple ABC transporter mRNAs by targeting C/A-rich elements inside and upstream of ribosome-binding sites. Genes Dev 21: 2804–2817.
- 59. Papenfort K, Pfeiffer V, Mika F, Lucchini S, Hinton JC, et al. (2006) sigma(E)-dependent small RNAs of Salmonella respond to membrane stress by accelerating global omp mRNA decay. Mol Microbiol 62: 1674–1688.
- 60. Fortune DR, Suyemoto M, Altier C (2006) Identification of CsrC and characterization of its role in epithelial cell invasion in Salmonella enterica serovar Typhimurium. Infect Immun 74: 331–339.
- 61. Viegas SC, Pfeiffer V, Sittka A, Silva IJ, Vogel J, et al. (2007) Characterization of the role of ribonucleases in Salmonella small RNA decay. Nucleic Acids Res 35: 7651–7664.
- 62. Altier C, Suyemoto M, Ruiz AI, Burnham KD, Maurer R (2000) Characterization of two novel regulatory genes affecting Salmonella invasion gene expression. Mol Microbiol 35: 635–646.
- 63. Papenfort K, Pfeiffer V, Lucchini S, Sonawane A, Hinton JC, et al. (2008) Systematic deletion of Salmonella small RNA genes identifies CyaR, a conserved CRP-dependent riboregulator of OmpX synthesis. Mol Microbiol in press.
- 64. Beuzon CR, Marques S, Casadesus J (1999) Repression of IS200 transposase synthesis by RNA secondary structures. Nucleic Acids Res 27: 3690–3695.
- 65. Kalamorz F, Reichenbach B, Marz W, Rak B, Görke B (2007) Feedback control of glucosamine-6-phosphate synthase GlmS expression depends on the small RNA GlmZ and involves the novel protein YhbJ in Escherichia coli. Mol Microbiol 65: 1518–1533.
- 66. Joanny G, Le Derout J, Brechemier-Baey D, Labas V, Vinh J, et al. (2007) Polyadenylation of a functional mRNA controls gene expression in Escherichia coli. Nucleic Acids Res 35: 2494–2502.
- 67. Ellermeier JR, Slauch JM (2007) Adaptation to the host environment: regulation of the SPI1 type III secretion system in Salmonella enterica serovar Typhimurium. Curr Opin Microbiol 10: 24–29.
- 68. Tenenbaum SA, Lager PJ, Carson CC, Keene JD (2002) Ribonomics: identifying mRNA subsets in mRNP complexes using antibodies to RNA-binding proteins and genomic arrays. Methods 26: 191–198.
- 69. Inada M, Guthrie C (2004) Identification of Lhp1p-associated RNAs by microarray analysis in Saccharomyces cerevisiae reveals association with coding and noncoding RNAs. Proc Natl Acad Sci U S A 101: 434–439.
- 70. Uzzau S, Figueroa-Bossi N, Rubino S, Bossi L (2001) Epitope tagging of chromosomal genes in Salmonella. Proc Natl Acad Sci U S A 98: 15264–15269.
- 71. Willkomm DK, Minnerup J, Huttenhofer A, Hartmann RK (2005) Experimental RNomics in Aquifex aeolicus: identification of small non-coding RNAs and the putative 6S RNA homolog. Nucleic Acids Res 33: 1949–1960.
- 72. Hüttenhofer A, Brosius J, Bachellerie JP (2002) RNomics: identification and function of small, non-messenger RNAs. Curr Opin Chem Biol 6: 835–843.
- 73. Hüttenhofer A (2005) Experimental RNomics: A Global Approach to Identify Non-coding RNAs in Model Organisms. In: Hartmann R, Bindereif A, Schön A, Westhof E, editors. Handbook of RNA Biochemistry. Weinheim, Germany: WILEY-VCH Verlag GmbH. pp. 643–654.
- 74. Lu C, Tej SS, Luo S, Haudenschild CD, Meyers BC, et al. (2005) Elucidation of the small RNA component of the transcriptome. Science 309: 1567–1569.
- 75. Ruby JG, Jan C, Player C, Axtell MJ, Lee W, et al. (2006) Large-scale sequencing reveals 21U-RNAs and additional microRNAs and endogenous siRNAs in C. elegans. Cell 127: 1193–1207.
- 76. Aravin A, Gaidatzis D, Pfeffer S, Lagos-Quintana M, Landgraf P, et al. (2006) A novel class of small RNAs bind to MILI protein in mouse testes. Nature 442: 203–207.
- 77. Girard A, Sachidanandam R, Hannon GJ, Carmell MA (2006) A germline-specific class of small RNAs binds mammalian Piwi proteins. Nature 442: 199–202.
- 78. Bossi L, Figueroa-Bossi N (2007) A small RNA downregulates LamB maltoporin in Salmonella. Mol Microbiol 65: 799–810.
- 79. Julio SM, Heithoff DM, Mahan MJ (2000) ssrA (tmRNA) plays a role in Salmonella enterica serovar Typhimurium pathogenesis. J Bacteriol 182: 1558–1563.
- 80. Repoila F, Majdalani N, Gottesman S (2003) Small non-coding RNAs, co-ordinators of adaptation processes in Escherichia coli: the RpoS paradigm. Mol Microbiol 48: 855–861.
- 81. Jones AM, Goodwill A, Elliott T (2006) Limited role for the DsrA and RprA regulatory RNAs in rpoS regulation in Salmonella enterica. J Bacteriol 188: 5077–5088.
- 82. Dobrindt U, Hochhut B, Hentschel U, Hacker J (2004) Genomic islands in pathogenic and environmental microorganisms. Nat Rev Microbiol 2: 414–424.
- 83. Chen S, Lesnik EA, Hall TA, Sampath R, Griffey RH, et al. (2002) A bioinformatics based approach to discover small RNA genes in the Escherichia coli genome. Biosystems 65: 157–177.
- 84. Livny J, Brencic A, Lory S, Waldor MK (2006) Identification of 17 Pseudomonas aeruginosa sRNAs and prediction of sRNA-encoding genes in 10 diverse pathogens using the bioinformatic tool sRNAPredict2. Nucleic Acids Res 34: 3484–3493.
- 85. Hüttenhofer A, Vogel J (2006) Experimental approaches to identify non-coding RNAs. Nucleic Acids Res 34: 635–646.
- 86. Altuvia S (2007) Identification of bacterial small non-coding RNAs: experimental approaches. Curr Opin Microbiol 10: 257–261.
- 87. Sonnleitner E, Schuster M, Sorger-Domenigg T, Greenberg EP, Blasi U (2006) Hfq-dependent alterations of the transcriptome profile and effects on quorum sensing in Pseudomonas aeruginosa. Mol Microbiol 59: 1542–1558.
- 88. Rhodius VA, Suh WC, Nonaka G, West J, Gross CA (2006) Conserved and variable functions of the sigmaE stress response in related genomes. PLoS Biol 4: e2.
- 89. Fang FC, Chen CY, Guiney DG, Xu Y (1996) Identification of sigma S-regulated genes in Salmonella typhimurium: complementary regulatory interactions between sigma S and cyclic AMP receptor protein. J Bacteriol 178: 5112–5120.
- 90. Robbe-Saule V, Coynault C, Ibanez-Ruiz M, Hermant D, Norel F (2001) Identification of a non-haem catalase in Salmonella and its regulation by RpoS (sigmaS). Mol Microbiol 39: 1533–1545.
- 91. Ibanez-Ruiz M, Robbe-Saule V, Hermant D, Labrude S, Norel F (2000) Identification of RpoS (sigma(S))-regulated genes in Salmonella enterica serovar typhimurium. J Bacteriol 182: 5749–5756.
- 92. Tjaden B, Goodwin SS, Opdyke JA, Guillier M, Fu DX, et al. (2006) Target prediction for small, noncoding RNAs in bacteria. Nucleic Acids Res 34: 2791–2802.
- 93. Jones BD (2005) Salmonella invasion gene regulation: a story of environmental awareness. J Microbiol 43 Spec No 110–117.
- 94. Sledjeski DD, Whitman C, Zhang A (2001) Hfq is necessary for regulation by the untranslated RNA DsrA. J Bacteriol 183: 1997–2005.
- 95. Senear AW, Steitz JA (1976) Site-specific interaction of Qbeta host factor and ribosomal protein S1 with Qbeta and R17 bacteriophage RNAs. J Biol Chem 251: 1902–1912.
- 96. Zhang A, Altuvia S, Tiwari A, Argaman L, Hengge-Aronis R, et al. (1998) The OxyS regulatory RNA represses rpoS translation and binds the Hfq (HF-I) protein. Embo J 17: 6061–6068.
- 97. Folichon M, Arluison V, Pellegrini O, Huntzinger E, Regnier P, et al. (2003) The poly(A) binding protein Hfq protects RNA from RNase E and exoribonucleolytic degradation. Nucleic Acids Res 31: 7302–7310.
- 98. Moll I, Afonyushkin T, Vytvytska O, Kaberdin VR, Blasi U (2003) Coincident Hfq binding and RNase E cleavage sites on mRNA and small regulatory RNAs. Rna 9: 1308–1314.
- 99. Lucchini S, Rowley G, Goldberg MD, Hurd D, Harrison M, et al. (2006) H-NS mediates the silencing of laterally acquired genes in bacteria. PLoS Pathog 2: e81.
- 100. Navarre WW, Porwollik S, Wang Y, McClelland M, Rosen H, et al. (2006) Selective silencing of foreign DNA with low GC content by the H-NS protein in Salmonella. Science 313: 236–238.
- 101. Doyle M, Fookes M, Ivens A, Mangan MW, Wain J, et al. (2007) An H-NS-like stealth protein aids horizontal DNA transmission in bacteria. Science 315: 251–252.
- 102. Anantharaman V, Koonin EV, Aravind L (2002) Comparative genomics and evolution of proteins involved in RNA metabolism. Nucleic Acids Res 30: 1427–1464.
- 103. Yamanaka K, Fang L, Inouye M (1998) The CspA family in Escherichia coli: multiple gene duplication for stress adaptation. Mol Microbiol 27: 247–255.
- 104. Hoiseth SK, Stocker BA (1981) Aromatic-dependent Salmonella typhimurium are non-virulent and effective as live vaccines. Nature 291: 238–239.
- 105. Lostroh CP, Bajaj V, Lee CA (2000) The cis requirements for transcriptional activation by HilA, a virulence determinant encoded on SPI-1. Mol Microbiol 37: 300–315.
- 106. Schechter LM, Lee CA (2001) AraC/XylS family members, HilC and HilD, directly bind and derepress the Salmonella typhimurium hilA promoter. Mol Microbiol 40: 1289–1299.
- 107. Lober S, Jackel D, Kaiser N, Hensel M (2006) Regulation of Salmonella pathogenicity island 2 genes by independent environmental signals. Int J Med Microbiol 296: 435–447.
- 108. Mattatall NR, Sanderson KE (1996) Salmonella typhimurium LT2 possesses three distinct 23S rRNA intervening sequences. J Bacteriol 178: 2272–2278.
- 109. Berezikov E, Thuemmler F, van Laake LW, Kondova I, Bontrop R, et al. (2006) Diversity of microRNAs in human and chimpanzee brain. Nat Genet 38: 1375–1377.
- 110. Lobry JR (1996) Asymmetric substitution patterns in the two DNA strands of bacteria. Mol Biol Evol 13: 660–665.