Crystal structure of Hfq from Bacillus subtilis in complex with SELEX-derived RNA aptamer: insight into RNA-binding properties of bacterial Hfq

Bacterial Hfq is a protein that plays an important role in the regulation of genes in cooperation with sRNAs. Escherichia coli Hfq (EcHfq) has two or more sites that bind RNA(s) including U-rich and/or the poly(A) tail of mRNA. However, functional and structural information about Bacillus subtilis Hfq (BsHfq) including the RNA sequences that specifically bind to it remain unknown. Here, we describe RNA aptamers including fragment (AG)3A that are recognized by BsHfq and crystal structures of the BsHfq–(AG)3A complex at 2.2 Å resolution. Mutational and structural studies revealed that the RNA fragment binds to the distal site, one of the two binding sites on Hfq, and identified amino acid residues that are critical for sequence-specific interactions between BsHfq and (AG)3A. In particular, R32 appears to interact with G bases in (AG)3A. Poly(A) also binds to the distal site of EcHfq, but the overall RNA structure and protein–RNA interaction patterns engaged in the R32 residues of BsHfq–(AG)3A differ from those of EcHfq–poly(A). These findings provide novel insight into how the Hfq homologue recognizes RNA

Dynamic competition of DsrA and rpoS fragments for the proximal binding site of Hfq as a means for efficient annealing

Hfq is a key regulator involved in multiple aspects of stress tolerance and virulence of bacteria. There has been an intriguing question as to how this RNA chaperone achieves two completely opposite functions—annealing and unwinding—for different RNA substrates. To address this question, we studied the Hfq-mediated interaction of fragments of a non-coding RNA, DsrA, with its mRNA target rpoS by using single-molecule fluorescence techniques. These experiments permitted us to observe the mechanistic steps of Hfq-mediated RNA annealing/unwinding at the single-molecule level, for the first time. Our real-time observations reveal that, even if the ring-shaped Hfq displays multiple binding sites for its interaction with RNA, the regulatory RNA and the mRNA compete for the same binding site. The competition makes the RNA-Hfq interaction dynamic and, surprisingly, increases the overall annealing efficiency by properly aligning the two RNAs. We furthermore reveal that when Hfq specifically binds to only one of the two RNAs, the unwinding process dominates over the annealing process, thus shedding a new light on the substrate selectivity for annealing or unwinding. Finally, our results demonstrate for the first time that a single Hfq hexamer is sufficient to facilitate sRNA–mRNA annealing

Rapid binding and release of Hfq from ternary complexes during RNA annealing

The Sm protein Hfq binds small non-coding RNA (sRNAs) in bacteria and facilitates their base pairing with mRNA targets. Molecular beacons and a 16 nt RNA derived from the Hfq binding site in DsrA sRNA were used to investigate how Hfq accelerates base pairing between complementary strands of RNA. Stopped-flow fluorescence experiments showed that annealing became faster with Hfq concentration but was impaired by mutations in RNA binding sites on either face of the Hfq ring or by competition with excess RNA substrate. A fast bimolecular Hfq binding step (∼108 M−1s−1) observed with Cy3-Hfq was followed by a slow transition (0.5 s−1) to a stable Hfq–RNA complex that exchanges RNA ligands more slowly. Release of Hfq upon addition of complementary RNA was faster than duplex formation, suggesting that the nucleic acid strands dissociate from Hfq before base pairing is complete. A working model is presented in which rapid co-binding and release of two RNA strands from the Hfq ternary complex accelerates helix initiation 10 000 times above the Hfq-independent rate. Thus, Hfq acts to overcome barriers to helix initiation, but the net reaction flux depends on how tightly Hfq binds the reactants and products and the potential for unproductive binding interactions

Defining a role for Hfq in Gram-positive bacteria: evidence for Hfq-dependent antisense regulation in Listeria monocytogenes

Small trans-encoded RNAs (sRNAs) modulate the translation and decay of mRNAs in bacteria. In Gram-negative species, antisense regulation by trans-encoded sRNAs relies on the Sm-like protein Hfq. In contrast to this, Hfq is dispensable for sRNA-mediated riboregulation in the Gram-positive species studied thus far. Here, we provide evidence for Hfq-dependent translational repression in the Gram-positive human pathogen Listeria monocytogenes, which is known to encode at least 50 sRNAs. We show that the Hfq-binding sRNA LhrA controls the translation and degradation of its target mRNA by an antisense mechanism, and that Hfq facilitates the binding of LhrA to its target. The work presented here provides the first experimental evidence for Hfq-dependent riboregulation in a Gram-positive bacterium. Our findings indicate that modulation of translation by trans-encoded sRNAs may occur by both Hfq-dependent and -independent mechanisms, thus adding another layer of complexity to sRNA-mediated riboregulation in Gram-positive species

Genomic SELEX for Hfq-binding RNAs identifies genomic aptamers predominantly in antisense transcripts

An unexpectedly high number of regulatory RNAs have been recently discovered that fine-tune the function of genes at all levels of expression. We employed Genomic SELEX, a method to identify protein-binding RNAs encoded in the genome, to search for further regulatory RNAs in Escherichia coli. We used the global regulator protein Hfq as bait, because it can interact with a large number of RNAs, promoting their interaction. The enriched SELEX pool was subjected to deep sequencing, and 8865 sequences were mapped to the E. coli genome. These short sequences represent genomic Hfq-aptamers and are part of potential regulatory elements within RNA molecules. The motif 5′-AAYAAYAA-3′ was enriched in the selected RNAs and confers low-nanomolar affinity to Hfq. The motif was confirmed to bind Hfq by DMS footprinting. The Hfq aptamers are 4-fold more frequent on the antisense strand of protein coding genes than on the sense strand. They were enriched opposite to translation start sites or opposite to intervening sequences between ORFs in operons. These results expand the repertoire of Hfq targets and also suggest that Hfq might regulate the expression of a large number of genes via interaction with cis-antisense RNAs

The poly(A) binding protein Hfq protects RNA from RNase E and exoribonucleolytic degradation

The Hfq protein, which shares sequence and structural homology with the Sm and Lsm proteins, binds to various RNAs, primarily recognizing AU-rich single-stranded regions. In this paper, we study the ability of the Escherichia coli Hfq protein to bind to a polyadenylated fragment of rpsO mRNA. Hfq exhibits a high specificity for a 100-nucleotide RNA harboring 18 3′-terminal A-residues. Structural analysis of the adenylated RNA–Hfq complex and gel shift assays revealed the presence of two Hfq binding sites. Hfq binds primarily to the poly(A) tail, and to a lesser extent a U-rich sequence in a single-stranded region located between two hairpin structures. The oligo(A) tail and the interhelical region are sensitive to 3′–5′ exoribonucleases and RNase E hydrolysis, respectively, in vivo. In vitro assays demonstrate that Hfq protects poly(A) tails from exonucleolytic degradation by both PNPase and RNase II. In addition, RNase E processing, which occurred close to the U-rich sequence, is impaired by the presence of Hfq. These data suggest that Hfq modulates the sensitivity of RNA to ribonucleases in the cell

Hfq affects the length and the frequency of short oligo(A) tails at the 3′ end of Escherichia coli rpsO mRNAs

Polyadenylation plays an important role in RNA degradation in bacterial cells. In Escherichia coli, exoribonucleases, mostly RNase II and polynucleotide phosphorylase, antagonize the synthesis of poly(A) tails by poly(A) polymerase I (PAP I). In accordance with earlier observations showing that only a small fraction of bacterial RNA is polyadenylated, we demonstrate here that ∼10% of rpsO mRNA harbors short oligo(A) tails ranging from one to five A residues in wild-type cells. We also compared the length, frequency and distribution of poly(A) tails at the 3′-end of rpsO transcripts in vivo in the presence and absence of Hfq, a host factor that in vitro stimulates the activity of PAP I, and found that Hfq affects all three parameters. In the hfq(+) strain the average length of oligo(A) tails and frequency of polyadenylated transcripts was higher than in the hfq(–) strain and a smaller proportion of tails was found at the 3′ end of transcripts terminated at the Rho- independent terminator. Our data led us to the conclusion that Hfq is involved in the recognition of 3′ RNA extremities by PAP I