Polycomb group (PcG) proteins are transcriptional repressors that control processes ranging from the maintenance of cell fate decisions and stem cell pluripotency in animals to the control of flowering time in plants1–6. In Drosophila, genetic studies identified more than 15 different PcG proteins that are required to repress homeotic (HOX) and other developmental regulator genes in cells where they must stay inactive1,7,8. Biochemical analyses established that these PcG proteins exist in distinct multiprotein complexes that bind to and modify chromatin of target genes1–4. Among those, Polycomb repressive complex 1 (PRC1) and the related dRing-associated factors (dRAF) complex contain an E3 ligase activity for monoubiquitination of histone H2A (refs 1–4). Here we show that the uncharacterized Drosophila PcG gene calypso encodes the ubiquitin carboxy-terminal hydrolase BAP1. Biochemically purified Calypso exists in a complex with the PcG protein ASX, and this complex, named Polycomb repressive deubiquitinase (PR-DUB), is bound at PcG target genes in Drosophila. Reconstituted recombinant Drosophila and human PR-DUB complexes remove monoubiquitin from H2A but not from H2B in nucleosomes. Drosophila mutants lacking PR-DUB show a strong increase in the levels of monoubiquitinated H2A. A mutation that disrupts the catalytic activity of Calypso, or absence of the ASX subunit abolishes H2A deubiquitination in vitro and HOX gene repression in vivo. Polycomb gene silencing may thus entail a dynamic balance between H2A ubiquitination by PRC1 and dRAF, and H2A deubiquitination by PR-DUB.

SUMMARY H2B ubiquitylation has been implicated in active transcription but is not well understood in mammalian cells. Beyond earlier identification of hBRE1 as the E3 ligase for H2B ubiquitylation in human cells, we now show (i) that hRAD6 serves as the cognate E2 conjugating enzyme, (ii) that hRAD6, through direct interaction with hPAF-bound hBRE1, is recruited to transcribed genes and ubiquitylates chromatinized H2B at lysine 120, (iii) that hPAF-mediated transcription is required for efficient H2B ubiquitylation as a result of hPAF-dependent recruitment of hBRE1-hRAD6 to the Pol II transcription machinery, (iv) that H2B ubiquitylation per se does not affect the level of hPAF-, SII- and p300-dependent transcription and likely functions downstream and (v) that H2B ubiquitylation directly stimulates hSET1-dependent H3K4 di- and tri-methylation. These studies establish the natural H2B ubiquitylation factors in human cells and also detail the mechanistic basis for H2B ubiquitylation and function during transcription.

Numerous post-translational modifications of histones have been described in organisms ranging from yeast to humans. Growing evidence for dynamic regulation of these modifications, position- and modification-specific protein interactions, and biochemical crosstalk between modifications has strengthened the 'histone code' hypothesis, in which histone modifications are integral to choreographing the expression of the genome. One such modification, ubiquitylation of histone H2B (uH2B) on lysine 120 (K120) in humans, and lysine 123 in yeast, has been correlated with enhanced methylation of lysine 79 (K79) of histone H3 (refs 5-8), by K79-specific methyltransferase Dot1 (KMT4). However, the specific function of uH2B in this crosstalk pathway is not understood. Here we demonstrate, using chemically ubiquitylated H2B, a direct stimulation of hDot1L-mediated intranucleosomal methylation of H3 K79. Two traceless orthogonal expressed protein ligation (EPL) reactions were used to ubiquitylate H2B site-specifically. This strategy, using a photolytic ligation auxiliary and a desulphurization reaction, should be generally applicable to the chemical ubiquitylation of other proteins. Reconstitution of our uH2B into chemically defined nucleosomes, followed by biochemical analysis, revealed that uH2B directly activates methylation of H3 K79 by hDot1L. This effect is mediated through the catalytic domain of hDot1L, most likely through allosteric mechanisms. Furthermore, asymmetric incorporation of uH2B into dinucleosomes showed that the enhancement of methylation was limited to nucleosomes bearing uH2B. This work demonstrates a direct biochemical crosstalk between two modifications on separate histone proteins within a nucleosome.

Regulation of chromatin structure involves histone post-translational modifications which can modulate intrinsic properties of the chromatin fiber to change the chromatin state. We used chemically defined nucleosome arrays to demonstrate that H2B ubiquitylation (uH2B), a modification associated with transcription, interferes with chromatin compaction and leads to an open and biochemically accessible fiber conformation. Importantly, these effects were specific for ubiquitin, as compaction of chromatin modified with a similar ubiquitin-sized protein, Hub1, was only weakly affected. Applying a fluorescence based method we found that uH2B acts through a mechanism distinct from H4 tail acetylation (acH4), a modification known to disrupt chromatin folding. Finally, incorporation of both uH2B and acH4 in nucleosomes resulted in synergistic inhibition of higher order chromatin structure formation, possibly a result of their distinct mode of action.

Little is known about how combinations of histone marks are interpreted at the level of nucleosomes. The second PHD finger of human BPTF is known to specifically recognize histone H3 when methylated on lysine 4 (H3K4me2/3); here we examine how additional heterotypic modifications influence BPTF binding. Using peptide surrogates, three acetyllysine ligands are indentified for a PHD-adjacent bromodomain in BPTF via systematic screening and biophysical characterization. Although the bromodomain displays limited discrimination amongst the three possible acetyllysines at the peptide level, marked selectivity is observed for only one of these sites, H4K16ac, in combination with H3K4me3 at the mononucleosome level. In support, these two histone marks constitute a unique trans-histone modification pattern that unambiguously resides within a single nucleosomal unit in human cells, and this module co-localizes with these marks in the genome. Together, our data call attention to nucleosomal patterning of covalent marks in dictating critical chromatin associations.