Article | Open | Published:

Rpn11-mediated ubiquitin processing in an ancestral archaeal ubiquitination system

Nature Communicationsvolume 9, Article number: 2696 (2018) | Download Citation

Abstract

While protein ubiquitination was long believed to be a truly eukaryotic feature, recently sequenced genomes revealed complete ubiquitin (Ub) modification operons in archaea. Here, we present the structural and mechanistic characterization of an archaeal Rpn11 deubiquitinase from Caldiarchaeum subterraneum, CsRpn11, and its role in the processing of CsUb precursor and ubiquitinated proteins. CsRpn11 activity is affected by the catalytic metal ion type, small molecule inhibitors, sequence characteristics at the cleavage site, and the folding state of CsUb-conjugated proteins. Comparison of CsRpn11 and CsRpn11–CsUb crystal structures reveals a crucial conformational switch in the CsRpn11 Ins-1 site, which positions CsUb for catalysis. The presence of this transition in a primordial soluble Rpn11 thus predates the evolution of eukaryotic Rpn11 immobilized in the proteasomal lid. Complementing phylogenetic studies, which designate CsRpn11 and CsUb as close homologs of the respective eukaryotic proteins, our results provide experimental support for an archaeal origin of protein ubiquitination.

Introduction

Protein ubiquitination regulates a wide range of physiological processes, often by targeting modified substrate proteins for degradation by the proteasome1. Substrates can be (poly)ubiquitinated via isopeptide bonds by a cascade of E1, E2, and E3 enzymes, a process that is reversed by specific deubiquitinases, among them zinc-dependent JAMM (JAB1/MPN/Mov34) proteases like the proteasomal Rpn112,3,4. Although classical ubiquitination is thought to be restricted to eukaryotes, several distinct but evolutionary-related pathways are present in prokaryotes, which usually comprise just one ubiquitin (Ub)-, E1- and JAMM homolog each5. These systems are typically involved in cofactor synthesis, such as thiamine or molybdenum cofactor, but can also be bifunctional, as shown for the archaeon Haloferax volcanii. Here, SAMPs (small archaeal modifier protein) are also used to modify protein functions or to mark substrates for proteasomal degradation6,7. However, given the absence of E2 and E3 enzymes in H. volcanii and other SAMP-containing archaea, and the evolutionary distance between SAMP and Ub, it seems unlikely that the SAMP system is the direct progenitor of the eukaryotic ubiquitination system8.

The first complete archaeal Ub modifier system, including E2 and E3 enzymes, was discovered in 2011 in Candidatus Caldiarchaeum subterraneum9. Remarkably, all involved proteins were found to be far more similar to their eukaryotic counterparts than to any prokaryotic homologs. Thus, eukaryote-type protein ubiquitination might already have evolved in archaea. This interpretation was supported by the more recent discovery of Asgard archaea, which harbor several ancestral eukaryotic features and whose genomes also contain potential Ub modifier systems10. In line with this, the capability of C. subterraneum E1, E2, and E3 enzymes to conjugate Ub to an artificial substrate protein suggests that these primordial modification systems may have an equivalent function in these archaea11.

C. subterraneum Ub (CsUb), E1, E2, and E3 are organized in a single operon, adjacent to a second E3 protein and a JAMM protease (CsRpn11) with high sequence similarity to eukaryotic Rpn119. In eukaryotes, this deubiquitinase cannot act on its own, but is embedded within the proteasome lid, wherein it forms a heterodimer with an inactive homolog, Rpn812. This organization is retained in paralogous eukaryotic structures, known as PCI complexes (Proteasome—COP9 signalosome—Initiation factor 3), but not known to exist in archaea13,14. In contrast to Rpn11-related proteases like AMSH, which act on Ub in isolation and are constitutively active15,16,17, eukaryotic Rpn11 was shown to undergo a conformational switch at its Ins-1 site upon Ub binding. This was interpreted to be a regulatory feature, allowing deubiquitination to occur only after the Ub-conjugated substrate became committed to unfolding and degradation by the proteasome18.

Here, we analyze the evolutionary relationships of CsRpn11 and CsUb with their eukaryotic homologs. Our bioinformatic, structural, and biochemical results reveal unique features of the archaeal proteins, but also remarkable conceptual similarities with their eukaryotic counterparts. They not only bolster the hypothesis of an ancestral archaeal Ub modification system, but also provide insight into the functioning and mechanism of eukaryotic Rpn11-like enzymes.

Results and discussion

Co-evolution of archaeal ubiquitins and Rpn11-like proteins

To put the archaeal Ub modification system into an evolutionary context, we started out our investigation with an in-depth sequence analysis of CsRpn11 and CsUb. While CsRpn11 can be easily recognized as a member of the JAMM protease family, its role in a putative ancestral ubiquitination system should be reflected by its particular evolutionary relationship to eukaryotic Rpn11, as compared to other archaeal JAMM proteases. To look into this aspect, we built a bioinformatic map of the JAMM protease universe, by searching for JAMM homologs in the non-redundant protein sequence database and clustering them by pairwise sequence similarity (Fig. 1a). In the resulting CLANS map19, the eukaryotic active PCI complex deubiquitinases (CSN5, Rpn11; eIF3H is inactive) form a single cluster that is centrally located between the other eukaryotic clusters and forms the strongest connections to prokaryotic sequences. Further removed are the inactive PCI complex subunits CSN6, eIF3F, and Rpn8 that also cluster in close vicinity to one another, highlighting the paralogous relationship between Rpn8–Rpn11, eIF3H-eIF3F, and CSN5-CSN6.

Fig. 1
Fig. 1

Sequence relationships of JAMM proteases and ubiquitin-like proteins. a A cluster map of 1543 JAMM core domain sequences. Sequences are represented by dots, the line coloring reflects BLAST p values; the darker a line, the lower the p value. For simplicity, the map does not include eukaryotic sequences of the prp8, KIAA0157, and FLJ14981 type as well as bacterial lysM-associated JAMM sequences. For prokaryotic JAMMs, the genomic or functional (asterisks) association with E1/E2/E3 proteins is shown. MYSM1 is a histone H2A deubiquitinase, BRCC36 and AMSH are K63-specific deubiquitinases, and CSN5 cleaves Ub-like Nedd859. CsRpn11 is marked in magenta. b A cluster map of 1473 Ub-like sequences, prepared in the same way as the JAMM cluster map. UFM, Urm1, Sumo, Nedd8, ISG15, FAT10, and FUBI are eukaryotic Ub-like modifiers that can be conjugated to target proteins in a similar fashion as Ub8. MoaD and ThiS-like proteins function in prokaryotic cofactor synthesis, but can also modify target proteins in some archaea6. The inset shows the ubiquitin cluster containing CsUb, marked in magenta

In contrast to these well-characterized proteins, many prokaryotic JAMMs are of unknown function. Recently, two groups have been described20: JAMM-2 lacks independent activity, whereas isolated JAMM-1 can act as desampylase. While the clusters formed by these sequences lie distant from the eukaryotic ones, our analysis reveals a novel third group, JAMM-3, with higher similarity to eukaryotic Rpn11 and CSN5 but only poor connections to other eukaryotic family members. The closest connections to Rpn11, however, are made by JAMMs from C. subterraneum and Asgard archaea, which are centrally located between the Rpn11, Brcc36, and AMSH clusters21. Remarkably, while prokaryotic JAMMs which cluster distant from Rpn11 are functionally associated with just Ub and E1 homologs, sequences that cluster closer to Rpn11 are found in operons with Ub-, E1-, and E2-homologs. Finally, C. subterraneum and Asgard archaea, whose JAMM sequences are most similar to eukaryotic Rpn11, contain in addition E3-like RING finger proteins, further complementing the ubiquitination machinery. Thus, it appears that the increase in complexity of the Ub modification system was accompanied by the evolution of increasingly Rpn11-like JAMM sequences, with CsRpn11 at the apex of this process.

Likewise, a cluster analysis of Ub-like proteins (Fig. 1b) reveals eukaryote-like Ub sequences in E2- and E3-containing archaea, while other prokaryotes only encode for more distant homologs. Urm1, previously proposed as potential Ub ancestor3, is found distant from classical Ub and more closely related to prokaryotic homologs like MoaD and ThiS. Again, the closest connections to eukaryotic ubiquitin are made by sequences from Asgard archaea and Caldiarchaeum (dark violet, magenta; enlarged inset), CsUb being up close with 31% sequence identity (Fig. 2a). The Ub modfication system in these organisms thus has the features expected for a predecessor of the eukaryotic Ub modification system.

Fig. 2
Fig. 2

Crystal structure of the ubiquitin CsUb from the archaeon C. subterraneum. Sequence alignment (a) and structure comparison (b) of CsUb and H. sapiens Ub (HsUb; PDB 1D3Z). The five-stranded sheet (red) and the central helix (green) are highlighted. Residues that form important backbone (gray) or hydrophobic (yellow) interactions with CsRpn11 or AMSH are shown as sticks (see Fig. 3). In the alignment, identical (asterisks) and similar (colons) residues are indicated

Crystal structure of the C. subterraneum ubiquitin CsUb

To learn more about the function and mechanism of the individual components comprising the archaeal Ub modification system, we set out to characterize them in molecular detail. As C. subterraneum cannot be cultured, we synthesized CsUb (Csub_C1474) and CsRpn11 (Csub_C1473) genes and recombinantly produced the proteins in E. coli. Fitting to the thermophilic nature of C. subterraneum9, CsUb is an extremely thermostable monomeric protein (Tm > 95 °C in circular dichroism heat-denaturation studies, Supplementary Fig. 1). The CsUb gene encodes for a precursor of 87 amino acids (Ub-pre). After cleavage by CsRpn11 (see below), the carboxyl group of Gly78, which is the reactive part in activation and conjugation reactions, is exposed in mature CsUb11. While an unpublished CsUb NMR solution structure has been deposited (PDB 2MQJ), in crystallization trials with mature CsUb we obtained diffracting crystals that yielded data to 1.05 Å, enabling structure analysis at atomic resolution (Fig. 2b). We could solve the structure via molecular replacement using human ubiquitin as a search model, revealing for CsUb the classical β-grasp fold with a two-residue insertion in the first-loop region. In agreement with the sequence similarities in the cluster map (Fig. 1b), CsUb also superimposes best with human Ub (DALI Z-Score 12.2), but is more distinct from so far characterized prokaryotic Ub-like proteins, such as H. volcanii MoaD/SAMP1 (Z = 6.9) or ThiS-like/SAMP2 (Z = 5.4; Supplementary Table 1). Notable structure features are a hydrophobic patch (Fig. 2b, residues Val9, Leu38, Val70, and Ile72), which in eukaryotic Ub is known to be critical for interactions with other proteins22, and eight surface-exposed Lys residues. In eukaryotes, the side chains of Lys residues are used for formation of isopeptide-linked poly-Ub chains, resulting in a variety of linkage types23. Though the CsUb Lys are found at different surface locations, except for Lys31 (Lys29 in HsUb; Supplementary Fig. 2), a similar formation of poly-CsUb chains cannot be excluded11, given that eukaryotic Ub homologs, such as Sumo or Nedd8, also use differently located Lys for such assemblies24,25.

Structure of the C. subterraneum deubiquitinase CsRpn11

To determine crystal structures for CsRpn11, we used the full-length wild-type form and a series of truncated proteins with deletions C-terminal of the JAMM core domain. Using these constructs, we obtained crystals for full-length CsRpn11 and truncated CsRpn11Δ149–202, for which we collected data to 1.65 Å and 1.35 Å resolution. The CsRpn11 structure could be solved by molecular replacement using the Rpn11 coordinates from a Saccharomyces cerevisiae Rpn8–Rpn11 heterodimer. We located two protomers in the asymmetric unit, which form a homodimer grossly reminiscent of the Rpn8–Rpn11 heterodimer. However, while the latter is assembled in an antiparallel fashion, the CsRpn11 homodimer is parallel, with an interface formed by the first and the fourth alpha-helix, H1 and H4, of CsRpn11 (Supplementary Fig. 3). In the truncated CsRpn11Δ149–202 structure, however, which is lacking H4, and which we solved on the basis of the full-length Rpn11 coordinates, this dimerization is not observed. Notably, based on static light-scattering (SEC-MALS) measurements, CsRpn11 appears to be monomeric in solution (Supplementary Fig. 4). Such a disparity, dimeric crystal forms vs. monomers in solution, was already noted for other JAMM and Rpn11-like proteins16,26,27. The physiological relevance of these dimers is unclear, considering that the dimerization interfaces in the respective crystal structures differ (Supplementary Fig. 3). Moreover, JAMM protease from Pyrococcus furiosus has been found to be a monomer/dimer mixture in solution, of which both forms are active20.

In structure superimpositions, CsRpn11 displays the highest similarity to S. cerevisiae Rpn11 (DALI Z-Score 21.2), but also superimposes well with CSN5 (Z = 19.2) or BRCC36 (Z = 19.7). By contrast, it is less similar to AMSH (Z = 15.3) or known structures of other prokaryotic JAMMs, such as P. furiosus JAMM-120 (Z = 15.8; Supplementary Table 2). Common to all these proteins is the JAMM protease core, a seven-stranded β-barrel with the topology S1-S3-S2-S4-S5-S6-S7-S1, that is surrounded by three helices (Fig. 3a, b). This region is highly conserved between CsRpn11 and its eukaryotic homologs (33% identity to human HsRpn11) and contains the conserved active site residues Glu24, His83, His85, Ser93, and Asp96 (marked by black boxes in Fig. 3a). The core is flanked by helices H4 and H5, which are not required for CsRpn11 activity (see below), and which are absent in SAMP-specific JAMM proteases.

Fig. 3
Fig. 3

Crystal structures of the deubiquitinase CsRpn11 and of the CsRpn11–CsUb complex from the archaeon C. subterraneum. a Structure-based sequence alignment of CsRpn11, S. cerevisiae Rpn11 (ScRpn11), and H. sapiens AMSH-LP (HsAMSH-LP). The color scheme is as in Fig. 2, except that catalytic residues are wrapped in black boxes and that ScRpn11 Gly77 and equivalent residues are highlighted in magenta. Ins-1 and Ins-2 regions (see main text) are shown in cyan, the Ins-1 β-sheets induced by CsUb binding are indicated by arrows. AMSH Ins-2 and C terminus differ from the corresponding elements in Rpn11 and are not shown in the alignment. b The crystal structures of CsRpn11 and CsRpn11–CsUb, with the active site zinc ion shown in black. The structure of C-terminally truncated eukaryotic Rpn11 from S. cerevisiae (PDB 4O8X) is shown for comparison. The Ins-2 region, which is not resolved in the S. cerevisiae Rpn11 structure, is modeled based on the structure of proteasome-associated human Rpn11 (PDB 5T0C). Residues 174–202, including H5, are not resolved in the CsRpn11 structure and the corresponding region is also absent from the truncated S. cerevisiae Rpn11 structure. CsUb is colored gray. c Close-up views of the active site in CsRpn11 crystal structures illustrate the catalytic mechanism16. The CsUb-free CsRpn11 structure (left; PDB 6FJU) represents the substrate-accepting state. The transition state is modeled: Upon CsUb binding, the catalytic water performs a nucleophilic attack on the Gly78 carbonyl carbon (middle left; CsRpn11–CsUb (PDB 6FNO), shown with the Ub backbone of AMSH-Ub2 (PDB 4NQL16) aligned to CsUb (not shown)), yielding processed CsUb (middle right; PDB 6FNN). Binding of a new catalytic water molecule regenerates the active site and possibly facilitates CsUb dissociation (right; PDB 6FNO). d, e Critical interactions between CsRpn11 and CsUb in the same orientation as in b. Shown are hydrophobic contacts between CsUb and CsRpn11, and the backbone coordination of the CsUb C terminus that results in β-sheet formation in the Rpn11 Ins-1 site. For simplicity, only side chains that are involved in these contacts are shown

When comparing CsRpn11 with eukaryotic Rpn11, an obvious difference concerns the positioning of the latter protein within the proteasomal lid. Eukaryotic Rpn11 has an extra N-terminal helix (residues 1–23 in ScRpn11), further C-terminal helices, and an insertion between S6 and S7, known as Ins-217 (Fig. 3a, b; N and C termini are not resolved). These elements anchor the protein in the proteasomal lid complex12,28, but are not involved in substrate binding. By contrast, in the non-proteasomal JAMM-type deubiquitinase AMSH, Ins-2 interacts with the proximal Ub in di-Ub substrates and determines Ub–Ub linkage-type specificity15. The absence of Ins-2 in CsRpn11 suggests that the archaeal enzyme either does not encounter poly-CsUb chains, or—should they occur—has no preference for certain linkage types.

Another obvious difference concerns the conserved Ins-1 region, an insertion in the JAMM core, which recognizes and positions the Ub C terminus for cleavage. In eukaryotic unliganded Rpn11, Ins-1 is found in a single, well-defined closed conformation, blocking access to the catalytic groove (Fig. 3b and Supplementary Fig. 5)17,28. In CsRpn11, however, Ins-1 displays a certain degree of conformational flexibility: In one protomer of the full-length structure it is fully ordered, but partially disordered in the other. In both, the conformation is different from the eukaryotic one, but both obstruct the catalytic groove in a similar fashion, suggesting a conserved function of this insertion (Fig. 3b and Supplementary Fig. 5).

CsUb induces a conformational switch in CsRpn11 Ins-1

To obtain structural insight into the CsRpn11–CsUb interaction, we performed co-crystallization trials of CsRpn11Δ149–202 and CsUb and obtained crystals diffracting to 1.85 Å resolution. The structure was solved by molecular replacement using the CsRpn11Δ149–202 and CsUb coordinates and indeed revealed the architecture of the CsRpn11–CsUb complex (Fig. 3b and Supplementary Figs. 5 and 6). The complex is stabilized by a network of hydrogen bonds and a hydrophobic interaction involving the CsUb hydrophobic patch (Figs. 2b and 3e). Interestingly, the CsUb C-terminal tail is now found in a more elongated conformation, extending into the CsRpn11Δ149–202 binding groove which is bounded by H3 on one, and the Ins-1 region and H2 on the other side (Fig. 3b and Supplementary Figs. 5 and 6). Compared to unliganded CsRpn11, we see that Ins-1 has undergone a major transition in the complex with CsUb. Via an induced-fit-binding mechanism it is now ordered into a β-hairpin that associates with a newly formed β-strand of the CsUb C terminus. The result is a three-stranded β-sheet, which positions CsUb correctly in the binding groove and its ultimate residue Gly78 precisely at the cleavage site (Fig. 3b–d). In support of this positioning function, mutations in eukaryotic Rpn11 Ins-1 lead to severe catalytic defects17. Moreover, in structures of the eukaryotic Rpn11-Ub and AMSH-Ub complexes, but also unliganded AMSH, Ins-1 forms a short β-hairpin and the active site is accessible13,15,28. It has been proposed18 that the closed Rpn11 Ins-1 conformation is pivotal to prevent premature Ub cleavage at the proteasome, with Rpn11 becoming only active through the mechanical pulling on the substrate by the 19S AAA motor18. A flexible residue in the Ins-1 loop (Gly77 in ScRpn11; highlighted in magenta in Fig. 3a) would give it the necessary malleability to adopt the closed conformation, whereas constitutively active DUBs, like AMSH, which function without the intricacies of proteasomal coupling of unfolding and degradation, have a more rigid Pro at the equivalent position and constitutively feature a β-hairpin also in the Ub-free state15. CsRpn11, however, contains a Pro in the Ins-1 loop, and yet Ins-1 exists in two states and readily undergoes a conformational switch upon substrate binding, as seen in our structures above (Supplementary Fig. 5). The ability to undergo this transition thus cannot solely hinge on the presence of a flexible Gly residue in Ins-1. Moreover, the transition is not restricted to a proteasome-embedded Rpn11, but an integral feature also of CsRpn11-like proteins acting in solution. Our results show that the Ub-binding mode of AMSH, Rpn11, and CSN5, which is similar to that of the SAMP–JAMM interaction20, was already established in an archaeal ancestor, and that CsUb binding alone can trigger the conformational switch in Ins-1, obviating the need for additional factors.

The CsRpn11–CsUb complex structure described above represents the state immediately after the cleavage reaction, with the CsUb C terminus coordinating the catalytic zinc ion. This ion, however, is found with only partial occupancy in our structure. In an attempt to obtain full occupancy, we soaked CsRpn11Δ149–202–CsUb crystals with ZnCl2 and indeed obtained the structure of a completely Zn2+-bound complex. Unexpectedly though, this structure now represents a later step in the catalytic cycle: In addition to Zn2+, a new catalytic water molecule is bound (Fig. 3c). It is found in the same place as in the unliganded CsRpn11 structure, but in the complex it displaces the CsUb C terminus into the second coordination sphere of the metal, which can be regarded as the initiation of CsUb release.

Substrate discrimination by CsRpn11 and CsJAMM protease

Eukaryotic Ub is synthesized in precursor form and processed by various deubiquitinases (DUBs) in the cytosol29. In contrast, the embedding of eukaryotic Rpn11 in the proteasomal lid precludes this physiological activity and limits its action to poly-Ub proteins, which are targeted to the proteasome for degradation. This constraint does not apply to the archaeal CsRpn11, which can act on both CsUb-pre and Ub conjugates11. In fact, homologs of eukaryotic non-JAMM DUBs have not been found yet in archaea. We monitored CsUb precursor (CsUb-pre) cleavage by CsRpn11 via SDS-PAGE and mass spectrometry (Fig. 4a, c). The determined masses show that CsUb-pre is cleaved precisely after the C-terminal Gly–Gly motif (Fig. 4a), while the C. subterraneum SAMP precursors, Csub_C0702 and Csub_C1603, were not processed at all (Fig. 4e). Likewise, neither linearly linked human Ub (HsUb2), nor Lys48- or Lys63-isopeptide linked HsUb2 were suitable substrates (Fig. 4e). In this respect, CsRpn11 markedly differs from the rather promiscuous P. furiosus SAMP-protease JAMM-1, which readily cleaves different H. volcanii SAMPs and even human Ub conjugates20. The high specificity of CsRpn11 for CsUb may reflect its co-existence with a CsSAMP/CsJAMM system in C. subterraneum and the resulting need to avoid cross-reactivity. In support of this hypothesis, we find that CsJAMM can only cleave CsSAMP precursors, but not CsUb-pre or HsUb2 (Supplementary Fig. 8a). In contrast, less discriminative JAMM proteases from other archaea may not be under such constraints, as in vivo they solely encounter their respective SAMP proteins as substrates.

Fig. 4
Fig. 4

CsRpn11 specifically processes CsUb precursor (CsUb-pre) at the Gly–Gly motif. a Mass spectrometric profile of CsUb-pre before and after incubation with CsRpn11. The mass of the reaction product, mature CsUb (CsUb), corresponds to CsUb-pre without the nine amino acid fragment succeeding the Gly–Gly motif. All masses refer to N-terminally His6-tagged CsUb (see methods). b Microscale thermophoresis (MST)-binding curve for KD determination of the CsRpnΔ149–202–CsUb interaction based on three independent experiments. c, d Sample gels used for KM determination of CsUb-pre processing by full-length and truncated CsRpn11. The resulting Michaelis–Menten plot is based on three independent experiments. e SDS-PAGE analysis of CsRpn11 substrate specificity. CsRpn11 cleaves CsUb-pre but is inactive toward C. subterraneum SAMP precursors Csub_C0702 and Csub_C1603 (CsMoaD), as well as isopeptide- (Lys48 or Lys63) and linearly linked human diubiquitin (HsUb2). The gel shows two lanes for each of the indicated substrates, before (left) and after (right) treatment with CsRpn11Δ149–202. The complete gels are shown in Supplementary Fig. 7

The kinetic parameters of the CsRpn11 enzyme were determined for full-length CsRpn11 and CsRpnΔ149–202 via gel band quantification and microscale thermophoresis (MST; Fig. 4b, c). At 45 °C, truncated CsRpn11 processed CsUb-pre with a KM of 24.2 µM and a kcat of 3.5 min−1, and bound the reaction product with a KD of 14.6 µM. With a KM of 31.6 µM and a kcat of 4.0 min−1, the full-length version displayed similar reaction parameters, indicating that the CsRpn11 C-terminal helices are indeed not critically required for catalysis. Though for eukaryotic Rpn11 the reaction environment is different within the assembled proteasome12, an isolated Rpn8–Rpn11 complex processes the small model substrate Ub-TAMRA at similar rates (KM = 20 µM; kcat = 0.95 min−1 17), while AMSH cleaves its preferred substrate, Lys63-isopeptide linked diubiquitin, more effectively (KM = 18.8 µM; kCat = 90 min−1 16). We note, however, that C. subterraneum is a thermophile9, implying a faster substrate turnover for CsRpn11 under physiological growth conditions (Supplementary Fig. 9).

CsRpn11 activity hinges on the catalytic metal ion type

In their catalytic cycle, JAMM proteases use Zn2+ and a Glu residue to polarize a water molecule, enabling it to perform a nucleophilic attack at the amide bond following the C-terminal Ub Gly–Gly motif15. With the crystal structures shown here, we cover three stages of the reaction cycle: In the CsRpn11 structure, the deubiquitinase is armed for cleavage, while the CsRpn11Δ149–202–CsUb complex represents the state immediately after the cleavage reaction (Fig. 3c). The structure of a completely Zn2+-bound CsRpn11Δ149–202–CsUb complex depicts the next step in the catalytic cycle, where a newly bound catalytic water molecule displaces the CsUb C terminus to initiate substrate release. As these results suggested a highly specific role for Zn2+, we assessed the influence of various active site metal ions on the catalytic properties of CsRpn11. As expected, CsRpnΔ149–202 was inactive toward CsUb-pre when its active site zinc ion was stripped with EDTA (Fig. 5a). However, complete activity could be restored upon re-addition of Zn2+, Co2+, or Fe2+, while Ni2+ was less effective and Cu2+ inactive. For other metalloproteases, similar substitution effects have been observed30,31. Surprisingly though, the reaction speed was dramatically increased in the presence of Co2+ (kcat = 17.8 min−1), whereas the CsUb-binding efficiency appeared largely unaffected (KM = 17.8 µM; Fig. 5b). Apparently, CsRpnΔ149–202 is rather flexible in its use of metal ions in vitro. When it comes to metalloprotein formation in vivo though, organisms are known to be highly selective in the choice of their enzyme ligands, employing elaborate mechanisms to ensure metal ion specificity32,33. Zn2+ is generally considered to be the natural ligand for other JAMM proteases34. Nonetheless, as C. subterraneum has been found in a subsurface hot water stream emanating from an underwater gold mine, enriched in a variety of transition metals35, the physiological use of Co2+ cannot be excluded.

Fig. 5
Fig. 5

CsRpn11 activity is affected by the catalytic metal ion type and inhibitors thiolutin and 8-TQ. a CsUb-pre cleavage by CsRpn11Δ149–202 in the presence of the indicated metals. The reaction was analyzed by SDS gel electrophoresis. b Michaelis–Menten plot of CsUb-pre cleavage by Co2+-bound CsRpn11Δ149–202 in comparison with the Zn2+-bound enzyme (gray, see Fig. 4d). The curves are based on three independent experiments. c An aliquot of 1.75 µM CsRpn11Δ149–202 was incubated with the indicated concentrations of the Rpn11-specific inhibitors 8-TQ36 or thiolutin37 and tested for activity toward CsUb-pre

Inhibition of CsRpn11 and CsJAMM by thiolutin and 8-TQ

Recently, the metal-binding ability of Rpn11 has become a focus of attention due to the discovery of Rpn11/JAMM-specific inhibitors, which act by coordinating the catalytic Zn2+. A library screen of metal-binding compounds identified 8-thioquinoline (8-TQ) and derivatives as potent inhibitors. They were highly selective for Rpn11, as most other eukaryotic metalloproteases, including AMSH, were not affected36. On the other hand, the antibiotic thiolutin and structurally related dithiolopyrrolones were found to have a more relaxed specificity and inhibited eukaryotic JAMM proteases in general37. We were curious to see the effects of these inhibitors on prokaryotic JAMM proteases and added them to CsRpn11 and CsJAMM at concentrations which elicit significant responses in eukaryotes. Indeed, CsUb-pre processing by CsRpn11 was strongly affected by both 8-TQ and thiolutin (Fig. 5c), whereas effects on CsJAMM-mediated CsSAMP processing were significantly weaker (Supplementary Fig. 8b). These results underscore the close relationship between archaeal and eukaryotic Rpn11 (Fig. 1).

Cleavage site effects on the processing of CsUb conjugates

CsRpn11 can cleave linearly extended Ub proteins, such as Ub-pre (see above), artificial linear fusions such as CsUb-GFP and a non-physiological isopeptide-bond-conjugated protein, Rad5011. Also eukaryotic Rpn11 is able to process linear amide bonds28. The cleavage site in an isopeptide-linked conjugate potentially poses a sterical challenge for processing, as it might be affected by the folding state of the conjugated substrates. The extended Ub C-terminal tail could be a means to mitigate steric problems and to permit efficient binding of DUBs, including CsRpn11. In this context, the intriguing conservation of the C-terminal Gly–Gly motif in Ub-like proteins might be of relevance, too. To address the issue of conformational constraints at the cleavage site, we first produced a suitable CsRpn11 substrate via an intein fusion technique38 (Fig. 6), as physiological C. subterraneum Ub conjugates are not available. In short, an activated CsUb–Cysteamine conjugate was chemically ligated to exposed cysteine residues in the model substrate TEV protease39. The resulting conjugate differs from native isopeptide linkages only by substitution of the lysine γ-methylene group with a disulfide bridge (Fig. 6) and has been shown to effectively mimic isopeptide bonds in ubiquitination reactions40,41. This procedure generated TEV proteases conjugated to single CsUb moieties at either one or two of its Cys residues (CsUb-TEV and CsUb2-TEV). When we treated this mixture with CsRpn11 and visualized the time course of the reaction by SDS-PAGE (Fig. 6), unconjugated CsUb and TEV protease concentrations increased over time, indicating that CsRpn11 effectively cleaves these isopeptide-linked CsUb conjugates.

Fig. 6
Fig. 6

CsRpn11 cleaves isopeptide-bonded CsUb conjugates. Time course of CsRpn11Δ149–202-mediated cleavage of chemically ubiquitinated TEV protease with an isopeptide-bond-like linkage. The disulfide bridge in the linker is reducible (lane 1), pre-incubation with the chelator EDTA inhibits the reaction (lane 9). CsUb2 is a byproduct of the CsUb-TEV preparation, which is also processed by CsRpn11. A comparison of the cleavage site in chemically ubiquitinated TEV to classical isopeptide bonds is shown below the gel41

In the CsRpn11–CsUb co-structure, CsRpn11 specifically interacts with C-terminal CsUb residues up to Gly78, after which the protease cleaves (Fig. 3d and Supplementary Fig. 6). If a variety of isopeptide-linked CsUb conjugates can get cleaved by CsRpn11, then the only common residue distal of the cleavage site is the Lys forming the isopeptide bond. To find out if CsRpn11 is oblivious to the region distal of the cleavage site, we produced a series of mutations in CsUb-pre and tested their processing. Surprisingly, a Gly78Ala mutant was still processed by CsRpn11, indicating that the highly conserved Gly–Gly motif is not strictly required for deubiquitination (Fig. 7a). However, larger residues in position 78, such as Val or Glu, prevented cleavage, potentially through interference with CsRpn11 Thr101. The CsRpn11–CsUb complex structure (Fig. 3d) suggests the penultimate CsUb residue Gly77 to be more restricted than Gly78, which could make it even less tolerant to substitutions with larger residues. Indeed, a Gly77Ala mutant was processed at much slower rate than Gly78Ala, and a Gly77Val mutation prevented the reaction completely (Fig. 7a). Intriguingly, the efficiency of processing can also be increased, as demonstrated for the Cys79Gly and Glu81Trp mutants (Fig. 7a), which are cleaved at a faster rate than wild-type CsUb-pre. On the other hand, steric accessibility of the cleavage site appears to be a critical factor, as replacement by bulky residues in Cys79Glu or Gly80Trp mutants prevented CsUb-pre processing altogether (Fig. 7a). We conclude that residues distal of the cleavage site are being selected for steric compatibility and are able to significantly influence Ub-pre processing efficiency.

Fig. 7
Fig. 7

Effects of CsUb-pre cleavage site mutations and the conformation of conjugated substrate on processing by CsRpn11. a Protein gels showing CsUb-pre mutants, each before and after CsRpn11Δ149–202 treatment. b Processing of a CsUb–Lactalbumin (α-LA) fusion by CsRpn11Δ149–202 and proteinase K under reducing and oxidizing conditions. These conditions have only minor effects on the general activity of both proteases, as shown by the control digest with CsUb-pre alone. c Processing of a CsUb–DHFR fusion by CsRpn11Δ149–202 in the presence (Holo) or absence (Apo) of the stabilizing DHFR interactors MTX and NADPH43. At the assay temperature, Apo-DHFR unfolds and is found partially in the pellet (P), while Holo-DHFR is detected only in the supernatant (S)

Cleavage of CsUb conjugates is affected by their folding state

Based on the results above, it seemed conceivable that CsRpn11-mediated deubiquitination is also affected by the conformation of ubiquitinated substrates at the ubiquitination site. To investigate this possibility, we fused CsUb to α-Lactalbumin. This protein forms a proteinase K-sensitive molten globule under reducing conditions, but is stabilized by four disulfide bridges under oxidizing conditions, rendering the protein largely proteinase K-resistant (Fig. 7b)42. CsRpn11 deubiquitinated both α-Lactalbumin forms with comparable efficiency (Fig. 7b), indicating that the CsUb cleavage site was fully accessible to CsRpn11, irrespective of the α-Lactalbumin folding state. In a related experiment, we produced a CsUb fusion with mouse dihydrofolate reductase (DHFR). Apo-DHFR is a rather thermolabile enzyme that can be stabilized by its ligands NADPH and methotrexate43,44. Thus, at the assay temperature of 45 °C, a significant fraction of unliganded DHFR is (temporarily) unfolded, while the Holo-form is still unaffected (Fig. 7c). CsRpn11 could only process the Apo-form under these conditions, indicating that partial protein unfolding is required for deubiquitination of this substrate (Fig. 7c). However, when we introduced a short-linker region between CsUb and DHFR, CsRpn11 did no longer discriminate between folded and unfolded DHFR, suggesting that spatial constraints were indeed responsible for this distinction (Fig. 7c).

Archaeal ubiquitination in an evolutionary context

While Ub conjugation was long thought to be restricted to eukaryotes and to have evolved from distant prokaryotic homologs, such as ThiS or MoaD3, the bioinformatic discovery of complete Ub modification systems in C. subterraneum, and more recently in Asgard archaea, suggests that the fundamental function of this system, protein tagging, was already established in archaea. The first true archaeal Ub modification systems, however, co-existed side by side with the universal archaeal SAMP/JAMM system, making it necessary to avoid cross-reactivity. For the CsRpn11/CsUb and CsSAMP/CsJAMM pairs this probably entailed the exclusive recognition of their respective partners, as we observe it for CsRpn11 and CsJAMM (Fig. 4e and Supplementary Fig. 8a). We have shown that CsRpn11 is highly active on its own, cleaving both CsUb precursors and, at a later stage of the ubiquitination cascade, CsUb-conjugated substrate proteins (Fig. 6). Cleavage of Ub precursors in extant eukaryotes is carried out by DUBs, a large class of proteins that evolved for deubiquitination processes in the cytosol29 and which appears to be absent in archaea. The eukaryotic Rpn11 probably ceased to cleave ubiquitinated proteins in solution when it became incorporated into the proteasome and instead became dependent on Ub-conjugated substrate delivery at the 19S lid. It has been proposed that the ensuing deubiquitination is coupled to substrate unfolding and protein degradation45,46,47; mechanical substrate pulling into the proteasomal AAA ATPase motor is thought to facilitate the transition of the Rpn11 Ins-1 motif from the inactive closed state to the hairpin of the active enzyme form18. For CsRpn11, we see an equivalent conformational transition in Ins-1 induced by CsUb-binding alone (Supplementary Fig. 5), in the absence of auxiliary factors, indicating that this is an ancestral feature, rather than a mechanistic adaptation of eukaryotic Rpn11 to its incorporation into the proteasomal lid.

As the demands for a regulated protein quality-control system increased in parallel with the evolution of eukaryotes, the Ub system gained in complexity too. Considering the staggering number of proteins involved in the eukaryotic ubiquitination machinery, one can ask how an archaeal system could possibly operate with just a few components, with for example only two small E3 RING finger proteins in C. subterraneum, compared to hundreds of sophisticated E3 enzymes in eukaryotes48. However, proteins in related archaeal systems are known to be remarkably versatile. For example, H. volcanii E1 activates SAMPs for modification of protein functions, for sulfur transfer and for use as a specialized degradation tag49. In a similar fashion, we have shown that a protein like CsRpn11 can pursue multiple tasks, which in modern eukaryotes are distributed among several, more specialized, proteins. While our structural and biochemical results have provided insights into CsRpn11-mediated processing of CsUb-pre and deubiquitination of CsUb protein conjugates, the processes leading to CsUb conjugation are unknown. It will be of central importance to learn how substrates are selected for ubiquitination, and how tagging is possibly coupled to substrate degradation.

Methods

Bioinformatics

To gather sequences of Rpn11 homologs, we searched the non-redundant protein sequence database at NCBI, comprising either bacterial, archaeal, or eukaryotic proteins, employing at least four iterations of PSI-BLAST50 at default settings. JAMM core domains of the following proteins were used as seeds for the first iteration of these searches: Homo sapiens Rpn8 and Rpn11, Haloferax volcanii JAMM-1 and JAMM-2, and Frankia alni JAMM. The sequences in these sets were then clustered by their all-against-all pairwise BLAST P values in CLANS19 to identify individual JAMM protein types and their relationships. Based on this preliminary map, the ten most distinct sequences of each cluster were extracted and used in further rounds of iterative PSI-BLAST searches to identify all members of the respective protein type. After each iteration, sequences to be included for the next iteration were manually reviewed. Next, we pooled together all sequences, aligned them based on homologs with three-dimensional structures using PROMALS3D51, and truncated all elements N- and C-terminal of the JAMM core domain. To further decrease redundancy, we filtered the sequences down to a maximum pairwise identity of 70% and clustered them in CLANS to generate the cluster map shown in Fig. 1a. Clustering was done to equilibrium in 2D at a BLAST P value cutoff of 1e−15 and the final cluster map was made by showing all connections with a P value better than 1e−10.

The Ub cluster map (Fig. 1b) was generated using a similar approach, except that the initial PSI-BLAST search was seeded with H. sapiens Ub, SUMO, UFM1, and Urm1, and ThiS and MoaD from E. coli and H. volcanii. Clustering was done at a BLAST P value cutoff of 9e−6 and the final cluster map was made by showing all connections with a P value better than 1e−4.

The structure-based sequence alignments in Figs. 2 and 3 were generated with PROMALS3D, based on the structures of close homologs, and then manually refined. Structures were visualized using PyMOL v1.8.0.5, and DaliLite v352 was used for calculating structural alignments and similarity scores.

Protein expression and purification

C. subterraneum genes Csub_C0702 and Csub_C1603 (SAMPs), Csub_C1473 (CsRpn11), Csub_C0703 (CsJAMM), and Csub_C1474 (CsUb) were synthesized (Eurofins) for expression in E. coli (Supplementary Table 3). Genes were cloned into a modified pET30b expression vector using NdeI and HindIII restriction sites, so that resulting proteins were produced with N-terminal His6 tags and TEV protease cleavage sites (Supplementary Table 4).

The CsRpn11 vector was the basis for PCR-based site-directed mutagenesis to obtain a series of CsRpn11 mutants with deletions in the sequence C-terminal of the JAMM domain, CsRpnΔ175–202, CsRpnΔ167–202, CsRpnΔ149–202, and CsRpnΔ145–202. In a similar fashion, the CsUb vector was used to generate vectors for expression of CsUb-pre mutant genes G77A, G78A, G77A/G78A, G77V, G78V, G78E, C79G, C79E, C79W, G80W, and E81W. CsUbC33A was generated by round-the-horn mutagenesis53. Via fusion PCR, CsUb was ligated to either Mus musculus DHFR, mature Bos taurus Lactalbumin, or GyrA intein to produce His6-CsUb–Lactalbumin, His6-CsUb–DHFR, and CsUbC33A–GyrA fusions. A variant of the CsUb–DHFR fusion contained a three amino acid linker, Cys–Gly–Glu, between both domains.

E. coli BL21 gold cells (Thermo) were transformed with the respective plasmids and grown at 25 °C in a lysogeny broth (LB). Protein expression was induced with 0.5 mM isopropyl-β-d-thiogalactoside at an optical density of 0.4 at 600 nm. Cells were harvested after 16 h, lysed by French Press, and subjected to ultracentrifugation. To purify insoluble proteins (all CsRpn11 variants, Lactalbumin fusions), the ultracentrifugation pellet was washed with buffer A (50 mM HEPES-NaOH pH 7.5, 250 mM NaCl, 10 mM DTT, 1 M urea, 1% Triton X-100), resuspended in buffer B (50 mM Tris-HCl pH 8.0, 250 mM NaCl, 10 mM imidazol, 8 M urea) and purified using HisTrap HP columns (GE Healthcare). CsRpn11 variants were then refolded via dialysis against buffer C (20 mM HEPES-NaOH pH 7.5, 500 mM NaCl) at room temperature, and Lactalbumin fusions by dialysis against buffer D (20 mM HEPES-NaOH pH 7.5, 150 mM NaCl, 2.5 mM glutathione (GSH), 0.5 mM glutathione disulfide (GSSG), 1 mM CaCl2). Soluble proteins were purified via HisTrap HP columns (20 mM Tris-HCl pH 8.0, 250 mM NaCl, 0–250 mM imidazole). CsUb–DHFR and CsUbC33A–GyrA were subsequently purified via Superdex 75 10/300 GL columns (GE Healthcare) using buffer C. Wild-type and mutant CsUb proteins were not purified via gel filtration and instead dialyzed against buffer C after a 10 min heat incubation at 70 °C.

Crystallization and data collection

Crystallization trials were performed in 96-well sitting-drop plates, with drops typically containing 300 nl of reservoir solution and 300 nl of protein solution, and a reservoir of 50 µl. The composition of the protein solutions, the successful reservoir solutions, and the cryo protectant solutions are summarized in Supplementary Table 5. For the zinc soak structure, prior to cryo protection, CsRpn11Δ149–202–CsUb crystals were soaked for 24 h in reservoir solution supplemented with 5 mM ZnCl2. Data were collected at 100 K using a PILATUS 6M-F hybrid pixel detector (Dectris) at beamline X10SA at the Swiss Light Source (Villigen, Switzerland). The wavelength was set to 1.283 Å for the CsRpn11Δ149–202–CsUb structure, otherwise to 1 Å. All data were indexed, integrated, and scaled using XDS54.

Crystal structure determination

All structures were solved via molecular replacement using MOLREP55. The search model for the CsUb structure was 1UBQ, and 4OCL for the full-length CsRpn11 structure. The refined coordinates of these structures were subsequently used as search models to solve the structures of CsRpn11Δ149–202 and CsRpn11Δ149–202–CsUb. The structure of the CsRpn11Δ149–202–CsUb zinc soak was solved on the basis of the un-soaked CsRpn11Δ149–202–CsUb structure. After molecular replacement, the structures of CsUb and full-length CsRpn11 were rebuilt using Buccaneer56. All structures were completed by cyclic manual modeling with Coot57 and refinement with REFMAC558. Data collection and refinement statistics are given together with PDB accession codes in Supplementary Table 6.

Biophysical methods

Static light-scattering experiments (SEC-MALS) were performed with 2 mg ml−1 His6-tagged CsRpn11 in buffer C, using a Superdex S200 10/300 GL gel size-exclusion column (GE Healthcare) coupled to a miniDAWN Tristar Laser photometer (Wyatt) and a RI-2031 differential refractometer (JASCO). Data analysis was carried out with ASTRA V software (Wyatt).

For liquid chromatography mass spectrometry (LCMS) measurements, 10 µM CsUb-pre were incubated with 1 µM CsRpn11 in buffer C for 20 min at 45 °C and compared to an untreated CsUb-pre sample. Desalted samples were subjected to a Phenomenex Aeris Widepore 3.6 µm C4 200 Å (100 × 2.1 mm) column, eluted with a 30–80% H2O/acetonitrile gradient over 15 min in the presence of 0.05% trifluoroacetic acid, and analyzed with a Bruker Daltonik microTOF. Data processing was performed in Compass DataAnalysis 4.2 and the m/z deconvoluted to obtain the protein mass via MaxEntropie.

For microscale thermophoresis (MST) experiments, measuring protein–protein interactions and affinities, purified CsRpn11Δ149–202 was labeled with flurophore using the NT-647-NHS labeling kit (Nanotemper). Next, a serial 1:1 dilution of CsUb ranging from 47 nM to 770 µM was prepared and mixed with 50 nM labeled CsRpn11Δ149–202. MST measurements were performed at a Monolith NT.115 (Nanotemper), using various MST power and laser intensity settings to test the general validity of the obtained data. The results shown in Fig. 4b represent mean values obtained in three independent experiments and were measured at a temperature of 45 °C, using MST power 80% and laser intensity 40%. The shown binding curve was fitted to the data, using the NT Analysis 1.5.41 software (Nanotemper).

Thermal denaturation curves to monitor protein stability were recorded by circular dichroism spectroscopy at 220 nm using a JASCO J-810 spectropolarimeter.

Biochemical methods

To analyze the effect of the active site metal ion on catalysis, CsRpn11Δ149–202 was incubated with an excess of EDTA (2 mM) and dialyzed against buffer C, using trace metal analysis grade reagents. An aliquot of 1.75 µM of the resulting catalytically inactive Apo-CsRpn11Δ149–202 sample was then supplemented with 40 µM of either CuCl2, NiCl2, CoCl2, FeCl2, or MnCl2, and incubated with 14 µM CsUb-pre at 45 °C for 5 min. The reaction was stopped with 1 mM EDTA, and cleavage efficiency of the samples was analyzed by SDS-PAGE.

To investigate the substrate specificities of CsRpn11 (Fig. 4e) and CsJAMM (Supplementary Fig. 8a), 0.2 mg ml−1 CsUb-pre, Csub_C0702, Csub_C1603, HsUb2 (Enzo Scientific, BML-UW0775), K48-linked HsUb2 (Enzo Scientific, BML-UW9800), or K63-linked HsUb2 (Enzo Scientific, BML-UW0730) were incubated with 0.2 mg ml−1 CsRpn11Δ149–202 or CsJAMM as indicated. Reactions were performed for 15 min at 25 °C, stopped with 1 mM EDTA, and analyzed by SDS-PAGE.

For the CsRpn11/CsJAMM inhibition assays (Fig. 5c and Supplementary Fig. 8b), 1.75 µM CsRpn11Δ149–202 or CsJAMM were incubated at room temperature for 10 min with the indicated concentrations of either thiolutin, 8-thioquinoline (Sigma), or their respective solvents (DMSO or EtOH) in buffer C, before they were allowed to react with 14 µM CsUb-pre or SAMP Csub_C0702 at 45 °C for 8 min. The reaction was stopped with 1 mM EDTA, and cleavage efficiency of the samples was analyzed by SDS-PAGE.

For kinetic measurements at 45 °C (Figs. 4d and 5b), the indicated CsUb-pre concentrations were incubated for 21 min in buffer C with 400 nM Zn2+-bound CsRpn11, 400 nM Zn2+-bound CsRpn11Δ149–202, or 76 nM Co2+-bound CsRpn11Δ149–202. Kinetic measurements at 60 °C (Supplementary Fig. 9) were performed for 5 min with 1 µM enzymes. Cleavage was stopped with 1 mM EDTA and samples loaded on 12% Nu-PAGE Bis-Tris gels (Thermo). Gels were stained with Coomassie blue G-250. The resulting band intensity was quantified using ImageJ and compared to CsUb standards on the same gel (0.5, 1.0, and 1.5 µg). The results shown in Figs. 4d and 5b represent mean values of three independent experiments. The binding curve was fitted to the data using the SigmaPlot 12.3 enzyme kinetics tool with the Michaelis–Menten model.

The effect of amino acid substitutions in the CsUb C terminus was assayed by incubating 14 µM of the respective CsUb-pre mutants with 1.75 µM Zn2+-bound CsRpn11Δ149–202 in buffer C at 45 °C for 8 min. Reactions were stopped with 1 mM EDTA and cleavage efficiency of the samples compared by SDS-PAGE.

The effect of the substrate folding state was assayed with CsUb–Lactalbumin and CsUb–DHFR fusions. An aliquot of 6.15 µM CsUb–DHFR fusions was processed with 14 µM CsRpn11Δ149–202 for 5 min at 45 °C in the presence or absence of 440 µM methotrexate and NADPH ligands. The reaction was stopped with 1 mM EDTA and soluble and insoluble fractions separated via centrifugation at 20,000 × g for 3 min. CsUb–Apo-Lactalbumin was obtained by reducing the refolded Holo-form (see protein purification) with 10 mM TCEP and 10 mM EGTA, followed by dialysis against buffer E (20 mM HEPES, 150 mM NaCl, 5 mM TCEP, 0.5% Chelex 100 resin [BioRad]). An aliquot of 12 µM of both CsUb–Lactalbumin forms or 14 µM of CsUb-pre was then incubated with either proteinase K or CsRpn11Δ149–202 under oxidizing (buffer D) or reducing (buffer E) conditions. Proteinase K digests were performed with 0.1 µg ml−1 enzyme for 30 min at 10 °C and stopped with 4 mM PMSF. CsRpn11Δ149–202 digests were performed at 45 °C for 17 min with 14 µM enzyme in case of CsUb–Lactalbumin and for 8 min with 1.75 µM enzyme in case of CsUb.

To obtain an isopeptide-linked ubiquitin conjugate38, a CsUbC33A–GyrA intein fusion was spliced by incubation with 50 mM cystamine-dihydrochloride, 50 mM Tris(2-carboxyethyl) phosphine for 48 h at 23 °C in buffer F (50 mM Tris pH 7.8, 100 mM NaCl, 1 mM EDTA). The activated CsUbC33A was chemically modified with a 20× molar excess of dithionitrobenzoate (30 min at 23 °C in buffer F) and afterward added in 4× molar excess to purified TEV protease as substrate. The conjugation reaction took place for 1 h at 23 °C in buffer G (20 mM Tris pH 7, 50 mM NaCl, 1 mM EDTA), followed by purification of the conjugate by gel-sizing chromatography (Superdex 75, buffer C). To probe CsRpn11-mediated cleavage, 0.25 mg ml−1 of the reaction product was incubated with 3.33 µM CsRpn11Δ149–202 in buffer C at 37 °C and the reaction stopped with 1 mM EDTA at the indicated times. The results were compared to a reaction in presence of 1 mM EDTA for the maximum incubation time (800 s) via SDS-PAGE.

Data availability

Protein structure coordinates and structure factors have been deposited in the Protein Data Bank under accession codes PDB 6FJ7 (CsUb), PDB 6FJU (CsRpn11), PDB 6FJV (CsRpn11Δ149–202), PDB 6FNN (CsRpn11Δ149–202–CsUb), and PDB 6FNO (CsRpn11Δ149–202–CsUb zinc soak). All relevant data are available from the corresponding author upon request.

Additional information

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  1. 1.

    Grice, G. L. & Nathan, J. A. The recognition of ubiquitinated proteins by the proteasome. Cell. Mol. Life Sci. 73, 3497–3506 (2016).

  2. 2.

    de Poot, S. A. H., Tian, G. & Finley, D. Meddling with fate: the proteasomal deubiquitinating enzymes. J. Mol. Biol. 429, 3525–3545 (2017).

  3. 3.

    Hochstrasser, M. Origin and function of ubiquitin-like proteins. Nature 458, 422–429 (2009).

  4. 4.

    Mevissen, T. E. T. & Komander, D. Mechanisms of deubiquitinase specificity and regulation. Annu. Rev. Biochem. 86, 159–192 (2017).

  5. 5.

    Burroughs, A. M., Iyer, L. M. & Aravind, L. Natural history of the E1-like superfamily: implication for adenylation, sulfur transfer, and ubiquitin conjugation. Proteins 75, 895–910 (2009).

  6. 6.

    Dantuluri, S. et al. Proteome targets of ubiquitin-like samp1ylation are associated with sulfur metabolism and oxidative stress in Haloferax volcanii. Proteomics 16, 1100–1110 (2016).

  7. 7.

    Fu, X., et al. Ubiquitin-like proteasome system represents a eukaryotic-like pathway for targeted proteolysis in archaea. MBio 7, e00379–16 (2016).

  8. 8.

    Burroughs, A. M., Iyer, L. M. & Aravind, L. The natural history of ubiquitin and ubiquitin-related domains. Front. Biosci. 17, 1433–1460 (2012).

  9. 9.

    Nunoura, T. et al. Insights into the evolution of Archaea and eukaryotic protein modifier systems revealed by the genome of a novel archaeal group. Nucleic Acids Res. 39, 3204–3223 (2011).

  10. 10.

    Zaremba-Niedzwiedzka, K. et al. Asgard archaea illuminate the origin of eukaryotic cellular complexity. Nature 541, 353–358 (2017).

  11. 11.

    Hennell James, R. et al. Functional reconstruction of a eukaryotic-like E1/E2/(RING) E3 ubiquitylation cascade from an uncultured archaeon. Nat. Commun. 8, 1120 (2017).

  12. 12.

    Dambacher, C. M., Worden, E. J., Herzik, M. A., Martin, A. & Lander, G. C. Atomic structure of the 26S proteasome lid reveals the mechanism of deubiquitinase inhibition. eLife 5, e13027 (2016).

  13. 13.

    Cavadini, S. et al. Cullin-RING ubiquitin E3 ligase regulation by the COP9 signalosome. Nature 531, 598–603 (2016).

  14. 14.

    des Georges, A. et al. Structure of mammalian eIF3 in the context of the 43S preinitiation complex. Nature 525, 491–495 (2015).

  15. 15.

    Sato, Y. et al. Structural basis for specific cleavage of Lys 63-linked polyubiquitin chains. Nature 455, 358–362 (2008).

  16. 16.

    Shrestha, R. K. et al. Insights into the mechanism of deubiquitination by JAMM deubiquitinases from cocrystal structures of the enzyme with the substrate and product. Biochemistry 53, 3199–3217 (2014).

  17. 17.

    Worden, E. J., Padovani, C. & Martin, A. Structure of the Rpn11-Rpn8 dimer reveals mechanisms of substrate deubiquitination during proteasomal degradation. Nat. Struct. Mol. Biol. 21, 220–227 (2014).

  18. 18.

    Worden, E. J., Dong, K. C. & Martin, A. An AAA motor-driven mechanical switch in Rpn11 controls deubiquitination at the 26S proteasome. Mol. Cell 67, 799–811 (2017). e798.

  19. 19.

    Frickey, T. & Lupas, A. CLANS: a Java application for visualizing protein families based on pairwise similarity. Bioinformatics 20, 3702–3704 (2004).

  20. 20.

    Cao, S. et al. Structural insight into ubiquitin-like protein recognition and oligomeric states of JAMM/MPN+proteases. Structure 25, 823–833 (2017).

  21. 21.

    Zeqiraj, E. et al. Higher-order assembly of BRCC36-KIAA0157 is required for DUB activity and biological function. Mol. Cell 59, 970–983 (2015).

  22. 22.

    Bouvier, B. Decoding the patterns of ubiquitin recognition by ubiquitin-associated domains from free energy simulations. Phys. Chem. Chem. Phys. 16, 48–60 (2014).

  23. 23.

    Suryadinata, R., Roesley, S. N., Yang, G. & Sarcevic, B. Mechanisms of generating polyubiquitin chains of different topology. Cells 3, 674–689 (2014).

  24. 24.

    Matic, I. et al. In vivo identification of human small ubiquitin-like modifier polymerization sites by high accuracy mass spectrometry and an in vitro to in vivo strategy. Mol. Cell. Proteomics 7, 132–144 (2008).

  25. 25.

    Jones, J. et al. A targeted proteomic analysis of the ubiquitin-like modifier nedd8 and associated proteins. J. Proteome Res. 7, 1274–1287 (2008).

  26. 26.

    Tran, H. J., Allen, M. D., Lowe, J. & Bycroft, M. Structure of the Jab1/MPN domain and its implications for proteasome function. Biochemistry 42, 11460–11465 (2003).

  27. 27.

    Ambroggio, X. I., Rees, D. C. & Deshaies, R. J. JAMM: a metalloprotease-like zinc site in the proteasome and signalosome. PLoS Biol. 2, E2 (2004).

  28. 28.

    Pathare, G. R. et al. Crystal structure of the proteasomal deubiquitylation module Rpn8–Rpn11. Proc. Natl Acad. Sci. USA 111, 2984–2989 (2014).

  29. 29.

    Grou, C. P., Pinto, M. P., Mendes, A. V., Domingues, P. & Azevedo, J. E. The de novo synthesis of ubiquitin: identification of deubiquitinases acting on ubiquitin precursors. Sci. Rep. 5, 12836 (2015).

  30. 30.

    Fukasawa, K. M., Hata, T., Ono, Y. & Hirose, J. Metal preferences of zinc-binding motif on metalloproteases. J. Amino Acids 2011, 574816 (2011).

  31. 31.

    Holland, D. R., Hausrath, A. C., Juers, D. & Matthews, B. W. Structural analysis of zinc substitutions in the active site of thermolysin. Protein Sci. 4, 1955–1965 (1995).

  32. 32.

    Dudev, T. & Lim, C. Competition among metal ions for protein binding sites: determinants of metal ion selectivity in proteins. Chem. Rev. 114, 538–556 (2014).

  33. 33.

    Waldron, K. J., Rutherford, J. C., Ford, D. & Robinson, N. J. Metalloproteins and metal sensing. Nature 460, 823–830 (2009).

  34. 34.

    Hepowit, N. L. et al. Archaeal JAB1/MPN/MOV34 metalloenzyme (HvJAMM1) cleaves ubiquitin-like small archaeal modifier proteins (SAMPs) from protein-conjugates. Mol. Microbiol. 86, 971–987 (2012).

  35. 35.

    Izawa, E. et al. The hishikari gold deposit—high-grade epithermal veins in quaternary volcanics of Southern Kyushu, Japan. J. Geochem. Explor. 36, 1–56 (1990).

  36. 36.

    Perez, C. et al. Discovery of an inhibitor of the proteasome subunit Rpn11. J. Med. Chem. 60, 1343–1361 (2017).

  37. 37.

    Lauinger, L. et al. Thiolutin is a zinc chelator that inhibits the Rpn11 and other JAMM metalloproteases. Nat. Chem. Biol. 13, 709–714 (2017).

  38. 38.

    Chatterjee, C., McGinty, R. K., Fierz, B. & Muir, T. W. Disulfide-directed histone ubiquitylation reveals plasticity in hDot1L activation. Nat. Chem. Biol. 6, 267–269 (2010).

  39. 39.

    Nunn, C. M. et al. Crystal structure of tobacco etch virus protease shows the protein C terminus bound within the active site. J. Mol. Biol. 350, 145–155 (2005).

  40. 40.

    Meier, F. et al. Semisynthetic, site-specific ubiquitin modification of alpha-synuclein reveals differential effects on aggregation. J. Am. Chem. Soc. 134, 5468–5471 (2012).

  41. 41.

    Chen, J., Ai, Y., Wang, J., Haracska, L. & Zhuang, Z. Chemically ubiquitylated PCNA as a probe for eukaryotic translesion DNA synthesis. Nat. Chem. Biol. 6, 270–272 (2010).

  42. 42.

    Ewbank, J. J. & Creighton, T. E. Pathway of disulfide-coupled unfolding and refolding of bovine alpha-lactalbumin. Biochemistry 32, 3677–3693 (1993).

  43. 43.

    Clark, A. C. & Frieden, C. Native Escherichia coli and murine dihydrofolate reductases contain late-folding non-native structures. J. Mol. Biol. 285, 1765–1776 (1999).

  44. 44.

    Martin, J., Horwich, A. L. & Hartl, F. U. Prevention of protein denaturation under heat stress by the chaperonin Hsp60. Science 258, 995–998 (1992).

  45. 45.

    Verma, R. et al. Role of Rpn11 metalloprotease in deubiquitination and degradation by the 26S proteasome. Science 298, 611–615 (2002).

  46. 46.

    Yao, T. & Cohen, R. E. A cryptic protease couples deubiquitination and degradation by the proteasome. Nature 419, 403–407 (2002).

  47. 47.

    Matyskiela, M. E., Lander, G. C. & Martin, A. Conformational switching of the 26S proteasome enables substrate degradation. Nat. Struct. Mol. Biol. 20, 781–788 (2013).

  48. 48.

    Buetow, L. & Huang, D. T. Structural insights into the catalysis and regulation of E3 ubiquitin ligases. Nat. Rev. Mol. Cell Biol. 17, 626–642 (2016).

  49. 49.

    Hepowit, N. L. et al. Mechanistic insight into protein modification and sulfur mobilization activities of noncanonical E1 and associated ubiquitin-like proteins of Archaea. FEBS J. 283, 3567–3586 (2016).

  50. 50.

    Altschul, S. F. & Koonin, E. V. Iterated profile searches with PSI-BLAST—a tool for discovery in protein databases. Trends Biochem. Sci. 23, 444–447 (1998).

  51. 51.

    Pei, J., Kim, B. H. & Grishin, N. V. PROMALS3D: a tool for multiple protein sequence and structure alignments. Nucleic Acids Res. 36, 2295–2300 (2008).

  52. 52.

    Hasegawa, H. & Holm, L. Advances and pitfalls of protein structural alignment. Curr. Opin. Struct. Biol. 19, 341–348 (2009).

  53. 53.

    Hemsley, A., Arnheim, N., Toney, M. D., Cortopassi, G. & Galas, D. J. A simple method for site-directed mutagenesis using the polymerase chain reaction. Nucleic Acids Res. 17, 6545–6551 (1989).

  54. 54.

    Kabsch, W. Xds. Acta Crystallogr. D Biol. Crystallogr. 66, 125–132 (2010).

  55. 55.

    Vagin, A. & Teplyakov, A. An approach to multi-copy search in molecular replacement. Acta Crystallogr. D Biol. Crystallogr. 56, 1622–1624 (2000).

  56. 56.

    Cowtan, K. The Buccaneer software for automated model building. 1. Tracing protein chains. Acta Crystallogr. D Biol. Crystallogr. 62, 1002–1011 (2006).

  57. 57.

    Emsley, P. & Cowtan, K. Coot: model-building tools for molecular graphics. Acta Crystallogr. D Biol. Crystallogr. 60, 2126–2132 (2004).

  58. 58.

    Murshudov, G. N., Vagin, A. A., Lebedev, A., Wilson, K. S. & Dodson, E. J. Efficient anisotropic refinement of macromolecular structures using FFT. Acta Crystallogr. D Biol. Crystallogr. 55, 247–255 (1999).

  59. 59.

    Eletr, Z. M. & Wilkinson, K. D. Regulation of proteolysis by human deubiquitinating enzymes. Biochim. Biophys. Acta 1843, 114–128 (2014).

Download references

Acknowledgements

We thank Andrei Lupas for discussions and continuous support, Reinhard Albrecht for setting up crystallization screens and diffraction experiments, Marc Claassen (Max Planck Institute for Developmental Biology) and the core facility at the Max Planck Institute for Biochemistry (Martinsried) for mass spectrometric analysis, and the staff of beamline X10SA/Swiss Light Source for excellent technical support. This work was supported by institutional funds from the Max Planck Society.

Author information

Affiliations

  1. Department of Protein Evolution, Max Planck Institute for Developmental Biology, Max-Planck-Ring 5, 72076, Tübingen, Germany

    • Adrian C. D. Fuchs
    • , Lorena Maldoner
    • , Matthias Wojtynek
    • , Marcus D. Hartmann
    •  & Jörg Martin

Authors

  1. Search for Adrian C. D. Fuchs in:

  2. Search for Lorena Maldoner in:

  3. Search for Matthias Wojtynek in:

  4. Search for Marcus D. Hartmann in:

  5. Search for Jörg Martin in:

Contributions

A.C.D.F. and J.M. designed the project and the biochemical experiments; A.C.D.F., L.M. and M.W. performed the biochemical experiments; A.C.D.F. did the bioinformatics; M.D.H. did the crystallography; A.C.D.F., M.W., M.D.H. and J.M. analyzed the data; A.C.D.F., M.D.H. and J.M. wrote the manuscript; and all authors reviewed the results and approved the final version of this manuscript.

Competing interests

The authors declare no competing interests.

Corresponding author

Correspondence to Jörg Martin.

Electronic supplementary material

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/s41467-018-05198-1

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.