- Research article
- Open Access
Identifying Positioned Nucleosomes with Epigenetic Marks in Human from ChIP-Seq
BMC Genomicsvolume 9, Article number: 537 (2008)
In vivo positioning and covalent modifications of nucleosomes play an important role in epigenetic regulation, but genome-wide studies of positioned nucleosomes and their modifications in human still remain limited.
This paper describes a novel computational framework to efficiently identify positioned nucleosomes and their histone modification profiles from nucleosome-resolution histone modification ChIP-Seq data. We applied the algorithm to histone methylation ChIP-Seq data in human CD4+ T cells and identified over 438,000 positioned nucleosomes, which appear predominantly at functionally important regions such as genes, promoters, DNase I hypersensitive regions, and transcription factor binding sites. Our analysis shows the identified nucleosomes play a key role in epigenetic gene regulation within those functionally important regions via their positioning and histone modifications.
Our method provides an effective framework for studying nucleosome positioning and epigenetic marks in mammalian genomes. The algorithm is open source and available at http://liulab.dfci.harvard.edu/NPS/.
Chromatin structure widely manifests itself in various aspects of mammalian development and disease. The key structural element of chromatin is the nucleosome, which consists of an octameric histone core wrapped by 146 bps of DNA . Nucleosomes play two major roles in epigenetic regulation of gene expression. The first is to limit DNA accessibility to cellular machinery [2–5] through specific positioning of nucleosome core particles, which can be remodeled in an ATP-dependent manner. The second is to regulate transcriptional activities through covalent modifications (e.g. methylation, acetylation and phosphorylation) of the tails of four core histone types H2A, H2B, H3 and H4 [6–9]. Therefore, characterizing the global locations and modification marks of positioned nucleosomes is a crucial step towards unraveling the mechanism of epigenetic regulation in eukaryotes.
High-throughput mapping of positioned nucleosomes has been conducted in yeast [10, 11] and selected human promoters  using high resolution tiling microarrays. Several studies have also profiled genome-scale histone modification marks using Chromatin ImmunoPrecipitation (ChIP) coupled with microarrays (ChIP-chip) [8, 13–15], although only one study in yeast  mapped the modifications at nucleosome resolution. Recent developments in high-throughput sequencing techniques offer a promising alternative to microarrays in analyzing genome-wide nucleosome positioning and histone modifications. Barski et al.  used Solexa to conduct nucleosome-resolution ChIP-Seq of twenty different histone methylation marks as well as H2A.Z in human CD4+ T cells, although the analysis in that study was performed at a much lower resolution than offered by the data. Recently, the same group also sequenced MNase-digested nucleosomes and performed ChIP-Seq of eighteen histone acetylation marks [17, 18]. As an extension of their histone methylation study, they attempted to reveal the effects of nucleosome positioning  and combinatorial patterns of histone modifications on gene activity  separately. However, genome-wide studies of positioned nucleosomes coupled with histone modifications in human still remain limited.
We thus developed a novel computational framework for analyzing histone modification ChIP-Seq data at nucleosome resolution in a global scale. By combining the sequenced tags from all histone methylation ChIP-Seq data  and employing signal processing techniques, we comprehensively identified modified positioned nucleosomes in functionally important regions and revealed their distribution throughout the human genome. Through subsequent statistical modeling, we were then able to assign histone methylation marks to each positioned nucleosome in CD4+ T cells, revealing the key roles of nucleosome positioning and modifications in epigenetic gene regulation.
Identification of positioned nucleosomes with epigenetic marks from ChIP-Seq
The dataset from Barski et al. contains one ChIP-Seq profile for each histone modification studied in CD4+ human T cells, totaling 185.7 million 25 nt tags that are uniquely mapped to the human genome . Despite Solexa technology's unique ability to sequence millions of tags from each sample, most locations in the human genome still lack enough coverage from a single sample alone to allow an accurate identification of positioned nucleosomes. To overcome this difficulty, we combined all 185 million ChIP-Seq tags in our search for positioned nucleosomes. Each Solexa sequencing tag of 25 nt represents one end of a ChIP-DNA fragment, corresponding to approximately 150 nt long mono-nucleosomal DNA resulting from MNase digestion. Therefore, we extended each sequenced tag to 150 nt in the 3' direction to represent a whole mono-nucleosome. This method of combining ChIP-Seq tags from 21 different histone modifications and extending each tag increased the original sequence data from individual sample by approximately 100-fold (approximately 21- and 6-folds from tag combination and extension, respectively) and provided over 10-fold non-redundant genome coverage (since all Solexa tags are uniquely mapped to the genome), sufficient to identify positioned nucleosomes.
The collection of extended sequence tags can be regarded as a random sampling of modified nucleosomes in the human genome. In this view, given the almost periodic nature of nucleosome locations, the length of each tag can be actually shortened based on the intuition offered by the Nyquist-Shannon sampling theorem  from signal processing. The theorem states that for a correct pattern reconstruction, the sampling frequency must be at least twice the maximum frequency of the signal of interest. In our context, the statement roughly implies that the tag length should be at most half the nucleosome length. Motivated by this principle, we took only the middle 75 nt sequences of all extended tags as inputs to our nucleosome identification algorithm. As shown in Figure 1A, keeping only the central 75 nt gave better resolution of nucleosome positioning than the full 150 nt. Using tag lengths shorter than 75 nt increases noise although it may give a sharper nucleosome positioning signal (Figure S1 in Additional file 1). After the tag extension, wavelet denoising was first applied to reduce the genomic background noise and smooth the sequencing tag counts across the genome. Laplacian of Gaussian (LoG) technique was then used to globally identify peaks of qualifying width (80–250 nt) as positioned nucleosomes (see Methods).
Most detected peaks had similar numbers of tags from plus and minus strands, since double stranded DNA fragments are equally likely to be sequenced from either direction. However, some peaks had significantly unbalanced tag counts (i.e., the number of tags from one strand was more than 4-fold higher than that from the other strand). Examples of this phenomenon are shown in Figure 1B, where hundreds of tags were aligned to very narrow regions A (27 nt) and B (33 nt). Extending the tags in the 3' direction to 150 nt and taking the middle 75 nt created two separate peaks flanking A (peaks 1 and 2) and B (peaks 3 and 4), thus creating unbalanced tag counts between plus and minus strands for those peaks. It is worth noting that both regions A ('ggtctagaatggaatggaaagaatgga') and B ('atacaatcgattggaatcgaatggaatggaagg') are near the centromere and both contain the repeated sequence 'tggaa', which is a type of common sequence repeats found near human centromeres . Although the sequences of both regions A and B are uniquely mapped to the current version of human genome assembly (NCBI Build 36.1 or UCSC Hg18), it is possible that they occur in multiple copies near or within the centromeres, which may not have been yet fully sequenced and annotated. To avoid any complications arising from repeat sequences, we thus regarded the detected peaks with unbalanced tag counts as unreliable and discarded them from further analysis. This procedure removed 5% of the peaks, and the remaining 438,652 peaks were retained as confident positioned nucleosomes in CD4+ T cells.
Based on the ChIP-Seq tags for individual histone methylations, we assigned histone methylation marks to each identified nucleosome (see Methods). 99.97% of the positioned nucleosomes had one or more kinds of histone modifications, with an average of 4.4 modifications per nucleosome. Table S1 in Additional file 1 listed the numbers of modified positioned nucleosomes for each histone modification. In Table S1 in Additional file 1, we also classified the 21 ChIP-Seq histone modifications into three types: active marks (related to active genes  or active enhancers ), repressive marks (related to inactive genes  or heterochromatin ), and moderate marks (no clear preference between active and inactive genes ). The genome locations of identified positioned nucleosomes and their histone modification profiles are available at http://liulab.dfci.harvard.edu/NPS/Result/.
Distribution of modified positioned nucleosomes
While the identified positioned nucleosomes with histone modifications were modestly correlated with chromosome length (R2 = 0.443, Figure 2A), they had a much stronger correlation with gene density (R2 = 0.817, Figure 2A). This observation suggested biological functions of modified positioned nucleosomes in controlling gene activities. In addition, we found that 22% of the identified positioned nucleosomes appeared in promoters within 2.5 kb of transcription start sites (TSSs) – 6.8 times more than would be expected by random chance (~1 positioned nucleosomes per kb). Similarly, 54% were located in genes (defined as the region from 2.5 kb downstream of the TSS to the transcription end site, Figure 2B) – 1.6 times more than expected by chance. The remaining 24% of positioned nucleosomes often appeared far away from genes, with an average distance to the nearest TSS of 110 kb. Surprisingly, 76% of these distal positioned nucleosomes contained the transcriptional promoter signature H3K4me3 or enhancer signature H3K4me1/2 , indicating those nucleosomes may reside in functionally important regions and participate in the regulation of enhancers, repressors and insulators, or may lie near unannotated genes in the genome. In order to test the robustness of our observations, we used different p-value cutoffs for nucleosome identification. Although the number of identified nucleosomes varies with the cutoff, the general genomic distribution of identified nucleosomes is not affected (Table S2 and Figure S2 in Additional File 1).
Sequences in nucleosome free regions have been found to be more evolutionarily conserved than nucleosome-occupied regions in both yeast genome  and human promoters . We calculated the average phastCons conservation scores  for all detected positioned nucleosomes in CD4+ T cells and their nearby linker regions. Positioned nucleosomes in genes, promoters and intergenic sequences all have lower sequence conservation than their flanking linker DNA (Figure 2C). The linkers might be conserved because they harbor cis-acting elements to interact with trans-acting factors.
DNase I hypersensitive (HS) sites are regarded as containing a mixture of regulatory cis-elements. A recent study to map DNase I HS regions in CD4+ T cell discovered that only 2% of the genome is HS, with an average size of 634 nt . We observed that 30% of our identified positioned nucleosomes were located in the DNase I HS regions. In addition, modified positioned nucleosomes were detected in 45% of all DNase HS regions, and in 99% of high confidence HS regions (DNase I HS quality score > 3, Figure S3 in Additional file 1). These observations suggest an epigenetic mechanism of modified positioned nucleosomes in establishing and maintaining functionally important regulatory regions in the human genome.
Nucleosome function in gene regulation
Nucleosomes are believed to play an important role in gene regulation by controlling the accessibility of DNA to trans-acting factors [2, 24] and modulating the structure of chromatin . We examined nucleosome positioning relative to the binding sites of CTCF , which is the only trans-acting factor (besides PolII) in human CD4+ T cells with available genome-wide binding locations. Aligning the nucleosome data at CTCF sequence motifs if one was present  or at the centers of CTCF ChIP peaks otherwise, we observed strong positioned nucleosome patterns (Figure 3A–B). The center of CTCF binding showed strong depletion of nucleosomes, flanked by two equally well-positioned nucleosome peaks on both sides. Six out of the nine active marks were enriched in both flanking nucleosomes, suggesting a coordinated function of active histone marks to regulate nearby cis-regulatory sites. We observed stronger H3K4me3 at positioned nucleosomes near CTCF binding sites in promoters (Figure 3A) than in intergenic regions (Figure 3B), and the converse for H3K4me1, agreeing with known chromatin signatures of transcriptional promoters and enhancers , respectively. Our observation of nucleosome positioning and histone modification around CTCF binding sites is similar to a recent observation by Fu et al. . In their paper, Fu et al. used the overall tag enrichment of nucleosome sequencing tags  around CTCF binding sites, while we took advantage of histone methylation ChIP-Seq data to infer positioned nucleosomes and then displayed the modification profile of identified positioned nucleosomes around CTCF binding sites.
DNase I HS sites are regarded as containing a mixture of regulatory cis-elements and are thus expected to exhibit nucleosome depletion similar to trans-acting factor binding sites. We examined the nucleosome profiles around DNase I HS sites  by aligning those regions by their peak summits, and we indeed found nucleosome depletion at the DNase I HS sites, flanked by two strong nucleosome positioning peaks (Figure 3C and 3D). Furthermore, while the nucleosome occupancy on both sides of DNase I HS sites is relatively lower than that of CTCF binding sites, the flanking nucleosomes showed similar histone modification profiles as in the case of CTCF binding regions.
There have been several studies using tiling arrays to investigate nucleosome positioning in yeast and human promoters [7, 10–12]. Similarly, a recent study  revealed the promoter nucleosome architecture by separating the + and - strands of H3K4me3 and H2A.Z ChIP-Seq tags . Here we examined the average number of positioned nucleosomes in the promoters of 4,517 expressed genes (Figure 3E) and 8,906 unexpressed genes (Figure 3F), obtaining much stronger nucleosome patterns than all previous studies in humans. For both expressed and unexpressed genes, the average number of positioned nucleosomes showed strong depletion approximately 50 nt upstream of TSS, although the depletion for unexpressed genes was weaker. The nucleosome signal gradually decreased as it oscillated away from TSS, but we could still clearly delineate five peaks downstream of TSS and at least two peaks upstream.
Detailed histone modification profiles on positioned nucleosomes near TSSs revealed interesting patterns, some of which could not be observed previously without the map of nucleosome-resolution modifications (Figure 3E). First of all, despite the fact that a decreasing number of genes contained a positioned nucleosome as the distance to TSS increased, the proportion of positioned nucleosomes carrying the H3K4me3 mark was constantly high. Three active marks (H3K4me1, H3K4me2, and H3K9me1) were rarely present at +1 nucleosome, but increased both upstream and downstream. Two other active marks H4K20me1 and H2BK5me1 were absent from upstream positioned nucleosomes, but showed increasing presence downstream from TSS. Since the function of H2BK5me1 mark was previously unknown and H4K20me1 was known as a transcription elongation mark in mammalian cells , we speculate that H2BK5me1 may also be a transcription elongation mark. In contrast, the active variant H2A.Z had high occupancy upstream and decreasing presence downstream. No H3K27me1, H3K36me3, repressive, or moderate marks appeared in positioned nucleosomes near TSS.
Surprisingly, these modification patterns were almost identical between expressed and unexpressed genes (Figure 3E–F). This observation suggests that a subset of genes with undetectable transcripts not only contain positioned nucleosomes near TSS, but also carry the identical histone modifications as expressed genes. Since the elongation mark H4K20me1 was present downstream of TSS and so was the proposed elongation mark H2BK5me1, despite being slightly weaker than in expressed genes, it was likely that these genes were actually transcribed but quickly degraded.
Several studies reported that certain histone modifications tend to occur in groups [7, 9, 14, 31]. We also examined the histone modification co-occurrence patterns at nucleosome resolution, and we observed that active and repressive marks occurred mutually exclusively in the same nucleosomes (Figure S4 in Additional File 1). In order to test the robustness of our observations, we used different p-value cutoffs for assigning histone modifications. Although the number of nucleosomes with histone modifications varies, the general trend of correlation between histone modification profiles is not affected (Figure S5 in Additional File 1). We also found that adjacent nucleosomes avoided sharp transitions between active and repressive histone modifications and, instead, tended to carry the same or similar modifications (Figure S6 in Additional File 1). Our observations are supported by two recent publications [18, 32]. Wang et al. combined the histone acetylation and methylation ChIP-Seq data to observe that certain histone modification marks tend to be grouped for activating gene expression . Furthermore, Yu et al. used a Bayesian network to infer the relation between histone methylation marks and gene expression .
With the availability of commercial high-resolution tiling microarrays and high-throughput sequencing technologies, tremendous progress has been made towards understanding epigenetic regulation of gene expression. Nonetheless, studies on positioned nucleosomes with histone modification profiles at nucleosome resolution are still limited in human. We developed a signal-processing approach to identify positioned nucleosomes from existing histone methylation ChIP-Seq data and determined the histone modification states of each identified positioned nucleosome in CD4+ human T cells.
Despite the extensive scale and fine resolution of our analysis, our study did face potential biases and drawbacks. First, it will miss positioned nucleosomes that lack the particular set of histone modifications investigated by ChIP-Seq. In fact, we might even miss some modified nucleosomes if ChIP-Seq for the mark (e.g. repressive mark H3K9me3) is not sequenced deep enough. However, the identified positioned nucleosomes from ChIP-Seq appeared predominantly at functionally important regions. When compared with a recent study that sequenced over 150 million nucleosomes in CD4+ T cells , our nucleosome positioning signals from ChIP-Seq data not only agreed with their results, but also yielded much stronger and distinct nucleosome patterns in functionally important regions (Figure 4), thus greatly facilitating the identification of positioned nucleosomes in such regions. Moreover, while nucleosome sequencing is becoming popular in smaller model organisms [33, 34], the size of the mammalian genome requires extensive sequencing coverage at a substantial cost. Thus, our method of utilizing nucleosome-resolution histone modification ChIP-Seq data provides an alternative solution to identifying positioned nucleosomes in functionally important regions and, at the same time, can also provide information about the histone modification status of individual nucleosomes. As ChIP-Seq data on additional histone modifications under the same cell condition become available, this analysis could be repeated to generate an increasingly complete and accurate nucleosome map of functionally important regions.
Second, ChIP-Seq tags that were not uniquely mapped to the genome were discarded, so our approach will miss some regions with segmental duplication and repeat elements. Repeat sequences currently pose serious challenges to understanding the human genome and will require further novel advances in experimental and computational techniques. Third, the ChIP-Seq data  used in this study lacked a proper control sample, which ideally should be prepared from naked genomic DNA digested with MNase, size-selected and sequenced. Such a control sample could greatly benefit our analysis and improve the accuracy of our identified nucleosomes. For example, we could use it to eliminate false positives that might arise from unannotated repetitive sequences in the genome and Solexa sequencing bias (e.g. more tags in GC-rich regions). In addition, although we computationally calculated the false discovery rate (FDR) for positioned nucleosome identification from Poisson-based p-values, we could empirically estimate a more reasonable FDR of our approach that considers potential ChIP-Seq bias by comparing the numbers of peaks identified from ChIP and control.
We developed a novel computational framework and efficiently identified over 438,000 positioned nucleosomes coupled with histone modifications in functionally important regions of the human genome. These nucleosomes are not evenly distributed across the genome: more than 75% are near genes, and the remaining ones far away from TSSs are likely around distal cis-regulatory elements such as enhancers and insulators. Our analysis of nucleosome positions and modifications near TSS, CTCF binding sites, and DNase I HS sites strongly support the dual role of nucleosomes in epigenetic regulation. First, chromatin structure at cis-regulatory elements may be controlled by histone modifications to recruit chromatin-associated proteins and maintain an open state, as supported by our analytical result that active and repressive marks do not occur together in the same or adjacent nucleosomes. Second, nucleosomes may be remodeled, exposing DNA binding sites to a variety of cellular machineries for transcription.
The work flow is divided into two major components: nucleosome position detection and histone modification assignment to positioned nucleosomes (Figure 1).
Nucleosome Position Detection
Nucleosome-level ChIP-Seq tags from all histone modifications were combined to provide enough genome coverage. Each 25 nt tag was extended to 150 nt in the 3' direction, and the middle 75 nt was used for nucleosome position detection. We then modified an approach that was applied to nucleosomes on tiling microarrays  to analyze the pre-processed data from ChIP-Seq. First, genomic regions with sparse tags (defined as fewer than 3 tags per kilobase (kb)) were discarded. The remaining regions were subjected to wavelet denoising to reduce the background noise in ChIP-Seq data. In this study, we chose coiflet4 as wavelet and scaling functions and performed decomposition at level two. Coiflet4 is suitable because its morphological characteristics are similar to the nucleosome peak shape . Denoising at level two removed most high frequency noises, and further denoising appeared to deform the true peak shapes. We selected minimization of Stein's Unbiased Risk Estimate (SURE) and soft thresholding for estimating the threshold and filtering the signal, respectively [35, 36]. SURE combined with soft thresholding is known to be suitable for denoising data containing edges (discontinuities), and matches well with our peak detection algorithm which perceives the edges as boundaries of positioned nucleosomes.
The peak detection algorithm calls peaks using LoG method, a combination of Gaussian window smoothing and Laplacian edge detection. Gaussian smoothing with an envelope size of 30 nt (which enabled us to achieve the best performance in peak detection in this study) was first adopted to further reduce the noise, then Laplacian edge detection was applied to find the inflection points of peaks in the data. The peaks detected by LoG were filtered based on the following criteria. First, the peak width should be between 80 and 250 nt. Second, the p-value of each peak was estimated as the probability that the same or larger number of tags can accumulate within the peak region by chance using Poisson approximation, and peaks with p-value greater than 10-5 were discarded, which corresponds to 0.014% of FDR estimated by using a bootstrapping-based method  (Figure S7 in Additional file 1). Finally, for each peak, the number of tags from one strand should be less than four times that from the other strand.
Histone modification assignment for nucleosomes
After positioned nucleosomes were detected as described above, the sequence tags were regrouped into different types of histone modification. The p-value of a particular histone modification at a positioned nucleosome was calculated based on the tag count of that histone modification in the nucleosome region using Poisson distribution, similar to the method mentioned above. A histone modification was assigned to the nucleosome if its tag count p-value in the region was less than 10-3.
The nucleosome-resolution (MNase digestion) ChIP-Seq Solexa tags for 20 types of histone methylation and histone variant H2A.Z as well as the ChIP-resolution (sonication) ChIP-Seq data for CTCF and Pol II in human CD4+ T cell  were downloaded from http://dir.nhlbi.nih.gov/papers/lmi/epigenomes/hgtcell.html. The gene expression profiles of CD4+ T cell were obtained from SymAtlas . CTCF ChIP peaks were detected using MACS .
The software for positioned nucleosome identification from ChIP-Seq data is implemented in Python and publicly available at http://liulab.dfci.harvard.edu/NPS/. The algorithm also works to detect positioned nucleosomes from nucleosome sequencing experiments (without ChIP). It requires two input files: a ChIP-Seq tags file (BED format) and a user-defined parameter file (TXT format). The users can easily set their own parameters other than the ones suggested above by editing the parameter file. The output of the software is a tab-delimited format file containing the chromosomal coordinates and p-values of the detected nucleosomes. In this work, the software processed 185 million Solexa tags within five hours on a Linux computer (CPU speed: 2 GHz).
Laplacian of Gaussian
transcription start sites
false discovery rate
Stein's Unbiased Risk Estimate.
Luger K, Mader AW, Richmond RK, Sargent DF, Richmond TJ: Crystal structure of the nucleosome core particle at 2.8 A resolution. Nature. 1997, 389 (6648): 251-260. 10.1038/38444.
Lu Q, Wallrath LL, Elgin SC: Nucleosome positioning and gene regulation. J Cell Biochem. 1994, 55 (1): 83-92. 10.1002/jcb.240550110.
Workman JL, Kingston RE: Alteration of nucleosome structure as a mechanism of transcriptional regulation. Annu Rev Biochem. 1998, 67: 545-579. 10.1146/annurev.biochem.67.1.545.
Luger K: Dynamic nucleosomes. Chromosome Res. 2006, 14 (1): 5-16. 10.1007/s10577-005-1026-1.
Langst G, Becker PB: Nucleosome remodeling: one mechanism, many phenomena?. Biochim Biophys Acta. 2004, 1677 (1–3): 58-63.
Rando OJ: Global patterns of histone modifications. Curr Opin Genet Dev. 2007, 17 (2): 94-99. 10.1016/j.gde.2007.02.006.
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.
Heintzman ND, Stuart RK, Hon G, Fu Y, Ching CW, Hawkins RD, Barrera LO, Van Calcar S, Qu C, Ching KA: Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat Genet. 2007, 39 (3): 311-318. 10.1038/ng1966.
Kurdistani SK, Tavazoie S, Grunstein M: Mapping global histone acetylation patterns to gene expression. Cell. 2004, 117 (6): 721-733. 10.1016/j.cell.2004.05.023.
Yuan GC, Liu YJ, Dion MF, Slack MD, Wu LF, Altschuler SJ, Rando OJ: Genome-scale identification of nucleosome positions in S. cerevisiae. Science. 2005, 309 (5734): 626-630. 10.1126/science.1112178.
Mikkelsen TS, Ku M, Jaffe DB, Issac B, Lieberman E, Giannoukos G, Alvarez P, Brockman W, Kim TK, Koche RP: Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature. 2007, 448 (7153): 553-560. 10.1038/nature06008.
Ozsolak F, Song JS, Liu XS, Fisher DE: High-throughput mapping of the chromatin structure of human promoters. Nat Biotechnol. 2007, 25 (2): 244-248. 10.1038/nbt1279.
Pokholok DK, Harbison CT, Levine S, Cole M, Hannett NM, Lee TI, Bell GW, Walker K, Rolfe PA, Herbolsheimer E: Genome-wide map of nucleosorne acetylation and methylation in yeast. Cell. 2005, 122 (4): 517-527. 10.1016/j.cell.2005.06.026.
Bernstein BE, Kamal M, Lindblad-Toh K, Bekiranov S, Bailey DK, Huebert DJ, McMahon S, Karlsson EK, Kulbokas EJ, Gingeras TR: Genomic maps and comparative analysis of histone modifications in human and mouse. Cell. 2005, 120 (2): 169-181. 10.1016/j.cell.2005.01.001.
Bernstein BE, Humphrey EL, Erlich RL, Schneider R, Bouman P, Liu JS, Kouzarides T, Schreiber SL: Methylation of histone H3 Lys 4 in coding regions of active genes. Proc Natl Acad Sci USA. 2002, 99 (13): 8695-8700.
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 (4): 823-837. 10.1016/j.cell.2007.05.009.
Schones DE, Cui K, Cuddapah S, Roh TY, Barski A, Wang Z, Wei G, Zhao K: Dynamic regulation of nucleosome positioning in the human genome. Cell. 2008, 132 (5): 887-898. 10.1016/j.cell.2008.02.022.
Wang Z, Zang C, Rosenfeld JA, Schones DE, Barski A, Cuddapah S, Cui K, Roh TY, Peng W, Zhang MQ: Combinatorial patterns of histone acetylations and methylations in the human genome. Nat Genet. 2008, 40 (7): 897-903. 10.1038/ng.154.
Oppenheim AV, Schafer RW: Prentice-Hall. 1989, Englewod Cliffs, New Jersey: Prentice-Hall Inc
Prosser J, Frommer M, Paul C, Vincent PC: Sequence relationships of three human satellite DNAs. J Mol Biol. 1986, 187 (2): 145-155. 10.1016/0022-2836(86)90224-X.
Kouzarides T: Chromatin modifications and their function. Cell. 2007, 128 (4): 693-705. 10.1016/j.cell.2007.02.005.
Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 2005, 15 (8): 1034-1050. 10.1101/gr.3715005.
Boyle AP, Davis S, Shulha HP, Meltzer P, Margulies EH, Weng Z, Furey TS, Crawford GE: High-resolution mapping and characterization of open chromatin across the genome. Cell. 2008, 132 (2): 311-322. 10.1016/j.cell.2007.12.014.
Anderson JD, Widom J: Sequence and position-dependence of the equilibrium accessibility of nucleosomal DNA target sites. J Mol Biol. 2000, 296 (4): 979-987. 10.1006/jmbi.2000.3531.
Li B, Carey M, Workman JL: The role of chromatin during transcription. Cell. 2007, 128 (4): 707-719. 10.1016/j.cell.2007.01.015.
Kim TH, Abdullaev ZK, Smith AD, Ching KA, Loukinov DI, Green RD, Zhang MQ, Lobanenkov VV, Ren B: Analysis of the vertebrate insulator protein CTCF-binding sites in the human genome. Cell. 2007, 128 (6): 1231-1245. 10.1016/j.cell.2006.12.048.
Fu Y, Sinha M, Peterson C, Weng Z, Van Steensel B: The Insulator Binding Protein CTCF Positions 20 Nucleosomes around Its Binding Sites across the Human Genome. PLoS Genet. 2008, 4 (7): e1000138-10.1371/journal.pgen.1000138.
Boyle AP, Davis S, Shulha HP, Meltzer P, Margulies EH, Weng Z, Furey TS, Crawford G: High-resolution mapping and characterization of open chromatin across the genome. Cell. 2008, 132 (2): 311-322. 10.1016/j.cell.2007.12.014.
Schmid CD, Bucher P: ChIP-Seq Data Reveal Nucleosome Architecture of Human Promoters. Cell. 2007, 131 (5): 831-832. 10.1016/j.cell.2007.11.017.
Vakoc CR, Sachdeva MM, Wang H, Blobel GA: Profile of histone lysine methylation across transcribed mammalian chromatin. Mol Cell Biol. 2006, 26 (24): 9185-9195. 10.1128/MCB.01529-06.
Schubeler D, MacAlpine DM, Scalzo D, Wirbelauer C, Kooperberg C, van Leeuwen F, Gottschling DE, O'Neill LP, Turner BM, Delrow J: The histone modification pattern of active genes revealed through genome-wide chromatin analysis of a higher eukaryote. Genes Dev. 2004, 18 (11): 1263-1271. 10.1101/gad.1198204.
Yu H, Zhu S, Zhou B, Xue H, Han JD: Inferring causal relationships among different histone modifications and gene expression. Genome Research. 2008, 18 (8): 1314-1324. 10.1101/gr.073080.107.
Valouev A, Ichikawa J, Tonthat T, Stuart J, Ranade S, Peckham H, Zeng K, Malek JA, Costa G, McKernan K: A high-resolution, nucleosome position map of C. elegans reveals a lack of universal sequence-dictated positioning. Genome Res. 2008
Shivaswamy S, Iyer VR: Stress-dependent dynamics of global chromatin remodeling in yeast: dual role for SWI/SNF in the heat shock stress response. Mol Cell Biol. 2008, 28 (7): 2221-2234. 10.1128/MCB.01659-07.
Donoho DL, Johnstone IM: Adapting to Unknown Smoothness via Wavelet Shrinkage. Journal of the American Statistical Association. 1995, 90 (432): 1200-1224. 10.2307/2291512.
Donoho DL: De-noising by soft-thresholding. Information Theory, IEEE Transactions on. 1995, 41 (3): 613-627. 10.1109/18.382009.
Storey JD, Tibshirani R: Statistical significance for genomewide studies. Proc Natl Acad Sci USA. 2003, 100 (16): 9440-9445. 10.1073/pnas.1530509100.
Su AI, Wiltshire T, Batalov S, Lapp H, Ching KA, Block D, Zhang J, Soden R, Hayakawa M, Kreiman G: A gene atlas of the mouse and human protein-encoding transcriptomes. Proc Natl Acad Sci USA. 2004, 101 (16): 6062-6067. 10.1073/pnas.0400782101.
Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, Bernstein BE, Nussbaum C, Myers RM, Brown M, Li W: Model-based Analysis of ChIP-Seq (MACS). Genome Biol. 2008, 9 (9): R137-10.1186/gb-2008-9-9-r137.
We thank Myles Brown, Kevin Struhl, Keji Zhao, Jérôme Eeckhoute, Mathieu Lupien, Dustin Schones and Wei Li for their insightful discussions and critical readings of this manuscript. The project was partially funded by NIH grant HG004069-02. JSS was supported in part by the Martin A. and Helen Chooljian Membership in Biology.
XSL, YZ and HS conceived the project and wrote the paper. YZ, HS and JSS designed the algorithm, performed the research and implemented the software, with the assistance of YL. All authors read and approved the final manuscript.
Yong Zhang, Hyunjin Shin contributed equally to this work.