A statistical framework for modeling gene expression using chromatin features and application to modENCODE datasets
© Cheng et al.; licensee BioMed Central Ltd. 2011
Received: 21 December 2010
Accepted: 16 February 2011
Published: 16 February 2011
We develop a statistical framework to study the relationship between chromatin features and gene expression. This can be used to predict gene expression of protein coding genes, as well as microRNAs. We demonstrate the prediction in a variety of contexts, focusing particularly on the modENCODE worm datasets. Moreover, our framework reveals the positional contribution around genes (upstream or downstream) of distinct chromatin features to the overall prediction of expression levels.
In eukaryotes, nuclear chromosomes are organized into chains of nucleosomes, which are in turn composed of octamers of four types of histones wrapped around 147 bp of DNA. Modifications of these core histones are central to many biological processes, including transcriptional regulation , replication , alternative splicing , DNA repair , apoptosis [5, 6], gene silencing , X-chromosome inactivation  and carcinogenesis [9, 10]. Among them, transcriptional regulation is one of the most important and thereby intensively investigated processes [1, 11, 12]. Histone modifications have been demonstrated to regulate gene transcription in positive or negative manners depending on the modification site and type [13–18]. For example, a genome-wide map of 18 histone acetylation and 19 histone methylation sites in human T cells indicates that H3K9me2, H3K9me3, H3K27me2, H3K27me3 and H4K20me3 are negatively correlated with gene expression, whereas most other modifications, including all the acetylations, are correlated with gene activation [18, 19]. As an extreme case, histone modifications play critical roles in X-chromosome inactivation in females to equalize the expression of X-linked genes to those in male animals [19, 20]. Histone modifications are thought to affect transcription through two mechanisms: modifying the accessibility of DNA to transcription factors by altering the local chromatin structure; and providing specific binding surfaces for the recruitment of transcriptional activators and repressors [11, 17, 21–23].
The large number of possible histone modifications has led to the 'histone code' hypothesis, which states that combinations of different histone modifications specify distinct chromatin states and bring about distinct downstream effects [24–26]. Moreover, one histone modification may influence another by recruiting or activating chromatin-modifying complexes . However, a study in yeast revealed only simple and cumulative functional consequences for combinations of histone H4 acetylation rather than a complicated synergistic histone code . Two other studies, one in yeast and the other in Drosophila, also demonstrated that histone modifications are highly correlated with each other and are partially redundant in function [13, 17], presumably conferring robustness in relation to epigenetic regulation . Alternatively, the high correlation between histone modifications may have been overestimated as a result of differences in nucleosome density or other unknown biases . So far, knowledge about the effect of histone modifications on transcriptional regulation is still limited, and the degree of complexity of the histone code is far from clear. To further understand the relationship between histone modifications and gene expression, we require a systematic analysis that integrates histone modification maps with other genome-wide datasets.
The model organism encyclopedia of DNA elements (modENCODE) project was launched in 2007 for the purpose of generating a comprehensive annotation of functional elements in the Caenorhabditis elegans and Drosophila melanogaster genomes . By using recently developed genome-wide experimental techniques such as ChIP-chip, ChIP-seq and RNA-seq [31, 32], modENCODE has generated a large amount of data, including gene expression profiles, histone modification profiles, and DNA binding data for transcription factors and histone-modifying proteins. This large compendium of datasets provides an unprecedented opportunity to investigate the relationship between chromatin modifications and transcriptional regulation using an integrative approach.
In this study, we endeavor to construct a general framework for relating chromatin features with gene expression. We apply a multitude of supervised and unsupervised statistical methods to investigate different aspects of gene regulation by chromatin features. Leveraging the rich data generated by the modENCODE project, we use C. elegans as a primary model to illustrate our formalism. Nevertheless, we tested the generality of our methods using a variety of species ranging from yeast to human. More specifically, we show that chromatin features can accurately predict the expression levels of genes and collectively account for at least 50% of the variation in gene expression. We also study the importance of individual features, examine the combinatorial effects of chromatin features, and investigate to what extent the histone code hypothesis is valid. By applying the chromatin-based model to predict the expression of coding genes and microRNAs at different developmental stages, we further address the developmental stage specificity of chromatin modifications and suggest that chromatin features regulate transcription of coding genes and microRNAs in a similar fashion.
As more and more genome-wide ChIP-Seq and RNA-Seq data are going to be generated via the modENCODE project and the ENCODE project  in the near future, the methods of data integration proposed in this work have various potential applications.
Chromatin features show distinct signal patterns around genic regions
Chromatin features exhibit distinct spatial correlation patterns with gene expression levels
The different chromatin features display distinct spatial patterns. It is thus worthwhile to explore the relationship between these patterns and the level of gene expression. Making use of RNA-seq data obtained from the different stages of C. elegans, we quantified the expression level of each gene. For each bin, we then calculated the correlation between the gene expression levels and the average signals of each chromatin feature of the bin. Figure 2b shows the spatial variation of these correlation coefficients around TSSs and TTSs. According to the correlation patterns, there are two main types of chromatin features: ones that are positively correlated with gene expression (such as H3K79me1, H3K79me2 and H3K79me3); and ones that are negatively correlated with gene expression (such as H3K9me2 and H3K9me3). While some features show largely uniform correlations across the 16-kb regions, some others are more variable across the regions. For example, H3K79me2 has a high correlation coefficient (0.65) near the TSS, but rather a low correlation (0.10) downstream of the TTS. It is interesting to observe that the negative features tend to have more uniform spatial patterns while the positive features tend to show greater variation. In addition, for chromatin features such as H3K79me2, although the average signal intensity decreases with distance downstream from the TSS, the correlation between the feature signal and the expression level remains high. This pattern suggests that, while some chromatin features have the strongest average signals only at some highly specific regions, the differences of their signals between genes with low and high expression levels remain strong over much broader regions.
We chose the long window size of 4 kb in order to inspect how fast the signals of the chromatin features fade out as we move away from the TSS and TTS. Indeed, the correlations of some chromatin features (for example, H3K9me3) remain strong a few kilobases away from the TSS and TTS, and the fading could only be observed at the 4-kb boundaries. To make sure that our conclusions are not affected by short genes with some bins having both the identities of being within 4 kb downstream of the TSS and within 4 kb upstream of the TTS, we also did the correlation analysis only on transcripts longer than 8 kb, and found that the correlation patterns are the same (Figure S2 in Additional file 2). Also, as the C. elegans genome is quite compact, the region 4 kb upstream of a TSS or downstream of a TTS could be overlapping with another gene. We thus repeated the analysis using transcripts that are at least 4 kb away from any other known transcripts, and again obtained similar correlation patterns (Figure S3 in Additional file 3). Furthermore, analysis based on bins within intergenic regions again resulted in a similar correlation pattern. Therefore, the high correlation of gene expression with feature signal at distant locations does reflect the long-range effects of their regulation, instead of an artifact caused by chromatin structure of the nearby genes.
Furthermore, to assess whether the trends we observed are universal to all developmental stages rather than specific to the EEMB stage, we repeated the analysis in other stages, including late embryo, larval stages and young adult. Although the exact values of correlation coefficients vary across stages, the spatial patterns are consistent in all stages (Figure S4 in Additional file 4). In addition, a large number of genes are associated with multiple transcripts corresponding to different alternative splicing isoforms. In many cases, the overlap between these transcripts is substantial, which might affect the correlation patterns between chromatin features and expression. We thus repeated the correlation analysis using only genes with a single transcript, and obtained the same qualitative results (Figure S5 in Additional file 5).
Among the chromatin features shown in Figure 2, MES-4 and MRG-1 are factors associated with X-chromosome inactivation [37, 38]. These factors are supposed to have different binding patterns in the X chromosome than in autosomes. We therefore analyzed their correlation patterns in X genes and autosomal genes separately. As expected, we found that MES-4 and MRG-4 associate predominantly with autosomal DNAs, while the dosage compensation complex (DCC) subunits bind specifically with X-chromosomal DNAs (data not shown), which is in line with previous reports . Consistent with this finding, MES-4 and MRG-4 show stronger positive correlation with autosomal gene expression.
Unsupervised clustering reveals general activating and repressing chromatin features for individual genes
As some chromatin features are positively correlated with gene expression levels and some are negatively correlated, the two groups potentially represent general active and repressive marks of gene expression. Yet since these correlations capture only the average behavior across all genes, it is still not clear if these features are strong indicators of the expression levels of individual genes.
To explore which regions around the TSS and TTS provide the greatest power in determining gene expression levels, we repeated the two-way clustering procedure for each of the 160 bins around TSSs and TTSs. Figure 3c shows the resulting t-statistics. We observe that the signals slightly downstream of TSSs are the most informative. In general, the t-statistics decrease as the distance from the TSS or TTS increases. The decay is steeper at the region downstream of TTSs.
The above integrative analysis involves all chromatin features. To examine how each feature individually affects gene expression, for each feature we performed hierarchical clustering of the genes based on the collective signals of the feature at all 160 bins. An example is shown in Figure 3d, in which signals of the single feature H3K79me2 at the different bins were used to cluster the genes. As in the case when all chromatin features were used, the signals from single chromatin features can divide genes into two clusters (that are not exactly the same as, but similar to, the ones obtained from all features) with a significant difference in expression level (Figure 3e). Again we quantified the power of each feature in distinguishing genes with high and low expression levels using t-statistics. As shown in Figure 3f, apart from a few exceptions (black bars), most features are informative. The most informative features are H3K79me2, H3K79me3 and H3K4me2. The informative features can be further grouped into two classes. Activating features are those that are positively correlated with gene expression (cyan) and repressive features are those that are negatively correlated (blue).
Chromatin features can statistically predict gene expression levels with high accuracy using supervised integrative models
We then compared the prediction accuracy of all 160 SVM models learned from the different bins. As shown in Figure 4c, the models learned from regions around the TSS (-300 to 500 bp) and upstream of the TTS (-200 bp to 0 bp) have highest accuracy, with AUC values greater than 0.9. Prediction accuracy decreases gradually as we move away from these regions, which confirms the spatial effects that we observed from the unsupervised analysis (Figure 3c).
We have also tested more comprehensive models that combine the chromatin features in 40 bins around the TSS (-2 kb to 2 kb). These comprehensive models achieve slightly higher prediction accuracy than those based on single bins, yet the enhancement is not dramatic, with an average AUC of 0.94 for the classification model (SVM) and an average correlation coefficient of 0.75 for the regression model (SVR) (Figure 6 in Additional file 6).
The results of the supervised analysis suggest that chromatin features are not only correlated with expression but are also predictive of the expression levels of individual genes with good accuracy and could explain a large portion of the expression differences between different genes. We note that histone modifications may have other regions of enrichment that are informative about gene expression: for instance, the percentage of gene length with strong histone modification signals. We therefore examined the power of using these features for predicting gene expression levels. Specifically, we calculated the percentage of transcribed regions with strong signals (>10%) for all genes. Using them as predictors, we obtained high prediction accuracy (AUC = 0.90). However, a combination of these percentage features with the original chromatin features does not lead to obvious improvement in prediction accuracy, indicating that they are redundant.
Combination of chromatin features contribute to gene expression prediction
We found that among the 66 (12 × 11/2) possible interactions between the 12 distinct histone modification features, many interactions are statistically significant. For example, for bin 1, we detected 12 significant interactions (P < 0.001, linear regression) between the histone modifications (Table S7 in Additional file 7).
By evaluating the prediction power of the two models using a cross-validation method, we found that with respect to the singleton model the interaction model improves prediction accuracy by 4%. Thus, the contribution of interactions among chromatin features to gene expression prediction is not substantial.
We further examined each pair of modifications individually to see if there is any redundancy between any of the modifications. Using simplified models each involving only two modification features, we found that no two histone modifications are completely redundant (Table S8 in Additional file 8). These results were confirmed by a similar analysis based on mutual information (Figure S9 in Additional file 9). Two examples are shown in Figure 6. In each example, we considered a specific pair of histone modification features, and divided all genes into four categories based on the signals of the two features at their TSS bins. In the first example (Figure 6a), expression levels are the lowest when both H3K4me3 and H3K36me3 are low but moderate if either one of them is high. This suggests that both features are activators. When both features have high signals, an even higher expression level is observed, showing that the two are not totally redundant. In the second example (Figure 6b), H3K9me3 is found to repress gene expression in general, while H3K79me3 is found to activate gene expression. As expected, a combination of high H3K9me3 signal and low H3K79me3 signal results in a lower expression level than when both signals are low. When the signals of both features are high, we observe a significant difference in gene expression compared to the other three cases, indicating that the features contribute to gene expression regulation in a collective manner.
Our analyses of the interactions between the above chromatin features only considered binary interactions between two features. For higher-order relationships involving more features, it is infeasible to perform the same type of analyses, as the number of feature combinations would become intractable. Also, the above analyses only suggest which features interact with each other, but do not explain how the features interact. In particular, the complex correlations between features and gene expression make it difficult to extract directional relationships between them (Figure S10 in Additional file 10). We therefore used Bayesian networks to study the higher order relationships between the chromatin features and gene expression (see Additional file 11 for details).
The chromatin model is developmental stage-specific
Chromatin features show different correlation patterns with different genes in an operon
Chromatin models learned from protein-coding genes are able to predict microRNA expression levels with high accuracy
Do chromatin features influence transcription of microRNAs in the same way as they do with protein-coding genes? As a way to study the similarity of the two mechanisms, we investigated the effectiveness of the chromatin model learned from protein-coding genes in predicting microRNA expression. Since precise TSSs are not available for most worm microRNAs, we calculated the signals of chromatin features in the genomic regions corresponding to pre-microRNAs, and used them as the input features for our chromatin model.
It is interesting to see that the expression of microRNAs can be accurately predicted using a chromatin model trained by data for protein-coding genes. Consistent with previous reports on microRNA transcriptional regulation [44, 45], this result suggests that microRNAs and protein-coding genes share a similar mechanism of transcriptional regulation by chromatin modifications.
As with the prediction of expression levels of protein-coding genes, the prediction accuracy of microRNA expression also shows developmental stage specificity. When the signals of the chromatin features from the EEMB stage were used, the resulting model achieved the best accuracy when predicting microRNA expression at the same stage (PCC = 0.60), whereas for stages L1, L2, L3, L4 and adult, the accuracy is much lower (PCC < 0.50) (Figure S14 in Additional file 14). Similarly, when chromatin features at L3 were used to train the model, the model achieved better prediction results in L3 than in other stages.
Application to other organisms
In this study, we present a systematic analysis of the genome-wide relationship between chromatin features and gene expression. We have shown that, in terms of gene expression prediction, information from different histone modification features is considerably redundant. Here in this paper, we use the modENCODE worm data to exemplify our analysis. In fact, we have applied our methods to two other histone modification data sets: human CD4+ T-cell data  and mouse embryonic stem cell deta . In both data sets, we found that histone modifications account for more than 50% of variation of gene expression and distinct modification types were redundant for predicting gene expression levels. This is consistent with a recent study by Karlic et al.  performed in human CD4+ T cells.
The existence of a 'histone code' has been intensively debated since the time that the hypothesis was first proposed 10 years ago [24, 25]. Previous studies have demonstrated both pros and cons for the hypothesis [11, 28, 49, 50]. Indeed, for some specific genes, it has been demonstrated that the patterns of a subset of histone marks could be viewed as an accurate predictor of gene regulation in non-trivial manners . Nevertheless, the readout of these patterns is largely gene specific and dependent on the cellular context, which makes it difficult for these cooperative effects to be viewed as a universal 'code'. Therefore, by using the term histone code, we might have underestimated the complexity and over-generalized the meaning of chromatin modifications and their roles in biological processes. On the other hand, at a global level, previous studies have reported substantial correlations among distinct chromatin features [13, 14, 17, 28, 51]. These results, and the information redundancy we observed, are consistent with the simple 'histone code' argument , in which the combinatorial effects are cumulative rather than synergistic.
We have shown that chromatin features are strongly correlated with gene expression. Nevertheless, it should be noted that our models could not reveal if histone modifications are the 'cause' or 'consequence' of transcription. In fact, both directions of causality have been previously reported. Some studies have proposed that some histone modifications are the memory of past transcriptional events resulting from previous active transcription [52–54]. For instance, it has been shown that phosphorylation in the tail of Pol II is required for H3K4me3, revealing that it is a direct consequence of Pol II passing through the TSS . Other studies, however, have shown that chromatin modification changes precede changes in gene expression . A recent study in human T cells suggested that, for both protein-coding and miRNA genes, activating histone marks were already in place before induction of expression, and these marks were maintained even after the genes were silenced . This finding shows that histone modification can be both cause and consequence of gene transcription, and that a full explanation will require incorporation of additional data. Generalizing our model to follow a time course of changing histone modifications might be helpful for understanding this issue.
The supervised chromatin model trained from expression data for protein-coding genes can accurately predict the abundance of both protein-coding genes and microRNAs, which suggests that microRNAs and protein-coding genes share similar mechanisms of transcriptional regulation by chromatin modifications [44, 45]. To predict the expression levels of microRNAs, we used the signal of chromatin features around the start sites associated with pre-microRNAs, which might be several kilobases from the actual TSS of microRNA genes. Despite this caveat, our model still achieved high prediction power. We expect to obtain more accurate predictions if more precise annotation for microRNA genes becomes available in the future.
In summary, we have presented a series of supervised and unsupervised methods for analyzing multiple aspects of the regulation of gene expression by chromatin features. Apart from predicting gene expression, these methods can be used to address important biological questions such as combinatorial regulation and microRNA transcription. These and other statistical methods will be essential to gaining new understanding of biological processes from the tremendous amount of data that will soon be made available by large collaborative projects such as modENCODE.
Materials and methods
Datasets and gene annotation
Expression levels for all annotated worm transcripts at different stages of development, including EEMB, mid-L1, mid-L2, mid-L3, mid-L4 and young adult stages, were quantified using RNA-seq. Pol II binding across the genome at different stages was profiled using ChIP-seq. All the other chromatin features were profiled using ChIP-chip experiments. These chromatin features include histone H3 occupation, histone methylations (H3K4me2, H3k4me3, H3K9me2, H3k9me3, H3k27me3, H3K36me2, H3K36me3, H3K79me1, H3K79me2 and H3K79me3), binding of dosage compensation complex (DCC) proteins (SDC2, SDC3, DPY27, DPY28 and MIX1) and other X-chromosome inactivation factors (MES4 and MRG1). For some chromatin features such as H3K9me3, biological replicates using different antibodies were available. Profiles of these chromatin features were measured for different developmental stages, in particular at EEMB and L3 stages. A list of the data, with their Gene Expression Omnibus IDs can be found in Additional file 15. All these data are available from the modENCODE website at . Operon information for C. elegans was obtained from a previous study by Blumenthal et al. . The dataset contains a total of 881 operons with 2.6 genes in each of them on average.
MicroRNA expression levels at different developmental stages of C. elegans were obtained from small RNA-seq measurements performed by Kato et al. . Annotation of worm transcripts was downloaded from WormBase at [58, 59]. Annotation of nematode microRNAs was downloaded from the microRNA database miRBASE at [42, 60]. Assembly version WS180 of C. elegans was used for gene and microRNA annotations and data processing of all the chromatin features.
Binning DNA regions
We obtained the genomic locations and structures of 27,310 protein-coding transcripts of C. elegans from WormBase. The contribution of each chromatin feature to gene expression is thought to be affected by many factors, in particular its position relative to the TSS. We therefore divided the DNA region from 4 kb upstream to 4 kb downstream of the TSS of each transcript into 80 small bins, each of 100 bp in size. The DNA region around the TTS of each transcript was also divided into 80 100-bp bins. For each bin, we calculated the average signal of each chromatin feature across all transcripts. Specifically, for chromatin features profiled by ChIP-chip experiments, the signals of the probes that fall into a bin were averaged. For features profiled by ChIP-seq experiments, the number of reads that cover a bin was counted and weighted according to their overlap with the bin. We note that for short transcripts less than 8 kb in length, some bins around the TSS and TTS overlap, and for transcripts representing alternative splicing isoforms of the same gene or located close to each other in the genome, their bins can also overlap. To ensure these issues do not affect our main findings, we have performed analysis using only genes that are longer than 8 kb and genes that are far away from coding genes (see main text). It should also be noted that the precise TSS and TTS of worm transcripts are largely unknown and the locations used here usually represent the start and end positions of the protein-coding regions.
The data processing described above results in a matrix An × m for each of the 160 bins, where n is the number of transcripts and m is the number of chromatin features. To make the signals for different chromatin features comparable, we normalized the columns of A by subtracting the median and then divided by the standard deviation of each column across all transcripts. We performed hierarchical clustering analysis using the normalized matrix for a given bin. To evaluate the capability of a bin to discriminate between genes with high and low expression levels, we divided the transcripts into two clusters by splitting the resulting hierarchical tree at the top level. The expression levels of transcripts in the two clusters measured by RNA-seq experiments were compared using t-test. We repeated this procedure for all 160 bins, which resulted in a t-score for each bin. Those t-scores reflect the capability of chromatin features in these bins to separate genes with low and high expression levels.
Similarly, given a specific feature, we performed hierarchical clustering using its signals across all 160 bins. The clustering analysis was conducted for all chromatin features, and the capability of each feature to predict gene expression was evaluated and compared by their t-scores calculated as described above.
Supervised models for gene expression prediction
We constructed supervised learning models to integrate the chromatin features for gene expression prediction. In principle, the chromatin features of each of the 160 bins could contribute to regulation of gene expression. We therefore constructed the model in a bin-specific manner to investigate the relative importance of each bin for regulation of gene expression. We devised both classification and regression models, implemented by using the SVM and SVR  methods, respectively.
In the classification model the expression levels of transcripts at a particular developmental stage (measured by RNA-seq and quantified as RPKM (reads per kilobases per million mapped reads)) were discretized into two classes, with high and low expression level, respectively, by setting the median expression levels as the cutoff values. The chromatin features in a given bin were then used as classifiers to predict the two classes. The prediction power of the classification model was evaluated using cross-validation. Specifically, we split the whole dataset into two halves, the training data and the testing data. The SVM model was first trained on the training data and then used to predict the classes of expression levels of the transcripts in the testing data. The predicted classes at various thresholds were compared with their actual classes to calculate the sensitivity (also called true positive rate, the proportion of actual positives that are correctly identified) and specificity (also called true negative rate, the proportion of negatives that are correctly identified). The tradeoff between sensitivity and specificity can be best visualized as a graphical plot of the sensitivity against 1 - specificity, which is called a ROC curve. The area under the ROC curve (AUC) is a frequently used summary statistic for measuring the prediction power of classification models.
In the regression model, we directly predicted the expression levels of transcripts rather than classifying them into two broad expression categories. The prediction power of the regression model was also checked using cross-validation. The SVR model was trained on the training data and applied to the testing data. Then the predicted expression levels for transcripts in the testing data were compared with their actual levels measured by RNA-seq experiment. The correlation between predicted and actual expression level indicates the prediction power of the model.
In a linear regression model, the square of the correlation (R2) between the predicted values and the actual values is equal to the fraction of total variance in the observed data explained by the predictions. We used this quantity to estimate how much variation of gene expression can be explained by the chromatin features.
To estimate the predictive power of classification and regression models for each of the 160 bins, we repeated the cross-validation procedure 100 times. The mean and standard deviation of the resulting 100 AUC scores were calculated for each bin as a measurement of the predictive power of the SVM classification model. Similarly, the accuracy of the SVR model for a bin was reflected by the mean and standard deviation of the 100 correlation coefficients.
Detecting combinatorial effects of chromatin features using linear models
The Interaction model takes into account the interaction terms. Based on the Interaction model, we identified significant interactions in each bin.
The power of the two models for predicting gene expression was evaluated by cross-validation. Data were randomly split into training and testing data sets. The models were trained on the training model and then applied to the testing data for validation. The accuracy of the models was measured by the correlation between predicted expression levels and experimental measurement.
A significant interaction term would indicate that the interaction between the two features has a significant effect on gene expression.
Predicting expression levels of microRNAs
We downloaded the annotation of 162 C. elegans microRNAs from the miRBASE database . For most microRNAs, the annotation provides no information about the TSSs. Instead, only the start and end positions of the corresponding pre-microRNAs (about 100 nucleotides in length) are available. To predict the expression levels of microRNAs, we calculated the signals of all chromatin features within the associated pre-microRNAs and applied our model trained on chromatin features associated with protein-coding genes. We applied both the SVM classification and the SVR regression models to predict microRNA expression. The resulting predictions were validated using measured microRNA expression levels from small RNA sequencing performed by Kato et al. .
Data sets for other organisms
In yeast, the expression levels of genes were measured by microarrays and available from Wang et al. ; the histone modification data are performed by Pokholok et al. . In fruit fly, the gene expression and chromatin data at 12 different developmental stages were obtained by using RNA-seq and ChIP-seq experiments, respectively, which are available from the modENCODE website at . In mouse, the expression data for embryonic stem cells and neural progenitor cells were from Cloonan et al. ; and the histone modification data for matched cell lines were obtained from Mikkelsen et al.  and Meissner et al. . In human, the gene expression data in K562 and GM12878 cell lines were performed by Mortazavi et al. , and chromatin data were downloaded from the ENCODE project at [2, 67].
Availability of our code
All the analysis described in this paper was performed using the R package. The related R code and example data sets are available for download from .
area under the curve
model organism encyclopedia of DNA elements
Pearson correlation coefficient
- Pol II:
RNA polymerase II
receiver operating characteristic
support vector machine
support vector regression
transcription start site
transcription termination site.
This work was supported by the NHGRI modENCODE project and the AL Williams Professorship funds. We thank Jason Lieb, Robert Waterston and Frank Slack for their comments and suggestions.
- Li B, Carey M, Workman JL: The role of chromatin during transcription. Cell. 2007, 128: 707-719. 10.1016/j.cell.2007.01.015.PubMedView ArticleGoogle Scholar
- Birney E, Stamatoyannopoulos JA, Dutta A, Guigo R, Gingeras TR, Margulies EH, Weng Z, Snyder M, Dermitzakis ET, Thurman RE, Kuehn MS, Taylor CM, Neph S, Koch CM, Asthana S, Malhotra A, Adzhubei I, Greenbaum JA, Andrews RM, Flicek P, Boyle PJ, Cao H, Carter NP, Clelland GK, Davis S, Day N, Dhami P, Dillon SC, Dorschner MO, Fiegler H, et al: Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature. 2007, 447: 799-816. 10.1038/nature05874.PubMedView ArticleGoogle Scholar
- Luco RF, Pan Q, Tominaga K, Blencowe BJ, Pereira-Smith OM, Misteli T: Regulation of alternative splicing by histone modifications. Science. 2010, 327: 996-1000. 10.1126/science.1184208.PubMedPubMed CentralView ArticleGoogle Scholar
- van Attikum H, Gasser SM: The histone code at DNA breaks: a guide to repair?. Nat Rev Mol Cell Biol. 2005, 6: 757-765. 10.1038/nrm1737.PubMedView ArticleGoogle Scholar
- Ahn SH, Cheung WL, Hsu JY, Diaz RL, Smith MM, Allis CD: Sterile 20 kinase phosphorylates histone H2B at serine 10 during hydrogen peroxide-induced apoptosis in S. cerevisiae. Cell. 2005, 120: 25-36. 10.1016/j.cell.2004.11.016.PubMedView ArticleGoogle Scholar
- Cheung WL, Ajiro K, Samejima K, Kloc M, Cheung P, Mizzen CA, Beeser A, Etkin LD, Chernoff J, Earnshaw WC, Allis CD: Apoptotic phosphorylation of histone H2B is mediated by mammalian sterile twenty kinase. Cell. 2003, 113: 507-517. 10.1016/S0092-8674(03)00355-6.PubMedView ArticleGoogle Scholar
- Schuettengruber B, Chourrout D, Vervoort M, Leblanc B, Cavalli G: Genome regulation by polycomb and trithorax proteins. Cell. 2007, 128: 735-745. 10.1016/j.cell.2007.02.009.PubMedView ArticleGoogle Scholar
- Brinkman AB, Roelofsen T, Pennings SW, Martens JH, Jenuwein T, Stunnenberg HG: Histone modification patterns associated with the human X chromosome. EMBO Rep. 2006, 7: 628-634.PubMedPubMed CentralGoogle Scholar
- Fraga MF, Ballestar E, Villar-Garea A, Boix-Chornet M, Espada J, Schotta G, Bonaldi T, Haydon C, Ropero S, Petrie K, Iyer NG, Perez-Rosado A, Calvo E, Lopez JA, Cano A, Calasanz MJ, Colomer D, Piris MA, Ahn N, Imhof A, Caldas C, Jenuwein T, Esteller M: Loss of acetylation at Lys16 and trimethylation at Lys20 of histone H4 is a common hallmark of human cancer. Nat Genet. 2005, 37: 391-400. 10.1038/ng1531.PubMedView ArticleGoogle Scholar
- Esteller M: Cancer epigenomics: DNA methylomes and histone-modification maps. Nat Rev Genet. 2007, 8: 286-298. 10.1038/nrg2005.PubMedView ArticleGoogle Scholar
- Berger SL: The complex language of chromatin regulation during transcription. Nature. 2007, 447: 407-412. 10.1038/nature05915.PubMedView ArticleGoogle Scholar
- Khan AU, Krishnamurthy S: Histone modifications as key regulators of transcription. Front Biosci. 2005, 10: 866-872. 10.2741/1580.PubMedView ArticleGoogle Scholar
- Schubeler D, MacAlpine DM, Scalzo D, Wirbelauer C, Kooperberg C, van Leeuwen F, Gottschling DE, O'Neill LP, Turner BM, Delrow J, Bell SP, Groudine M: The histone modification pattern of active genes revealed through genome-wide chromatin analysis of a higher eukaryote. Genes Dev. 2004, 18: 1263-1271. 10.1101/gad.1198204.PubMedPubMed CentralView ArticleGoogle Scholar
- Bernstein BE, Kamal M, Lindblad-Toh K, Bekiranov S, Bailey DK, Huebert DJ, McMahon S, Karlsson EK, Kulbokas EJ, Gingeras TR, Schreiber SL, Lander ES: Genomic maps and comparative analysis of histone modifications in human and mouse. Cell. 2005, 120: 169-181. 10.1016/j.cell.2005.01.001.PubMedView ArticleGoogle 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: e328-10.1371/journal.pbio.0030328.PubMedPubMed CentralView ArticleGoogle Scholar
- Millar CB, Grunstein M: Genome-wide patterns of histone modifications in yeast. Nat Rev Mol Cell Biol. 2006, 7: 657-666. 10.1038/nrm1986.PubMedView ArticleGoogle Scholar
- Kurdistani SK, Tavazoie S, Grunstein M: Mapping global histone acetylation patterns to gene expression. Cell. 2004, 117: 721-733. 10.1016/j.cell.2004.05.023.PubMedView ArticleGoogle Scholar
- Wang Z, Zang C, Rosenfeld JA, Schones DE, Barski A, Cuddapah S, Cui K, Roh TY, Peng W, Zhang MQ, Zhao K: Combinatorial patterns of histone acetylations and methylations in the human genome. Nat Genet. 2008, 40: 897-903. 10.1038/ng.154.PubMedPubMed CentralView ArticleGoogle Scholar
- Ercan S, Giresi PG, Whittle CM, Zhang X, Green RD, Lieb JD: X chromosome repression by localization of the C. elegans dosage compensation machinery to sites of transcription initiation. Nat Genet. 2007, 39: 403-408. 10.1038/ng1983.PubMedPubMed CentralView ArticleGoogle Scholar
- Ercan S, Dick LL, Lieb JD: The C. elegans dosage compensation complex propagates dynamically and independently of X chromosome sequence. Curr Biol. 2009, 19: 1777-1787. 10.1016/j.cub.2009.09.047.PubMedPubMed CentralView ArticleGoogle Scholar
- Cairns BR: The logic of chromatin architecture and remodelling at promoters. Nature. 2009, 461: 193-198. 10.1038/nature08450.PubMedView ArticleGoogle Scholar
- Gelato KA, Fischle W: Role of histone modifications in defining chromatin structure and function. Biol Chem. 2008, 389: 353-363. 10.1515/BC.2008.048.PubMedView ArticleGoogle Scholar
- Saha A, Wittmeyer J, Cairns BR: Chromatin remodelling: the industrial revolution of DNA around histones. Nat Rev Mol Cell Biol. 2006, 7: 437-447. 10.1038/nrm1945.PubMedView ArticleGoogle Scholar
- Strahl BD, Allis CD: The language of covalent histone modifications. Nature. 2000, 403: 41-45. 10.1038/47412.PubMedView ArticleGoogle Scholar
- Jenuwein T, Allis CD: Translating the histone code. Science. 2001, 293: 1074-1080. 10.1126/science.1063127.PubMedView ArticleGoogle Scholar
- Turner BM: Defining an epigenetic code. Nat Cell Biol. 2007, 9: 2-6. 10.1038/ncb0107-2.PubMedView ArticleGoogle Scholar
- Suganuma T, Workman JL: Crosstalk among histone modifications. Cell. 2008, 135: 604-607. 10.1016/j.cell.2008.10.036.PubMedView ArticleGoogle Scholar
- Dion MF, Altschuler SJ, Wu LF, Rando OJ: Genomic characterization reveals a simple histone H4 acetylation code. Proc Natl Acad Sci USA. 2005, 102: 5501-5506. 10.1073/pnas.0500136102.PubMedPubMed CentralView ArticleGoogle Scholar
- van Leeuwen F, van Steensel B: Histone modifications: from genome-wide maps to functional insights. Genome Biol. 2005, 6: 113-10.1186/gb-2005-6-6-113.PubMedPubMed CentralView ArticleGoogle Scholar
- Celniker SE, Dillon LA, Gerstein MB, Gunsalus KC, Henikoff S, Karpen GH, Kellis M, Lai EC, Lieb JD, MacAlpine DM, Micklem G, Piano F, Snyder M, Stein L, White KP, Waterston RH: Unlocking the secrets of the genome. Nature. 2009, 459: 927-930. 10.1038/459927a.PubMedPubMed CentralView ArticleGoogle Scholar
- Pillai S, Chellappan SP: ChIP on chip assays: genome-wide analysis of transcription factor binding and histone modifications. Methods Mol Biol. 2009, 523: 341-366. full_text.PubMedView ArticleGoogle Scholar
- Schones DE, Zhao K: Genome-wide approaches to studying chromatin modifications. Nat Rev Genet. 2008, 9: 179-191. 10.1038/nrg2270.PubMedView ArticleGoogle Scholar
- Katayama S, Tomaru Y, Kasukawa T, Waki K, Nakanishi M, Nakamura M, Nishida H, Yap CC, Suzuki M, Kawai J, Suzuki H, Carninci P, Hayashizaki Y, Wells C, Frith M, Ravasi T, Pang KC, Hallinan J, Mattick J, Hume DA, Lipovich L, Batalov S, Engstrom PG, Mizuno Y, Faghihi MA, Sandelin A, Chalk AM, Mottagui-Tabar S, Liang Z, Lenhard B, et al: Antisense transcription in the mammalian transcriptome. Science. 2005, 309: 1564-1566. 10.1126/science.1112009.PubMedView ArticleGoogle Scholar
- Baugh LR, Demodena J, Sternberg PW: RNA Pol II accumulates at promoters of growth genes during developmental arrest. Science. 2009, 324: 92-94. 10.1126/science.1169628.PubMedView ArticleGoogle Scholar
- Core LJ, Waterfall JJ, Lis JT: Nascent RNA sequencing reveals widespread pausing and divergent initiation at human promoters. Science. 2008, 322: 1845-1848. 10.1126/science.1162228.PubMedPubMed CentralView ArticleGoogle Scholar
- Seila AC, Calabrese JM, Levine SS, Yeo GW, Rahl PB, Flynn RA, Young RA, Sharp PA: Divergent transcription from active promoters. Science. 2008, 322: 1849-1851. 10.1126/science.1162253.PubMedPubMed CentralView ArticleGoogle Scholar
- Bender LB, Suh J, Carroll CR, Fong Y, Fingerman IM, Briggs SD, Cao R, Zhang Y, Reinke V, Strome S: MES-4: an autosome-associated histone methyltransferase that participates in silencing the X chromosomes in the C. elegans germ line. Development. 2006, 133: 3907-3917. 10.1242/dev.02584.PubMedPubMed CentralView ArticleGoogle Scholar
- Takasaki T, Liu Z, Habara Y, Nishiwaki K, Nakayama J, Inoue K, Sakamoto H, Strome S: MRG-1, an autosome-associated protein, silences X-linked genes and protects germline immortality in Caenorhabditis elegans. Development. 2007, 134: 757-767. 10.1242/dev.02771.PubMedPubMed CentralView ArticleGoogle Scholar
- Blumenthal T, Evans D, Link CD, Guffanti A, Lawson D, Thierry-Mieg J, Thierry-Mieg D, Chiu WL, Duke K, Kiraly M, Kim SK: A global analysis of Caenorhabditis elegans operons. Nature. 2002, 417: 851-854. 10.1038/nature00831.PubMedView ArticleGoogle Scholar
- Reinke V: Functional exploration of the C. elegans genome using DNA microarrays. Nat Genet. 2002, 32 (Suppl): 541-546. 10.1038/ng1039.PubMedView ArticleGoogle Scholar
- Blumenthal T, Gleason KS: Caenorhabditis elegans operons: form and function. Nat Rev Genet. 2003, 4: 112-120. 10.1038/nrg995.PubMedView ArticleGoogle Scholar
- Griffiths-Jones S, Saini HK, van Dongen S, Enright AJ: miRBase: tools for microRNA genomics. Nucleic Acids Res. 2008, 36: D154-158. 10.1093/nar/gkm952.PubMedPubMed CentralView ArticleGoogle Scholar
- Kato M, de Lencastre A, Pincus Z, Slack FJ: Dynamic expression of small non-coding RNAs, including novel microRNAs and piRNAs/21U-RNAs, during Caenorhabditis elegans development. Genome Biol. 2009, 10: R54-10.1186/gb-2009-10-5-r54.PubMedPubMed CentralView ArticleGoogle Scholar
- Martinez NJ, Ow MC, Barrasa MI, Hammell M, Sequerra R, Doucette-Stamm L, Roth FP, Ambros VR, Walhout AJ: A C. elegans genome-scale microRNA network contains composite feedback motifs with high flux capacity. Genes Dev. 2008, 22: 2535-2549. 10.1101/gad.1678608.PubMedPubMed CentralView ArticleGoogle Scholar
- Barski A, Jothi R, Cuddapah S, Cui K, Roh TY, Schones DE, Zhao K: Chromatin poises miRNA- and protein-coding genes for expression. Genome Res. 2009, 19: 1742-1751. 10.1101/gr.090951.109.PubMedPubMed CentralView ArticleGoogle Scholar
- Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, Wang Z, Wei G, Chepelev I, Zhao K: High-resolution profiling of histone methylations in the human genome. Cell. 2007, 129: 823-837. 10.1016/j.cell.2007.05.009.PubMedView ArticleGoogle Scholar
- Mikkelsen TS, Ku M, Jaffe DB, Issac B, Lieberman E, Giannoukos G, Alvarez P, Brockman W, Kim TK, Koche RP, Lee W, Mendenhall E, O'Donovan A, Presser A, Russ C, Xie X, Meissner A, Wernig M, Jaenisch R, Nusbaum C, Lander ES, Bernstein BE: Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature. 2007, 448: 553-560. 10.1038/nature06008.PubMedPubMed CentralView ArticleGoogle Scholar
- Karlic R, Chung HR, Lasserre J, Vlahovicek K, Vingron M: Histone modification levels are predictive for gene expression. Proc Natl Acad Sci USA. 2010, 107: 2926-2931. 10.1073/pnas.0909344107.PubMedPubMed CentralView ArticleGoogle Scholar
- Kouzarides T: Chromatin modifications and their function. Cell. 2007, 128: 693-705. 10.1016/j.cell.2007.02.005.PubMedView ArticleGoogle Scholar
- Sims RJ, Reinberg D: Is there a code embedded in proteins that is based on post-translational modifications?. Nat Rev Mol Cell Biol. 2008, 9: 815-820. 10.1038/nrm2502.PubMedView ArticleGoogle Scholar
- Schreiber SL, Bernstein BE: Signaling network model of chromatin. Cell. 2002, 111: 771-778. 10.1016/S0092-8674(02)01196-0.PubMedView ArticleGoogle Scholar
- Ng HH, Robert F, Young RA, Struhl K: Targeted recruitment of Set1 histone methylase by elongating Pol II provides a localized mark and memory of recent transcriptional activity. Mol Cell. 2003, 11: 709-719. 10.1016/S1097-2765(03)00092-3.PubMedView ArticleGoogle Scholar
- Li J, Moazed D, Gygi SP: Association of the histone methyltransferase Set2 with RNA polymerase II plays a role in transcription elongation. J Biol Chem. 2002, 277: 49383-49388. 10.1074/jbc.M209294200.PubMedView ArticleGoogle Scholar
- Fischer JJ, Toedling J, Krueger T, Schueler M, Huber W, Sperling S: Combinatorial effects of four histone modifications in transcription and differentiation. Genomics. 2008, 91: 41-51. 10.1016/j.ygeno.2007.08.010.PubMedView ArticleGoogle Scholar
- Fuchs SM, Laribee RN, Strahl BD: Protein modifications in transcription elongation. Biochim Biophys Acta. 2009, 1789: 26-36.PubMedPubMed CentralView ArticleGoogle Scholar
- Chambeyron S, Bickmore WA: Chromatin decondensation and nuclear reorganization of the HoxB locus upon induction of transcription. Genes Dev. 2004, 18: 1119-1130. 10.1101/gad.292104.PubMedPubMed CentralView ArticleGoogle Scholar
- modENCODE. [http://www.modencode.org]
- WormBase. [http://www.wormbase.org]
- Harris TW, Antoshechkin I, Bieri T, Blasiar D, Chan J, Chen WJ, De La Cruz N, Davis P, Duesbury M, Fang R, Fernandes J, Han M, Kishore R, Lee R, Muller HM, Nakamura C, Ozersky P, Petcherski A, Rangarajan A, Rogers A, Schindelman G, Schwarz EM, Tuli MA, Van Auken K, Wang D, Wang X, Williams G, Yook K, Durbin R, Stein LD, et al: WormBase: a comprehensive resource for nematode research. Nucleic Acids Res. 2010, 38: D463-467. 10.1093/nar/gkp952.PubMedPubMed CentralView ArticleGoogle Scholar
- miRBASE. [http://www.mirbase.org]
- Cristianini N, Shawe-Taylor J: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. 2000, Cambridge University PressView ArticleGoogle Scholar
- Wang Y, Liu CL, Storey JD, Tibshirani RJ, Herschlag D, Brown PO: Precision and functional specificity in mRNA decay. Proc Natl Acad Sci USA. 2002, 99: 5860-5865. 10.1073/pnas.092538799.PubMedPubMed CentralView ArticleGoogle Scholar
- Pokholok DK, Harbison CT, Levine S, Cole M, Hannett NM, Lee TI, Bell GW, Walker K, Rolfe PA, Herbolsheimer E, Zeitlinger J, Lewitter F, Gifford DK, Young RA: Genome-wide map of nucleosome acetylation and methylation in yeast. Cell. 2005, 122: 517-527. 10.1016/j.cell.2005.06.026.PubMedView ArticleGoogle Scholar
- Cloonan N, Forrest AR, Kolle G, Gardiner BB, Faulkner GJ, Brown MK, Taylor DF, Steptoe AL, Wani S, Bethel G, Robertson AJ, Perkins AC, Bruce SJ, Lee CC, Ranade SS, Peckham HE, Manning JM, McKernan KJ, Grimmond SM: Stem cell transcriptome profiling via massive-scale mRNA sequencing. Nat Methods. 2008, 5: 613-619. 10.1038/nmeth.1223.PubMedView ArticleGoogle Scholar
- Meissner A, Mikkelsen TS, Gu H, Wernig M, Hanna J, Sivachenko A, Zhang X, Bernstein BE, Nusbaum C, Jaffe DB, Gnirke A, Jaenisch R, Lander ES: Genome-scale DNA methylation maps of pluripotent and differentiated cells. Nature. 2008, 454: 766-770.PubMedPubMed CentralGoogle Scholar
- Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods. 2008, 5: 621-628. 10.1038/nmeth.1226.PubMedView ArticleGoogle Scholar
- ENCODE. [http://genome.ucsc.edu/ENCODE/]
- Chromodel. [http://archive.gersteinlab.org/proj/chromodel/index.html]
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.