Genome-wide analysis of interactions between ATP-dependent chromatin remodeling and histone modifications
© Dai et al; licensee BioMed Central Ltd. 2009
Received: 27 March 2009
Accepted: 08 July 2009
Published: 08 July 2009
ATP-dependent chromatin remodeling and the covalent modification of histones play central roles in determining chromatin structure and function. Although several specific interactions between these two activities have been elaborated, the global landscape remains to be elucidated.
In this paper, we have developed a computational method to generate the first genome-wide landscape of interactions between ATP-dependent chromatin remodeling and the covalent modification of histones in Saccharomyces cerevisiae. Our method succeeds in identifying known interactions and uncovers many previously unknown interactions between these two activities. Analysis of the genome-wide picture revealed that transcription-related modifications tend to interact with more chromatin remodelers. Our results also demonstrate that most chromatin remodeling-modification interactions act via interactions of remodelers with both histone-modifying enzymes and histone residues. We also found that the co-occurrence of both modification and remodeling has significantly different influences on multiple gene features (e.g. nucleosome occupancy) compared with the presence of either one.
We gave the first genome-wide picture of ATP-dependent chromatin remodeling-histone modification interactions. We also revealed how these two activities work together to regulate chromatin structure and function. Our results suggest that distinct strategies for regulating chromatin activity are selectively employed by genes with different properties.
The nucleosome is the fundamental repeating unit of eukaryotic chromatin. DNA wrapped in a nucleosome is less accessible than linker DNA, nucleosome positioning thus plays an important role in diverse cellular processes that rely on access to genomic DNA. In general, cells devise two main schemes to regulate nucleosomal influences on these cellular processes. One way is through chromatin remodeling, utilizing ATP hydrolysis to alter the histone-DNA contact, often resulting in changed nucleosomal location . As a consequence, ATP-dependent chromatin remodeling changes the accessibility of nucleosomal DNA. For example, one function of the remodelling enzyme Isw2 is to prevent transcription initiation from cryptic sites by repositioning nucleosomes . Another way involves covalent modification of histone tails and globular domains, including acetylation, methylation, phosphorylation, sumoylation, ubiquitination, and adenosine-diphosphate ribosylation. Modifications not only establish chromatin environments for recruitment of nonhistone proteins, but also affect the contacts between different histones in adjacent nucleosomes or the interactions of histones with DNA . For instance, acetylation can neutralize the positive charge of the lysine, acetylated histone tails are thus thought to associate more loosely with nucleosomal DNA than unmodified histone tails .
It has become clear that there is a connection between ATP-dependent chromatin remodeling and covalent histone modifications [5, 6]. Chromatin remodelers bind modified histone residues via specific domains. SNF2-type chromatin remodelers have bromodomains for binding acetylated lysines . CHD-type chromatin remodelers harbor chromodomains that bind methylated lysines . On the other hand, experimental evidence has showed direct crosstalk between chromatin remodeling complexes and histone-modifying complexes. For example, Isw1, one remodelling enzyme, physically interacts with the histone deacetylase activity of the Sin3A/Rpd3 complex .
Although several particular interactions between chromatin remodeling and histone modifications have been elaborated , the full landscape remains to be elucidated. In addition, it is less clear whether cooperativity between remodeling and modification has different effects on genome-wide properties versus independent remodeling or modification. In this study, we have developed a computational approach to derive the first genome-wide landscape of interactions between ATP-dependent chromatin remodeling and histone modifications in budding yeast Saccharomyces cerevisiae. Our method succeeds in identifying known interactions and uncovers many previously unknown interactions between these two activities. Further insights into this landscape showed that transcription-related modifications tend to work with more ATP-dependent chromatin remodelers. We found that certain chromatin remodelers are linked to a great number of histone modifications. Our results suggest that remodelers interact with both histone-modifying enzymes and histone residues. We also explored the effects of cooperativity between remodeling and modification versus independent remodeling or modification on gene properties. We defined three gene cohorts of independent modification, independent remodeling, and both modification and remodeling. We analyzed these gene classes and showed how they differ in multiple gene properties, including nucleosome occupancy, H2A.Z occupancy, binding site locations and numbers, RNA Polymerase II (RNAP II) occupancy, histone turnover, and gene activity.
Construction of the landscape
To construct the landscape of interactions between ATP-dependent chromatin remodeling and histone modifications in budding yeast, we used two data sets that provide a genome-wide measurement of enrichment levels of 25 histone modifications [11, 12] and changes in gene expression accompanying the perturbation (mutation or deletion) of 33 ATP-dependent chromatin remodelers . We first identified cohort of genes for each modification and chromatin remodeler. Genes belong to one modification cohort if they display significantly high levels (Z score > 1.64, P value < 0.05) of the corresponding modification at promoters (see Additional file 1). In this way, we obtained 25 sets of modification cohorts. The second data set is from a previously assembled expression compendium of chromatin modifiers . Genome-wide changes in gene expression were measured when various chromatin modifiers were deleted or mutated. We restricted the analysis to expression profiles for perturbation of ATP-dependent chromatin remodelers. This resulted in a refined data set consisting of 33 expression profiles. Considering that there are dual remodelers acting as both activators and repressors, we determined both positively and negatively regulated cohorts for each chromatin remodeler. Genes belong to positively (negatively) regulated cohort for one chromatin remodeler if they display significantly decreased (increased) changes (Z score < -1.64 and P value < 0.05 for decreased changes, Z score > 1.64 and P value < 0.05 for increased changes) in gene expression accompanying the perturbation of the corresponding remodeler (see Additional file 1). The details of data process in this paper are described in Methods section below.
Having identified the cohort for each modification and remodeler, we next determined whether the remodeler interacts with the modification or not using two criteria. First, we employed modification cohorts and the expression compendium of chromatin remodelers to identify the interactions. If the remodeler works in concert with the modification to regulate chromatin activities of a subset of genes, its perturbation should cause a differential change in expression of modification cohort genes because gene expression is linked with chromatin regulation. As in a previous study , we used the Kolmogorov-Smirnov (K-S) statistical test. The K-S P value provides a measure of the discrepancy in the distribution of gene expression values between the modification cohort and the rest of the genes. The K-S score indicates both the direction and significance of the discrepancy between the two distributions. A positive sign of the K-S score indicates positive regulation by the remodeler (i.e. the modification cohort genes tend to have lower expression values than the rest of the genes accompanying the perturbation of the remodeler), whereas a negative sign implies negative regulation. Second, we utilized remodeling cohorts and the modification data to detect the interactions between chromatin remodeling and modifications. If the chromatin remodeling interacts with the modification, its cohort should show significantly higher levels of the corresponding modification at promoters. We used the Mann-Whitney U-test to evaluate the difference in the medians of modification levels between the positively (negatively) regulated cohort and the rest of the genes. To avoid confusion in the following analysis, the P value was set as 1 if the positively (negatively) regulated cohort genes show significantly lower modification levels than the rest of the genes. For each remodeler-modification pair, either positively or negatively regulated cohort was selected according to the sign of its K-S score determined above. We use this selection of remodeling cohort for each pair in the following analysis if there is no other statement.
A recent study has measured occupancy at every yeast promoter region for seven chromatin remodelers (Isw1a, Isw1b, Isw2, Swi/Snf, Rsc, Ino80, and Swr-c) , yielding opportunity for examining direct targets of the remodeling activities. Using this small dataset along with histone modification data, we carried out similar analysis to derive the interactions between chromatin remodeling and histone modifications. Genes belong to targets of one remodeler (i.e. cohort) if they display significantly high occupancy levels (Z score > 1.64, P value < 0.05) of the corresponding remodeler at promoters (see Additional file 1). A remodeler-modification pair is determined to be associated if the modification cohort genes exhibit significantly higher occupancy levels of the corresponding remodeler and the remodeling cohort genes have significantly higher corresponding modification levels. Our analysis generated 13 significant pairs with P < 0.05 (after Bonferroni correction for multiple testing) in both Mann-Whitney U-tests (see Additional file 3), 8 of which are included in the 61 significant pairs generated above. Moreover, for 12 of the 13 significant pairs, the modification cohort genes exhibit significantly different expression levels (P < 0.01, K-S test) accompanying the perturbation of the corresponding remodeler and the remodeling cohort genes have significantly higher corresponding modification levels (P < 0.01, Mann-Whitney U-test). These results show that our method is robust to the choice of dataset.
Based on the 61 identified pairs above, we provided the first global picture of interactions between ATP-dependent chromatin remodeling and histone modifications in a eukaryote (Figure 1). In the following analysis, we focused on the 61 significant remodeler-modification pairs.
Specificities of the landscape
The landscape demonstrates the characteristic interactions between ATP-dependent chromatin remodeling and histone modifications in regulating chromatin activity. We found that there is selectivity of histone modifications and chromatin remodelers involved in the interactions: 12 of the 25 histone modifications show interactions with chromatin remodelers, and 14 of the 33 remodelers are connected with histone modifications (Figure 1). Furthermore, some specific remodelers work in concert with more histone modifications than the other remodelers. There are six remodelers (Snf2, Swr1, Isw2 & Ume6, Rsc30, Rsc8, and Mot1) that interact with five or more histone modifications. Interestingly, these six remodelers show a preference for histone acetylation. We next investigated whether there is known experimental evidence in previous studies supporting our identified interactions.
Swr1 is Swi2/Snf2-related ATPase that is the structural component of the SWR1 complex. Bdf1, a member of SWR1 complex, contains two bromodomains that recruit SWR1 to acetylated histones . Consistent with this, Swr1 interacts with H2A.ZK14, H3K9, H3K56, H3Nterm, and H4Nterm acetylation. Unlike most other remodelers, Swr1 regulates the associated modification cohort negatively (Figure 2D). We found that the Swr-c cohort genes (defined by the remodeler occupancy data) show lower transcription rates than the other genes (P < 10-6, Mann-Whitney U-test), although SWR1 is required for deposition of histone H2A.Z which is linked to gene activation .
Snf2 and Swi1 belong to the SWI/SNF chromatin remodeling complex that contains bromodomains. Specifically, it has been shown that the Swi2/Snf2 bromodomain has a higher affinity for acetylated H3K9 and H3K14 peptide compared with unmodified H3 peptide . Our results not only reproduce this observation, but also show interactions of Snf2 with H2A.ZK14, H3K18, and H3Nterm acetylation in rich media. However, Snf2 and Swi1 interact with only H2A.ZK14 and H3K9 acetylation in minimal media. These results suggest that their regulatory manner differs between the two growth conditions.
Mot1, a member of the Snf2/Swi2 protein family of ATPases, functions by removing TATA-binding protein (TBP) from DNA. In addition, Mot1 is required for nucleosome remodeling independently of TBP recruitment . To our knowledge, there is no experiment exploring the interactions between Mot1 and histone modifications. We showed that different mutations of Mot1 (mot-14 and mot-42) affect its interactions with different histone modifications. Together, Mot1 interacts with H2A.ZK14, H3K9, H3K14, H3K18, H3Nterm, H4 acetylation, and H3K4 trimethylation. Its preference for histone acetylation may be due to the bromodomains of the Snf2/Swi2 protein family it belongs to .
Arp8, Ino80, and Ies6 are subunits of INO80, a chromatin remodeling complex that is involved in regulation of transcription and in DNA damage response . Our results show that Ies6 interacts with H3K9 and H3Nterm acetylation in rich media. In the presence of DNA damage, Ino80 interacts with H2A.ZK14 and H3K14 acetylation, and Arp8 is associated with H2A.ZK14, H3K9, H3K14 acetylation, and H3K4 trimethylation. These results demonstrate that different components of INO80 act to interact with histone modifications in different growth conditions. INO80 and NuA4 histone acetyltransferase complexes share the protein Arp4 , which may account for the interaction between INO80 and histone acetylation.
Isw2, one ATP-dependent chromatin remodeling enzyme, is involved in gene activation and repression . We found that there is no interaction between Isw2 alone and histone modification. We thus reasoned that the nine interactions between Isw2 & Ume6 and histone modifications are mainly attributable to transcription factor Ume6. To test this possibility, we examined the transcriptional effect of Ume6 deletion on the nine associated modification cohorts . Seven of the nine cohorts (except H3K56 and H4Nterm acetylation) show significant changes (P < 0.05, K-S test) in gene expression upon the deletion of Ume6.
Taken together, we validated our approach to demonstrate that it accurately predicts experimentally determined interactions between ATP-dependent chromatin remodeling and histone modifications (see Additional file 2). In addition to the known interactions, our approach also uncovers many new interactions between these two activities, giving the first global landscape in yeast.
On the other hand, we analyzed the number of remodelers to which each histone modification is linked. Interestingly, only H3, H4 and H2A.Z modifications display interactions with chromatin remodeling. As a previous analysis has indicated that H3–H4 tetramers are ~20 times more stable than H2A-H2B dimers , more ATP-dependent chromatin remodelers should be required to modulate H3–H4 tetramers. We also calculated the Pearson correlation coefficient between transcriptional activity  and modification enrichment at promoters for each histone modification (Figure 1B). Our result shows that the modifications, which display higher positive correlation with transcriptional activity, tend to work with more ATP-dependent chromatin remodelers. This result suggests that the regulation of chromatin structure at active promoters involves more chromatin remodelers. Recruitment of more chromatin remodelers is expected to make nucleosomes more dynamic. As expected, the cohort promoters for modifications working with at least four chromatin remodelers have significantly higher rates of histone H3 turnover  than those for modifications working with at most one chromatin remodeler (P < 10-92, Mann-Whitney U-test).
Mechanisms of the interactions between the two activities
We sought to understand the mechanisms of how ATP-dependent chromatin remodeling interacts with histone modifications. One possible mechanism is through interactions between chromatin remodeling complexes and histone-modifying complexes [28, 29]. Another mechanism involves links between histone residues and remodelers . We examined the genome-wide prevalence of these two mechanisms. To test the first possibility, we first determined histone-modifying enzymes for each histone modification using modification cohorts of genes and expression profiles accompanying the perturbation of histone acetyltransferases (HATs) and methyltransferases (HMTs) . If the histone-modifying enzyme directs the histone modification, its perturbation should cause a differential change in expression of modification cohort genes. As the first strategy above for detecting remodeling-modification interaction, we used the K-S statistical test to derive histone-modifying enzymes for each histone modification (P < 0.05 and positive regulation, after Bonferroni correction for multiple testing, see Additional file 2). For each remodeling-modification interaction identified above, we determined interaction state between chromatin remodeler and histone-modifying enzymes of the histone modification using a general repository of experimentally determined protein-protein interactions . Chromatin remodelers in most remodeling-modification interactions (44 of 61) are shown to interact with at least one histone-modifying enzyme of their connected modifications (see Additional file 2).
We next examined the role of links between histone residues and remodelers in remodeling-modification interactions. Previous studies have measured genome-wide expression when some specific histone residues (H3K4, H3K27, H3N-terminal, H4K8, H4K12, H4K16, and H4N-terminal) were mutated [32, 33]. If the histone residue interacts with the remodeler, its mutation should cause a significantly different change in gene expression between the remodeler cohort genes and the rest of the genes. We used the K-S statistical test as above on the remodeler cohorts of genes and expression profiles accompanying the mutation of histone residues. We restricted analysis to the remodeling-modification interactions whose expression profiles accompanying the mutation of the corresponding histone residues are available. Remodeler cohort genes in ~94% of remodeling-modification interactions show significantly different expression changes (P < 0.01) accompanying the mutation of the corresponding histone residues (see Additional file 2). This result suggests that histone residues play important roles in remodeling-modification interactions.
Taken together, we showed that most remodeling-modification interactions act via interactions of remodelers with both histone-modifying enzymes and histone residues. The prevalent dual interactions of remodelers also validate our landscape since our remodeling-modification interactions are not trained on interactions of remodelers with both histone-modifying enzymes and histone residues at all. As the two modes of interaction are not mutually exclusive, they might together guarantee the proper interactions between remodeling and modifications.
The effect of cooperativity between remodeling and modifications
We investigated into the effects of cooperativity between remodeling and modifications versus independent remodeling or modifications on genome-wide properties. To this end, we first identified three gene cohorts of independent modification, independent remodeling, and both modification and remodeling. As mentioned above, genes belong to one modification cohort if they display significantly high levels of the corresponding modification at promoters. Genes belong to regulated cohort for one chromatin remodeler if they display significantly different changes in gene expression accompanying the perturbation of the remodeler. For each of the 61 significant remodeler-modification pairs, the cohort of independent modification includes genes that belong to the corresponding modification cohort but not any remodeling cohort. The cohort of independent remodeling includes genes that belong to the corresponding remodeling cohort but not any modification cohort. The cohort of both modification and remodeling is the intersection between the corresponding modification cohort and the corresponding remodeling cohort. We compiled the three types of cohorts from all identified remodeling-modification interactions, respectively. This yields three sets of genes: modification-independent cohort, remodeling-independent cohort, and modification and remodeling cohort (see Additional file 4). By applying these strict criteria we ensured a low level of false positives for the three distinct cohorts (see Additional file 5). In the following analysis, we focused on the three cohorts.
We next sought to understand why modification and remodeling cohort promoters have significantly lower nucleosome occupancy than remodeling-independent cohorts. Histone modifications could cooperate with transcription factors (TFs) to regulate DNA-templated processes  and TFs could compete with nucleosomes for occupancy along the genome . We asked whether TF binding information contributes to the significant difference in nucleosome occupancy. Indeed, modification and remodeling cohort promoters are highly enriched with TF binding sites  compared with the other two cohorts (Figure 3B). Moreover, binding sites are highly localized in linker DNA  at modification and remodeling cohort promoters and modification-independent cohort promoters (Figure 3B). We asked whether histone modifications facilitate TF binding or occur as a consequence of TF binding. Experiments on individual TFs and genes revealed that TFs recruit HATs for specific acetylation . The generation of genome-wide expression profiles that correspond to the deletion of various TFs  allows us to address this question on a genome scale. If the TF recruits the HAT, its deletion should cause a differential change in expression of the corresponding acetylation cohort as histone acetylation is thought to play an important role in modulation of gene expression . We performed the K-S statistical test on the TF-acetylation associations identified in a previous study . We found only ~47% of pairs whose acetylation cohort show significant change (P < 0.01) in gene expression accompanying the deletion of the corresponding TF compared with the rest of the genes (see Additional file 6). One possible explanation for this observation is that multiple TFs may work in a redundant fashion, providing robustness to the regulatory system. Another explanation is that the recruitment of HATs by TFs may not be a universal mechanism of the relationship between TFs and histone acetylation. The study mentioned above has showed that H3K14 and H3K18 acetylation levels decrease in TF hir3 mutant at the YDR224C promoter, and H3K18 acetylation level decreases in TF yml081W mutant at the YDR525W promoter . Our identified significant TF-acetylation pairs include Hir3-H3K18 acetylation and YML081W-H3K18 acetylation pairs. However, we found no significantly different change in expression between the H3K14 acetylation cohort and the rest of the genes when Hir3 was deleted. Indeed, the deletion of Hir3 causes significant decrease (> 2-fold) in expression level of YDR224C. This result indicates that the recruitment of H3K14 acetyltransferases by Hir3 may be specific for individual genes.
Analysis of gene activity revealed that modification and remodeling cohort genes have significantly higher transcription rates and absolute mRNA abundance , whereas of the other two cohort genes are comparable to genome-wide levels (Figure 3A). This result is consistent with the general observation that the level of nucleosome occupancy in promoter is inversely proportional to the corresponding gene transcription rate . Furthermore, modification and remodeling cohort promoters have significantly higher rates of histone H3 turnover  than those of the other two cohort promoters (Figure 3A). We further analyzed gene activity in various conditions for the three cohorts. We compiled gene expression data from 1,082 published microarray experiments under various cellular conditions. For each gene, we calculated the proportion of experiments in which it displayed significantly up-regulated expression changes, and defined the normalized resulting value as openING rate. The openING rate reflects the general gene activity in various conditions. Modification and remodeling cohort genes also show significantly higher openING rates (Figure 3A), indicating that the higher gene activities of modification and remodeling cohort genes are conserved among various conditions.
We examined whether there is significant difference in other properties among the three cohorts. Modification and remodeling cohort and remodeling-independent cohort promoters are highly enriched with TATA boxes , whereas modification-independent cohort promoters are depleted of TATA boxes (Figure 3B). A previous study has shown that nucleosome-inhibited genes tend to have TATA boxes . Chromatin remodeling is thus required to overcome the nucleosomal barrier. H2A.Z nucleosomes help to establish nucleosome-free region (NFR) directly upstream of the transcription start site (TSS) in yeast . Modification and remodeling cohort and modification-independent cohort promoters are depleted of H2A.Z nucleosomes  (Figure 3B). Experimental evidence has also shown that H2A.Z nucleosomes tend to appear in hypoacetylation regions . Interestingly, modification and remodeling cohort and modification-independent cohort promoters also have significantly lower RNAP II occupancy  at the 200 bp upstream regions (Figure 3A). Our result suggests a potential link between histone modifications and depletion of RNAP II. We further examined whether any of the three cohorts were enriched with genes that are annotated by Gene Ontology (see Additional file 7). Modification-independent cohort is highly enriched with genes that are involved in RNA-related processes. Remodeling-independent cohort genes tend to participate in biogenesis processes. Modification and remodeling cohort genes tend to play housekeeping roles.
ATP-dependent chromatin remodeling and covalent modification of histones play central roles in determining chromatin structure and function. However, how these two activities are coordinated is largely unknown. In this work, we have developed a computational method to establish a genome-wide landscape of connections between ATP-dependent chromatin remodeling and covalent modification of histones in yeast. Our method is able to detect previously known associations and uncovers many new interactions between these two activities. We revealed some key features of the landscape and the mechanisms in which these two activities work together. We also showed the significantly distinct effects of cooperativity between remodeling and modification versus independent remodeling or modification on various gene properties.
Our method is guaranteed to detect remodeling-modification interactions. A previous study has identified interactions between chromatin modifiers and transcription factors by evaluating the discrepancy in expression between the transcription factor cohort and the rest of the genes when the chromatin modifier gene was mutated . Here, we have designed a strategy including two strict criteria to detect remodeling-modification interactions. A remodeler-modification pair is determined to be associated if the modification cohort genes exhibit significantly different expression levels accompanying the perturbation of the corresponding remodeler and the remodeling cohort genes have significantly higher corresponding modification levels. These two complementary filtering processes are very important to ensure a low level of false positives: The former removed 39 pairs that satisfy the latter criteria, and the latter removed 83 pairs that satisfy the former criteria.
Despite its success, our approach has several limitations and represents only a first step towards understanding the interactions between chromatin remodeling and histone modifications. First, additional efforts are needed to distinguish between direct and indirect remodeling-modification interactions. Second, the perturbation of one remodeler might not cause its regulated genes to undergo significant changes in gene expression for two reasons: One is that multiple remodelers might work in a redundant fashion; another is that the mutant of the remodeler might still regulate its target genes properly. As a result, our approach might miss some remodeling-modification interactions.
A sequential series of activities for regulating chromatin is required for transcriptional activation. For example, the ATP-dependent chromatin remodelers recruited by specific histone modifications might initiate a fresh wave of histone modifications . It is well accepted that proteins are recruited to modifications mainly via recognizing and binding modified residues . We found that remodelers not only interact with histone residues, but also interact with histone-modifying enzymes. We reason that the prevalent dual interactions of remodelers guarantee proper transcriptional regulation.
A key finding of this study is that distinct modes for chromatin regulation are associated with distinct gene properties. The co-occurrence of modification and remodeling has significantly different influences on multiple gene features compared with presence of either one. There are two main characteristic functions of modifications: one is to affect the contact between nucleosomes and the interaction between histones and DNA, and the other is the recruitment of nonhistone proteins. Histone modifications that interact with remodeling may recruit more TFs for competing with nucleosomes for occupancy along the genome (Figure 3B). As a result, modification and remodeling cohort genes have significantly lower nucleosome occupancy compared with remodeling-independent cohort genes (Figure 3A). Consequently, modification and remodeling cohort genes have higher gene activity. Moreover, modification and remodeling cohort genes also exhibits higher gene activity in various conditions (Figure 3A). Their lower nucleosome occupancy and mode of chromatin regulation thus seem likely to be conserved among various conditions.
Overall, we gave the first genome-wide picture of interactions between ATP-dependent chromatin remodeling and the covalent modification of histones. We also revealed how these two activities work together and how they regulate chromatin structure and function. The landscape we generated should facilitate the understanding of specific gene regulatory phenomena, such as the mechanisms by which nucleosome positions are coordinated in vivo. The generation of similar experimental datasets in higher eukaryotes will allow us to apply our method to provide further insights into the mechanisms of cooperativity between remodeling and modifications.
ATP-dependent chromatin remodeling and the covalent modification of histones, play central roles in determining functional state of chromatin. Although several specific interactions between these two activities have been elaborated, the full landscape remains to be elucidated. Here, we have developed a computational method to dissect the genome-wide interactions between ATP-dependent chromatin remodeling and the covalent modification of histones. Our method succeeds in identifying known interactions and uncovers many previously unknown interactions between these two activities in Saccharomyces cerevisiae. Analysis of our established genome-wide landscape reveals that transcription-related modifications interact with more ATP-dependent chromatin remodelers. Our results indicate that remodeling-modification interactions are through interactions of remodelers with both histone-modified enzymes and histone residues. Finally, we explored the effects of cooperativity between remodeling and modification versus independent remodeling or modification on gene properties. We defined three gene cohorts of independent modification, independent remodeling, and both modification and remodeling. We analyzed these gene classes and showed how they differ in multiple gene properties.
Histone modifications and chromatin remodelers
Yeast genome sequences were downloaded from the Saccharomyces Genome Database . Histone modification data were taken from ChromatinDB , a database of genome-wide histone modification patterns for Saccharomyces cerevisiae. We added the histone modification data from Pokholok et al. , resulting in a total of 25 histone modifications. Values have been normalized in the literature. For each promoter (1000 bp upstream of the gene in this study, the upstream region was truncated if it overlapped with neighboring genes), we calculated the average level for each histone modification. We used a compendium of gene expression experiments in which various chromatin modifiers were deleted or mutated . In this work, we restricted the analysis to ATP-dependent chromatin remodelers and histone-modifying enzymes (HATs and HMTs), respectively. For each chromatin remodeler-modification pair, principal component analysis was applied to the data of all genes versus modification and expression levels. Chromatin remodeler occupancy at TSS and UAS, including Isw1a, Isw1b, Isw2, Swi/Snf, Rsc, Ino80, and Swr-c, were taken from Venters et al. .
Nucleosome occupancy data were taken from Lee et al. , which were normalized among all promoters in that nucleosome occupancy at promoters are lower than that in coding region , such that their means are zero and standard deviations are one. For each gene, we calculated the average nucleosome occupancy at promoter. H2A.Z nucleosomes were taken from Albert et al. . To avoid confusion, we restricted the analysis to the 10% most scored H2A.Z nucleosomes in the literature. For each promoter class, we calculated the percentage of promoters containing H2A.Z nucleosomes. Turnover rates of histone H3 were taken from Dion et al. , which were normalized among all promoters in that turnover rates at promoters are higher than those in coding region , such that their means are zero and standard deviations are one. The data of sequence preferences for nucleosomes were taken from Segal et al.  and Lee et al. , which were normalized, such that their values are between 0 and 1. We compared the intrinsic DNA sequence preferences among the three cohorts by considering both the top ten maximal preferences values (at least 20 bp interval each other) and the mean value at each promoter.
Transcription factor binding sites were taken from Harbison et al. , which includes the binding sites of 203 TFs at promoters in YPD medium. A P value cutoff of 0.001 was used to define the set of genes bound by a particular TF. For every subset of promoters considered in the main text, we calculated the percentage of promoters having multiple transcription factor binding sites, and the percentage of binding sites localized in nucleosome . TATA-containing genes were taken from Basehoar et al. . RNAP II occupancy data were taken from Steinmetz et al. , which were normalized among all promoters (200 bp upstream regions), such that their means are zero and standard deviations are one.
The transcription rates and mRNA abundance were taken from Holstege et al. , which were normalized, such that their means are zero and standard deviations are one. We compiled available gene expression data from the Stanford Microarray Database , a total of 1,082 published microarray experiments for 6,260 genes in various cellular conditions. For each gene, we calculated the proportion of experiments in which it displayed significantly up-regulated expression changes, and defined the normalized resulting value as openING rate. To avoid confusion due to experimental noise, we set a relatively strict threshold (2.5-fold) for significantly up-regulated expression changes.
Genome-wide expression data accompanying the mutation of some specific lysines (H3K4, H3K27, H3N-terminal, H4K8, H4K12, H4K16, and H4N-terminal) were taken from Martin et al.  and Dion et al. , respectively. Genome-wide expression data corresponding to the deletion of various TFs were taken from Hu et al. . Protein-protein interactions data (2.0.44 version of Saccharomyces cerevisiae) were taken from BioGRID , a database of protein and genetic interactions from major model organism species.
We thank Martin Kupiec for providing the chromatin modifier compendium and Euan Ashley for providing the Heatmap Builder. We thank the two anonymous reviewers for helpful comments and suggestions on the manuscript.
- Saha A, Wittmeyer J, Cairns BR: Chromatin remodelling: the industrial revolution of DNA around histones. Nat Rev Mol Cell Biol. 2006, 7 (6): 437-447. 10.1038/nrm1945.View ArticlePubMedGoogle Scholar
- Whitehouse I, Rando OJ, Delrow J, Tsukiyama T: Chromatin remodelling at promoters suppresses antisense transcription. Nature. 2007, 450 (7172): 1031-1035. 10.1038/nature06391.View ArticlePubMedGoogle Scholar
- Kouzarides T: Chromatin modifications and their function. Cell. 2007, 128 (4): 693-705. 10.1016/j.cell.2007.02.005.View ArticlePubMedGoogle Scholar
- Shahbazian MD, Grunstein M: Functions of site-specific histone acetylation and deacetylation. Annu Rev Biochem. 2007, 76: 75-100. 10.1146/annurev.biochem.76.052705.162114.View ArticlePubMedGoogle Scholar
- Ferreira H, Flaus A, Owen-Hughes T: Histone modifications influence the action of Snf2 family remodelling enzymes by different mechanisms. J Mol Biol. 2007, 374 (3): 563-579. 10.1016/j.jmb.2007.09.059.PubMed CentralView ArticlePubMedGoogle Scholar
- Cosgrove MS, Boeke JD, Wolberger C: Regulated nucleosome mobility and the histone code. Nat Struct Mol Biol. 2004, 11 (11): 1037-1043. 10.1038/nsmb851.View ArticlePubMedGoogle Scholar
- Hassan AH, Prochasson P, Neely KE, Galasinski SC, Chandy M, Carrozza MJ, Workman JL: Function and selectivity of bromodomains in anchoring chromatin-modifying complexes to promoter nucleosomes. Cell. 2002, 111 (3): 369-379. 10.1016/S0092-8674(02)01005-X.View ArticlePubMedGoogle Scholar
- Bannister AJ, Zegerman P, Partridge JF, Miska EA, Thomas JO, Allshire RC, Kouzarides T: Selective recognition of methylated lysine 9 on histone H3 by the HP1 chromo domain. Nature. 2001, 410 (6824): 120-124. 10.1038/35065138.View ArticlePubMedGoogle Scholar
- Burgio G, La Rocca G, Sala A, Arancio W, Di Gesu D, Collesano M, Sperling AS, Armstrong JA, van Heeringen SJ, Logie C, et al: Genetic identification of a network of factors that functionally interact with the nucleosome remodeling ATPase ISWI. PLoS Genet. 2008, 4 (6): e1000089-10.1371/journal.pgen.1000089.PubMed CentralView ArticlePubMedGoogle Scholar
- Ruthenburg AJ, Li H, Patel DJ, Allis CD: Multivalent engagement of chromatin modifications by linked binding modules. Nat Rev Mol Cell Biol. 2007, 8 (12): 983-994. 10.1038/nrm2298.View ArticlePubMedGoogle Scholar
- O'Connor TR, Wyrick JJ: ChromatinDB: a database of genome-wide histone modification patterns for Saccharomyces cerevisiae. Bioinformatics. 2007, 23 (14): 1828-1830. 10.1093/bioinformatics/btm236.View ArticlePubMedGoogle Scholar
- Pokholok DK, Harbison CT, Levine S, Cole M, Hannett NM, Lee TI, Bell GW, Walker K, Rolfe PA, Herbolsheimer E, et al: Genome-wide map of nucleosome acetylation and methylation in yeast. Cell. 2005, 122 (4): 517-527. 10.1016/j.cell.2005.06.026.View ArticlePubMedGoogle Scholar
- Steinfeld I, Shamir R, Kupiec M: A genome-wide analysis in Saccharomyces cerevisiae demonstrates the influence of chromatin modifiers on transcription. Nat Genet. 2007, 39 (3): 303-309. 10.1038/ng1965.View ArticlePubMedGoogle Scholar
- Venters BJ, Pugh BF: A canonical promoter organization of the transcription machinery and its regulators in the Saccharomyces genome. Genome Res. 2009, 19 (3): 360-371. 10.1101/gr.084970.108.PubMed CentralView ArticlePubMedGoogle Scholar
- Cairns BR, Lorch Y, Li Y, Zhang M, Lacomis L, Erdjument-Bromage H, Tempst P, Du J, Laurent B, Kornberg RD: RSC, an essential, abundant chromatin-remodeling complex. Cell. 1996, 87 (7): 1249-1260. 10.1016/S0092-8674(00)81820-6.View ArticlePubMedGoogle Scholar
- Kasten M, Szerlong H, Erdjument-Bromage H, Tempst P, Werner M, Cairns BR: Tandem bromodomains in the chromatin remodeler RSC recognize acetylated histone H3 Lys14. Embo J. 2004, 23 (6): 1348-1359. 10.1038/sj.emboj.7600143.PubMed CentralView ArticlePubMedGoogle Scholar
- Angus-Hill ML, Schlichter A, Roberts D, Erdjument-Bromage H, Tempst P, Cairns BR: A Rsc3/Rsc30 zinc cluster dimer reveals novel roles for the chromatin remodeler RSC in gene expression and cell cycle control. Mol Cell. 2001, 7 (4): 741-751. 10.1016/S1097-2765(01)00219-2.View ArticlePubMedGoogle Scholar
- Raisner RM, Hartley PD, Meneghini MD, Bao MZ, Liu CL, Schreiber SL, Rando OJ, Madhani HD: Histone variant H2A.Z marks the 5' ends of both active and inactive genes in euchromatin. Cell. 2005, 123 (2): 233-248. 10.1016/j.cell.2005.10.002.PubMed CentralView ArticlePubMedGoogle Scholar
- Guillemette B, Bataille AR, Gevry N, Adam M, Blanchette M, Robert F, Gaudreau L: Variant histone H2A.Z is globally localized to the promoters of inactive yeast genes and regulates nucleosome positioning. PLoS Biol. 2005, 3 (12): e384-10.1371/journal.pbio.0030384.PubMed CentralView ArticlePubMedGoogle Scholar
- Hassan AH, Awad S, Al-Natour Z, Othman S, Mustafa F, Rizvi TA: Selective recognition of acetylated histones by bromodomains in transcriptional co-activators. Biochem J. 2007, 402 (1): 125-133. 10.1042/BJ20060907.PubMed CentralView ArticlePubMedGoogle Scholar
- Topalidou I, Papamichos-Chronakis M, Thireos G, Tzamarias D: Spt3 and Mot1 cooperate in nucleosome remodeling independently of TBP recruitment. EMBO J. 2004, 23 (9): 1943-1948. 10.1038/sj.emboj.7600199.PubMed CentralView ArticlePubMedGoogle Scholar
- Shen X, Mizuguchi G, Hamiche A, Wu C: A chromatin remodelling complex involved in transcription and DNA processing. Nature. 2000, 406 (6795): 541-544. 10.1038/35020123.View ArticlePubMedGoogle Scholar
- Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, et al: Functional discovery via a compendium of expression profiles. Cell. 2000, 102 (1): 109-126. 10.1016/S0092-8674(00)00015-5.View ArticlePubMedGoogle Scholar
- Hu Z, Killion PJ, Iyer VR: Genetic reconstruction of a functional transcriptional regulatory network. Nat Genet. 2007, 39 (5): 683-687. 10.1038/ng2012.View ArticlePubMedGoogle Scholar
- Kimura H, Cook PR: Kinetics of core histones in living human cells: little exchange of H3 and H4 and some rapid exchange of H2B. J Cell Biol. 2001, 153 (7): 1341-1353. 10.1083/jcb.153.7.1341.PubMed CentralView ArticlePubMedGoogle Scholar
- Holstege FC, Jennings EG, Wyrick JJ, Lee TI, Hengartner CJ, Green MR, Golub TR, Lander ES, Young RA: Dissecting the regulatory circuitry of a eukaryotic genome. Cell. 1998, 95 (5): 717-728. 10.1016/S0092-8674(00)81641-4.View ArticlePubMedGoogle Scholar
- Dion MF, Kaplan T, Kim M, Buratowski S, Friedman N, Rando OJ: Dynamics of replication-independent histone turnover in budding yeast. Science. 2007, 315 (5817): 1405-1408. 10.1126/science.1134053.View ArticlePubMedGoogle Scholar
- Krebs JE, Fry CJ, Samuels ML, Peterson CL: Global role for chromatin remodeling enzymes in mitotic gene expression. Cell. 2000, 102 (5): 587-598. 10.1016/S0092-8674(00)00081-7.View ArticlePubMedGoogle Scholar
- Syntichaki P, Topalidou I, Thireos G: The Gcn5 bromodomain co-ordinates nucleosome remodelling. Nature. 2000, 404 (6776): 414-417. 10.1038/35006136.View ArticlePubMedGoogle Scholar
- Recht J, Osley MA: Mutations in both the structured domain and N-terminus of histone H2B bypass the requirement for Swi-Snf in yeast. Embo J. 1999, 18 (1): 229-240. 10.1093/emboj/18.1.229.PubMed CentralView ArticlePubMedGoogle Scholar
- Breitkreutz BJ, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner DH, Bahler J, Wood V: The BioGRID Interaction Database: 2008 update. Nucleic Acids Res. 2008, D637-640. 36 DatabaseGoogle Scholar
- Martin AM, Pouchnik DJ, Walker JL, Wyrick JJ: Redundant roles for histone H3 N-terminal lysine residues in subtelomeric gene repression in Saccharomyces cerevisiae. Genetics. 2004, 167 (3): 1123-1132. 10.1534/genetics.104.026674.PubMed CentralView ArticlePubMedGoogle Scholar
- Hu Z, Killion PJ, Iyer VR: Genetic reconstruction of a functional transcriptional regulatory network. Nat Genet. 2007, 39 (5): 683-687. 10.1038/ng2012.View ArticlePubMedGoogle Scholar
- Lee W, Tillo D, Bray N, Morse RH, Davis RW, Hughes TR, Nislow C: A high-resolution atlas of nucleosome occupancy in yeast. Nat Genet. 2007, 39 (10): 1235-1244. 10.1038/ng2117.View ArticlePubMedGoogle Scholar
- Shivaswamy S, Bhinge A, Zhao Y, Jones S, Hirst M, Iyer VR: Dynamic remodeling of individual nucleosomes across a eukaryotic genome in response to transcriptional perturbation. PLoS Biol. 2008, 6 (3): e65-10.1371/journal.pbio.0060065.PubMed CentralView ArticlePubMedGoogle Scholar
- Segal E, Fondufe-Mittendorf Y, Chen L, Thastrom A, Field Y, Moore IK, Wang JP, Widom J: A genomic code for nucleosome positioning. Nature. 2006, 442 (7104): 772-778. 10.1038/nature04979.PubMed CentralView ArticlePubMedGoogle Scholar
- Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, et al: Transcriptional regulatory code of a eukaryotic genome. Nature. 2004, 431 (7004): 99-104. 10.1038/nature02800.PubMed CentralView ArticlePubMedGoogle Scholar
- Pham H, Ferrari R, Cokus SJ, Kurdistani SK, Pellegrini M: Modeling the regulatory network of histone acetylation in Saccharomyces cerevisiae. Mol Syst Biol. 2007, 3 (153): 18-Google Scholar
- Yuan GC, Ma P, Zhong W, Liu JS: Statistical assessment of the global regulatory role of histone acetylation in Saccharomyces cerevisiae. Genome Biol. 2006, 7 (8): R70-10.1186/gb-2006-7-8-r70.PubMed CentralView ArticlePubMedGoogle Scholar
- Lee CK, Shibata Y, Rao B, Strahl BD, Lieb JD: Evidence for nucleosome depletion at active regulatory regions genome-wide. Nat Genet. 2004, 36 (8): 900-905. 10.1038/ng1400.View ArticlePubMedGoogle Scholar
- Basehoar AD, Zanton SJ, Pugh BF: Identification and distinct regulation of yeast TATA box-containing genes. Cell. 2004, 116 (5): 699-709. 10.1016/S0092-8674(04)00205-3.View ArticlePubMedGoogle Scholar
- Albert I, Mavrich TN, Tomsho LP, Qi J, Zanton SJ, Schuster SC, Pugh BF: Translational and rotational settings of H2A.Z nucleosomes across the Saccharomyces cerevisiae genome. Nature. 2007, 446 (7135): 572-576. 10.1038/nature05632.View ArticlePubMedGoogle Scholar
- Liu CL, Kaplan T, Kim M, Buratowski S, Schreiber SL, Friedman N, Rando OJ: Single-nucleosome mapping of histone modifications in S. cerevisiae. PLoS Biol. 2005, 3 (10): e328-10.1371/journal.pbio.0030328.PubMed CentralView ArticlePubMedGoogle Scholar
- Steinmetz EJ, Warren CL, Kuehner JN, Panbehi B, Ansari AZ, Brow DA: Genome-wide distribution of yeast RNA polymerase II and its control by Sen1 helicase. Mol Cell. 2006, 24 (5): 735-746. 10.1016/j.molcel.2006.10.023.View ArticlePubMedGoogle Scholar
- Mellor J: The dynamics of chromatin remodeling at promoters. Mol Cell. 2005, 19 (2): 147-157. 10.1016/j.molcel.2005.06.023.View ArticlePubMedGoogle Scholar
- Saccharomyces Genome Database. [http://www.yeastgenome.org/]
- Stanford Microarray Database. [http://genome-www5.stanford.edu/]
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.