ATP-dependent Proteases Differ Substantially in Their Ability to Unfold Globular Proteins

ATP-dependent proteases control the concentrations of hundreds of regulatory proteins and remove damaged or misfolded proteins from cells. They select their substrates primarily by recognizing sequence motifs or covalent modifications. Once a substrate is bound to the protease, it has to be unfolded and translocated into the proteolytic chamber to be degraded. Some proteases appear to be promiscuous, degrading substrates with poorly defined targeting signals, which suggests that selectivity may be controlled at additional levels. Here we compare the abilities of representatives from all classes of ATP-dependent proteases to unfold a model substrate protein and find that the unfolding abilities range over more than 2 orders of magnitude. We propose that these differences in unfolding abilities contribute to the fates of substrate proteins and may act as a further layer of selectivity during protein destruction.Energy-dependent proteolysis is responsible for more than 90% of the protein turnover inside the cell (1). This process both removes misfolded and aggregated proteins as part of the response of the cell to stress and controls the concentrations of regulatory proteins (2, 3). In prokaryotes and eukaryotic organelles, energy-dependent proteases fall into five classes as follows: ClpAP, ClpXP, Lon, HslUV (also referred to as ClpYQ), and HflB (also referred to as FtsH). In Archaea, analogous functions are performed by the archaebacterial proteasome, consisting of the proteasome-activating nucleotidase (PAN),³ working with the 20 S proteasome (4); in the cytoplasm and nucleus of eukaryotes, these same functions are performed by the 26 S proteasome (5). These different proteases show little sequence conservation outside the ATP-binding domains, but they share their overall architecture. They all form oligomeric, barrel-shaped complexes composed of one or more rings with the active sites of proteolysis sequestered inside a central degradation chamber (6). Access channels to these sites are narrow, and proteins have to be unfolded to gain entry (6). Regulatory particles belonging to the AAA family of molecular chaperones assemble on either end of the proteolytic chamber and recognize substrates destined for degradation. After recognition, the regulatory particles translocate the substrate through a central channel to the proteolytic chamber and in doing so unravel folded domains within the substrate. Translocation and unfolding are driven by ATP hydrolysis by the regulatory particles, with conformational changes in the protease transmitted to the substrate by conserved residues in the loops lining the channel (7–10).Protein degradation by AAA proteases is tightly regulated. Most proteins are targeted to ClpAP, ClpXP, HslUV, Lon, HflB, and PAN by sequence motifs in their primary structure (11–17). Sometimes adaptor proteins recognize and bind sequence elements in substrates and deliver them to the protease, and other times the protease recognizes sequence elements directly (18, 19). In contrast, proteins are typically targeted to the 26 S proteasome through the covalent attachment of polyubiquitin chains (20). Thus, substrates appear to be selected for degradation based on the presence of specific recognition elements in the protein substrates.However, other mechanisms may also affect the specificity of degradation by prokaryotic proteases. Individual proteases recognize a wide range of targeting signals (11, 16). (For example, Escherichia coli ClpXP recognizes sequences belonging to five distinct classes of consensus sequences (11), and ClpAP, Lon, and FtsH can bind to unstructured regions in proteins with a wide range of amino acid sequences (21–23).) One illustration of the loose specificity in targeting signals is the ability of a mitochondrial presequence to target proteins to the proteases ClpAP (24) and HslUV in vitro (see below). In addition, substrates are commonly acted upon by several different proteases in E. coli. For instance, proteins containing the 11-residue ssrA peptide at their C termini can be recognized by ClpAP, ClpXP, FtsH, Lon, and the archaebacterial proteasome (4, 25–27). Similarly, some substrates of Lon can be degraded by HslUV in vivo (28).It is not clear how degradation remains selective despite the loose specificity of targeting signals. We propose that the intrinsic protein unfolding ability of AAA proteases and the stabilities of substrates against unfolding play a role in determining the fate of cellular proteins. For example, ClpXP releases hard-to-unfold substrates when it encounters them and degrades destabilized titin variants 20-fold faster than wild type titin (29). The membrane-bound AAA protease FtsH has a weak unfolding ability, which allows this protease to act selectively on damaged and unfolded polypeptides (30). Here we find that the relative unfolding abilities of ATP-dependent proteases vary more than 100-fold and that the unfolding abilities of proteases belonging to the same class but originating from different species appear to be conserved. The unfolding abilities also seem to be intrinsic properties of the proteases themselves rather than other cytosolic factors, such as chaperones. Differences in protease unfolding abilities may contribute to substrate selectivity during protein degradation. For example, expression of a protease with a weak unfolding ability during a stress response could allow the selective elimination of unfolded, misfolded, or otherwise aberrant proteins and spare stable proteins from destruction (30).     

Analysis of Free Energy Signals Arising from Nucleotide Hybridization Between rRNA and mRNA Sequences during Translation in Eubacteria

A decoding algorithm is tested that mechanistically models the progressive alignments that arise as the mRNA moves past the rRNA tail during translation elongation. Each of these alignments provides an opportunity for hybridization between the single-stranded, -terminal nucleotides of the 16S rRNA and the spatially accessible window of mRNA sequence, from which a free energy value can be calculated. Using this algorithm we show that a periodic, energetic pattern of frequency 1/3 is revealed. This periodic signal exists in the majority of coding regions of eubacterial genes, but not in the non-coding regions encoding the 16S and 23S rRNAs. Signal analysis reveals that the population of coding regions of each bacterial species has a mean phase that is correlated in a statistically significant way with species () content. These results suggest that the periodic signal could function as a synchronization signal for the maintenance of reading frame and that codon usage provides a mechanism for manipulation of signal phase.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

Algorithms for Finding Small Attractors in Boolean Networks

A Boolean network is a model used to study the interactions between different genes in genetic regulatory networks. In this paper, we present several algorithms using gene ordering and feedback vertex sets to identify singleton attractors and small attractors in Boolean networks. We analyze the average case time complexities of some of the proposed algorithms. For instance, it is shown that the outdegree-based ordering algorithm for finding singleton attractors works in time for , which is much faster than the naive time algorithm, where is the number of genes and is the maximum indegree. We performed extensive computational experiments on these algorithms, which resulted in good agreement with theoretical results. In contrast, we give a simple and complete proof for showing that finding an attractor with the shortest period is NP-hard.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

Sip1, a Novel RS Domain-Containing Protein Essential for Pre-mRNA Splicing

Previous studies have shown that protein-protein interactions among splicing factors may play an important role in pre-mRNA splicing. We report here identification and functional characterization of a new splicing factor, Sip1 (SC35-interacting protein 1). Sip1 was initially identified by virtue of its interaction with SC35, a splicing factor of the SR family. Sip1 interacts with not only several SR proteins but also with U1-70K and U2AF65, proteins associated with 5′ and 3′ splice sites, respectively. The predicted Sip1 sequence contains an arginine-serine-rich (RS) domain but does not have any known RNA-binding motifs, indicating that it is not a member of the SR family. Sip1 also contains a region with weak sequence similarity to the Drosophila splicing regulator suppressor of white apricot (SWAP). An essential role for Sip1 in pre-mRNA splicing was suggested by the observation that anti-Sip1 antibodies depleted splicing activity from HeLa nuclear extract. Purified recombinant Sip1 protein, but not other RS domain-containing proteins such as SC35, ASF/SF2, and U2AF65, restored the splicing activity of the Sip1-immunodepleted extract. Addition of U2AF65 protein further enhanced the splicing reconstitution by the Sip1 protein. Deficiency in the formation of both A and B splicing complexes in the Sip1-depleted nuclear extract indicates an important role of Sip1 in spliceosome assembly. Together, these results demonstrate that Sip1 is a novel RS domain-containing protein required for pre-mRNA splicing and that the functional role of Sip1 in splicing is distinct from those of known RS domain-containing splicing factors.Pre-mRNA splicing takes place in spliceosomes, the large RNA-protein complexes containing pre-mRNA, U1, U2, U4/6, and U5 small nuclear ribonucleoprotein particles (snRNPs), and a large number of accessory protein factors (for reviews, see references 21, 22, 37, 44, and 48). It is increasingly clear that the protein factors are important for pre-mRNA splicing and that studies of these factors are essential for further understanding of molecular mechanisms of pre-mRNA splicing.Most mammalian splicing factors have been identified by biochemical fractionation and purification (3, 15, 19, 31–36, 45, 69–71, 73), by using antibodies recognizing splicing factors (8, 9, 16, 17, 61, 66, 67, 74), and by sequence homology (25, 52, 74).Splicing factors containing arginine-serine-rich (RS) domains have emerged as important players in pre-mRNA splicing. These include members of the SR family, both subunits of U2 auxiliary factor (U2AF), and the U1 snRNP protein U1-70K (for reviews, see references 18, 41, and 59). Drosophila alternative splicing regulators transformer (Tra), transformer 2 (Tra2), and suppressor of white apricot (SWAP) also contain RS domains (20, 40, 42). RS domains in these proteins play important roles in pre-mRNA splicing (7, 71, 75), in nuclear localization of these splicing proteins (23, 40), and in protein-RNA interactions (56, 60, 64). Previous studies by us and others have demonstrated that one mechanism whereby SR proteins function in splicing is to mediate specific protein-protein interactions among spliceosomal components and between general splicing factors and alternative splicing regulators (1, 1a, 6, 10, 27, 63, 74, 77). Such protein-protein interactions may play critical roles in splice site recognition and association (for reviews, see references 4, 18, 37, 41, 47 and 59). Specific interactions among the splicing factors also suggest that it is possible to identify new splicing factors by their interactions with known splicing factors.Here we report identification of a new splicing factor, Sip1, by its interaction with the essential splicing factor SC35. The predicted Sip1 protein sequence contains an RS domain and a region with sequence similarity to the Drosophila splicing regulator, SWAP. We have expressed and purified recombinant Sip1 protein and raised polyclonal antibodies against the recombinant Sip1 protein. The anti-Sip1 antibodies specifically recognize a protein migrating at a molecular mass of approximately 210 kDa in HeLa nuclear extract. The anti-Sip1 antibodies sufficiently deplete Sip1 protein from the nuclear extract, and the Sip1-depleted extract is inactive in pre-mRNA splicing. Addition of recombinant Sip1 protein can partially restore splicing activity to the Sip1-depleted nuclear extract, indicating an essential role of Sip1 in pre-mRNA splicing. Other RS domain-containing proteins, including SC35, ASF/SF2, and U2AF65, cannot substitute for Sip1 in reconstituting splicing activity of the Sip1-depleted nuclear extract. However, addition of U2AF65 further increases splicing activity of Sip1-reconstituted nuclear extract, suggesting that there may be a functional interaction between Sip1 and U2AF65 in nuclear extract.     

Using in Vivo Biotinylated Ubiquitin to Describe a Mitotic Exit Ubiquitome from Human Cells

Mitotic division requires highly regulated morphological and biochemical changes to the cell. Upon commitment to exit mitosis, cells begin to remove mitotic regulators in a temporally and spatially controlled manner to bring about the changes that reestablish interphase. Ubiquitin-dependent pathways target these regulators to generate polyubiquitin-tagged substrates for degradation by the 26S proteasome. However, the lack of cell-based assays to investigate in vivo ubiquitination limits our knowledge of the identity of substrates of ubiquitin-mediated regulation in mitosis. Here we report an in vivo ubiquitin tagging system used in human cells that allows efficient purification of ubiquitin conjugates from synchronized cell populations. Coupling purification with mass spectrometry, we have identified a series of mitotic regulators targeted for polyubiquitination in mitotic exit. We show that some are new substrates of the anaphase-promoting complex/cyclosome and validate KIFC1 and RacGAP1/Cyk4 as two such targets involved respectively in timely mitotic spindle disassembly and cell spreading. We conclude that in vivo biotin tagging of ubiquitin can provide valuable information about the role of ubiquitin-mediated regulation in processes required for rebuilding interphase cells.Ubiquitination has emerged as a major post-translational modification determining the fate of cellular proteins. One of these fates is proteolysis, whereby the assembly of polyubiquitin chains creates signatures on target proteins that specify delivery to the 26S proteasome for proteolytic destruction. Targeted proteolysis is critical to the control of cell division. For example, the universally conserved mechanism of mitotic exit depends upon rapid proteolysis of mitotic cyclins and securins to drive the transition from mitosis to interphase. This transition is under surveillance by the spindle assembly checkpoint (SAC),¹ which controls the activity of a multi-subunit ubiquitin ligase, the anaphase-promoting complex/cyclosome (APC/C) (1, 2).Much of the known specificity in the ubiquitin-proteasome system (UPS) is mediated at the level of substrate targeting by ubiquitin ligase (E3) enzymes, of which there are more than 600 in human cells. Given these facts, it is perhaps surprising that the APC/C is almost the only known engineer of the protein landscape after anaphase onset, targeting mitotic regulators for destruction with high temporal specificity (2–4). Some roles for nondegradative ubiquitination in regulating the localization of mitotic kinases Aurora B and Plk1 have been described (5–9), and a growing list of reported ubiquitin interactors can modulate ubiquitin-dependent events during mitosis (10). However, the majority of ubiquitination events that have so far been described as occurring at the transition from mitosis to interphase are APC/C-dependent.Two co-activator subunits, Cdc20 and Cdh1, play vital roles in APC/C-dependent substrate recognition (11) by recognizing two widely characterized degrons, the D-box and the KEN motif (12, 13). Computational approaches that have been used to calculate the total number of APC/C substrates from the prevalence of degrons in the human proteome estimate that there are between 100 and 200 substrates (14), and experiments using in vitro ubiquitination of protein arrays have given rise to estimates in the same range (15). Most of the mitotic regulators targeted by the APC/C during mitotic exit in human cells have been identified via in vitro degradation assays or ubiquitination assays on in vitro–expressed pools of substrates (15–18). These approaches have identified several important substrates, but in the absence of in vivo parameters they may not identify substrates whose targeting depends on post-translational modifications or substrates that are only recognized in vivo as components of higher-order complexes. Not all substrates identified in this way have been validated as polyubiquitinated proteins in vivo. Multiple recent proteomic studies have identified large numbers of in vivo ubiquitin-modified sites from yeast (19–21) and human cells (22–29). None of these studies have used synchronized cell populations to provide information on the timing or regulation of substrate ubiquitination.We reasoned that a better view of ubiquitin-mediated processes that regulate mitotic exit would come from identifying proteins that are ubiquitinated in vivo during mitotic exit. With this goal in mind we adopted a system for in vivo tagging of ubiquitin chains with biotin, previously used to identify ubiquitin-conjugated proteins from the Drosophila neural system (30), and applied it to a human cell line (U2OS) that can be tightly synchronized at mitosis. In contrast to several recent studies that employed antibodies specific to the diGly-Lys remnant that marks ubiquitination sites following trypsin digestion (19, 25), an in vivo ubiquitin tagging strategy allows direct validation of candidate ubiquitinated proteins (whether mono- or polyubiquitinated) through immunoblotting of samples. Moreover, in contrast to other methods for affinity tagging of ubiquitin, or affinity purification via ubiquitin-binding domains, the use of the biotin tag enables purification under highly denaturing conditions for stringent isolation of ubiquitin-conjugated material from higher eukaryotes. His₆-tagged ubiquitin is also available for use under denaturing conditions, but it is not generally useful in higher eukaryotic cells, where a high frequency of proteins containing multiple histidine residues confounds the specificity of nickel-affinity pulldowns (as discussed in detail in Ref. 30). Therefore, in this paper we describe the reproducible identification and validation of mitoticphase-specific polyubiquitinated proteins via the in vivo biotinylation of ubiquitin. A large number of polyubiquitinated proteins that we identified are specific to mitotic exit, when the APC/C is active, and we expect that many of them are substrates for the APC/C. We formally identified KIFC1/HSET and Cyk4/RACGAP1 as targets of APC/C-dependent ubiquitin-mediated proteolysis after anaphase onset and investigated the role of their ubiquitination in the regulation of mitotic exit. Cell cycle phase-specific information on protein ubiquitination and the generation of ubiquitinated protein networks provides a framework for further investigation of ubiquitin-controlled processes occurring during the rebuilding of interphase cells.