1 Supplemental Methods 2 Nickel Affinity Purification of His-tagged Hfqs 3 E. coli cell pellets were lysed by lysozyme (200 µg/ml) and sonication (Lysis Buffer: 50 mM 4 Tris-HCl pH 7.5, 100 mM NaCl, 0.1% Triton X-100 + cOmplete Protease Inhibitor). Cell debris 5 was removed by centrifugation and the supernatant was applied to a gravity flow column packed 6 with nickel resin (Ni-NTA, Qiagen; ≈ 2 ml packed resin/1 L expression culture). The column 7 was washed with 10-20 column volumes of each of the following: Equilibration Buffer (EB: 50 8 mM NaH2PO4, 5 mM Tris-HCl, 300 mM NaCl, pH 8.0), EB + 1.5 M NaCl; EB + 40 mM 9 Imidazole. Proteins were eluted in EB + 400 mM imidazole and stored in aliquots at -80 °C. 10 11 For Hfq1, the 6xHis tag was removed by cleavage with His-tagged TEV protease (expressed 12 from pRK792, Addgene; Cambridge, MA). Imidazole was removed from His-Hfq1 by 13 diafiltration into TEV Cleavage Buffer (50 mM Tris-HCl pH 8, 50 mM NaCl), and recovered 14 protein was digested with a 1:5 molar ratio of TEV protease:His-Hfq1 for 2 h at 30 °C followed 15 by 4 °C incubation overnight. A high protease to substrate ratio was utilized due to poor 16 substrate cleavage, presumably due to aggregates. Uncleaved Hfq and His-TEV protease were 17 removed by passage over nickel resin. For His-TEV-Hfq2, after dilution to < 40 mM imidazole, 18 purified protein was reapplied to nickel resin, followed by washes with ≈ 20 column volumes 19 Urea Buffer (50 mM Tris-HCl, 1 M NaCl, 2 M urea, 5% glycerol, pH 8.0) and ≈ 20 column 20 volumes Glycerol Buffer (50 mM Tris-HCl pH 8.0, 1 M NaCl, 5% glycerol), followed by elution 21 in Glycerol Buffer + 250 mM imidazole. For His-Hfq2, imidazole was removed by buffer 22 exchange into Glycerol Buffer on a Zeba Spin gel filtration column (7 kDa MWCO; 23 ThermoFisher, Waltham, MA). 1 24 Additional AUC Protocol 25 Samples of His-Hfq1 were studied at nominal loading concentrations of 120, 60 and 30 µM in 26 500 mM NaCl and 20 mM Tris-HCl (pH 7.4) with an absorbance wavelength of 280 nm; Hfq1 27 was studied at a nominal loading concentration of 8.3 µM in 500 mM NaCl and 50 mM Tris-HCl 28 (pH 7.4) using an absorbance wavelength of 230 nm; His-Hfq2 in 500 mM NaCl and 20 mM 29 Tris-HCl (pH 7.4) was studied at a single loading concentration at 260 nm; and His-TEV-Hfq2 30 in 1.0 M NaCl, 50 mM Tris-HCl (pH 7.4) and 5% (v/v) glycerol was studied at 125 µM and 280 31 nm. In all cases, data were analyzed in terms of a continuous c(s) distribution of sedimenting 32 species in SEDFIT 14.4f1 using a resolution of 0.05S and a confidence interval of 0.68. As a 33 result of the high solvent density, viscosity and refractive index, the analysis of the interference 34 sedimentation data for His-TEV-Hfq2 required correction for a slight meniscus mismatch.2 35 Protein partial specific volumes were determined based on their amino acid composition in 36 SEDNTERP (http://sednterp.unh.edu/).3 Buffer densities and viscosities were determined in 37 SEDNTERP based on their composition, except for 1.0 M NaCl, 50 mM Tris-HCl (pH 7.4) and 38 5% (v/v) glycerol; for this buffer, these properties were measured experimentally at 20.00 °C on 39 an Anton Paar DMA 5000 density meter and Anton Paar AMVn rolling ball viscometer. 40 41 LC-MS Analysis 42 For LC-MS analysis of Hfq1 and Hfq2, a small amount of His-tagged, purified protein (20 pmol) 43 was injected on a 6130 Quadrupole LC/MS (Agilent Technologies, Santa Clara, CA) using 44 acetonitrile-acetic acid as a mobile phase and a reversed-phase Poroshell column (Agilent 45 Poroshell 300 SB-C3). The peak eluted at 60% acetonitrile, and mass spectra were analyzed 46 using HP Chem Station deconvolution software to obtain intact molecular masses. 2 47 48 Circular Dichroism Spectroscopy 49 His-TEV-Hfq2 protein samples were analyzed directly in the high-salt Glycerol Buffer (50 mM 50 Tris-HCl, pH 8, 1 M NaCl, 5% glycerol) in a 0.5 mm pathlength cuvette in a Jasco 700-series 51 spectropolarimeter (Easton, MD). The spectrum was obtained from the average of 10 reads 52 across the wavelength range of 200-260 nm. 53 54 Fluorescence Polarization Assay 55 Increasing concentrations of urea-stripped His-TEV-Hfq2 (to remove contaminating nucleic 56 acids) in Glycerol Buffer + imidazole were distributed into wells of a black 96-well plate, using 57 Glycerol Buffer + imidazole to bring the volume of all samples to 25 µl. Protein samples were 58 mixed with 90 µl of 20 mM Tris-HCl (pH 8) containing 200 µg/ml BSA and 20 nM of either a 5’ 59 6-FAM-labeled A18 oligoribonucleotide or a 5’ 6-FAM-labeled oligoribonucleotide with the 60 following sequence: 5’ AGAGAGAGAAGAGAGAGA (denoted as (AG)18). After incubation 61 at room temperature for ≈ 30 min., fluorescence polarization was measured on a Victor 1420-040 62 multilabel counter (λex = 485 nm, λem = 535 nm), and S and P values from a series of samples 63 with protein only (no oligoribonucleotide) were subtracted before calculating the polarization in 64 units of milli-polarization (mP). For this preliminary assay, values are displayed without G- 65 factor correction. 66 67 Additional Protein Modeling Protocol 68 The templates for Hfq modeling were selected based on alignment length, highest sequence 69 identity, and low gap content. Obtained models were refined by adjusting side chain rotamers 3 70 for agreement with the template structure. Hydrogens and charges were added to the models 71 using the Amber ff12SB force field in Chimera 1.9,4 and they were energy minimized using 100 72 steps of steepest descent and 30 steps of conjugate gradient minimization using Chimera’s 73 standard parameter. Six models of each protein were assembled into a hexamer based on the 74 template structures using the MatchMaker function of Chimera. 75 76 Hexamer Mixing Experiments 77 For Hfq1 + Hfq2 mixing experiments, lysates of IPTG-induced CEV001 and CEV002 78 (prepared in lysis buffer by sonication; 50 mM Tris-HCl pH 7.5, 100 mM NaCl, 0.1% Triton X- 79 100, 200 µg/ml lysozyme) were mixed in equal volumes at room temperature or at 4 ºC for 2 80 hours, in the presence of 0-4 M urea. His-tagged proteins were recovered from the incubated 81 mixture on a nickel column, using the general procedure described in Supplemental Methods, 82 and analyzed by SDS-PAGE. Hfq2 + Hfq3 experiments were performed by simple mixing and 83 incubation of purified His-TEV-Hfq2 and His-Hfq3 in 300 mM NaCl buffer with 0-2 M urea, 84 followed by dilution of urea-containing samples to a final urea concentration of 1 M and direct 85 separation of the mixed samples by SDS-PAGE. 86 87 Supplementary Figure 1. Alignment of Hfq Protein Sequences in the B. cereus sensu lato 88 Group. (A)-(B) Hfq1 and Hfq2 protein sequences from B. anthracis (B.a.), B. cereus (B.c.), 89 and B. thuringiensis (B.t.) were aligned by ClustalW, and alignments are displayed by Boxshade. 90 Hfq2 protein sequences are completely conserved among the group, with only small variations in 91 Hfq1 protein sequences among the group. (C) Alignment of B. anthracis Hfq protein sequences 92 against S. aureus Hfq as a reference sequence, as described in Fig. 1C-D. 4 93 94 Supplementary Figure 2. Alternative Phylogenetic Tree. Unrooted phylogenetic tree 95 constructed from an alignment of the Hfq protein sequences in Fig. 2A, using the Phylogeny.fr 96 tool,5 which encompassed the use of the Gblocks (Curation), PhyML (Phylogeny by Maximum 97 Likelihood), and TreeDraw (Tree Rendering, using branch lengths) tools. B. anthracis Hfqs 98 indicated with arrows. 99 100 Supplementary Figure 3. Additional Analysis of His-Hfq1 and His-Hfq2 Proteins. (A) 101 Left panel, Semi-native gel (16% Tricine) of His-Hfq1 (this particular gel depicts the I39F 102 mutant). Lanes 1-4 depict decreasing SDS concentrations in the loading buffer: Lane 1, 4%, 103 Lane 2, 2%, Lane 3, 0.8%, Lane 4, 0.4%. Tricine running buffer included a constant [SDS] 104 (0.1%) in each case. Right panel, 16% semi-native Tricine gel depicting His-Hfq1 and His-Hfq2 105 separated on the same gel. (B) Sedimentation velocity c(s) analysis of His-Hfq2, as discussed in 106 Fig. 4C. Absorbance data collected at 260 nm are shown here to highlight the presence of 107 nucleic acid-containing Hfq complexes. (C) Fluorescence polarization measurements of purine 108 oligonucleotides (A18, circle; and (AG)18, square; as described in Suppl. Methods) mixed with 109 increasing concentrations of His-TEV-Hfq2 protein. Data points reflect the average of two 110 replicates. (D) CD spectrum of His-TEV-Hfq2. Raw ellipticity was converted into molar 111 residue ellipticity using the protein concentration as determined by measurement of the protein 112 concentration by absorbance at 280 nm and the calculated extinction coefficient. Due to the 113 aggregative propensity of the sample (and the associated use of high salt buffer), the signal 114 amplitude is lower than expected, presumably due to loss of signal by backscatter. However, a 115 shape consistent with α-helical protein content, combined with some β-sheet content, is 5 116 observed. (E) Sedimentation velocity c(s) analysis of His-TEV-Hfq2, as discussed in Fig. 4D. 117 Absorbance data collected at 280 nm are shown to highlight the disperse nature of the 118 preparation. 119 120 Supplementary Figure 4. Additional Analysis of His-Hfq1 and His-Hfq2 Proteins. 121 (A) Mass spectrum and components for His-Hfq1. The primary peak matches the expected size 122 of the methionine-cleaved product, with a secondary species consistent with His-Hfq1 with an N- 123 formylated methionine. (B) DLS analysis of His-Hfq1, as continued from Fig. 3B. Protein was 124 incubated with each chemical, as indicated, overnight before measurement. (C) Mass spectrum 125 and components for His-TEV-Hfq2. The primary peak matches the expected size of the 126 methionine-cleaved product, with a secondary species consistent with His-TEV-Hfq2 with an α- 127 gluconylation, a common mutation for highly expressed recombinant products in E. coli.6 128 129 Supplementary Figure 5. Supplemental In vivo Complementation Experiments. (A) The 130 parent Δlac rpoS-lacZ (SG30013) and ΔlacΔhfq rpoS-lacZ (YN585) strains, as described in 131 Methods and Fig. 7, were streaked to MacConkey agar (w/o ampicillin) as a color reference. #1- 132 3, SG30013 colonies; #4-6, MG1655 E. coli parent strain colonies; #7-9, YN585 colonies. (B) 133 Protein gel of denaturing cell lysates from the strains depicted in Fig. 7A (left side; CEV017- 134 CEV019). Lanes 1-2, Hfq1; Lanes 3-4, Hfq2; Lanes 5-6, Hfq3; Lane 7, control cells without 135 plasmid. Replicate lanes represent cells removed from separately streaked patches. Note that the 136 high apparent level of His-Hfq2 expression suggests that the low level of purified protein 137 recovery from the T5 construct (Fig. 3D) could be due to inclusion body formation or, possibly, 138 degradation. (C) Impact of Q8A on His-Hfq1 interference (strain CEV029). Vector control 6 139 indicates mutagenized Hfq1 vector that had lost its Hfq insert. (D) Protein gel of denaturing cell 140 lysates from strain CEV020 (SG30013 + His-Hfq1 wild-type; Lane 1) and CEV026 (SG30013 + 141 His-Hfq1-V37K; Lanes 2, 3). (E) Protein gel of denaturing cell lysates from strains CEV022 142 (SG30013 + His-Hfq3 wild-type, Lane 1); CEV019 (YN585 + His-Hfq3 wild-type, Lane 3); 143 CEV027 (SG30013 + His-Hfq3-Q8A, Lane 2); and CEV028 (YN585 + His-Hfq3-Q8A, Lane 4). 144 Lane 5 is the His-Hfq1-2 chimera, provided as a size reference. (F) Alignment of two Hfqs that 145 can complement Hfq function in E. coli: C. difficile Hfq and B. anthracis Hfq3, as compared to 146 the alignment with B. subtilis Hfq. 147 148 Supplementary Fig. 6. Analysis of Hfq Mixing Experiments. (A). Overexpression lysate 149 mixing experiment between His-Hfq1 (red arrow) and His-Hfq2 (blue arrows), with urea 150 treatments as indicated; 4-20% Tris-glycine. (B). In vitro purified protein mixing experiment 151 between His-TEV-Hfq2 (purple arrows) and His-Hfq3 (green arrow), with urea treatment as 152 indicated; 16% Tricine. In (B), the sample of His-Hfq3 available exhibited lower levels of 153 hexamer formation under these conditions. Samples on each gel were run as boiled and unboiled 154 in SDS loading buffer as indicated. Arrows denote the location of His-Hfq1, His-Hfq2, His- 155 TEV-Hfq2, and His-Hfq3 purified proteins, as determined on a reference gel with purified 156 samples. 157 158 References 159 160 1. Schuck P (2000) Size-distribution analysis of macromolecules by sedimentation velocity ultracentrifugation and lamm equation modeling. Biophys J 78:1606-1619. 161 162 2. Zhao H, Brown PH, Balbo A, Fernández-Alonso MC, Polishchuck N, Chaudhry C, Mayer ML, Ghirlando R, Schuck P (2010) Accounting for solvent signal offsets in the analysis 7 163 164 of interferometric sedimentation velocity data. Macromol Biosci 10:736-745. PMID: 20480511 {Medline} 165 166 3. Cole JL, Lary JW, P Moody T, Laue TM (2008) Analytical ultracentrifugation: sedimentation velocity and sedimentation equilibrium. Methods Cell Biol 84:143-179. 167 168 169 4. Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, Ferrin TE (2004) UCSF Chimera—a visualization system for exploratory research and analysis. J Comput Chem 25:1605-1612. 170 171 172 5. Guindon S, Dufayard JF, Lefort V, Anisimova M, Hordijk W, Gascuel O (2010) New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst Biol 59:307-321. 173 174 175 176 6. Geoghegan KF, Dixon HB, Rosner PJ, Hoth LR, Lanzetti AJ, Borzilleri KA, Marr ES, Pezzullo LH, Martin LB, LeMotte PK, McColl AS, Kamath AV, Stroh JG (1999) Spontaneous alpha-N-6-phosphogluconoylation of a “His tag” in Escherichia coli: the cause of extra mass of 258 or 178 Da in fusion proteins. Anal Biochem 267:169-184. 177 178 7. 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. 179 180 181 8