Bacteria possess networks of small RNAs (sRNAs) that are important for modulating gene expression. At the center of many of these sRNA networks is the Hfq protein. Hfq's role is to quickly match cognate sRNAs and target mRNAs from among a large number of possible combinations and anneal them to form duplexes. Here we show using a kinetic model that Hfq can efficiently and robustly achieve this difficult task by minimizing the sequestration of sRNAs and target mRNAs in Hfq complexes. This sequestration can be reduced by two non-mutually exclusive kinetic mechanisms. The first mechanism involves heterotropic cooperativity (where sRNA and target mRNA binding to Hfq is influenced by other RNAs bound to Hfq); this cooperativity can selectively decrease singly-bound Hfq complexes and ternary complexes with non-cognate sRNA-target mRNA pairs while increasing cognate ternary complexes. The second mechanism relies on frequent RNA dissociation enabling the rapid cycling of sRNAs and target mRNAs among different Hfq complexes; this increases the probability the cognate ternary complex forms before the sRNAs and target mRNAs degrade. We further demonstrate that the performance of sRNAs in isolation is not predictive of their performance within a network. These findings highlight the importance of experimentally characterizing duplex formation in physiologically relevant contexts with multiple RNAs competing for Hfq. The model will provide a valuable framework for guiding and interpreting these experiments.
Bacteria have small RNAs (sRNAs) which are important modulators of gene expression. Many of these sRNAs require the Hfq protein to mediate their binding to specific target mRNAs which alters the translation and/or degradation of the mRNAs. The Hfq protein has a difficult task; it has to correctly pair cognate sRNAs and target mRNAs from among a large number of possible combinations and anneal them before the RNAs degrade. Furthermore, the process must be robust to changes in the number and types of sRNAs and target mRNAs that are transcribed and changes in the Hfq concentration. Here we show that Hfq can most successfully achieve its task when sRNAs and target mRNAs are not unnecessarily sequestered in Hfq complexes. The cell can accomplish this via cooperative binding of sRNAs and target mRNAs to Hfq and/or by rapid RNA dissociation from Hfq complexes. These findings reveal the requirements for efficient and robust sRNA signaling which are important for understanding the regulation of gene expression in diverse cell processes, for devising strategies that inhibit Hfq activity during pathogenesis and for the rational construction of synthetic circuits.
Citation: Adamson DN, Lim HN (2011) Essential Requirements for Robust Signaling in Hfq Dependent Small RNA Networks. PLoS Comput Biol 7(8): e1002138. doi:10.1371/journal.pcbi.1002138
Editor: Andrey Rzhetsky, University of Chicago, United States of America
Received: March 21, 2011; Accepted: June 10, 2011; Published: August 18, 2011
Copyright: © 2011 Adamson, Lim. 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 a National Science Foundation Graduate Research Fellowship to DNA and a UC Berkeley Power Excellence Award to HNL (W5646). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Small RNAs (sRNAs) regulate a wide variety of pathways in prokaryotes [reviewed in 1]. An important subset of these small RNAs act in trans with the aid of the Hfq protein to decrease (“silencing”) or increase (“activation”) the expression of specific target mRNAs. These trans-acting, Hfq-dependent sRNAs, which have important roles in the cellular response to stress and the virulence of major pathogens , , , , , are the focus of this study.
sRNAs typically function by binding to target mRNAs at or near the site of the ribosome binding sequence (RBS) [reviewed in 1]. This results in sRNA-target mRNA duplexes which decrease or less commonly increase the translation of mRNAs. The decreased mRNA translation can be accompanied by an increase in mRNA degradation. The binding between a sRNA and its cognate target mRNA is sequence specific. However, this does not mean that each sRNA can only bind to one target mRNA; a sRNA can act on multiple target mRNAs and a target mRNA can have binding sites for more than one sRNA.
The Hfq protein, which was originally identified as an essential host factor for the replication of the bacteriophage Qβ , plays an important role in bringing many sRNAs and target mRNAs together and assisting their annealing. Hfq is a small 11 kDa protein which forms stable cyclic homo-hexamers  that have a “Proximal face” and a “Distal face”. The Proximal face binds uridine rich sequences and the distal face binds poly(A) tracts and poly(A-R-N) repeats, where R is a purine nucleotide and N is any nucleotide . Competition studies indicate substantial overlap in the binding sites for sRNAs and target mRNAs on Hfq and they indicate interactions between the RNAs bound to these sites , . Hfq also binds to proteins including RNase E , polynucleotide phosphorylase (PNPase)  and ribosomal subunit S1 . In addition to its role in mediating sRNA activity, Hfq also binds DNA ,  and regulates the degradation of polyadenylated mRNAs , .
In many sRNA-target mRNA pairs, both members can bind free Hfq. This has been demonstrated in co-immunoprecipitation studies , , in vitro Hfq binding assays ,  and with in vivo competition studies . The affinity of the sRNA and the target mRNA for free Hfq in many pairs appears to be comparable , ,  (although the RyhB-sodB pair appears to be an exception ). Therefore most sRNAs have two potential paths to duplex formation; one where the sRNA binds to free Hfq followed by target mRNA binding (“sRNA-Hfq branch”) and another where the target mRNA binds to free Hfq followed by sRNA binding (“target mRNA-Hfq branch”) (Figure 1A).
Figure 1. General reaction scheme for Hfq dependent duplex formation.
(A) A kinetic model of Hfq-dependent duplex formation showing two paths to duplex formation. The annealing of the sRNA and target mRNA and the release of the duplex from Hfq are treated as a single step (see main text). (B) The kinetic model as a simplified topology representation. (C) Percentage duplex formation and percentage of RNA bound to Hfq at different concentrations of Hfq. The illustration (top) shows mechanistically why insufficient and excess Hfq result in decreased duplex formation. At low concentrations of Hfq, the formation of cognate ternary complexes is limited by the number of Hfq hexamers. At high concentrations of Hfq, the formation of cognate ternary complexes is limited because the probability of a sRNA and its cognate target mRNA binding to the same Hfq hexamer is low. That is, sRNA and target mRNA molecules are sequestered from one another on separate Hfq complexes. The lower and upper bounds indicate the minimum and maximum Hfq concentrations respectively that result in at least 10% duplex formation.doi:10.1371/journal.pcbi.1002138.g001
Once the sRNA and its cognate target mRNA are bound to Hfq (forming a cognate sRNA-Hfq-target mRNA ternary complex), Hfq can promote duplex formation by providing a structure for strand exchange to take place ,  or by acting as a chaperone that alters the sRNA and target mRNA structures to expose sites necessary for annealing , . Early in vitro evidence suggested that the conformational change in the bound RNAs and annealing was slow and required ten minutes or more to occur . However, more recently it was observed that a partial duplex can form and be released from Hfq with the whole process taking seconds rather than minutes . The basis for the discrepancy between the two studies is unclear but the latter is consistent with in vivo experiments which have shown target mRNA silencing occurring within three minutes of sRNA induction . Once the duplex is formed it can be released or remain bound to Hfq while it is degraded or translated (the latter will decrease the availability of free Hfq).
Experimental and theoretical studies have typically focused on duplex formation for individual sRNA-target mRNA pairs in isolation , . However, most sRNAs act within a network with dozens of different sRNAs and target mRNAs competing for Hfq . Furthermore, the network is not static but changes its composition of sRNAs, target mRNAs and the amount of Hfq in response to environmental conditions , , . Because the actions of sRNAs are so interdependent due to their shared need for Hfq, these changes in the network's composition can dramatically alter sRNA activity . In this study we sought to address the fundamental question of how a large network with many ligands (sRNAs and target mRNAs) competing for a single protein (Hfq) can function efficiently and robustly.
In the first part of the study we modeled the kinetics of duplex formation for a single cognate sRNA-target mRNA pair. We identified two non-mutually exclusive mechanisms that can increase the efficiency of sRNA signaling: 1. heterotropic cooperativity for the binding of sRNAs and/or target mRNAs to Hfq (we simply refer to this as “cooperativity”); and 2. frequent RNA dissociation. These mechanisms increase duplex formation by reducing the sequestration of sRNAs and target mRNAs in singly-bound Hfq complexes. In the second part of the study we show the same two mechanisms also promote signaling in sRNA networks with many sRNAs and target mRNAs competing for Hfq. In this case, cooperativity and/or frequent RNA dissociation also decrease the sequestration of sRNAs and target mRNAs in non-cognate ternary complexes (i.e. where Hfq is bound by a sRNA and a target mRNA that do not form a cognate duplex). These mechanisms make duplex formation more efficient as well as more robust to changes in the Hfq concentration and the composition of the network.
A general model of Hfq kinetics
Current evidence indicates that sRNAs and target mRNAs have separate binding sites on Hfq as well as shared sites. We simply assumed that sRNAs and target mRNAs have separate sites, which provides a conservative estimate of the difficulties faced by Hfq. However, the qualitative findings of this study are still applicable when sRNAs and target mRNAs compete for shared sites on Hfq (see Discussion). There are two possible paths to duplex formation; one where the sRNA binds first to Hfq followed by the target mRNA (“sRNA-Hfq branch”) and another where the target mRNA binds first to Hfq followed by the sRNA (“target mRNA-Hfq branch”) (Figure 1A). The reaction scheme, which may be a random order bi uni or compulsory order bi uni enzymatic reaction , can be topologically represented as a graph with weighted, directed arrows indicating the relative magnitude of the rate constant for each reaction (Figure 1B).
The complete reaction scheme for a single sRNA-target mRNA pair has three categories of rate constants: 1. association rate constants which describe the binding of sRNAs and target mRNAs to free Hfq or an Hfq complex (k1, k2, k3 and k4 with units of concentration−1⋅time−1); 2. dissociation rate constants for the unbinding of sRNAs and target mRNAs from Hfq complexes (k−1, k−2, k−3 and k−4 with units of time−1); and 3. a “duplex” rate constant which is an overarching constant for the steps involved in sRNA-target mRNA annealing and the release of the duplex from Hfq (k5 with units of time−1). While duplexes can rebind Hfq in vitro , in vivo many duplexes are rapidly degraded [reviewed in 1] and therefore we do not include duplex rebinding. The fraction of total target mRNA converted to a specific cognate duplex at steady state is the measured output of the pathway; this output does not depend on whether the sRNA is silencing or activating gene expression.
We varied the rate constants to generate reaction schemes with different topologies. Unless otherwise stated, we kept the production and degradation of the sRNAs and target mRNAs constant and equal (unless otherwise stated) and varied the total Hfq concentration by altering its production (a typical plot is shown in Figure 1C). That is, the concentration of Hfq varies relative to the total target mRNA. Therefore when the “relative Hfq” = 1 (i.e. 100), it indicates the concentration of Hfq in all forms is equal to the total concentration of target mRNA for the cognate pair being measured (which includes free target mRNA, target mRNA bound to Hfq and target mRNA in duplexes). The minimum and maximum relative Hfq concentrations that permit at least 10% duplex formation, were termed the “lower bound” and the “upper bound” respectively. The logarithmic range of Hfq concentrations over which at least 10% of target mRNA is converted to duplex (i.e. the fold-difference between the upper and lower bounds) is termed “Hfq robustness”. Hfq robustness is a useful overall measure of how efficiently the system copes with changes in Hfq, sRNA and target mRNA concentrations and with competition for Hfq.
At the lower bound, the Hfq concentration is insufficient to process the quantity of sRNAs and target mRNAs present (Figure 1C). Typically the lower bound is determined by the Hfq recycling rate; that is, the rate at which free Hfq is converted to ternary Hfq complex and then to free duplex and free Hfq. At the upper bound, the sRNA and target mRNA concentrations are low compared to Hfq. Therefore there is a low probability that the sRNA and its cognate target mRNA will bind to the same Hfq hexamer to form the ternary complex, and a high probability they will bind to separate Hfq hexamers to form singly-bound complexes (sRNA-Hfq and target mRNA-Hfq). The upper bound is consequently a measure of the susceptibility of a pathway to sequester sRNAs and target mRNAs in singly-bound Hfq complexes. It has been shown in vitro that relatively high Hfq concentrations do indeed increase singly-bound Hfq complexes and reduce duplex formation , .
To keep the model as simple as possible, the rate constant β (equal to 1 unit of time−1) for degradation and dilution is the same for all species. While this simplification does not reflect the relative degradation rates in biological systems (e.g. sRNAs often have longer half-lives when bound to Hfq), it does not alter the basic qualitative results. This was demonstrated by showing that a 10-fold greater degradation rate constant for the free sRNA compared to the sRNA bound to Hfq had minimal effect on the behavior of the system with several different kinetic schemes (Figure S1). The reason the free sRNA degradation rate has a minor effect at high Hfq concentrations is that most of the sRNA is bound to Hfq. At low Hfq concentrations, the free sRNA degradation has minimal effect because there is insufficient Hfq to bind all the sRNA.
Part 1: Duplex formation for a single sRNA-target mRNA pair
Independent binding of sRNAs and target mRNAs to Hfq.
To understand the basic behavior of Hfq mediated duplex formation, we began with a highly simplified model with few kinetic degrees of freedom and gradually introduced additional parameters. We first examined duplex formation in the absence of RNA dissociation (k−1 = k−2 = k−3 = k−4 = 0) and with independent binding (Figure 2A). Independent binding means the probability that a sRNA or target mRNA binds to Hfq does not depend on whether the Hfq is already bound (i.e. k1 = k4 and k2 = k3). With independent binding, a system with a fixed value for duplex annealing and release (k5) has only two free parameters. We reparameterized them to yield two new parameters, y1 and y2 (Figure 2B, C). y1 determines the relative affinity of sRNAs and target mRNAs for Hfq [y1≡((k2⋅k3)/(k1⋅k4))1/2; unitless]. y2 specifies the overall magnitude of the sRNA and target mRNA binding [y2≡(k1⋅k2⋅k3⋅k4)1/4; units of concentration−1⋅time−1].
Figure 2. Independent binding of sRNAs and target mRNAs to Hfq.
(A) Reaction scheme with independent binding of sRNAs and target mRNAs to free Hfq hexamers and Hfq complexes (k1 = k4 and k2 = k3). In this scheme there is no sRNA or target mRNA dissociation. (B) Topological representation of the reaction schemes with low, medium and high values for the y1 and y2 parameters. y1 determines the relative affinity of target mRNAs and sRNAs for Hfq [y1≡((k2⋅k3)/(k1⋅k4))1/2] and it has values of 10−4, 100 and 104 (unitless) in the simulations. y2 determines the overall magnitude of the association rate constants for the sRNAs and target mRNAs [y2≡(k1⋅k2⋅k3⋅k4)1/4] and it has values of 100.5, 102.5 and 104.5 concentration−1⋅time−1 in the simulations. The relative magnitude of the kinetic parameters is represented graphically by the weight of the arrows. (C) Percentage duplex formation at different concentrations of Hfq. Each panel corresponds to the reaction scheme shown in the previous panel at the same position. The grey dash line indicates a 1:1 ratio of [total target mRNA] to [Hfq], where the [total target mRNA]≡[T]+[HT]+[HST]+[D] and [T], [HT], [HST] and [D] are the concentrations of free target mRNA, target mRNA-Hfq complex, cognate ternary complex and duplex respectively. Yellow values indicate the “lower bound” while blue values indicate the “upper bound” as defined in the main text.doi:10.1371/journal.pcbi.1002138.g002
We selected low, intermediate and high values for y1 and for y2 resulting in nine representative reaction schemes [y1 = 10−4, 100 and 104; y2 = 100.5, 102.5 and 104.5 concentration−1⋅time−1]. For each reaction scheme, the percentage of the target mRNA converted to duplex was measured at varying Hfq concentrations (Figure 2C). Duplex formation was shown to require less Hfq when sRNAs and target mRNAs bind more rapidly to Hfq (i.e. increasing y2 decreases the lower bound). The lower bound decreases, because with all other factors being equal, increasing RNA binding to Hfq increases Hfq recycling. The maximum concentration of Hfq at which duplex formation occurred (i.e. the upper bound) was invariant to y1 and y2. That is, sRNA and target mRNA sequestration in singly-bound Hfq complexes is unaffected by the kinetic parameters in a system with independent binding and without RNA dissociation.
Cooperative binding and dissociation reactions can increase the efficiency and robustness of duplex formation.
Heterotropic cooperativity, which we simplify to “cooperativity”, exists when the binding and unbinding of a sRNA or target mRNA to a given Hfq hexamer is not independent but depends upon whether that Hfq hexamer is already bound to an RNA. Heterotropic cooperativity could be due to an allosteric change in the Hfq hexamer or a direct or indirect interaction between the bound sRNA and target mRNA. “Positive cooperativity” occurs when the affinity of a sRNA or target mRNA is greater for the singly-bound Hfq complex than for the free Hfq and “negative cooperativity” occurs when the reverse is true. When positive and negative cooperativity arise because the binding of a sRNA and target mRNA to the Hfq is altered by the presence of a bound RNA then we use the more specific terms “positive cooperative association” and “negative cooperative association” respectively. Whereas when positive and negative cooperativity occur because the unbinding of a sRNA and a target mRNA from Hfq is altered by the presence of a bound RNA then we use the terms “positive cooperative dissociation” and “negative cooperative dissociation” respectively.
We relaxed our assumption of independent binding and created two parameters, y3 and y4, to comprehensively explore the effect of positive and negative cooperative association while keeping fixed the relative affinity of sRNAs and target mRNAs for Hfq (y1) and the total magnitude of the association rate constants (y2) (Figure 3A–C). y3 tunes the relative cooperative association of the sRNA compared to that of the target mRNA which alters the bias for the sRNA-Hfq branch and the target mRNA-Hfq branch [y3≡(k2⋅k4)/(k1⋅k3))1/2; unitless] (Figure 3B). When y3<1, cooperative association is greater for the target mRNA than the sRNA (i.e. k3/k2>k4/k1) resulting in a bias for the sRNA-Hfq branch. Alternatively when y3>1, cooperative association is greater for the sRNA than for the target mRNA (i.e. k4/k1>k3/k2) resulting in a bias for the target mRNA-Hfq branch. When y3 = 1, sRNA and target mRNA cooperative association are equal and therefore duplex formation occurs equally via both branches. y4 determines whether the RNA is more or less likely to bind to Hfq after its partner has bound (y4>1 and y4<1 respectively) [y4≡((k3⋅k4)/(k1⋅k2))1/2; unitless]. When an RNA is more likely to bind to Hfq after its partner has bound we term this positive cooperative association (k1<k4 and/or k2<k3). When an RNA is less likely to bind after its partner has bound we term this negative cooperative association (k1>k4 and/or k2>k3).
Figure 3. Cooperative binding and dissociation reactions can increase the efficiency and robustness of duplex formation.
(A) Reaction scheme without sRNA and target mRNA dissociation. (B) Topological representation of the cooperative reaction schemes with low, medium and high values for y3 and y4. y3 determines whether the association rate constants favor the sRNA-Hfq branch or the target mRNA-Hfq branch [y3≡((k2⋅k4)/(k1⋅k3))1/2] and it has values of 10−4, 100 and 104 (unitless) in the simulations. y4 biases the system from negative to positive cooperative association [y4≡((k3⋅k4)/(k1⋅k2))1/2] and it has values of 10−4, 100 and 104 (unitless) in the simulations. The relative magnitude of the kinetic parameters is represented graphically by the weight of the arrows. (C) As described for Figure 2C. (D) Reaction scheme for duplex formation with association and dissociation reactions that are independent. (E) Topological representation of the reaction schemes with low, medium and high values for the k5 and y5 parameters. k5 is the overall rate of duplex formation and release with values of 100, 103 and 106 time−1 in the simulations. y5 determines the overall magnitude of the dissociation rate constants for the sRNA and target mRNA [y5≡(k−1⋅k−2⋅k−3⋅k−4)1/4] and it has values of 100, 104 and 108 time−1 in the simulations. (F) As described for Figure 2C.doi:10.1371/journal.pcbi.1002138.g003
We selected low, intermediate and high values for y3 and y4, resulting in nine representative reaction schemes [y3 = 10−4, 100 and 104; y4 = 10−4, 100 and 104] (Figure 3B, C). Our analysis shows that a bias for one RNA binding order (i.e. sRNA-Hfq branch or target mRNA-Hfq branch) diminishes sRNA and target mRNA sequestration in singly-bound Hfq complexes which increases the upper bound (compare left or right columns with center column in Figure 3C). Positive cooperative association (y4>1) also alleviates the sequestration of sRNAs and target mRNAs in singly-bound complexes at high Hfq concentrations, while negative cooperative association (y4<1) exacerbates it (compare upper bound in the top and bottom rows in Figure 3C). In summary, rate constants that result in a compulsory order of RNA binding (i.e. a strong bias for the sRNA-Hfq branch or the target mRNA-Hfq branch) and/or positive cooperative association increase the maximum Hfq concentration at which duplex formation can occur thereby increasing Hfq robustness.
Frequent RNA dissociation increases the efficiency and robustness of duplex formation.
We next incorporated RNA dissociation, governed by the rate constants k−1, k−2, k−3, k−4, into a model with independent RNA binding and balanced affinity of sRNAs and target mRNAs for Hfq (Figure 3D). In the context of the reverse reactions, these criteria imply that k1 = k2 = k3 = k4 and k−1 = k−2 = k−3 = k−4. The parameter y5 determines the overall probability of non-duplex RNA dissociating from Hfq [y5≡(k−1⋅k−2⋅k−3⋅k−4)1/4, units of time−1]. Because the dissociation of non-duplex RNA from Hfq constitutes backtracking along the paths to duplex formation, we vary y5 in conjunction with k5 (the rate constant for duplex annealing and release) which opposes its action. To systematically explore the impact of these competing effects, we selected low, intermediate and high values for y5 and for k5, resulting in nine reaction schemes [y5 = 100, 104 and 108 time−1; k5 = 100, 103 and 106 time−1] (Figure 3E, F).
Increasing duplex annealing and release (k5) increases Hfq recycling and reduces RNA sequestration in singly-bound complexes. This decreases the minimum Hfq concentration and increases the maximum Hfq concentration for duplex formation leading to increased Hfq robustness (Figure 3E, F). Moderately increasing RNA dissociation such that y5 is greater than the RNA degradation rate can diminish the sequestration of sRNA and target mRNA molecules in singly-bound Hfq complexes resulting in an increased upper bound (Figure 3F). The increased dissociation of sRNAs and target mRNAs from Hfq complexes enables them to bind multiple Hfq hexamers before they degrade which increases the likelihood that they will encounter their partner on the same Hfq complex (i.e. forming a cognate ternary complex). However, the increased RNA dissociation also diminishes the overall RNA affinity for Hfq and therefore higher Hfq concentrations are needed for duplex formation (increased lower bound in Figure 3F). If RNA dissociation is too great then duplex formation is prevented (upper left panel, Figure 3F).
Cooperativity combined with frequent RNA dissociation can result in greater robustness than either mechanism alone.
We next demonstrated that cooperativity and RNA dissociation, which promote duplex formation via two different mechanisms, can have synergistic effects. We first showed that positive cooperative association plus independent unbinding of sRNAs and target mRNAs from Hfq complexes reduces singly-bound Hfq complexes more than either mechanism alone (upper bound increases; Figure 4A). We then examined the effects of positive cooperativity in the dissociation reactions (i.e. positive cooperative dissociation as defined earlier) which acts to relatively increase dissociation from singly-bound Hfq complexes compared with dissociation from Hfq ternary complexes (k−4<k−1 and/or k−3<k−2) also promotes Hfq robustness (upper bound increases, Figure 4B). Cooperativity in the dissociation reactions is quantified by the unitless metric y6≡((k−1⋅k−2)/(k−3⋅k−4))1/2; y6>1 indicates positive cooperativity while y6<1 indicates negative cooperativity. The combination of positive cooperative association plus positive cooperative dissociation further reduces sequestration in singly-bound Hfq complexes (Figure 4B).
Figure 4. Cooperative binding and dissociation synergistically promote duplex formation.
The combination of cooperative association plus independent dissociation reactions (A) or cooperative association plus cooperative dissociation (B). (A) Duplex formation was simulated with or without independent, RNA dissociation (k−1 = k−2 = k−3 = k−4 = y5 = 104 or 0 time−1; lower and upper panels respectively) and with or without cooperative association (y4 = 104 or 100 unitless, right and left panels respectively). The four plots on the right of this panel are as described in Figure 2C. (B) Duplex formation was simulated with or without cooperative dissociation [y6≡((k−1⋅k−2)/(k−3⋅k−4))1/2 and it has values of 104 or 100; lower and upper panels respectively] and with or without cooperative association [y4 = 104 or 100 unitless; right and left panels respectively]. The four plots on the right of this panel are as described in Figure 2C.doi:10.1371/journal.pcbi.1002138.g004
Part 2: Duplex formation in the sRNA network
General reaction scheme for duplex formation in a network with multiple sRNAs and target mRNAs.
In a network, we need to consider that sRNAs and target mRNAs can bind in multiple combinations to Hfq resulting in many types of ternary complexes [reviewed in 1] (Figure 5). Therefore we categorized ternary complexes as cognate or non-cognate according to whether the bound sRNAs and target mRNAs can form a duplex or not. It is possible for any given sRNA or target mRNA to have several cognate RNA partners. By definition, if a ternary complex is non-cognate then k5~0 and if a ternary complex is cognate then k5>>0.
Figure 5. General reaction scheme for duplex formation in a network with multiple sRNAs and target mRNAs.
In a network with multiple sRNAs and target mRNAs many types of Hfq ternary complexes are possible. If these ternary complexes cannot form duplexes they are termed non-cognate ternary complexes. In other words, k5~0 for a non-cognate ternary complex and k5>>0 for a cognate ternary complex. The k5 values that specify whether a ternary complex is cognate or non-cognate can be represented in a n×m matrix for n sRNAs and m target mRNAs with the darkness of the shading representing the magnitude of k5. Three examples of this k5 matrix are shown (see main text): 1. a “mock” native sRNA network (upper right panel); 2. a simplified system where each sRNA and target mRNA has only one specific partner (middle right panel); and 3. a simplified system where each sRNA and target mRNA can indiscriminately form duplexes with any other target mRNA or sRNA respectively (lower, right panel). For subsequent plots, we stress that “relative Hfq” = 1 (i.e. 100) indicates the concentration of Hfq in all forms is equal to the total concentration of target mRNA for the cognate pair being measured (as opposed to the total concentration of all the target mRNAs in the network).doi:10.1371/journal.pcbi.1002138.g005
In any real biological system k5 will have a range of values for every possible ternary complex that can form and therefore the distinction between cognate and non-cognate may not be clear. That is, in a real network there will be many sRNAs and target mRNAs that can form duplexes with more than one type of target RNA or sRNA respectively (as stated above). Furthermore, each sRNA or target mRNA may form these different types of duplexes at different rates. The k5 value, which determines the rate of duplex annealing and release, can be represented in a “k5 matrix” for each possible sRNA-target mRNA pairing on Hfq (a “mock” example of a k5 matrix for a “real” system is shown in the upper right panel, Figure 5; darker shading indicates higher magnitudes of k5 with white representing zero).
We reduced the complexity of the system by adding the constraint that every sRNA and target mRNA behaves identically and the number of sRNAs (n) is equal to the number of target mRNAs (m) (i.e. n = m) unless otherwise stated. We examined two extreme cases of this simplified system. In the first case, each sRNA and target mRNA has only one specific partner. That is, sRNAi forms a duplex with mRNAj if and only if i = j (by definition this means that k5(i,j)>>0 if and only if i = j in the k5 matrix) (middle right panel, Figure 5). In the second case, each sRNA and target mRNA can indiscriminately form duplexes with any other target mRNA or sRNA respectively. That is, sRNAi forms duplex with mRNAj for all possible pairs i and j (by definition this means k5(i,j)>>0, for all values of i and j in the k5 matrix) (lower right panel, Figure 5). We examined the first case where each sRNA and target mRNA has exactly one cognate partner in Figures 6–10 and Figure 12 and the second case where sRNAs and target mRNAs can form duplexes in all possible combinations in Figure 10.
Figure 6. Non-cognate ternary complexes decrease the efficiency and robustness of duplex formation.
(A) Schematic showing the possible Hfq complexes formed by three sRNAs and three target mRNAs with single partner pairing. The number of possible types of Hfq complexes that can form with n sRNA-target mRNA pairs if both the sRNA and the target mRNA in each pair can bind to Hfq hexamers and there is only one cognate partner for each sRNA and target mRNA. (B) Schematic showing the kinetics of duplex formation for a single cognate sRNA-target mRNA pair in the presence of multiple sRNAs and target mRNAs competing for Hfq. Non-cognate ternary complexes form but by definition do not result in duplexes. The rate constants k*3 and k*4 specify the association of the target mRNA and sRNA respectively to a sRNA-Hfq and target mRNA-Hfq complex resulting in the formation of a non-cognate ternary complex. The rate constants k*−3 and k*−4 specify the dissociation of the target mRNA and sRNA respectively from the non-cognate ternary complex. (C) The percentage allocation of Hfq and percentage duplex formed for a sRNA-target mRNA pair in isolation (left panels) and in a network with five sRNA-target mRNA pairs competing equally for Hfq (right panels). In these simulations, all sRNA-target mRNA pairs have independent RNA binding and unbinding. Yellow and blue values indicate the lower and upper bounds respectively.doi:10.1371/journal.pcbi.1002138.g006
Figure 7. Decreasing non-cognate ternary complexes by cooperativity increases the efficiency and robustness of duplex formation.
(A) Simplified topology representations showing the reaction schemes with or without cognate selection and with or without non-cognate exclusion. Each RNA can form duplexes with only one specific partner. Cognate selection occurs when the rate constants increase the formation and/or the stability of the cognate ternary complex such that the unitless ratio y7<1 (right panels). Non-cognate exclusion when rate constants decrease the formation and/or the stability of the non-cognate ternary complex such that the unitless ratio y8>1 (lower panels). The color and style of the border surrounding each topology indicates the properties of the reaction scheme. Dash blue is independent binding (y7 = 1; y8 = 1); solid blue is non-cognate exclusion (y7 = 1; y8 = 101); dash red is cognate selection (y7 = 10−1; y8 = 1); solid red is cognate selection plus non-cognate exclusion (y7 = 10−1; y8 = 101). (B) Percentage duplex formed in sRNA networks with n identical sRNA-target mRNA pairs having the reaction scheme shown in the corresponding panel in (A). The horizontal line indicates 10% duplex formation which defines the upper and lower bounds as previously described. (C) The lower bound, upper bound, Hfq robustness and maximum percentage duplex for each kinetic scenario described in (A). The color and style of each curve indicates the corresponding topology shown in (A).doi:10.1371/journal.pcbi.1002138.g007
Figure 8. Increasing RNA dissociation increases the efficiency and robustness of duplex formation in networks.
(A) Simplified topology representations showing the reaction schemes with and without increased RNA dissociation and with and without increased duplex annealing. Each RNA can form duplexes with only one specific partner. The parameter for duplex annealing and release (k5) has values of 103 and 106 time−1 for these simulations (upper and lower panels respectively). RNA dissociation from singly-bound Hfq complexes (quantified by y9) is non-cooperative and is equal for the sRNA and mRNA within these topologies (i.e. k−1 = k−2 = k−3 = k−4 = k*−3 = k*−4 = y9 = 100 and 104 time−1; left and right panels respectively). The color and style of the border surrounding each topology indicates the properties of the reaction scheme. Dash green serves as a basis for comparison and is identical to dash blue from Figure 7 (k5 = 103; y9 = 100); solid green indicates increased duplex annealing and release (k5 = 106; y9 = 100); dash yellow indicates increased RNA dissociation (k5 = 103; y9 = 104); and solid yellow indicates both increased RNA dissociation and increased duplex annealing and release (k5 = 106; y9 = 104). (B) Percentage duplex formed in sRNA networks with n identical sRNA-target mRNA pairs with the reaction scheme shown in the corresponding panel in (A). The horizontal line indicates 10% duplex formation which defines the upper and lower bounds as previously described. (C) The lower bound, upper bound, Hfq robustness and maximum percentage duplex for each of the four kinetic scenarios described in (A). The color and style of each curve indicates the corresponding topology shown in (A).doi:10.1371/journal.pcbi.1002138.g008
Figure 9. Cognate sRNA-target mRNA pairs with distinct dissociation kinetics perform differently in isolation and in networks.
(A) Topologies for cognate pairs which form stable Hfq complexes due to low RNA dissociation rate constants or unstable Hfq complexes due to high RNA dissociation rate constants. (B) Maximum percentage duplex production in networks with different numbers of cognate sRNA-target mRNA pairs that form unstable (horizontal axis) and stable Hfq (vertical axis) complexes. The left and right panels show the maximum duplex formation in cognate pairs that form stable and unstable complexes respectively. The vertical boxed regions (solid green and orange) and the horizontal boxed regions (dash green and orange) indicate the data shown in (C). Blue and red arrowheads indicate stable and unstable cognate pairs acting in isolation. (C) Duplex formation for a single stable pair (left) and a single unstable pair (right) in a network with an increasing number of unstable pairs (dot line) or stable pairs (solid line).doi:10.1371/journal.pcbi.1002138.g009
Figure 10. Indiscriminate duplex formation can increase Hfq robustness at the cost of maximum duplex yield.
Percentage duplex formed with specific or indiscriminant duplex formation (upper and lower panels) and slow or fast RNA dissociation (left and right panels). For specific duplex formation, each sRNA and target mRNA has only one cognate partner (i.e. k5(i,j) = 0 time−1 for i≠j and k5(i,j) = 103 time−1 for i = j) (illustrated in the upper left panel). We define indiscriminate duplex formation as when all sRNAs and target mRNAs can form duplexes with any target mRNA and sRNA respectively (i.e. k5(i,j) = 103 time−1 for all values of i and j) (illustrated in the lower left panel). The rate constants for RNA dissociation (k−1 = k−2 = k−3 = k−4 = k*−3 = k*−4 = y9) were equal to 100 or 104 time−1 for the slow and fast categories respectively. n is the number of types of pairs sRNAs and target mRNAs in the network.doi:10.1371/journal.pcbi.1002138.g010
Non-cognate ternary complexes decrease the efficiency and robustness of duplex formation.
The effect of non-cognate ternary complexes on duplex formation was simulated in a system with n sRNA-target mRNA pairs, where each sRNA and target mRNA has only one partner (i.e. middle right panel of Figure 5). In this system there are potentially n2-n different types of non-cognate ternary complexes that can form (Figure 6A). Therefore with five or more sRNA-target mRNA pairs there are more possible types of non-cognate ternary complexes than singly–bound Hfq complexes (2n) and cognate ternary complexes (n) combined. We demonstrated that when sRNAs and target mRNAs bind independently and with equal affinity for Hfq (Figure 6B), duplex formation can be so impaired in this system by the formation of non-cognate ternary complexes that there is no Hfq concentration at which duplexes form efficiently (lower right, Figure 6C). Therefore in a network where non-cognate ternary complexes can form, there need to be mechanisms that allow duplexes to form efficiently.
Decreasing non-cognate ternary complexes by cooperativity increases the efficiency and robustness of duplex formation.
We demonstrate that cooperativity is a mechanism that can increase the proportion of cognate ternary complexes and decrease the proportion of non-cognate ternary complexes. Cooperativity can achieve this by “cognate selection” and “non-cognate exclusion” (Figure 7A). Cognate selection requires a stabilizing interaction between cognate sRNA-target mRNA pairs in the ternary complex while non-cognate exclusion requires a destabilizing interaction between non-cognate sRNAs and target mRNAs in the ternary complex.
Cognate selection can occur when Hfq-bound sRNAs or target mRNAs assist the binding of their cognate partner (i.e. increasing the RNA binding rate constants k3 and k4) or when sRNA-target mRNA pairs in cognate ternary complexes stabilize their partners binding (i.e. reducing the RNA dissociation rate constants k−3 and k−4) (Figures 6B, 7A). We created a parameter, y7, which measures the affinity of sRNAs and target mRNAs for cognate ternary complexes relative to singly-bound complexes [y7≡((k1⋅k2⋅k−3⋅k−4)/(k−1⋅k−2⋅k3⋅k4))1/4 which is unitless; y7<1 for cognate selection].
Non-cognate exclusion can occur when Hfq-bound sRNAs or target mRNAs occlude the binding sites for non-cognate partners (i.e. decreasing the binding rate constants k*3 and k*4) or when sRNAs and target mRNAs in non-cognate ternary complexes destabilize one another's binding (i.e. increasing the dissociation rate constants k*−3 and k*−4) (Figures 6B, 7A). We created a parameter, y8, to specify the affinity of sRNAs and target mRNAs for the non-cognate ternary complexes relative to singly-bound complexes [y8≡((k1⋅k2⋅k*−3⋅k*−4)/(k−1⋅k−2⋅k*3⋅k*4))1/4 which is unitless; y8>1 for non-cognate exclusion].
In the absence of any cooperativity (i.e. with independent RNA binding and unbinding), increasing the number of sRNA-target mRNA pairs in the network reduces the maximum percentage duplex achievable and increases the minimum Hfq concentration required for 10% duplex formation (upper left panel in Figure 7B, C). The same network with cognate selection or non-cognate exclusion has a greater maximum percentage duplex formation and a lower minimum Hfq concentration for 10% duplex formation (Figure 7B, C). Cognate selection combined with non-cognate exclusion reduces Hfq sequestration and improves duplex formation more than either mechanism separately (Figure 7B, C). These results show that reducing the sequestration of sRNAs, target mRNAs and Hfq in non-cognate ternary complexes by these forms of cooperativity enables more pairs to signal in parallel over a wider range of Hfq concentrations.
Increasing RNA dissociation increases the efficiency and robustness of duplex formation in networks.
In this section, rapid RNA dissociation is shown to be an important mechanism for decreasing sequestration in non-cognate ternary complexes (Figure 8). The dissociation rate constants determine how stably sRNAs and target mRNAs are bound in non-cognate ternary complexes (and also in cognate ternary complexes). High dissociation kinetics prevent sRNAs and target mRNAs being sequestered in singly-bound Hfq complexes as well as ternary complexes, which allows them to bind Hfq multiple times before they degrade. As a result, there is an increased probability that the sRNAs and target mRNAs will form cognate ternary complexes and this will lead to increased cognate duplex production [if the total magnitude of the association rate constants (y2) and duplex annealing and release (k5) are sufficiently high].
We created a parameter, y9, which measures the total magnitude of RNA dissociation from Hfq complexes [y9≡(k−1⋅k−2⋅k−3⋅k*−3⋅k−4⋅k*−4)1/6, units of time−1] (Note: k*−3 and k*−4 are defined above). We found that increasing RNA dissociation (y9) did indeed decrease the minimum amount of Hfq required for 10% duplex formation (decreased lower bound in Figure 8B, C). As before, the impact of duplex annealing and release (k5) was examined in combination with RNA dissociation (y9) as these reactions compete for cognate ternary complexes. We found that increasing duplex annealing and release together with increased RNA dissociation further decreased the amount of Hfq required for duplex formation. However, increasing duplex annealing and release (k5) in the absence of sufficient RNA dissociation had limited effect (Figure 8B, C) because the prevalence of the cognate ternary complex is small.
Cognate sRNA-target mRNA pairs with distinct dissociation kinetics perform differently in isolation and in networks.
We next examined networks with a mix of “stable” cognate pairs that stably bind Hfq due to slow RNA dissociation or “unstable” cognate pairs that unstably bind Hfq due to rapid RNA dissociation (Figure 9A). These simulations showed that duplex formation for stable pairs is sensitive to the number of other stable pairs in the network but relatively insensitive to the number of unstable pairs in the network (left panels, Figure 9B, C). In contrast, duplex formation for unstable pairs is relatively insensitive to both the number of stable and unstable pairs in the network (right panels, Figure 9B, C).
Together the results reveal that in terms of duplex formation, a network is more scalable if it is primarily composed of unstable cognate pairs. The sRNAs and target mRNAs in unstable pairs permit scalability because they do not get sequestered in non-cognate ternary complexes due to rapid RNA dissociation. Whereas cognate pairs that form stable Hfq complexes and perform well in isolation, may perform relatively poorly in a network. This result shows that an assessment of the properties of cognate pairs needs to take into account the other sRNAs and target mRNAs that are acting at the same time; this has important implications for future studies as we discuss below.
Indiscriminate duplex formation can increase Hfq robustness at the cost of decreased maximum duplex yield.
Until this point, we have only simulated networks where sRNAs and target mRNAs have one cognate partner. Here, we directly compare a network where sRNAs and target mRNAs have one cognate partner (upper panels, Figure 10) to a network where all ternary complexes can form duplexes (lower panels, Figure 10). In other words, in the latter network all sRNAs and target mRNAs can form a duplex with any other RNA (i.e. k5(i,j)>0, for all values of i and j); this represents ubiquitous cross-talk or non-specific interactions. Of course in a wild-type network not all sRNAs and target mRNAs will indiscriminately form duplexes with each other. However, this scenario will most clearly shed light on how the formation of multiple types of duplexes by each type of sRNA and target mRNA, which does occur to some extent in wild-type sRNA networks, affects the efficiency and robustness of duplex formation.
We found that at low rates of RNA dissociation, the indiscriminate formation of duplexes prevents Hfq sequestration because there are no non-cognate ternary complexes and therefore duplexes are released from all ternary complexes (upper and lower left panels, Figure 10). This increases Hfq recycling which decreases the lower bound resulting in increased Hfq robustness. However, the increased Hfq robustness comes at the cost of a large reduction in the maximum yield for any given duplex. The amount of duplex decreases because sRNAs and target mRNAs are being incorporated into a wider variety of duplexes and therefore there is less cognate sRNA and target mRNA for any particular duplex. It should be noted that indiscriminate sRNA-target mRNA pairing has little impact on Hfq robustness when RNA dissociation from Hfq complexes is high. This is because under these conditions Hfq recycling is already high (upper and lower right panels, Figure 10) and therefore the sequestration of Hfq and RNAs in non-cognate ternary complexes is low.
Imbalances in sRNA and target mRNA production can globally alter duplex formation.
In the previous simulations, the production and degradation rates were equal for both members of each cognate sRNA-target mRNA pair. We now investigate how unequal production rates for sRNAs and target mRNAs impacts duplex formation in different scenarios (Figure 11–13).
Figure 11. Sequestration of Hfq by imbalanced RNA expression is minimized by a compulsory RNA binding order.
(A) The relative concentration of sRNA to target mRNA within a cognate sRNA-target mRNA pair is varied from 5:1 to 1:5 while the combined concentration of sRNA and target mRNA is kept constant. sRNA/target mRNA ratios of 5:1, 1:1 and 1:5 are indicated by a red asterisk, black triangle and blue circle respectively. (B) Percentage duplex versus percentage Hfq sequestered for cognate sRNA-target mRNA pairs with imbalanced ratios. The shape of the curve depends on whether the kinetics of the sRNA-target mRNA pair is biased towards the sRNA-Hfq branch, the target mRNA-Hfq branch or neither. The bias was altered by changing the values for y3 while keeping y1, y2 and y4 constant (y3 = 10−8, 108 and 100 in the left, middle and right panels respectively).doi:10.1371/journal.pcbi.1002138.g011
Figure 12. Imbalances in sRNA and target mRNA production can globally alter duplex formation.
(A) A network with two cognate sRNA-target mRNA pairs where each sRNA and target mRNA can only bind one partner. Initially the concentrations of sRNA1, sRNA2, target mRNA1 and target mRNA2 are equal. Additional sRNA1 is then added to the system by increasing the production of sRNA1. (B) Hfq robustness and the maximum percentage duplex for the sRNA1-target mRNA1 pair (green) and the sRNA2-target mRNA2 pair (purple) as a function of the total concentration of sRNA1.The total sRNA1 concentration is measured relative to target mRNA1.doi:10.1371/journal.pcbi.1002138.g012
Figure 13. Duplex formation and Hfq robustness in the presence of excess, unpartnered target mRNAs.
Duplex formation for a cognate sRNA-target mRNA pair in the absence (left panels) and presence (right panels) of competing non-cognate mRNAs. The sRNA only forms duplexes with its cognate target mRNA. Each plot shows a control topology with moderate RNA dissociation and no cooperativity (solid line), the control topology with increased RNA dissociation for all reaction steps (dash line) and the control topology with non-cognate exclusion which was created by selectively increasing RNA dissociation from non-cognate duplexes (dot line). The affinity of the cognate sRNA and target mRNA for Hfq was varied by increasing and decreasing two groups of rate constants (k1, k4, k*4 and k2, k3 and k*3) so that the ratio ((k2·k3·k*3)/(k1·k4·k*4))1/3 had values of 100, 10−2 and 102 (equal affinity, high sRNA affinity and high target mRNA affinity respectively). In these simulations, total RNA dissociation which was measured by y9 had values of 100, 104 and 101 (top, middle and bottom panels respectively). Non-cognate exclusion which was measured by y8 had values of 100, 100 and 101 (top, middle and bottom panels respectively). The vertical black line indicates where the Hfq concentration equals the total target mRNA concentration in the cognate pair. The vertical yellow line indicates where the Hfq concentration equals the concentration of all competing, non-cognate mRNAs.doi:10.1371/journal.pcbi.1002138.g013
We first show that for a single cognate sRNA-target mRNA pair there will be less Hfq sequestration if the member of the pair that is in excess does not efficiently bind free Hfq (Figure 11). If the concentration of the target mRNA exceeds its sRNA partner (blue circles in Figure 11) then sequestration will be lower if only the sRNA binds free Hfq (i.e. a sRNA-Hfq branch bias). Conversely, if the concentration of sRNA exceeds its target mRNA partner (red asterisks in Figure 11), sequestration will be less if only the target mRNA binds free Hfq (i.e. a target mRNA-Hfq branch bias).
We next examined a simple network composed of two cognate sRNA-target mRNA pairs (sRNA1-target mRNA1 and sRNA2-target mRNA2) where each RNA can only form duplexes with one partner. The production of one sRNA (sRNA1) was varied and the production of the other RNAs was kept constant and equal (i.e. the production of sRNA1 ≥ production of sRNA2, target mRNA1 and target mRNA2) (Figure 12A). All sRNAs and target mRNAs had the same degradation rate, independent binding to Hfq and identical RNA dissociation kinetics. In this scenario, increasing sRNA1 production increased Hfq robustness for the sRNA1-target mRNA1 pair because the additional sRNA drives the concentration of the sRNA1-Hfq complex higher which increases the formation of the sRNA1-Hfq-target mRNA1 ternary complex and duplex1 (Figure 12B). However, the excess sRNA1-Hfq also leads to increased formation of non-cognate ternary complexes which diminishes duplex formation and robustness for the other sRNA-target mRNA pair (duplex2 in Figure 12B). That is, imbalances in sRNA-target mRNA concentrations can increase Hfq robustness for one pair at the cost of reducing duplex formation and Hfq robustness for other pairs.
We then investigated a common scenario where most target mRNAs are transcribed without their partners and a single sRNA is activated in response to a specific stressor , . In this case, a single cognate sRNA-target mRNA pair with balanced production needs to signal in a pool of unpartnered target mRNAs (Figure 13). The large pool of unpartnered target mRNAs (100-fold the concentration of the cognate target mRNA in this simulation) increases the formation of non-cognate ternary complexes and therefore decreases Hfq recycling. The decreased Hfq recycling results in an increased upper bound and decreased duplex formation (compare right and left panels, Figure 13).
As with the other scenarios described above, rapid RNA dissociation and cooperativity (only non-cognate exclusion is shown) minimize non-cognate ternary complexes resulting in increased Hfq robustness and duplex formation (upper panels, Figure 13). Hfq robustness is also improved by increasing the affinity of the sRNA for Hfq (middle panels, Figure 13) because this increases the probability that the limited numbers of sRNA that are transcribed in response to a specific stressor are bound to Hfq. Therefore when the cognate target mRNA binds to Hfq there is a higher probability that the cognate ternary complex will form. Because there is a large pool of target mRNAs, increasing the affinity of the target mRNAs (cognate and unpartnered) for Hfq reduces the fraction of target mRNAs that have the chance to bind Hfq in a given period. This lowers the probability that the cognate target mRNA will be bound to one of the limited number of Hfq hexamers and diminishes the robustness of the cognate pair (lower panels, Figure 13). Of course, selectively increasing only the affinity of the cognate target mRNA for Hfq would increase Hfq robustness and duplex formation for the cognate pair, but this would only work if the same sRNA was always induced in response to stress; this is clearly not a realistic scenario.
In summary, imbalances in sRNA and target mRNA production alter Hfq robustness and maximum duplex formation and some of these effects are only apparent in the context of a network. We demonstrated that an excess of a particular sRNA can increase the efficiency of forming its duplexes but this occurs at the cost of decreased duplex formation and Hfq robustness for other sRNAs. Strategies that reduce non-cognate ternary complex formation such as bias for the sRNA-Hfq or target mRNA-Hfq branch, cooperativity, rapid RNA dissociation, and differences in the affinity of sRNAs and target mRNAs for Hfq can help compensate for imbalanced and unpartnered RNAs.
In this study we investigated a fundamental question; how is Hfq able to efficiently and robustly mediate duplex formation in the internal environment of the cell with many sRNAs and target mRNAs competing for Hfq? The difficulty of this task is exacerbated by the fact that the Hfq concentration varies with environmental cues , ,  as does the number, types and concentrations of the sRNAs and target mRNAs , , . To address this question we modeled the kinetics of the interactions between Hfq, sRNAs and target mRNAs which are the foundation of sRNA networks.
The model used in this study is very general and the basic qualitative findings are likely to apply to other realistic binding scenarios. For example, if sRNAs and target mRNAs compete for the same sites on Hfq rather than having separate binding sites as we have modeled, then this would simply increase the number of possible non-cognate ternary complexes. In this case there would be 2n2–n non-cognate ternary complexes instead of n2–n (where n is the number of sRNA-target mRNA pairs) in networks with single-partner pairing. While this reduces Hfq availability, it does not alter the fundamental kinetics of the system except that sRNA-target mRNA pairs acting in isolation would also require a mechanism to prevent non-cognate ternary complexes from forming [i.e. (sRNA)2-Hfq and (target mRNA)2-Hfq]. Similarly, the binding of Hfq to DNA ,  and polyadenylated RNAs ,  will decrease Hfq availability but it will not alter the basic kinetics of duplex formation.
The model was used to systematically explore the possible kinetic mechanisms for increasing the efficiency and robustness of sRNAs. We found two non-mutually exclusive mechanisms that can help achieve these goals: 1. heterotropic cooperativity; and 2. rapid RNA dissociation from Hfq complexes. Both mechanisms can increase duplex formation and/or robustness for single cognate sRNA-target mRNA pairs acting in isolation, in networks with many competing sRNAs and target mRNAs, and when there are imbalances in sRNA and target mRNA concentrations.
Cooperativity can enhance duplex formation by increasing the proportion of bound Hfq in cognate ternary complexes. This can occur by increasing the formation and/or stability of cognate ternary complexes (i.e. cognate selection) or by decreasing the formation and/or stability of non-cognate ternary complexes (i.e. non-cognate exclusion) and singly-bound Hfq complexes. The “active” cycling model that was recently proposed , where the binding of one RNA to Hfq increases the dissociation of another RNA bound to Hfq, is consistent with what we have termed non-cognate exclusion. There is in vitro experimental evidence which is consistent with our definition for cooperativity. Kinetics measurements with synthetic RNA sequences have shown unequal formation of duplexes via the sRNA-Hfq and target mRNA-Hfq branches; this indicates that RNA binding to Hfq is affected by the presence of other RNAs bound to Hfq . Furthermore, sRNAs and target mRNAs dissociate from non-cognate ternary complexes at greater rates than from singly-bound Hfq complexes which is consistent with non-cognate exclusion , . There is currently no clear evidence for or against cognate selection.
In contrast to cooperativity, high RNA dissociation rates do not alter the relative proportion of Hfq complexes but instead increase the cycling of sRNAs and target mRNAs among cognate and non-cognate ternary complexes and singly-bound Hfq complexes. The increased cycling improves the likelihood that sRNAs and target mRNA are incorporated into a cognate ternary complex before they degrade. Rapid RNA dissociation has been observed in vitro for non-cognate ternary complexes  and for cognate ternary complexes . The evidence for rapid RNA dissociation from singly-bound Hfq complexes is less clear; singly-bound Hfq complexes have reported half-lives (which is a measure of the rate of RNA dissociation) in the absence of competition which varies from approximately 165 minutes  to 0.03 s  to between 2.1×10−5 and 4.1×10−5 s .
How sRNAs and target mRNAs interact while bound to Hfq is unclear. It may involve allosteric changes in the Hfq hexamer, electrostatic interactions or direct interactions between the sRNAs and/or target mRNAs bound to Hfq. Whatever the mechanism, in vivo experiments suggest that the 5′ sequences of sRNAs and target mRNAs are in at least some cases sufficient to ensure specific interactions between the sRNAs and the target mRNAs . Furthermore, a comparative analysis of sRNAs across different genomes has shown that the binding sequences, irrespective of their location, are the only regions that are consistently conserved .
We demonstrated that duplex formation not only depends on the kinetics of the sRNA-target mRNA pair of interest but it also depends on the kinetics and abundance of competing RNAs. This was highlighted by showing that in isolation sRNA-target mRNA pairs that form stable Hfq complexes can perform better than pairs that form unstable Hfq complexes, whereas in a sRNA network the reverse can occur. Further illustrating the importance of the environment on duplex formation, we showed that excess production of a sRNA can be used to selectively enhance the formation of one type of duplex at the cost of decreased duplex formation for other sRNA-target mRNA pairs. Similarly, we demonstrated that a pool of unpartnered target mRNAs can alter duplex formation for a cognate pair.
It is clear that more in vitro and in vivo experimental data is needed to understand duplex formation in biologically realistic scenarios where there is competition for Hfq. In particular it is important to ascertain which of the two mechanisms for reducing sequestration (cooperativity or high RNA dissociation) is more important and whether it varies among sRNAs. This could be determined by isolating singly-bound Hfq complexes, cognate ternary complexes and non-cognate ternary complexes and measuring their association and dissociation rate constants via electrophoretic mobility shift assays, surface plasmon resonance and filter binding assays , . Furthermore, because duplex formation is dependent on the number, types and concentrations of the other RNAs that are competing for Hfq, in vivo measurement of these factors under specific physiological conditions is desirable to obtain an accurate quantification of sRNA activity. Genome wide identification and quantification of sRNAs and target mRNAs that compete for Hfq could be obtained by deep sequencing expression analysis , . Of course there is also a need to determine the availability of Hfq under the same conditions. Direct measurement of Hfq concentration ,  may not be helpful because Hfq has the capacity to bind DNA and other proteins and therefore the available fraction of Hfq would be difficult to ascertain. It may be more practical to directly measure Hfq availability and competition using a reporter system .
It is important to acknowledge that even with mechanisms such as cooperativity and rapid RNA dissociation acting to optimize Hfq function, the sRNA network may not signal effectively under some conditions due to Hfq competition. Recently, it was shown in vivo that over-expressing a single sRNA or target mRNA can be sufficient to generally disrupt sRNA signaling due to Hfq competition . The inability of Hfq to mediate sRNA signaling under only certain conditions could be a desirable feature when individual signals (e.g. iron deficiency, oxidative stress, nutrient limitation) need to be over-ridden or controlled centrally under specific conditions such as pathogenesis or stress. Cells could globally turn off or tune the activity of large subsets of sRNAs by varying the production of Hfq or the transcription of RNA competitors.
In conclusion, there are simple kinetic mechanisms that can increase the efficiency and robustness of Hfq activity to enable it to mediate multiple sRNA signals in parallel. These mechanisms are cooperativity and/or rapid RNA dissociation which minimize the sequestration of sRNAs, target mRNAs and Hfq. Determining the role of these mechanisms in vivo will require further characterization of the composition and kinetics of sRNA networks in cells under physiologically relevant conditions. The general model we have presented is a valuable framework to guide, analyze and interpret these future experiments.
In our model [H], [Si] and [Tj] represent the concentrations of unbound Hfq hexamer, the ith unbound sRNA and the jth unbound target mRNA respectively. [HSi] and [HTj] denote singly-bound Hfq hexamers with the ith sRNA and the jth target mRNA respectively. [HSiTj] denotes a ternary complex where Hfq is bound to the ith sRNA and the jth target mRNA. [Di,j] denotes the sRNA-target mRNA duplex formed by the combination of the ith sRNA and the jth target mRNA. In this model, Hfq cannot bind more than one sRNA or target mRNA.
The number of differential equations needed to describe a network depends on number of types of sRNA and target mRNA species. In a network with n types of sRNA species (i.e. i = 1 to n) and m types of target mRNA species (i.e. j = 1 to m) there will be: 1. a single equation that describes the dynamics of free Hfq; 2. n equations that describe the dynamics of free sRNAs; 3. m equations that describe the dynamics of free mRNAs; 4. n equations that describe the dynamics of sRNA-Hfq complexes; 5. m equations that describe the dynamics of target mRNA-Hfq complexes; 6. n⋅m equations that describe the dynamics of ternary Hfq complexes; and 7. n⋅m equations that describe the dynamics of sRNA-target mRNA duplexes.
The parameters αH, αSi and αTj indicate the production rates of Hfq, the ith sRNA and the jth target mRNA respectively. k1(i), k−1(i), k2(j) and k−2(j) describe the formation and dissociation of singly-bound Hfq complexes and k3(i,j), k−3(i,j), k4(i,j), k−4(i,j) describe the formation and dissociation of ternary complexes. The i subscript in these rate constants denotes which of the n sRNAs is binding or unbinding and the j subscript denotes which of the m target mRNAs is binding or unbinding. k5(i,j) specifies the formation and release of a sRNA-target mRNA duplex from a Hfq ternary complex and is zero for non-cognate sRNA-target mRNA pairs (i.e. when i≠j) unless otherwise stated. As explained above, the rate constant for degradation and dilution (β) was the same for all species to keep the model as simple as possible; this simplification does not alter the basic qualitative results (Figure S1).
We did not include the possibility of Hfq dodecamers and the exchange of RNAs between Hfq hexamers (which must also form a Hfq dodecameric complex) in the basic model , . This would have required the creation of additional reaction paths and therefore increased complexity for the basic model. Furthermore, Hfq dodecamers have not been consistently observed in vivo and a recent study has shown that single Hfq hexamers are sufficient for duplex formation . Of course the latter does not exclude a role for Hfq dodecamers in duplex formation but current evidence suggests it is not essential.
The parameter values for the simulations are provided in the Supporting Information Table S1. Many of the kinetic parameters for duplex formation have not been quantified or the reported values vary widely (see Discussion). For this reason, the values for the kinetic parameters were given arbitrary values and these were varied over several orders of magnitude to ensure that biologically relevant regimes are likely to fall within the ranges selected.
All the data presented in this study is generated from the steady state solutions to the differential equations described above by allowing numerically generated time courses to run to convergence using the NDSolve subroutine of Mathematica 6 (Wolfram Research, Champaign, IL). Simulations were run for at least 100 times the RNA lifetime and convergence was confirmed by ensuring that the solutions at 90% and 100% of the simulation differed by no more 1×10−10.
Varying sRNA degradation minimally affects duplex formation. The effect of the free sRNA degradation rate constant on duplex formation was examined in a system with independent sRNA and target mRNA binding (left panels), positive cooperative association (middle panels) and rapid RNA dissociation (right panels). For native sRNAs the degradation rate is typically greater than for target mRNAs and Hfq. Therefore we increased free sRNA degradation by 10-fold (compared to the simulations in the main text). The degradation of the target mRNA, Hfq and Hfq complexes were unchanged. The simulations showed that increasing the degradation of free sRNA compared to the target mRNA and Hfq had minimal effect on duplex formation (Note: the simulated difference is greater than typically occurs physiologically). The grey dash line indicates a 1:1 ratio of [total target mRNA] to [Hfq], where the [total target mRNA]≡[T]+[HT]+[HST]+[D]; [T], [HT], [HST] and [D] are the concentrations of free target mRNA, target mRNA-Hfq complex, cognate ternary complex and duplex respectively.
Kinetic parameters used in the simulations. Abbreviations used to specify the panels in the figures are: top left (TL), top center (TC), top right (TR), middle left (ML), middle center (MC), middle right (MR), bottom left (BL), bottom center (BC) and bottom right (BR). ‡ indicates sRNA-target mRNA pairs that form “stable” complexes with Hfq and ◊ indicates “unstable” complexes with Hfq (Figure 9U). £ Two sRNA-target mRNA pairs were simulated which have the same kinetic parameters (both panels represent the same set of simulations with varying sRNA1 production). ¶ Control topologies (solid curves). ¥ Topologies with increased RNA dissociation relative to the control (dash curves). § Topologies exhibiting non-cognate exclusion (dot curves). Hfq production (αH) in all panels is varied from 10−5 to 107 concentration·time−1 unless otherwise indicated. conc. = concentration.
Conceived and designed the experiments: HNL. Performed the experiments: DNA. Analyzed the data: DNA HNL. Wrote the paper: DNA HNL.
- 1. Repoila F, Darfeuille F (2009) Small regulatory non-coding RNAs in bacteria: physiology and mechanistic aspects. Biol Cell 101: 117–131.
- 2. 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.
- 3. Liu Y, Wu N, Dong J, Gao Y, Zhang X, et al. (2010) Hfq is a global regulator that controls the pathogenicity of Staphylococcus aureus. PLoS One 5: e13069.
- 4. Ding Y, Davis BM, Waldor MK (2004) Hfq is essential for Vibrio cholerae virulence and downregulates sigma expression. Mol Microbiol 53: 345–354.
- 5. Fantappie L, Metruccio MM, Seib KL, Oriente F, Cartocci E, et al. (2009) The RNA chaperone Hfq is involved in stress response and virulence in Neisseria meningitidis and is a pleiotropic regulator of protein expression. Infect Immun 77: 1842–1853.
- 6. Christiansen JK, Larsen MH, Ingmer H, Sogaard-Andersen L, Kallipolitis BH (2004) The RNA-binding protein Hfq of Listeria monocytogenes: role in stress tolerance and virulence. J Bacteriol 186: 3355–3362.
- 7. Kajitani M, Ishihama A (1991) Identification and sequence determination of the host factor gene for bacteriophage Q beta. Nucleic Acids Res 19: 1063–1066.
- 8. Moller 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.
- 9. Link TM, Valentin-Hansen P, Brennan RG (2009) Structure of Escherichia coli Hfq bound to polyriboadenylate RNA. Proc Natl Acad Sci U S A 106: 19292–19297.
- 10. 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.
- 11. Salim NN, Feig AL (2010) An upstream Hfq binding site in the fhlA mRNA leader region facilitates the OxyS-fhlA interaction. PLoS One 5: e13028.
- 12. Morita T, Maki K, Aiba H (2005) RNase E-based ribonucleoprotein complexes: mechanical basis of mRNA destabilization mediated by bacterial noncoding RNAs. Genes Dev 19: 2176–2186.
- 13. 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.
- 14. Sukhodolets MV, Garges S (2003) Interaction of Escherichia coli RNA polymerase with the ribosomal protein S1 and the Sm-like ATPase Hfq. Biochemistry 42: 8022–8034.
- 15. Updegrove TB, Correia JJ, Galletto R, Bujalowski W, Wartell RM (2010) E. coli DNA associated with isolated Hfq interacts with Hfq's distal surface and C-terminal domain. Biochim Biophys Acta 1799: 588–596.
- 16. Takada A, Wachi M, Kaidow A, Takamura M, Nagai K (1997) DNA binding properties of the hfq gene product of Escherichia coli. Biochem Biophys Res Commun 236: 576–579.
- 17. 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.
- 18. Sittka A, Sharma CM, Rolle K, Vogel J (2009) Deep sequencing of Salmonella RNA associated with heterologous Hfq proteins in vivo reveals small RNAs as a major target class and identifies RNA processing phenotypes. RNA Biol 6: 266–275.
- 19. 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.
- 20. Lease RA, Woodson SA (2004) Cycling of the Sm-like protein Hfq on the DsrA small regulatory RNA. J Mol Biol 344: 1211–1223.
- 21. Geissmann TA, Touati D (2004) Hfq, a new chaperoning role: binding to messenger RNA determines access for small RNA regulator. EMBO J 23: 396–405.
- 22. Hussein R, Lim HN (2010) Disruption of small RNA signaling caused by competition for Hfq. Proc Natl Acad Sci U S A 108: 1110–1115.
- 23. Fender A, Elf J, Hampel K, Zimmermann B, Wagner EG (2010) RNAs actively cycle on the Sm-like protein Hfq. Genes Dev 24: 2621–2626.
- 24. Aiba H (2007) Mechanism of RNA silencing by Hfq-binding small RNAs. Curr Opin Microbiol 10: 134–139.
- 25. Soper TJ, Woodson SA (2008) The rpoS mRNA leader recruits Hfq to facilitate annealing with DsrA sRNA. RNA 14: 1907–1917.
- 26. Arluison V, Hohng S, Roy R, Pellegrini O, Regnier P, et al. (2007) Spectroscopic observation of RNA chaperone activities of Hfq in post-transcriptional regulation by a small non-coding RNA. Nucleic Acids Res 35: 999–1006.
- 27. Rajkowitsch L, Schroeder R (2007) Dissecting RNA chaperone activity. RNA 13: 2053–2060.
- 28. Hopkins JF, Panja S, Woodson SA (2011) Rapid binding and release of Hfq from ternary complexes during RNA annealing. Nucleic Acids Res 39: 5193–5202.
- 29. Masse E, Escorcia FE, Gottesman S (2003) Coupled degradation of a small regulatory RNA and its mRNA targets in Escherichia coli. Genes Dev 17: 2374–2383.
- 30. Shimoni Y, Friedlander G, Hetzroni G, Niv G, Altuvia S, et al. (2007) Regulation of gene expression by small non-coding RNAs: a quantitative view. Mol Syst Biol 3: 138.
- 31. Levine E, Zhang Z, Kuhlman T, Hwa T (2007) Quantitative characteristics of gene regulation by small RNA. PLoS Biol 5: e229.
- 32. Altuvia S (2007) Identification of bacterial small non-coding RNAs: experimental approaches. Curr Opin Microbiol 10: 257–261.
- 33. 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.
- 34. 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.
- 35. Vytvytska O, Jakobsen JS, Balcunaite G, Andersen JS, Baccarini M, et al. (1998) Host factor I, Hfq, binds to Escherichia coli ompA mRNA in a growth rate-dependent fashion and regulates its stability. Proc Natl Acad Sci U S A 95: 14118–14123.
- 36. Copeland RA (2000) Enzymes: a practical introduction to structure, mechanism, and data analysis. Wiley-VCH. 397 p.
- 37. Hopkins JF, Panja S, McNeil SA, Woodson SA (2009) Effect of salt and RNA structure on annealing and strand displacement by Hfq. Nucleic Acids Res 37: 6205–6213.
- 38. Altuvia S, Zhang A, Argaman L, Tiwari A, Storz G (1998) The Escherichia coli OxyS regulatory RNA represses fhlA translation by blocking ribosome binding. EMBO J 17: 6069–6075.
- 39. Masse E, Gottesman S (2002) A small RNA regulates the expression of genes involved in iron metabolism in Escherichia coli. Proc Natl Acad Sci U S A 99: 4620–4625.
- 40. Altuvia S, Weinstein-Fischer D, Zhang A, Postow L, Storz G (1997) A small, stable RNA induced by oxidative stress: role as a pleiotropic regulator and antimutator. Cell 90: 43–53.
- 41. Vanderpool CK, Gottesman S (2004) Involvement of a novel transcriptional activator and small RNA in post-transcriptional regulation of the glucose phosphoenolpyruvate phosphotransferase system. Mol Microbiol 54: 1076–1089.
- 42. Olejniczak M (2011) Despite Similar Binding to the Hfq Protein Regulatory RNAs Widely Differ in Their Competition Performance. Biochemistry 50: 4427–4440.
- 43. Papenfort K, Bouvier M, Mika F, Sharma CM, Vogel J (2010) Evidence for an autonomous 5′ target recognition domain in an Hfq-associated small RNA. Proc Natl Acad Sci U S A 107: 20435–20440.
- 44. Peer A, Margalit H (2011) Accessibility and evolutionary conservation mark bacterial small-rna target-binding regions. J Bacteriol 193: 1690–1701.
- 45. Sittka A, Lucchini S, Papenfort K, Sharma CM, Rolle K, et al. (2008) Deep sequencing analysis of small noncoding RNA and mRNA targets of the global post-transcriptional regulator, Hfq. PLoS Genet 4: e1000163.
- 46. 't Hoen PA, Ariyurek Y, Thygesen HH, Vreugdenhil E, Vossen RH, et al. (2008) Deep sequencing-based expression analysis shows major advances in robustness, resolution and inter-lab portability over five microarray platforms. Nucleic Acids Res 36: e141.
- 47. Carmichael GG, Weber K, Niveleau A, Wahba AJ (1975) The host factor required for RNA phage Qbeta RNA replication in vitro. Intracellular location, quantitation, and purification by polyadenylate-cellulose chromatography. J Biol Chem 250: 3607–3612.
- 48. Arluison V, Derreumaux P, Allemand F, Folichon M, Hajnsdorf E, et al. (2002) Structural Modelling of the Sm-like Protein Hfq from Escherichia coli. J Mol Biol 320: 705–712.
- 49. Brescia CC, Kaw MK, Sledjeski DD (2004) The DNA binding protein H-NS binds to and alters the stability of RNA in vitro and in vivo. J Mol Biol 339: 505–514.
- 50. Hwang W, Arluison V, Hohng S (2011) Dynamic competition of DsrA and rpoS fragments for the proximal binding site of Hfq as a means for efficient annealing. Nucleic Acids Res 39: 5131–5139.