Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 2015 Nov 23;112(49):15090–15095. doi: 10.1073/pnas.1514568112

Structural basis of substrate recognition by a bacterial deubiquitinase important for dynamics of phagosome ubiquitination

Michael J Sheedlo a,1, Jiazhang Qiu b,1, Yunhao Tan b,1,2, Lake N Paul c, Zhao-Qing Luo b,3, Chittaranjan Das a,3
PMCID: PMC4679006  PMID: 26598703

Significance

Ubiquitination and deubiquitination have emerged in recent years as novel targets for the design of therapeutic agents. To our knowledge, the structure of the deubiquitinase (DUB) domain of SdeA represents the first prokaryotic DUB determined and will thus potentially serve as a model for other bacterial deubiquitinating enzymes for use in structure-guided drug design. Legionella pneumophila ubiquitin E3 ligases play important roles in the biogenesis of the phagosome permissive for bacterial replication. The discovery of effectors with DUB activity highlights the importance of modulation of host processes in a regulated and balanced manner.

Keywords: type IV secretion, ubiquitination, Legionella, phagosome, deubiquitinase

Abstract

Manipulation of the host’s ubiquitin network is emerging as an important strategy for counteracting and repurposing the posttranslational modification machineries of the host by pathogens. Ubiquitin E3 ligases encoded by infectious agents are well known, as are a variety of viral deubiquitinases (DUBs). Bacterial DUBs have been discovered, but little is known about the structure and mechanism underlying their ubiquitin recognition. In this report, we found that members of the Legionella pneumophila SidE effector family harbor a DUB module important for ubiquitin dynamics on the bacterial phagosome. Structural analysis of this domain alone and in complex with ubiquitin vinyl methyl ester (Ub-VME) reveals unique molecular contacts used in ubiquitin recognition. Instead of relying on the Ile44 patch of ubiquitin, as commonly used in eukaryotic counterparts, the SdeADub module engages Gln40 of ubiquitin. The architecture of the active-site cleft presents an open arrangement with conformational plasticity, permitting deubiquitination of three of the most abundant polyubiquitin chains, with a distinct preference for Lys63 linkages. We have shown that this preference enables efficient removal of Lys63 linkages from the phagosomal surface. Remarkably, the structure reveals by far the most parsimonious use of molecular contacts to achieve deubiquitination, with less than 1,000 Å2 of accessible surface area buried upon complex formation with ubiquitin. This type of molecular recognition appears to enable dual specificity toward ubiquitin and the ubiquitin-like modifier NEDD8.


Ubiquitin, a small, 76-aa protein modifier, is involved in a wide array of eukaryotic cellular processes. The functionality of ubiquitin depends on the precise timing of the conjugation/deconjugation of the C terminus of ubiquitin to the ε-amino group of a lysine residue of a target protein. At the heart of this process are ligases (responsible for the covalent attachment of ubiquitin) and deubiquitinases (DUBs), which function to cleave isopeptide bonds between ubiquitin and substrates or within polyubiquitin chains (1). Even though many eukaryotic DUBs have already been characterized, little is known of these enzymes in prokaryotes (1–3).

Given the essential role of ubiquitination in eukaryotic cells, it is not surprising that infectious agents have evolved numerous elegant strategies to exploit host signaling mediated by ubiquitination. Many bacterial pathogens use virulence factors to hijack the host ubiquitin pathway to establish successful infections (4). Even though E3 ubiquitin ligases of bacterial or viral origin have been relatively well characterized, bacterial DUBs have not, despite their importance in the life cycles and pathogenicity of several microbial species, including Salmonella typhimurium (SseL), Chlamydia trachomatis (ChlaDub1 and ChlaDub2), and ElaD (Escherichia coli) (5–7). These bacterial DUBs belong to a larger group of peptidases called the CE clan (the MEROPS database), which comprises eukaryotic, bacterial, and viral representatives (7, 8). Although quite different from eukaryotic DUBs (<10% identity), bacterial DUBs are phylogenetically related to mammalian desumoylating enzymes (SENP1, 2, and 3) and the deneddylase Den1 (NEDP1 or SENP8). In light of a large divergence from their eukaryotic counterparts, the overall structure of these proteases, as well as how they function and recognize ubiquitin to act as DUBs, remains to be structurally analyzed.

Modulation of host ubiquitination pathways has emerged as an important theme in the pathogenesis of the opportunistic pathogen Legionella pneumophila responsible for Legionnaires’ disease (4, 9). Ubiquitinated species are enriched on the L. pneumophila-containing vacuole (LCV), and interference with such association disturbs bacterial intracellular replication (10). Among the approximately 300 effectors injected into host cells by L. pneumophila via the Dot/Icm type IV secretion system (11), eight proteins appear to possess F-box or U-box domains typical of some E3 ligases (12–16). This ligase activity has been demonstrated for LegU1, LegAU13/AnkB, and LubX (14, 17). A recent study revealed that SidC and SdcA are E3 ligases that catalyze the ligation reaction with a unique mechanism, and are required for efficient enrichment of ubiquitinated species on the bacterial phagosome (18).

Because balanced regulation of host cell processes is critical for the virulence of L. pneumophila (19), we initiated experiments to identify L. pneumophila proteins with DUB activity. Our efforts revealed that members of the SidE family contain a DUB domain, which catalyzes the reaction with a Cys-His-Asp (CHD) catalytic triad showing a preference for Lys63-linked polyubiquitin chains. Structural analysis of the DUB domain and its complex with the mechanism-based inhibitor, ubiquitin vinyl methyl ester (Ub-VME), revealed a canonical core ubiquitin-like protease (Ulp) fold with a ubiquitin interface that is quite different from those used by structurally characterized eukaryotic DUBs. We also found that although the DUB activity is dispensable for the SidE family’s role in intracellular bacterial replication, it is important for the dynamics of the association of ubiquitinated species with the bacterial phagosome.

Results

Identification of SdeA as a Deubiquitinating Enzyme.

To identify L. pneumophila proteins with potential DUB activity, we used the suicide inhibitor HA-Ub-VME, capable of forming a covalent complex with proteins harboring active DUB domains with a catalytic cysteine (20). When the probe was used to tag DUBs in lysates of L. pneumophila, a single band with a molecular weight larger than 150 kDa was detected (Fig. 1A). Because the CHD motif is most commonly used in DUB catalysis, we analyzed L. pneumophila effectors near the molecular weight of the identified band for this motif, and found that it is present in members of the SidE family (Fig. S1). This reactivity was then confirmed in vitro by labeling all three putative DUB domains with HA-Ub-VME as evidenced by a ∼8-kDa shift corresponding to the formation of a ubiquitin adduct (Fig. 1B). We then showed that full-length SdeA and the DUB domains of SdeA, SdeB, and SdeC could disassemble the most common chain types (Lys11, Lys48, Lys63; Fig. S2 A–D) (21).

Fig. 1.

Fig. 1.

Members of the SidE family harbor a domain with DUB activity. (A) Lysates of L. pneumophila cells incubated with HA-Ub-VME for 1 h at 37 °C and immunoprecipitated with HA-specific beads. Protein samples were resolved by SDS/PAGE and probed with an HA-specific antibody. (B) Each DUB protein (Top, SdeA/B/CDub; Bottom, full-length SdeA) was incubated with HA-Ub-VME. (C) Recombinant SdeA/B/CDub was incubated with Ubn-GFP for 10 min at room temperature. The complete removal of polyubiquitin from the substrate is observed based on the appearance of GFP. (D) Cleavage of ubiquitin chains by SdeADub on polyubiquitinated proteins. Ubiquitinated proteins were isolated from a cell line stably expressing HA-Ub, incubated with SdeADub or SdeADub Cys118Ala, and probed with an HA-specific antibody. (E) Reactivity of SdeADub with Ubl modifiers. His6-SdeADub was incubated with Ub/Ubl-VS probes. (F) The cleavage of NEDD8 chains by SdeADub on neddylated proteins. Recombinant SdeADub or SdeADub Cys118Ala was incubated with proteins immunoprecipitated from cells transfected to stably express Flag-NEDD8. Neddylation signals were probed with the Flag antibody.

Fig. S1.

Fig. S1.

A comparison of the SdeA DUB module with known CE clan prokaryotic DUBs. (A) A domain diagram illustrating the similarity of the DUB domains within the SidE family of proteins (conservation of the paralogous DUB domains indicated as percent identity within the DUB domain). Also shown for comparison are other CE clan prokaryotic DUBs ChlaDUB1 (CDUB1), ChlaDUB2 (CDUB2; Chlamydia trachomatis), ElaD (E. coli), and SseL (Salmonella typhimurium). Although the L. pneumophila representatives are considerably larger, the size of the DUB domains remains relatively consistent. (B) A sequence alignment of the prokaryotic DUBs with Den1. Although there is considerable deviation within this family of proteins, the catalytic triad (asterisk) is conserved throughout.

Fig. S2.

Fig. S2.

The SdeA DUB module is capable of cleaving Lys11/48/63-linked diubiquitin. (A–D) Cleavage of each chain type by all recombinant SdeA proteins used in this study indicates the ability of each to cleave diubiquitin: SdeA (A), SdeADub (B), SdeBDub (C), and SdeCDub (D). Appearance of high molecular weight bands is indicative of aggregation of diubiquitin in this analysis and does not reflect a difference in activity. (E) Representative raw data observed in obtaining the kinetic parameters of Lys63 (Top), Lys48 (Middle), and Lys11 (Bottom) cleavage by SdeADub. The standards are located on the left portion of the gel and the reaction on the right. The presence of high molecular weight bands indicates diubiquitin aggregation in response to the 5× SDS/PAGE loading buffer used to quench the reaction and does not affect the results of the assay. (F) A plot illustrating the substrate inhibition effect observed with SdeADub in the Lys48 diubiquitin cleavage assay. (G) A gel illustrating the lack of cleavage of Lys48 diubiquitin by SdeADub at high concentrations, with Lys63 diubiquitin used as a control. (H) The kinetic analysis of each DUB domain from SdeA, SdeB, and SdeC. Each plot was fit with the Michaelis–Menten equation. Shown in the table to the right are the kinetic parameters determined for each DUB domain.

To measure the activity of SdeA1–193, referred to as SdeADub, against polyubiquitin chains attached to a protein, we prepared a polyubiquitinated GFP substrate (GFP-Ubn) with mostly Lys63-linked chains and small populations of chains linked via Lys11 and Lys48 (22, 23). SdeADub was able to completely deubiquitinate this substrate within 10 min (Fig. 1C). We further determined the activity of SdeADub against more biologically relevant substrates. To this end, we created a cell line stably expressing HA-Ubiquitin. Ubiquitinated proteins were then immunoprecipitated with an HA-specific antibody. His6-SdeADub almost completely removed the ubiquitin signals, whereas the Cys118-Ala catalytically inactive mutant could not (Fig. 1D).

To explore whether SdeADub recognizes ubiquitin-like (Ubl) posttranslational modifications, we probed for its reactivity with other Ubl proteins (NEDD8, ISG15, and SUMO) conjugated to vinyl sulfone (VS). In these assays, SdeADub was found to also form a covalent complex with NEDD8-VS and, to a lesser extent, ISG15-VS. There was no detectable reactivity with the SUMO-VS probe (Fig. 1E). The ability to form the complex required Cys118, further supporting the notion that members of the SidE family harbor an active DUB domain. Consistent with reactivity with NEDD8-VS, SdeADub was able to remove NEDD8 signals from neddylated proteins prepared from mammalian cells transfected to express Flag-NEDD8 (Fig. 1F).

SdeADub Is Involved in Polyubiquitin Regulation on the Bacterial Phagosome.

Members of the SidE family are similar proteins with sizes larger than 150 kDa (24, 25). Mutants lacking all members of the family are defective in intracellular replication in the amoebae host Dictyostelium discoideum (25). We then determined the role of DUB activity in the function of the SidE family in infections. At 72 h post infection, a mutant lacking all four members of the SidE family (∆4) displayed approximately 100-fold defects in D. discoideum, with the defect fully complemented by expressing SdeA (Fig. S3A). Interestingly, the Cys118-Ala mutant is still fully functional in the complementation of the defects (Fig. S3A), suggesting that DUB activity is not required for the role of the SidE paralogs in intracellular bacterial replication.

Fig. S3.

Fig. S3.

The DUB activity of SdeA is dispensable for its role in intracellular bacterial replication and its role in SdeA-mediated yeast toxicity. (A) The indicated L. pneumophila strains were used to challenge D. discoideum at an MOI of 0.05, and the total bacterial yield at the indicated time points was determined. The Dot/Icm transporter-deficient strain (LP03) was used as a negative control. Strains lacking the entire SidE family are referred to as the Δ4 strain. The Δ4 strain was transformed with a plasmid encoding SdeA or the inactive DUB (C118A) mutant and then used to infect the amoeba host. (B) Expression of SdeA and its mutants. Relevant bacterial strains grown for infection were probed for SdeA. Isocitrate dehydrogenase was probed as a loading control. (C) Dot/Icm-mediated translocation of SdeA and its mutants. U937 cells infected with the indicated bacterial strains were lysed with saponin, and the presence of the SdeA in the soluble fraction was probed with an SdeA-specific antibody. The host protein tubulin was probed as a loading control. (D) DUB activity of SdeA is not responsible for its yeast toxicity, whereas SidJ rescues the toxicity of the SdeA DUB mutant less efficiently. Yeast expressing chromosomally encoded (obtained by integration) SdeA or SdeAC118A from the galactose-inducible promoter was transformed with a plasmid expressing SidJ. Serially diluted yeast cells were spotted onto glucose or galactose medium. The growth of yeast cells was imaged 3 d after inoculation.

Phagosomes harboring virulent L. pneumophila are known to be enriched with polyubiquitinated species (10); we then determined the role of DUB activity in such enrichment. In mouse bone marrow-derived macrophages, ∼40% of the vacuoles containing WT L. pneumophila stained positively for ubiquitin (Fig. 2A). The rate of ubiquitin-positive vacuoles increased to approximately 90% in infections using the ∆4 strain; such increase can be reduced to nearly WT levels by expressing SdeA but not the SdeAC118A mutant (Fig. 2B). Similar reduction in ubiquitin-positive vacuoles is also seen with the expression of other members of the SidE family (Fig. S4 A and B). The mutant was translocated into host cells indistinguishably to that of similarly expressed WT protein (Fig. S3 B and C), indicating that its inability to complement was caused by loss of enzymatic activity in the DUB module. Together, these results reveal that the DUB activity of SdeA is important for the dynamics of ubiquitin association with the bacterial phagosome.

Fig. 2.

Fig. 2.

The SdeA DUB module is important for regulating the dynamics of ubiquitin association with the bacterial phagosome. (A) Mouse bone marrow-derived macrophages were infected with the indicated L. pneumophila strains (LP03 is the Dot/Icm-deficient strain; Δ4 refers to a strain lacking all SidE family members) for 1 h, and fixed cells were differentially stained for extra- and intracellular bacteria. Ubiquitinated species were labeled with the FK2 antibody. Images were acquired with a fluorescence microscope. (Scale bar: 5 µm.) (B) Quantification of the enrichment of ubiquitinated species associated with the LCVs. Samples in triplicate were inspected for the enrichment of ubiquitin signals with the bacterial phagosomes. At least 150 vacuoles were scored for each sample.

Fig. S4.

Fig. S4.

DUB activity of the SidE family modulates polyubiquitination of the Legionella-containing vesicle. (A) The increase of ubiquitin association with the bacterial phagosome observed in the SidE family mutants can be rescued by other members of the SidE family. Mouse bone marrow-derived macrophages were infected with the indicated L. pneumophila strains for 1 h. Ubiquitin recruitment was detected by staining the vacuole with the FK2 antibody. (Scale bar: 5 µm.) (B) Quantification of ubiquitinated species associated with the LCVs. At least 150 vacuoles were scored for each sample. (C) SdeADub activity is important for the recruitment of K63-linked polyubiquitinated proteins to the LCVs. Mouse bone marrow-derived macrophages were infected with the indicated L. pneumophila strains for 1 h. An Lys63-specific ubiquitin antibody was used to detect Lys63-linked polyubiquitinated protein recruitment on the LCVs. (Scale bar: 5 µm.) (D) Quantification of Lys63-linked polyubiquitinated species associated with the LCVs. At least 150 vacuoles were counted for each sample.

SdeADub Cleaves Lys11/48/63 Chains with a Preference for Lys63.

To determine the chain type preference of SdeADub, we used a gel-based diubiquitin cleavage assay. These results revealed that, even though SdeADub cleaves all chain types examined (Fig. 3A and Fig. S2E), there was a clear preference for Lys63-linked chains, yielding a binding constant (from the Km) of ∼200 µM for each DUB domain and ∼100 µM for the full-length SdeA construct (Fig. 3B and Fig. S2H). We were unable to obtain kinetic parameters for Lys11 and Lys48-linked diubiquitin chains as a result of the low cleavage efficiency. Interestingly, high concentrations of Lys48-linked diubiquitin appeared to inhibit SdeADub activity (Fig. S2 F and G). In line with the biochemical observations, the SdeA DUB module was able to efficiently remove Lys63-linked polyubiquitin chains from the phagosomal surface (Fig. S4 C and D).

Fig. 3.

Fig. 3.

Comparison of cleavage efficiency of diubiquitin substrates. (A) Relative efficiency of Lys11, Lys48, and Lys63 diubiquitin cleavage by SdeADub. Each assay was done in triplicate, with error bars representing SDs. (B) Kinetic analysis of SdeA (blue) and SdeADub (green). Fitting the plots to the Michaelis–Menten equation yields Km values of ∼75 µM and ∼200 µM for the full length and DUB domain, respectively.

Structure of the SdeA DUB Module.

Structures of SdeADub were determined for two constructs: 1–163 SeMet (apo), 1–193 Cys118-Ala (apo), and 1–193-Ub-VME at 2.85 Å, 2.02 Å, and 2.53 Å, respectively, with each solution containing two molecules in the asymmetric unit (even though biophysical analysis suggests this protein is a monomer in solution; see Fig. S7 F and G and Table S1). The overall fold of SdeADub can be described as an arrangement of periodic secondary structures forming two distinct lobes, the α-lobe and the β-lobe (Fig. 4A and Fig. S5A), which pack closely to generate a compact globular fold, connected by loops L2 and L10 (Fig. 4A and Fig. S5A). The β-lobe is composed of a twisted, mixed, six-stranded β-sheet (β1–β6; Fig. S5A), which, when viewed from one edge, appears to form a partially wound β-barrel (Fig. S5B). The concave surface of this partial β-barrel allows a curved α-helix (α3) to make tight contact. An additional, relatively short, helix (α2) seems to cap one end of the partial barrel. The outer surface of the barrel packs against two α-helices (α1 and α4) of the α-lobe (Fig. S5A). The rest of the helices in the α-lobe (α5, α6, and α7) arrange themselves by packing against at least one other helix within this lobe.

Fig. S7.

Fig. S7.

SdeADub and Den1 contain core Ulp folds but use different modes of ubiquitin/NEDD8 binding. (A) Superimposition of the Ulp domains of SdeADub (orange) and Den1 (red). The core Ulp domains are well conserved between the two proteins. (B) The structural differences between SdeADub (orange) and Den1 (red) are highlighted in blue. (C) Superimposition of SdeADub-ubiquitin (ubiquitin in green) and Den1-NEDD8 (NEDD8 in purple) showing the relatively twisted mode of ubiquitin binding of SdeADub compared with Den1. (Inset) Ile44 patch of ubiquitin and NEDD8 showing full engagement of this patch in the Den1-NEDD8 structure and no engagement in SdeADub-ubiquitin. (D) Loop L6 of SdeADub makes contact with the C-terminal tail of ubiquitin in the ubiquitin bound structure. Although this loop appears to be conserved among Ulps and displays a degree of flexibility in Den1, the loop remained somewhat static in the crystal structures reported here. (E) Den1 engages in interactions with the Lys48 loop of Nedd8, contrary to what is observed in the SdeADub–Ub-VME crystal structure. (F) The observation that the SdeA1–163 construct crystallized as a dimer prompted biophysical experiments to probe the oligomeric state of SdeA in solution. (G) Analytical ultracentrifugation experiments reveal that SdeA1–163 is predominantly monomeric in solution (S of 1.9–2.0, shown in the table). In size-exclusion chromatography experiments, all SdeADub constructs used in this study revealed a similar elution profile, indicating that all of these constructs are monomeric in solution.

Table S1.

Data collection and refinement statistics

Parameters SdeA 1–163 SeMet SdeADub C118A SdeADub–Ub-VME
Data collection
 Space group P212121 P212121 P32
 Cell dimensions
  a, b, c, Å 36.54, 63.34, 136.51 62.41, 76.36, 88.43 64.19, 64.19, 120.72
  α, β, γ, ° 90, 90, 90 90, 90, 90 90, 90, 120
 Wavelength, Å 0.979 1.033 1.033
 Resolution, Å* 50.0–2.85 (2.85–2.80) 50.0–2.00 (2.06–2.02) 50.0–2.55 (2.69–2.64)
 Rmerge* 26.4 (99.2) 12.8 (86.9) 16.6 (95.6)
 Rpim* 9.8 (33.7) 5.8 (26.2) 8.4 (44.5)
 I/σ* 11.1 (3.8) 13.4 (4.2) 10.8 (2.3)
 Completeness* 90.8 (87.8) 97.8 (99.9) 100 (100)
 Redundancy* 10.8 (11.1) 5.8 (6.3) 5.7 (5.6)
Refinement
 Resolution, Å 36.96–2.85 36.078–2.02 40.89–2.64
 No. reflections 7,153 26,521 15,497
 Rwork/Rfree 0.280/0.296 0.201/0.259 0.184/0.236
 No. atoms
  Protein 2,263 2,925 3,808
  Water 0 297 31
  Ion 0 0 44
 B factors
  SdeA 15.09 26.09 34.29
  Ubiquitin — — 45.39
  Water — 30.43 29.74
  Ion — — 45.58
 rmsd
  Bond lengths, Å 0.006 0.008 0.013
  Bond angles, ° 1.474 1.112 1.658
Validation
 Ramachandran favored, % 88.82 96.06 95.88
 Ramachandran outliers, % 0.33 0.79 0.41
 MolProbity score, %† 2.83 (80) 1.64 (93) 1.72 (99)
 Clash score, %† 17.4 (95) 5.21 (97) 2.64 (100)
*

Values in parentheses indicate data obtained for the highest resolution shell.

†

Values in parentheses indicate MolProbity score.

Fig. 4.

Fig. 4.

The structure of the SdeA DUB module and in complex with Ub-VME. (A) Cartoon representation of SdeADub identifying α-helices (orange), β-sheets (yellow), and loops (black). The loops L2 and L10, which connect the α- and β-lobes, are shown in blue. (B) Ubiquitin (green) binding to SdeADub (surface rendering) is illustrated with the catalytic residues shown as blue sticks. The C-terminal tail of ubiquitin binds to the active site (site 1). (Insets) Superimposition of the catalytic residues of SdeADub observed in three structures reported here (Top Right), flexibility of Glu9 observed in two distinct conformations in the apo and Ub-VME bound structures (Top Left), and arrangement of the C-terminal tail within the active site (Bottom).

Fig. S5.

Fig. S5.

The SdeA DUB module consists of two distinct lobes. (A) The α-lobe (yellow) and β-lobe (orange) of SdeADub are shown with loops L2 and L10 acting as interlobal tethers to maintain the overall fold of the protein. (B) The distinctive semi-β-barrel fold of the β-lobe is indicated, with β-sheets shown in blue and α-helices shown in red. In this fold, α2 and α3 enclose and cap the barrel-like architecture. (C) A schematic diagram illustrating the interactions of secondary structure elements within the barrel-like fold, with α3 appearing to play a larger role in the stabilization of the barrel.

The active site is located at the interface between the two lobes, with Cys118 placed in the first turn of α4 facing the catalytic histidine, His64, with the catalytic aspartic acid, Asp80, within short hydrogen-bonding distance (Fig. 4B). This CHD catalytic triad is complemented by a suitably located Asn residue (Asn114) in loop L2 that we propose stabilizes the oxy-anion species (Fig. 4B). The catalytic residues line an open catalytic cleft (except for Glu9, which seems to function as a flap) with a predominantly negative electrostatic character complementing the distinctly electropositive C-terminal tail of ubiquitin and some Ubls. Interestingly, inspection of the structures of the three constructs reported herein reveals that the active-site residues have the propensity to assume different conformations, indicated by different orientations of the Cys and His residues, possibly reflecting plasticity in the catalytic residues, which, in addition to the open nature of the cleft, may confer some advantage in accommodating substrates with varying structure of their polyubiquitin chain.

SdeADub Binds Ubiquitin Through Three Distinct Patches.

Sequence alignments and modeling with other Ulps revealed little about the nature of ubiquitin binding. To visualize the mode of ubiquitin recognition, we prepared a covalent complex of SdeADub with ubiquitin by reacting the DUB module with Ub-VME. The structure of the complex reveals the formation of a covalent bond between Cys118 and the VME group of the suicide inhibitor. Inspection of the Ub-VME bound crystal structure reveals three distinct ubiquitin binding sites: the active-site cleft (site-1), a site centered around Tyr33 (site-2) referred to as the Y-site, and a site that engages the β1–β2 loop of ubiquitin (site-3; Figs. 4B and 5). The active-site cleft engages the tetrapeptide portion of the C-terminal tail of ubiquitin (Leu73-Gly-VME, with Gly-VME corresponding to Gly76) with contacts that involve mainly interbackbone hydrogen bonding. Hydrogen-bonding contacts with tail residues stabilize the tail in an extended conformation, resulting in an arrangement in which the tail residues form the central strand of a three-stranded β-sheet that includes one arm of loop L6 and residues Glu9–Gln12 of the enzyme (Fig. 4B). Engagement of the tail is facilitated by charge and shape complementarity, with the α-carbon of Gly-VME fitting snugly into a narrow groove at the end of the active-site cleft adjacent to Cys118. This matching of shape ensures proper placement of the scissile isopeptide bond adjacent to Cys118 and ensures selectivity for the terminal di-Gly motif in ubiquitin and certain Ubls. Arg72, a key determinant of ubiquitin/Ubl specificity, is unengaged, explaining the reactivity of the DUB toward ubiquitin-VS and NEDD8-VS (Fig. 1E) (26, 27).

Fig. 5.

Fig. 5.

Molecular recognition of ubiquitin by SdeA DUB module. (A) The C-terminal tail of ubiquitin (green) is secured in the catalytic cleft, predominantly stabilized by backbone interactions (dotted lines; SdeADub residues in orange). Glu6 and Glu9 participating in hydrogen bonding and electrostatic interactions with Arg74 of ubiquitin. (B) Gln12 hydrogen bonding with the backbone nitrogen of Leu71 of ubiquitin. (C) Tyr33 and Asp61 form hydrogen bonds with Gln40 of ubiquitin. (D) Backbone atoms of the β1–β2 loop of ubiquitin forms hydrogen bonds with the backbone and side chain of Ser29 of SdeADub.

Most DUB-ubiquitin cocrystal structures show active-site tail binding as observed here, albeit with more extensive interactions. Tyr33 in the Y-site makes three contacts with ubiquitin, the most prominent of which appears to be Gln40, as well as making van der Waals contacts with Ile36 and Leu73. The hydroxyl group is engaged in a tight hydrogen-bonding interaction with the side-chain carbonyl group of Gln40, whose side-chain amide proton serves as a hydrogen bond donor to Asp61 from the catalytic cleft (Fig. 5C). Another commonly observed interaction between DUBs and ubiquitin involves the β1–β2 loop of ubiquitin engaged at a distinct site that allows the dipeptide turn to fit in snugly. In SdeADub, the β1–β2 loop of ubiquitin interacts primarily through van der Waals contacts, with only one hydrogen bond between the backbone carbonyl of Leu8 of ubiquitin and the hydroxyl group of Ser29 of SdeA (Fig. 5D). It appears that most of these interactions can occur even if the turn segment has substitutions such as those found in ISG15, possibly explaining the observed reactivity with ISG15-VS and NEDD8-VS (Fig. 1E and Fig. S6). Surprisingly, the ubiquitin Ile44 patch is not engaged in binding (Fig. 5A), quite distinct from eukaryotic DUBs, which seem to rely on the Ile44 patch for affinity, and also from the Ulp family member Den1’s recognition of NEDD8 (1, 27, 28).

Fig. S6.

Fig. S6.

Basis of Ubl reactivity based on the SdeADub–Ub-VME crystal structure. (A) A structural alignment of the Ubls used in this study (Nedd8, PDB ID code 1NDD; SUMO1, PDB ID code 1WM3; ISG15, PDB ID code, 1Z2M) showing the proposed interactions with SdeA. (B) Alignment of residues from each Ubl within the Y-site indicates that SUMO and NEDD8 may be recognized at this site, giving rise to the discrimination of ISG15. (C) Site 3 of SdeADub does not appear to discriminate between any of these Ubls, as only backbone interactions are observed in the Ub-VME–bound crystal structure. (D) A sequence alignment showing the conservation between Ubls. Gln40 (that engages the Y-site) and Leu8 (that binds at site 3) are indicated with an asterisk. Although interactions at the catalytic site cannot be modeled, we hypothesize that SUMO is not a SdeA substrate because of the large divergence in sequence of the C-terminal tail.

Structural Similarity and Differences from Den1.

Structural similarity analysis using the DALI server (29) identified Den1 (NEDP1 or SENP8) apo and in complex with NEDD8 as high-scoring hits [Protein Data Bank (PDB) ID codes 2BKR, 2BKQ, and 1XT9] (27, 28). Den1 is a member of the Ulp family of Cys proteases, whose members share a characteristic core fold comprised of a five-stranded mixed β-sheet packed against a helix (27, 28, 30). Den1 and SdeADub are structurally similar, with most of the β-sheets (excluding β6) and α4 (bearing the catalytic cysteine) adopting a similar fold (Fig. S7A). Even though the core Ulp domains were consistent, differences exist, particularly in regions used for binding to ubiquitin or Ubls (Fig. S7B). A simple S-shaped loop at the beginning of SdeADub is replaced in Den1 by a helix followed by a β-hairpin and is used in NEDD8 binding. Notably, β2 of SdeA, which forms a hairpin turn with β1 to create the Tyr33 binding loop, is replaced with α3 in Den1, which mediates NEDD8 interaction via the Ile44 hydrophobic patch.

The structures of the Den1-NEDD8 and SdeADub-Ubiquitin complexes also exhibit differences and similarities. The most notable similarity is the relative orientation of the C-terminal tail with respect to the adjacent arm of loop L6, which appears to be a characteristic element in the Ulp family. Loop L6 in our structures is rigid, forming a β-hairpin with a bulge (Fig. S7D). In Den1, the corresponding loop is quite dynamic, undergoing a significant conformational change upon binding to NEDD8. SdeADub buries ∼900 Å2 [according to the proteins, interfaces, structures and assemblies (PISA) server] of surface area upon binding ubiquitin, which is substantially less than Den1 (burying nearly 2,000 Å2 when bound to NEDD8) as a result of greater recognition of NEDD8 by Den1 by structural elements absent in SdeADub (31). The most prominent of these substitutions is an N-terminal β-hairpin in Den1 that nestles against the loop segment of NEDD8 (Lys48-Asn41; Fig. S7E). This hairpin is absent in SdeADub and would mediate the corresponding interaction with Lys48 of ubiquitin, making it exo-specific for this chain type (that is, capable of cleaving ubiquitin chains only from the most distal end). Loss of this element in the bacterial DUB may allow it to rapidly cleave from anywhere in the chain. The other prominent difference is the absence of helix-4 (Den1 numbering) in SdeADub, which plays an important role in engaging the Ile44 patch. To probe the importance of the observed contacts in solution, we generated alanine point mutants and tested their activity against Lys-63–linked diubiquitin as well as a Nedd8 fusion construct (His-MBP-NEDD8-Ub). From these experiments, we find that some variations within the catalytic cleft are tolerated, whereas mutating Y33 and D61 (Y-site) resulted in a complete loss of activity. Moreover, results observed in experiments with the NEDD8 fusion construct mirrored those of Lys63-linked diubiquitin, suggesting a similar mode of recognition (Fig. S8).

Fig. S8.

Fig. S8.

Mutational analysis of SdeADub mutants in Lys63-linked diubiquitin and His-MBP-NEDD8-Ub cleavage assays. (A) The relative purity of each mutant prepared in this study indicates no gross changes in concentration or relative purity of each of the mutants. (B) Cleavage assays were conducted to determine the extent of Lys63 diubiquitin cleavage by each SdeADub mutant. Each gel-based assay was repeated in triplicate, and the relative cleavage efficiencies calculated by using densitometric analysis in ImageJ. (C) Cleavage assays were conducted to determine if residues involved in SdeA binding to ubiquitin were also used in NEDD8 recognition using the fusion protein His-MBP-NEDD8-Ub as the substrate. Assays were conducted in triplicate, and the relative efficiencies calculated by using densitometric analysis in ImageJ. (D) A plot of the Lys-63 diubiquitin cleavage efficiencies relative to WT for each SdeADub mutant. WT is shown in gray, site 1 mutants in green, and site 2 mutants in blue. Mutations of catalytic residues and residues at the Y-site displayed no activity. Each assay was done in triplicate, with error bars representing SDs. (E) A plot of the relative efficiencies of NEDD8 release from His-MBP-NEDD8-Ub by SdeADub mutants normalized to WT. WT is shown in gray, site 1 mutants in green, and site 2 mutants in blue. Mutations of catalytic residues and residues at the Y-site displayed no activity and mirrored effects as observed in Lys63-linked diubiquitin cleavage assays. Each assay was done in triplicate, with error bars representing SDs.

The selectivity of SdeADub for Lys63-linked chains may rely on chain topology. Because Lys63-linked chains adopt an extended conformation (whereas Lys48- and Lys11-linked chains do not), they may be strung more easily through the catalytic site. Based on this observation, we hypothesize that the preference observed for Lys63-linked chains is a result of conformational differences between the chains themselves rather than structural restrictions imposed by SdeADub. However, it is possible that selective binding to the amino acids that flank Lys63 contributes to the preference for this chain type; however, this remains to be determined in future studies.

Discussion

Phagosomes harboring virulent L. pneumophila (i.e., LCVs) are decorated with ubiquitinated proteins whose function is incompletely understood but is thought to be important for the biogenesis and maintenance of the vacuole (9, 18). Earlier studies have identified Dot/Icm effectors with ubiquitin E3 ligase activity with important roles in the biogenesis of LCVs (18, 32). Our discovery of DUB activity associated with members of the SidE family of effectors points to the importance of spatiotemporal regulation of ubiquitination on the LCV surface. It adds another layer of complexity to the regulation of host processes by effectors of opposite biochemical activities exemplified by the reversible AMPylation and phosphorylcholination of the Rab1 small GTPase (33, 34). The activity of the SidE family of effectors appears to be regulated by SidJ (35, 36), a gene within the gene cluster (37). All members of this family contain the N-terminal DUB module, which appears to redundantly regulate the extent of ubiquitination of the vacuolar surface, but their natural substrates remain to be determined (24). Clearly, DUB activity is not critical for the role of SidEs in intracellular bacterial replication under laboratory infection conditions; such roles likely are conferred by the activity of other domains of these large proteins (36).

Our structural analysis establishes a core Ulp fold and a canonical CHD catalytic triad in a bacterial CE clan of cysteine protease with DUB activity. The structure of the SdeADub–Ub-VME complex reveals the molecular contacts used by the DUB for ubiquitin recognition, providing, to our knowledge, the first structure of a Ulp-fold protease bound to ubiquitin. Bacterial CE peptidases are predicted to share structural similarity with eukaryotic proteases such as Ulp1 (yeast) and Den1 (mammals), which exhibit exclusive specificity toward SUMO1 and NEDD8, respectively (27, 28). SdeADub is unable to recognize SUMO because of mismatches between the C-terminal tail of the Ubl and the DUB, but is capable of deneddylating activity. Den1 binds to NEDD8 by using an extensive interface. SdeADub, in contrast, presents a remarkably simple interface, burying only half the accessible surface area as a result of fewer contacts with the C-terminal tail and no contacts with the Lys48 loop or Ile44 patch. The latter is a feature widely used by structurally characterized eukaryotic DUBs (27, 28). Instead, SdeADub binds to ubiquitin in an orientation that is twisted relative to the way NEDD8 docks on Den1, an orientation that brings Gln40 of ubiquitin to the forefront and permits a bifurcated engagement with Tyr33 and Asp61 of SdeADub (Fig. S7C). This difference in binding interface between Den1 and SdeADub may reflect their substrate preferences; Den1 releases NEDD8 from its precursor whereas SdeADub most likely acts on polyubiquitin chains. Although a smaller interface may result in a higher Km, as observed here, this would not be a significant impediment because the enzyme is likely to encounter a relatively high local concentration of polyubiquitin chains on the surface of the LCV (10).

The origin of ubiquitin is believed to predate that of NEDD8 and other Ubl modifiers (7, 38). This has given rise to the speculation that the evolutionary antecedents of the CE clan of peptidases with ubiquitin/Ubl hydrolyzing activity might have originated in eukaryotes, with primarily DUB activity having been acquired by pathogenic bacteria through horizontal gene transfer (7). The known eukaryotic members of the CE clan might have evolved to recognize SUMO (Ulp1) or NEDD8 (Den1) exclusively at the expense of DUB activity. The dual specificity toward ubiquitin and NEDD8 by SdeADub is quite remarkable considering that the more widely understood eukaryotic CE peptidases have stringent specificity toward only one type of Ubl modifier. Moreover, NEDD8 and ubiquitin have respective E1 enzymes that discriminate the two based on the single amino acid at position 72 (26, 39). Interestingly, NEDD8 binding to SdeADub appears to use a similar interface as ubiquitin, as the point mutants of Y33 and D61 abolished deneddylase activity. A binding interface with NEDD8 of the nature seen in the ubiquitin-bound structure reported here can be a solution to a problem of molecular recognition that demands both DUB and deneddylase activity. We have shown that the SdeA DUB removes Lys63-linked chains from LCVs, which could be used to antagonize the host’s attempt to recruit autophagy machinery, reminiscent of the proposed function of SseL (5, 40).

The suppression of SdeA toxicity by SidJ (Fig. S3D) likely reflects an intricate interplay between the effectors of L. pneumophila to achieve spatiotemporal control of host cell processes, underscored by a previous observation that SidJ can remove SdeA from the phagosome after a certain time postinfection (35–37). The contribution of the catalytic activity of the N-terminal DUB module to SidJ-mediated suppression of SdeA’s toxicity (caused by its central domain) adds another layer of complexity to the interplay between these two effectors (Fig. S3D). It also suggests that the DUB activity of SidE DUBs may be used for multiple functions, conferring a specific advantage to the organism in effectively establishing infection inside the host cell.

Methods

HEK293 cells were transfected with pCDNA3 HA-Ubiquitin or pCMV 4XFlag-NEDD8 by Lipofectamine 2000 (Life Technologies). Cells were collected 24 h after transfection and lysed in lysis buffer [0.2% Nonidet P-40, 50 mM Tris, pH 7.5, 150 mM NaCl, 1 mM EDTA, 15% (vol/vol) glycerol, and Protease Inhibitor Mixture Set III (EMD Millipore)]. The total cell lysates were then subjected to immunoprecipitation by HA agarose or Flag affinity gel (Sigma-Aldrich) for 4 h, and the beads were washed with lysis buffer three times and resuspended in cleavage buffer containing 50 mM Tris, pH 7.5, 100 mM NaCl, and 1 mM DTT. Samples were divided into aliquots and left untreated or treated with 100 µg of SdeADub or SdeADubCys118Ala for 1 h at room temperature. The beads were then washed three times with the cleavage buffer and boiled for 5 min at 100 °C in 1× SDS/PAGE buffer. The proteins were then separated by SDS/PAGE, and polyubiquitinated proteins or polyneddylated proteins were detected by HA and Flag antibodies, respectively. Additional descriptions of materials and methods used in the study are provided in SI Methods.

SI Methods

Legionella pneumophila Strains Used in This Study.

Legionella strains used in the study include WT (Lp02), the DotA mutant (Lp03), Lp02 ∆SdeA-C∆SidE (referred to as ∆4), and relevant complementary strains. The SidE family in-frame deletion mutants were constructed by well-established protocols. Legionella strains used for infection were grown in ACES buffered yeast extract broth to postexponential phase (OD600 of approximately 3.2–4.0). The expression of SdeA in Legionella pneumophila strains was detected by an SdeA-specific antibody produced in rabbit (Pocono Rabbit Farm and Laboratory).

For in vivo growth of L. pneumophila strains, Dictyostelium discoideum (strain AX4) cells were seeded onto 24-well plates at a density of 5 × 105 cells per well. The seeded cells were infected with bacteria at a multiplicity of infection (MOI) of 0.05. The intracellular cfu counts after 2 h, 24 h, 48 h, and 72 h were obtained as previously published.

Cleavage of Polyubiquitinated/Polyneddylated Proteins by SdeADub.

HEK293 cells were transfected with pCDNA3 HA-Ubiquitin or pCMV 4XFlag-NEDD8 by Lipofectamine 2000 (Life Technologies). Cells were collected 24 h after transfection and lysed in lysis buffer [0.2% Nonidet P-40, 50 mM Tris, pH7.5, 150 mM NaCl, 1 mM EDTA, 15% (vol/vol) glycerol, and Protease Inhibitor Mixture Set III (EMD Millipore)]. The total cell lysates were then subjected to immunoprecipitation by HA agarose or Flag affinity gel (Sigma-Aldrich) for 4 h, and the beads were washed with lysis buffer three times and resuspended in cleavage buffer containing 50 mM Tris, pH 7.5, 100 mM NaCl, and 1 mM DTT. Samples were divided into aliquots and left untreated or treated with 100 µg of SdeADub or SdeADubCys118Ala for 1 h at room temperature. The beads were then washed three times using the cleavage buffer and boiled for 5 min at 100 °C in 1× SDS/PAGE buffer. The proteins were then separated by SDS/PAGE, and polyubiquitinated proteins or polyneddylated proteins detected by HA and Flag antibodies, respectively.

Detection of SdeA Translocation.

For detection of translocated SdeA, 2 × 107 U937 cells were seeded onto a 10-cm Petri dish 12 h before infection. Cells were infected with L. pneumophila strains for 2 h at an MOI of 5. Cells were collected by centrifugation and resuspended in 100 μL of PBS solution containing 0.2% saponin. After 30 min incubation on ice, total cell lysates were cleared by centrifugation (10,000 × g for 10 min at 4 °C). The supernatants were subjected to SDS/PAGE followed by Western blot with SdeA and tubulin antibodies.

Yeast Toxicity Assay.

SdeA or SdeAC118A was cloned into pSB157, which contains a galactose-inducible promoter. The plasmids were linearized and transformed into Saccharomyces cerevisiae (strain W303). The yeast strain (pGal::SdeA or pGal::SdeAC118A), which consistently exhibited galactose-dependent toxicity, was isolated. The SidJ gene was cloned into p415ADH, and transformed into W303 (pGal::SdeA or pGal::SdeAC118A). To determine the suppressor activity, yeast strains were grown in liquid selective medium containing glucose, and the cultures were serially diluted and spotted onto glucose or galactose medium. Plates were incubated at 30 °C for 3 d before the images were acquired.

Quantification of Phagosome Ubiquitination Status.

Bone marrow progenitors from 6–10-wk-old female A/J mice were differentiated for 6 d with RPMI medium containing 20% FBS and 20% (vol/vol) in L-cell supernatant-conditioned medium as described previously (41). Macrophages were seeded into 24-well plates 12 d before infection at 2 × 105 per well. The cells were infected with L. pneumophila strains for 1 h at an MOI of 1. For ubiquitin recruitment analyses, macrophages were fixed and stained by standard procedures. Anti-L. pneumophila antibodies were used at a dilution of 1:5,000. Polyubiquitinated proteins were stained by the FK2 antibody (EMD Millipore) at a dilution of 1:50 followed by staining with goat anti-mouse IgG Secondary Antibody (Life Technologies). Lys63-linked polyubiquitin was likewise detected with a Lys63 linkage-specific antibody (Millipore). The recruitment of polyubiquitinated proteins was analyzed by Olympus IX-81 fluorescence microscope. Images retrieved from an Orca camera were processed with the IPlab software package (Scanalytic).

Protein Purification and Generation of Reagents.

The SidE DUB domains were cloned into pGEX6P-1 and transformed into Escherichia coli XL1-Blue or BL21 codon plus cells. Cultures were grown to an OD600 of 0.4–0.6 at 37 °C and induced with 200 µM IPTG. Protein was expressed at 18 °C for 16–18 h and the cells were lysed via French press. The lysate was then cleared by centrifugation at 100,000 × g for 1 h. The GST-fused constructs were then purified using standard GST fusion tag purification protocol. Protein samples were further purified by size exclusion chromatography (Superdex 75). Full-length SdeA was cloned into pQE30 and transformed into E. coli XL1-Blue. Cells harboring the full-length protein construct were grown to an OD600 of 0.5 at 37 °C and induced with 200 µM IPTG. After induction, the temperature was lowered to 18 °C for 18 h. The cells were then resuspended and lysed via French press. The lysate was then cleared by centrifugation at 100,000 × g for 1 h. The His-tagged protein was then purified following standard purification protocols. Selenomethionine-labeled protein was produced by growing E. coli in minimal media to an OD600 of 0.4–0.6. Cultures were then induced with 200 µM IPTG, and the media was supplemented with selenomethionine. The resultant protein was then purified following standard protocol as discussed earlier. DUB mutants were generated by using site-directed mutagenesis, and the sequences were confirmed by DNA sequencing. The resulting constructs were used following virtually identical protocols as described earlier. His-MBP-Nedd8-Ub (in pLou3; gift from Ronald Hay, University of Dundee, Dundee, United Kingdom) was purified following standard His-tagged protein purification protocol as outlined earlier (27).

Ubiquitin (1-76; WT and mutants) in pET26b (a gift from Yasuke Sato, University of Tokyo, Tokyo) was transformed into E. coli Rosetta cells. The cells were then grown to an OD600 of 0.4–0.6, induced with 200 µM IPTG, and grown for 16–18 h at 18 °C. Cultures were then harvested by centrifugation and the resultant pellet was lysed by French press. Ubiquitin was then purified on SP Sepharose resin. Ubiquitin-MESNa (in pTXB1) was transformed into BL21 cells, and cultures were grown to an OD600 of 0.4–0.6, at which point protein expression was induced with 200 µM IPTG at 18 °C for 16–18 h. The cells were harvested by centrifugation and lysed via French press. Ub-MESNa was then purified essentially as has been previously described (20). Glycine vinyl methyl ester was synthesized following a previously published procedure and coupled to Ub-MESNa by using semisynthetic methods as has been previously described (20). Resultant Ub-VME was purified using cation exchange chromatography using a MonoS column (GE Biosciences).

Diubiquitin substrates were synthesized in-house using enzymes specific to each chain type, as has been previously described (42). For Lys-11–linked diubiquitin, ubiquitin K11R K63R was incubated at 37 °C with GST-E1 and Ube2S until an appreciable amount of Lys-11–linked diubiquitin had formed (42). Lys-48–linked diubiquitin was generated by incubating ubiquitin with GST-E1 and CDC34 at 37 °C, and Lys-63 linkages were synthesized with GST-E1, Ubc13, and Uev1a at 37 °C (42). All reactions were quenched with 50 mM sodium acetate, pH 4.5, and further purified by using cation exchange chromatography (MonoS; GE Biosciences).

Diubiquitin Cleavage Assays.

Chain cleavage assays were conducted by using SdeA as well as the DUB domains from SdeA, SdeB, and SdeC. For Lys-63 diubiquitin cleavage assays, 50 nM of each enzyme was incubated with various concentrations of diubiquitin (10–180 µM) in 50 mM Tris, pH 7.4, 50 mM NaCl, 1 mM DTT for 5 min at room temperature. The assay was quenched with 5× SDS/PAGE buffer and analyzed by SDS/PAGE. The concentration of ubiquitin was quantified by using densitometric analysis in ImageJ and determined from a standard curve prepared on the same gel (43). Initial velocities were then plotted against substrate concentration and the kinetic parameters determined by fitting the data to a model describing Michaelis–Menten kinetics. For Lys-11– and Lys-48–linked diubiquitin chains, DUB assays were carried out essentially as described earlier, but the data could not be fit into a Michaelis–Menten model, presumably because of high Km values outside the concentration range studied.

Deubiquitination of polyubiquitinated GFP was accomplished by incubating 2 µM GFP-Ubn with 50 nM of each protein (full-length and DUB domains) for 10 min at room temperature. The reaction was quenched by the addition of 5× SDS/PAGE loading buffer and subsequently analyzed by SDS/PAGE. Deubiquitination was evidenced by the disappearance of the high molecular weight band and the appearance of unmodified GFP.

Generation and Purification of the SdeADub–Ub-VME Complex.

To generate the SdeADub–Ub-VME complex, purified SdeADub and Ub-VME were mixed in equimolar ratios and the pH was adjusted to 8.0. The reaction was then incubated at room temperature for 4 h and quenched with 50 mM Tris⋅HCl, pH 7.4. The covalent SdeADub–Ub-VME complex was then purified from the remaining unreacted reagents by passing the mixture over a MonoQ anion exchange column (GE Biosciences).

GFP-PY was purified from E. coli Rosetta cells and polyubiquitinated following previously published protocols (23). Briefly, GFP-PY was incubated at 37 °C with ubiquitin, GST-E1, Ubc4, and RSP5 for 6 h until a molecular weight of greater than 200 kDa was reached. The reaction mixture was then flash-frozen for further use.

Protein Crystallization and Structure Determination.

Protein crystallization trials were set up using the vapor diffusion technique with a sparse matrix screening protocol. Crystals of SdeADub Cys118Ala grew from 0.2 M potassium chloride, 0.05 M Hepes:NaOH, pH 7.5, 35% (vol/vol) pentaerythritol/propoxylate; crystals of the SdeADub–Ub-VME complex grew in 0.1 M Tris:HCl, 3.0 M sodium chloride; and SdeA1–163 from 0.1 M Tris:HCl, 3.0 M sodium chloride, 3% methyl-2,4-pentanediol. Diffraction data were collected at the Advanced Photon Source at Argonne National Laboratory and processed by using HKL2000 (44). The SdeA1–163 SeMet data set was phased de novo from anomalous signal collected at the selenium edge using Phenix Autosol, and a preliminary polyalanine model was built by using Phenix Autobuild. The structure was then refined by using Phenix Refine, correcting for pseudomerohedral twinning. Stereochemistry weighting and ADP refinement was applied through various rounds of refinement (Table S1). This model then served as a search model for molecular replacement (MR) of the SdeADub Cys118Ala crystals by using Phaser MR in Phenix. This search identified two subunits in the asymmetric unit. A model was built by using Phenix Autobuild and refined in Phenix refine (45). The crystallographic data collection and refinement parameters are listed in Table S1.

SdeADub C118A then served as a search model for the MR of SdeADub–Ub-VME crystals. The MR search was initially conducted in the P1 space group by using MolRep in the CCP4 suite (46, 47). Inspection of the map generated after rigid body refinement followed by restrained refinement revealed the presence of extra electron density corresponding to the unaccounted-for ubiquitin molecule. The C-terminal tail and β1–β2 hairpin turn of ubiquitin were first built into the density and subjected to refinement in RefMac (48, 49). When an appreciable portion of the hairpin turn and the C-terminal tail had been built, ubiquitin (PDB ID code 1UBQ) was aligned with these segments, which permitted the placement of ubiquitin near the binding interface (50). This model was used as a probe for a second round of MR by using MolRep in the P32 space group (48, 49). The structure was then refined in RefMac (48, 49). The crystallographic data collection and refinement parameters are listed in Table S1.

Diubiquitin and Nedd8 Cleavage Assays Using SdeADub Mutants.

SdeADub Lys63 diubiquitin cleavage assays were carried out in triplicate with 50 nM of each SdeADub mutant and 10 µM diubiquitin. To analyze the efficiency of diubiquitin cleavage, ImageJ was used to quantify the amount of ubiquitin that had built up after incubating for 5 min at room temperature. The amount of ubiquitin generated by each mutant was then normalized to the amount generated by the WT protein to deduce the relative catalytic efficiency. Similar methods were used to probe the effect of each mutant on the ability to cleave His-MBP-Nedd8-Ub, but the concentration of each enzyme construct was adjusted to 1 µM and the incubation time was extended to 30 min. Analysis was carried out as described for Lys63 diubiquitin cleavage.

Analytical Ultracentrifugation.

The sedimentation velocity experiments were performed on a Beckman Coulter XLA Analytical Ultracentrifuge. The samples were dialyzed overnight into 50 mM Tris⋅HCl, 50 mM NaCl, 1 mM DTT, pH 7.6. The samples were spun at 50,000 rpm at 20 °C in a two-sector charcoal Epon centerpiece (Beckman Coulter). The moving boundary was monitored at 280 nm. The c(s) distribution and hydrodynamic properties were determined by using SEDFIT (v. 14.7g) (51). The viscosity, density, and partial specific volume was calculated using SEDNTERP (sednterp.unh.edu/). The sedimentation coefficient distribution, c (s), were created using GUSSI (v. 1.05k).

Acknowledgments

We thank Andreas Martin, Yasuke Sato, and Ronald Hay for supplying constructs used in this study. We are grateful for the use of the Advanced Photon Source at Argonne National Laboratory at the General Medical Sciences and Cancer Institutes Structural Biology Facility beamline 23-ID-B. The Advanced Photon Source is an Office of Science User Facility operated for the US Department of Energy (DOE) Office of Science by Argonne National Laboratory and is supported by the DOE under Contract DE-AC02-06CH11357. This work was supported by National Institutes of Health Grants 2R01GM103401 (to C.D.), R56AI103168 (to Z.-Q.L.), K02AI085403 (to Z.-Q.L.), and R21AI105714 (to Z.-Q.L.).

Footnotes

The authors declare no conflict of interest.

This article is a PNAS Direct Submission.

Data deposition: The atomic coordinates and structure factors have been deposited in the Protein Data Bank, www.pdb.org (PDB ID codes 5CRA, 5CRB, and 5CRC).

This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1514568112/-/DCSupplemental.

References

  • 1.Komander D, Rape M. The ubiquitin code. Annu Rev Biochem. 2012;81:203–229. doi: 10.1146/annurev-biochem-060310-170328. [DOI] [PubMed] [Google Scholar]
  • 2.Nijman SM, et al. A genomic and functional inventory of deubiquitinating enzymes. Cell. 2005;123(5):773–786. doi: 10.1016/j.cell.2005.11.007. [DOI] [PubMed] [Google Scholar]
  • 3.Reyes-Turcu FE, Ventii KH, Wilkinson KD. Regulation and cellular roles of ubiquitin-specific deubiquitinating enzymes. Annu Rev Biochem. 2009;78:363–397. doi: 10.1146/annurev.biochem.78.082307.091526. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Zhou Y, Zhu Y. Diversity of bacterial manipulation of the host ubiquitin pathways. Cell Microbiol. 2015;17(1):26–34. doi: 10.1111/cmi.12384. [DOI] [PubMed] [Google Scholar]
  • 5.Rytkönen A, et al. SseL, a Salmonella deubiquitinase required for macrophage killing and virulence. Proc Natl Acad Sci USA. 2007;104(9):3502–3507. doi: 10.1073/pnas.0610095104. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Claessen JH, et al. Catch-and-release probes applied to semi-intact cells reveal ubiquitin-specific protease expression in Chlamydia trachomatis infection. Chembiochem. 2013;14(3):343–352. doi: 10.1002/cbic.201200701. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Catic A, Misaghi S, Korbel GA, Ploegh HL. ElaD, a Deubiquitinating protease expressed by E. coli. PLoS One. 2007;2(4):e381. doi: 10.1371/journal.pone.0000381. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Rawlings ND, Waller M, Barrett AJ, Bateman A. MEROPS: The database of proteolytic enzymes, their substrates and inhibitors. Nucleic Acids Res. 2014;42(Database issue):D503–D509. doi: 10.1093/nar/gkt953. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Hubber A, Kubori T, Nagai H. Modulation of the ubiquitination machinery by Legionella. Curr Top Microbiol Immunol. 2013;376:227–247. doi: 10.1007/82_2013_343. [DOI] [PubMed] [Google Scholar]
  • 10.Dorer MS, Kirton D, Bader JS, Isberg RR. RNA interference analysis of Legionella in Drosophila cells: Exploitation of early secretory apparatus dynamics. PLoS Pathog. 2006;2(4):e34. doi: 10.1371/journal.ppat.0020034. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 11.Zhu W, et al. Comprehensive identification of protein substrates of the Dot/Icm type IV transporter of Legionella pneumophila. PLoS One. 2011;6(3):e17638. doi: 10.1371/journal.pone.0017638. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Angot A, Vergunst A, Genin S, Peeters N. Exploitation of eukaryotic ubiquitin signaling pathways by effectors translocated by bacterial type III and type IV secretion systems. PLoS Pathog. 2007;3(1):e3. doi: 10.1371/journal.ppat.0030003. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.Habyarimana F, et al. Role for the Ankyrin eukaryotic-like genes of Legionella pneumophila in parasitism of protozoan hosts and human macrophages. Environ Microbiol. 2008;10(6):1460–1474. doi: 10.1111/j.1462-2920.2007.01560.x. [DOI] [PubMed] [Google Scholar]
  • 14.Kubori T, Hyakutake A, Nagai H. Legionella translocates an E3 ubiquitin ligase that has multiple U-boxes with distinct functions. Mol Microbiol. 2008;67(6):1307–1319. doi: 10.1111/j.1365-2958.2008.06124.x. [DOI] [PubMed] [Google Scholar]
  • 15.Brüggemann H, et al. Virulence strategies for infecting phagocytes deduced from the in vivo transcriptional program of Legionella pneumophila. Cell Microbiol. 2006;8(8):1228–1240. doi: 10.1111/j.1462-5822.2006.00703.x. [DOI] [PubMed] [Google Scholar]
  • 16.Zeng LR, Park CH, Venu RC, Gough J, Wang GL. Classification, expression pattern, and E3 ligase activity assay of rice U-box-containing proteins. Mol Plant. 2008;1(5):800–815. doi: 10.1093/mp/ssn044. [DOI] [PubMed] [Google Scholar]
  • 17.Ensminger AW, Isberg RR. E3 ubiquitin ligase activity and targeting of BAT3 by multiple Legionella pneumophila translocated substrates. Infect Immun. 2010;78(9):3905–3919. doi: 10.1128/IAI.00344-10. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Hsu F, et al. The Legionella effector SidC defines a unique family of ubiquitin ligases important for bacterial phagosomal remodeling. Proc Natl Acad Sci USA. 2014;111(29):10538–10543. doi: 10.1073/pnas.1402605111. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Xu L, Luo ZQ. Cell biology of infection by Legionella pneumophila. Microbes Infect. 2013;15(2):157–167. doi: 10.1016/j.micinf.2012.11.001. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Borodovsky A, et al. A novel active site-directed probe specific for deubiquitylating enzymes reveals proteasome association of USP14. EMBO J. 2001;20(18):5187–5196. doi: 10.1093/emboj/20.18.5187. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Xu P, et al. Quantitative proteomics reveals the function of unconventional ubiquitin chains in proteasomal degradation. Cell. 2009;137(1):133–145. doi: 10.1016/j.cell.2009.01.041. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Kim HC, Huibregtse JM. Polyubiquitination by HECT E3s and the determinants of chain type specificity. Mol Cell Biol. 2009;29(12):3307–3318. doi: 10.1128/MCB.00240-09. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Beckwith R, Estrin E, Worden EJ, Martin A. Reconstitution of the 26S proteasome reveals functional asymmetries in its AAA+ unfoldase. Nat Struct Mol Biol. 2013;20(10):1164–1172. doi: 10.1038/nsmb.2659. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Luo ZQ, Isberg RR. Multiple substrates of the Legionella pneumophila Dot/Icm system identified by interbacterial protein transfer. Proc Natl Acad Sci USA. 2004;101(3):841–846. doi: 10.1073/pnas.0304916101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 25.Bardill JP, Miller JL, Vogel JP. IcmS-dependent translocation of SdeA into macrophages by the Legionella pneumophila type IV secretion system. Mol Microbiol. 2005;56(1):90–103. doi: 10.1111/j.1365-2958.2005.04539.x. [DOI] [PubMed] [Google Scholar]
  • 26.Schulman BA, Harper JW. Ubiquitin-like protein activation by E1 enzymes: The apex for downstream signalling pathways. Nat Rev Mol Cell Biol. 2009;10(5):319–331. doi: 10.1038/nrm2673. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Shen LN, et al. Structural basis of NEDD8 ubiquitin discrimination by the deNEDDylating enzyme NEDP1. EMBO J. 2005;24(7):1341–1351. doi: 10.1038/sj.emboj.7600628. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 28.Reverter D, et al. Structure of a complex between Nedd8 and the Ulp/Senp protease family member Den1. J Mol Biol. 2005;345(1):141–151. doi: 10.1016/j.jmb.2004.10.022. [DOI] [PubMed] [Google Scholar]
  • 29.Holm L, Rosenstrom P. Dali server: Conservation mapping in 3D. Nucleic Acids Res. 2010;38(Web server issue):W545–W549. doi: 10.1093/nar/gkq366. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Lima CD, Reverter D. Structure of the human SENP7 catalytic domain and poly-SUMO deconjugation activities for SENP6 and SENP7. J Biol Chem. 2008;283(46):32045–32055. doi: 10.1074/jbc.M805655200. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Krissinel E, Henrick K. Inference of macromolecular assemblies from crystalline state. J Mol Biol. 2007;372(3):774–797. doi: 10.1016/j.jmb.2007.05.022. [DOI] [PubMed] [Google Scholar]
  • 32.Price CT, et al. Molecular mimicry by an F-box effector of Legionella pneumophila hijacks a conserved polyubiquitination machinery within macrophages and protozoa. PLoS Pathog. 2009;5(12):e1000704. doi: 10.1371/journal.ppat.1000704. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 33.Neunuebel MR, et al. De-AMPylation of the small GTPase Rab1 by the pathogen Legionella pneumophila. Science. 2011;333(6041):453–456. doi: 10.1126/science.1207193. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Tan Y, Arnold RJ, Luo ZQ. Legionella pneumophila regulates the small GTPase Rab1 activity by reversible phosphorylcholination. Proc Natl Acad Sci USA. 2011;108(52):21212–21217. doi: 10.1073/pnas.1114023109. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 35.Jeong KC, Sexton JA, Vogel JP. Spatiotemporal regulation of a Legionella pneumophila T4SS substrate by the metaeffector SidJ. PLoS Pathog. 2015;11(3):e1004695. doi: 10.1371/journal.ppat.1004695. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 36.Havey JC, Roy CR. Toxicity and SidJ-mediated suppression of toxicity require distinct regions in the SidE family of Legionella effectors. Infect Immun. 2015;83(9):3506–3514. doi: 10.1128/IAI.00497-15. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.Liu Y, Luo ZQ. The Legionella pneumophila effector SidJ is required for efficient recruitment of endoplasmic reticulum proteins to the bacterial phagosome. Infect Immun. 2007;75(2):592–603. doi: 10.1128/IAI.01278-06. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Xirodimas DP. Novel substrates and functions for the ubiquitin-like molecule NEDD8. Biochem Soc Trans. 2008;36(Pt 5):802–806. doi: 10.1042/BST0360802. [DOI] [PubMed] [Google Scholar]
  • 39.Souphron J, et al. Structural dissection of a gating mechanism preventing misactivation of ubiquitin by NEDD8’s E1. Biochemistry. 2008;47(34):8961–8969. doi: 10.1021/bi800604c. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 40.Mesquita FS, et al. The Salmonella deubiquitinase SseL inhibits selective autophagy of cytosolic aggregates. PLoS Pathog. 2012;8(6):e1002743. doi: 10.1371/journal.ppat.1002743. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 41.Swanson MS, Isberg RR. Association of Legionella pneumophila with the macrophage endoplasmic reticulum. Infect Immun. 1995;63(9):3609–3620. doi: 10.1128/iai.63.9.3609-3620.1995. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 42.Dong KC, et al. Preparation of distinct ubiquitin chain reagents of high purity and yield. Structure. 2011;19(8):1053–1063. doi: 10.1016/j.str.2011.06.010. [DOI] [PubMed] [Google Scholar]
  • 43.Schneider CA, Rasband WS, Eliceiri KW. NIH Image to ImageJ: 25 years of image analysis. Nat Methods. 2012;9(7):671–675. doi: 10.1038/nmeth.2089. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 44.Otwinowski Z, Minor W. Processing of X-ray diffraction data collected in oscillation mode. Methods Enzymol. 1997;276(part A):307–326. doi: 10.1016/S0076-6879(97)76066-X. [DOI] [PubMed] [Google Scholar]
  • 45.Adams PD, et al. PHENIX: A comprehensive Python-based system for macromolecular structure solution. Acta Crystallogr D Biol Crystallogr. 2010;66(pt 2):213–221. doi: 10.1107/S0907444909052925. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 46.Vagin A, Teplyakov A. Molecular replacement with MOLREP. Acta Crystallogr D Biol Crystallogr. 2010;66(pt 1):22–25. doi: 10.1107/S0907444909042589. [DOI] [PubMed] [Google Scholar]
  • 47.Winn MD, et al. Overview of the CCP4 suite and current developments. Acta Crystallogr D Biol Crystallogr. 2011;67(pt 4):235–242. doi: 10.1107/S0907444910045749. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 48.Murshudov GN, Vagin AA, Dodson EJ. Refinement of macromolecular structures by the maximum-likelihood method. Acta Crystallogr D Biol Crystallogr. 1997;53(pt 3):240–255. doi: 10.1107/S0907444996012255. [DOI] [PubMed] [Google Scholar]
  • 49.Murshudov GN, Vagin AA, Lebedev A, Wilson KS, Dodson EJ. Efficient anisotropic refinement of macromolecular structures using FFT. Acta Crystallogr D Biol Crystallogr. 1999;55(pt 1):247–255. doi: 10.1107/S090744499801405X. [DOI] [PubMed] [Google Scholar]
  • 50.Vijay-Kumar S, Bugg CE, Cook WJ. Structure of ubiquitin refined at 1.8 A resolution. J Mol Biol. 1987;194(3):531–544. doi: 10.1016/0022-2836(87)90679-6. [DOI] [PubMed] [Google Scholar]
  • 51.Schuck P. Size-distribution analysis of macromolecules by sedimentation velocity ultracentrifugation and lamm equation modeling. Biophys J. 2000;78(3):1606–1619. doi: 10.1016/S0006-3495(00)76713-0. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES