NucleoMap: A computational tool for identifying nucleosomes in ultra-high resolution contact maps

Yuanhao Huang; Bingjiang Wang; Jie Liu

doi:10.1371/journal.pcbi.1010265

Abstract

Although poorly positioned nucleosomes are ubiquitous in the eukaryotic genome, they are difficult to identify with existing nucleosome identification methods. Recently available enhanced high-throughput chromatin conformation capture techniques such as Micro-C, DNase Hi-C, and Hi-CO characterize nucleosome-level chromatin proximity, probing the positions of mono-nucleosomes and the spacing between nucleosome pairs at the same time, enabling nucleosome profiling in poorly positioned regions. Here we develop a novel computational approach, NucleoMap, to identify nucleosome positioning from ultra-high resolution chromatin contact maps. By integrating nucleosome read density, contact distances, and binding preferences, NucleoMap precisely locates nucleosomes in both prokaryotic and eukaryotic genomes and outperforms existing nucleosome identification methods in both precision and recall. We rigorously characterize genome-wide association in eukaryotes between the spatial organization of mono-nucleosomes and their corresponding histone modifications, protein binding activities, and higher-order chromatin functions. We also find evidence of two tetra-nucleosome folding structures in human embryonic stem cells and analyze their association with multiple structural and functional regions. Based on the identified nucleosomes, nucleosome contact maps are constructed, reflecting the inter-nucleosome distances and preserving the contact distance profiles in original contact maps.

Author summary

Nucleosomes are the conservative building blocks of the chromatin, and their array regularity and positioning level correlate with transcription activity, but their underlying distributions in eukaryote genomes have not been comprehensively studied due to the poorly positioned ones. Recently available high-throughput enhanced chromatin conformation capture techniques such as Micro-C, DNase Hi-C, and Hi-CO provide information of nucleosome-level chromatin proximity, including the positions of mononucleosomes and the spacing between nucleosome pairs, enabling identifying nucleosomes in poorly positioned regions. Here, we present NucleoMap, a nucleosome identification approach from ultra-high resolution chromatin contact maps. In this paper, we provide an overview of NucleoMap’s workflow and capabilities. We benchmark NucleoMap with popular baseline methods in multiple datasets. Next, we rigorously characterize genome-wide association between the spatial organization of mono-nucleosomes and their corresponding histone modifications, protein binding activities, and higher-order chromatin functions in eukaryotes. Based on the identified nucleosomes, we also construct more precise and more interpretable nucleosome contact maps, which preserve the inter-nucleosome distances.

Citation: Huang Y, Wang B, Liu J (2022) NucleoMap: A computational tool for identifying nucleosomes in ultra-high resolution contact maps. PLoS Comput Biol 18(7): e1010265. https://doi.org/10.1371/journal.pcbi.1010265

Editor: Carl Herrmann, Heidelberg University, GERMANY

Received: January 17, 2022; Accepted: May 30, 2022; Published: July 14, 2022

Copyright: © 2022 Huang et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Data Availability: The majority of the sequencing data involved in this paper are publicly available in the NCBI GEO repository, ENCODE project, and 4DN data portal (Table 2). The software used in this paper is available on GitHub (Table 2). Python implementation of NucleoMap is provided on GitHub, which takes processed contact pair files as input and generates nucleosome contact maps (Table 2). Loops in hESC micro-C data are called with Juicer HiCCUPS algorithm. Stripes in hESC micro-C data are called by the stripe caller developed by our group (Table 2). SPIN state data are from a published study. Links or accession numbers to all data are provided in Table 2 in the manuscript.

Funding: This research is funded by NIH award R35HG011279. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

Competing interests: The authors have declared that no competing interests exist.

Introduction

Nucleosomes are the conservative building blocks of the hierarchical chromatin structure, on which higher-order structures are formed [1]. Genome-wide approaches revealed that nucleosomes are regularly spaced and organized into arrays on a single chromatin fiber, but the variation between fibers, defined as the positioning level, may vary in different species [2]. Almost all nucleosomes are well-positioned in yeast, meaning that the arrays occupy the same location of the chromatin fiber in the majority of a cell population [3], but the positions of the nucleosome arrays are much more flexible (poorly-positioned) in animals and plants [4–6]. The positioning level of nucleosomes are reflected by the patterns of chromatin accessibility, which is captured by sequencing techniques such as MNase-seq [7], DNase-seq [8], and ATAC-seq [9]. By definition, well-positioned nucleosomes are stable between chromatin fibers and thus yield narrow peaks. On the contrary, poorly-positioned nucleosomes have broad and flat peaks.

Current nucleosome identification methods rely on calling peaks from MNase-seq [10–13], ChIP-seq [14, 15], or ATAC-seq data [16, 17]. However, because the patterns of neighboring broad peaks are largely overlapped, it is difficult to locate poorly-positioned nucleosomes accurately using these methods [4, 18]. One promising approach is to separate the merged signal into single peaks using the nucleosome repeat length (NRL) [19]. NRL is the average distance between the centers of neighboring nucleosomes, which remains unchanged within a nucleosome array. By matching the distribution of local NRLs, it is possible to align the nucleosome arrays in poorly-positioned regions. Therefore, in addition to the mono-nucleosome occupancy along the chromatin fiber captured by the aforementioned sequencing techniques, it is necessary to integrate information regarding inter-nucleosome distances from other data sources.

Recently available high-throughput enhanced chromatin conformation capture (Hi-C) techniques such as Micro-C [20–22], DNase Hi-C [23] and Hi-CO [24] provide information of nucleosome-level chromatin proximity. These ultra-high resolution chromatin contact map data capture both mono-nucleosomes’ positions characterized by the read alignments and the spacing between nucleosome pairs characterized by contact distances. Integrating nucleosome positioning and spacing information enables identifying nucleosomes in poorly-positioned regions. With the increasing availability of the data, identifying nucleosomes from ultra-high resolution chromatin contact maps becomes meaningful. However, no computational approach has been specifically designed to identify nucleosome positions from ultra-high resolution chromatin contact maps to our best knowledge.

In this work, we present NucleoMap, a nucleosome position characterization approach from ultra-high resolution chromatin contact maps. By integrating genomic sequence specificity, read density, and pairing information, NucleoMap precisely locates both well-positioned nucleosomes and poorly-positioned nucleosomes, outperforming existing nucleosome identification methods in both precision and recall. We rigorously characterize genome-wide association in eukaryotes between the spatial organization of mono-nucleosomes and their corresponding histone modifications, protein binding activities, and higher-order chromatin functions. We find evidence of two tetra-nucleosome folding motifs, α-tetrahedron and β-rhombus, in human embryonic stem cells. The association between preferences on folding motifs and genome structure is investigated. Based on the identified nucleosomes, nucleosome contact maps are constructed, which preserve the inter-nucleosome distances. In this way, nucleosome contact maps capture the original contact distance profile, making them more concentrated and more interpretable than traditional fixed-bin-based contact maps.

Results

NucleoMap algorithm

Existing methods detect nucleosomes either by identifying genomic regions with enriched reads [11–14] or by calculating normalized nucleosome occupancy profiles [10, 15]. As a result, these models are not sensitive to identifying nucleosomes in poorly-positioned regions where peaks are broad and largely overlapped. To overcome the limitation, we develop an approach called NucleoMap, separating neighboring peaks using local NRLs. NucleoMap identifies nucleosomes at different positioning levels from ultra-high resolution chromatin contact maps, including Micro-C [20, 21], DNase Hi-C [23] and Hi-CO [24]. Different from MNase-seq or ATAC-seq, these ultra-high resolution chromatin contact maps capture both the positions of mono-nucleosomes and the inter-nucleosome distances on the chromatin fiber, allowing modeling nucleosome occupancy and local NRLs at the same time.

NucleoMap uses a parametric model to separate the read density into multiple local distributions, each representing the positioning of an individual nucleosome. In particular, every nucleosome’s position is explicitly characterized by a Gaussian distribution, and NucleoMap identifies them by minimizing an objective function integrating the distribution of read alignments, inter-nucleosome distances, and nucleosome binding preferences (Fig 1).

Download:

Fig 1. Workflow of the NucleoMap model.

NucleoMap locates nucleosome centers with the following steps: 1. Extract the pairing information of reads from ultra-high resolution chromatin contact maps. Two ends from the same contact are assigned to different nucleosomes. 2. Extract aligned reads from ultra-high resolution chromatin contact maps. 3. Estimate the number of nucleosomes from the aligned reads using a Dirichlet prior. 4. Calculate nucleosome-binding preferences from the contact sequences. 5. Identify candidate nucleosome-binding regions with the binding preference in the previous step. 6. Calculate nucleosome centers in candidate binding regions by integrating the read positions and pairing information.

https://doi.org/10.1371/journal.pcbi.1010265.g001

The first information is the aligned read density, which is also used by traditional peak-calling approaches (Fig 1 step 2). Based on the fact that every alignment (one end of a contact) represents a mono-nucleosome from an individual cell, NucleoMap optimizes the expected positions of mono-nucleosomes following a constrained k-means paradigm. Due to the unknown number of nucleosomes in a region, the value of k is adaptively determined using a Dirichlet process (DP) prior. As a result, the positions of nucleosomes are defined as the mean of local read densities (Fig 1 step 3).

Uniquely captured by ultra-high resolution contact maps, the inter-nucleosome distances are also utilized to adjust the positions of identified nucleosomes (Fig 1 step 1). To ensure that the distance between neighboring nucleosomes resembles local NRLs, two ends of every contact are assigned to different nucleosomes. Specifically, two ends of every contact are considered as cannot-link elements in the constrained k-means optimization (Fig 1 step 6) [25]. In this way, the distances between identified nucleosome centers are adjusted by the inter-nucleosome distances from the data.

The third piece of relevant information comes from nucleosome binding preference reflected by the nucleosome binding motifs (Fig 1 step 4). It is known that nucleosomes are enriched for particular DNA sequence motifs on the nucleosomal DNA, most notably ∼10bp periodic occurrences of AA/AT/TA/TT 2-mers [26–28]. NucleoMap models the AA/AT/TA/TT dinucleotide motifs using a dinucleotide position weight matrix (PWM) calculated from the aligned reads (S1 Fig), and then calculates a motif-based nucleosome-binding score along the genome using the dinucleotide PWM. By integrating the binding score as a penalty term in the computation of distances, NucleoMap considers the sequence specificity in nucleosome identification (Fig 1 step 6).

Using an objective function integrating the three aforementioned types of information, NucleoMap characterizes mono-nucleosome positions by solving a constrained k-means problem with a Dirichlet prior. In the end, the reads are separated into different clusters representing mono-nucleosomes, while the number of nucleosomes k is automatically learned using a hyperparameter λ. λ controls the fuzziness threshold of nucleosome calling.

NucleoMap accurately locates well-positioned and poorly-positioned nucleosomes

To the best of our knowledge, no computational approach has been specifically designed to identify nucleosome positions from ultra-high resolution chromatin contact maps. To evaluate the performance achieved by our method, we compare NucleoMap with four popular nucleosome callers designed for MNase-seq data [10, 11, 13, 29], and the Micro-C contact maps are treated as single-end MNase-seq data by ignoring the pairing information between alignments.

We first compare the precision and recall of nucleosome calling in yeast, where the positions of nucleosomes are experimentally confirmed [28]. Using these experimentally confirmed nucleosomes as the ground truth, the evaluation criteria are calculated as follows. First, the distance between a nucleosome position identified by the caller and its nearest experimentally confirmed nucleosome d is calculated. Then, nucleosomes with d ≤ d_t are considered to be true-positive, where d_t is a certain threshold. True-positives represent nucleosomes that are validated by the experiment. In the end, the precision and recall are calculated for every method under different distance thresholds. We have the following observations. First, NucleoMap achieves the highest recall at d_t ≤90bp, and it has the second-highest recall when distance threshold d_t > 90bp (Fig 2A). Compared with baseline methods, NucleoMap identifies a larger number of ground truth nucleosomes with d_t ≤90bp, measured by the areas under the curves, suggesting its higher sensitivity in accurately identifying nucleosomes. At d_t = 100bp, almost all ground truth nucleosomes are recovered by NucleoMap and DANPOS2, which recognize 1,554 and 1,622 out of 1,716 ground truth nucleosomes respectively. In comparison, 1,492 ground truth nucleosomes are identified by nucleR, 417 identified by NOrMAL and 346 identified by Nseq. Second, NucleoMap has the highest precision when distance threshold d_t < 80bp and the second-highest precision when d_t > 80bp. Compared with baseline methods, NucleoMap identifies the second-largest proportion of ground truth nucleosomes, suggesting a low false-positive rate achieved by our method. Almost all nucleosomes identified by NucleoMap (95.2%) are ground truth nucleosomes at d_t = 100bp. Ground truth nucleosomes identified by nucleR (98.1%) and NOrMAL (95.1%) also account for a large proportion, followed by DANPOS2 (88.9%) and Nseq (73.8%). Therefore, NucleoMap achieves comparable or better performance than baseline models in both precision and recall.

Download:

Fig 2. NucleoMap outperforms baseline methods in yeast and hESC.

NucleoMap locates nucleosome centers with the following steps: A. (left panel) Recall of nucleosomes identified by different approaches against the corresponding distance thresholds in yeast chrIII. The recall is calculated by n(true-positive nucleosomes)/n(ground truth nucleosomes). Here “true-positive” nucleosomes refer to nucleosomes located within certain distance thresholds from a “ground truth” nucleosome, while the “ground truth” nucleosomes are experimentally confirmed nucleosomes. Smaller distance thresholds correspond to more accurate nucleosome locations, while a higher recall corresponds to more identified ground truth nucleosomes. Therefore, the area under the curve represents the sensitivity of the corresponding methods in identifying nucleosomes (right panel). The precision of nucleosomes identified by different approaches against the corresponding distance threshold in yeast chrIII. Precision is calculated by n(true-positive nucleosomes)/n(identified nucleosomes). A higher consensus nucleosome ratio represents fewer “false-positive” nucleosomes identified, and thus the area under the curves represents the nucleosome identifying specificity of the corresponding methods. B. Distance between nucleosomes identified by NucleoMap (NucleoMap nucleosomes) and their nearest nucleosomes identified by DANPOS2 (DANPOS2 nucleosomes) in different regions. Compared with random regions in the whole genome, NucleoMap nucleosomes are much closer to the nearest DANPOS2 nucleosomes in well-positioned regions, showing the consistency in well-positioned regions across the two methods. C. Histogram of contact distance (black) and histogram of inter-nucleosome distance characterized by computational methods (blue) in hESC chr21. The peak patterns of contact distance reflect genome-wide nucleosome repeating lengths (NRL). Similar histograms between raw contact distance and computationally characterized inter-nucleosome distance suggest accurate nucleosome identification.

https://doi.org/10.1371/journal.pcbi.1010265.g002

To further demonstrate that our method identifies both well-positioned and poorly-positioned nucleosomes, we compare the nucleosomes identified by NucleoMap and DANPOS2 in well-positioned regions that are known to us. In total, 42,679 identified nucleosomes in well-positioned regions are considered. As a control, we randomly select the same number of nucleosomes from the whole genome. In three types of well-positioned regions (promoters, insulators, and enhancers), nucleosomes identified by NucleoMap are significantly closer (∼ 50%) to their closest neighbors identified by DANPOS2, compared with the random control. The average distance between nucleosomes identified by NucleoMap and their closest neighbors identified by DANPOS2 in well-positioned regions is ∼ 20bp (Fig 2B). This result suggests that NucleoMap performs at least as good as, if not better than, existing nucleosome calling methods in well-positioned regions.

Finally, to examine the overall performance of our method in the more complex eukaryotic genomes, we compare the recovered contact profile from the callers with the original contact profile in hESC Micro-C data. The original contact profile is a histogram of contact distance, while the recovered contact profile is the histogram of inter-nucleosome distances between the assigned nucleosome centers. This profile reflects the real nucleosome spacing in the genome. In eukaryotic genomes where most nucleosomes are poorly-positioned, this comparison effectively evaluates the accuracy of poorly-positioned nucleosome arrays identified by computational methods. We calculate their recovered contact profiles in two steps. First, two ends of a read are assigned to their nearest called nucleosomes, forming a recovered contact, and the distance between the assigned nucleosome pair is considered as the recovered contact distance. Next, the recovered contact profile is built using these recovered contacts, illustrating the spacing between computationally identified nucleosomes. Finally, the recovered contact profile is compared to the original contact profile. If the nucleosome spacing is consistent between the nucleosomes identified by callers and the underlying ground truth nucleosomes in the data, the two profiles are similar to each other. Compared with the nucleosomes called by baseline methods, the recovered contact profile produced by NucleoMap is more similar to the original contact profile (Fig 2C). This result implies that NucleoMap achieves high accuracy in identifying nucleosomes in eukaryotic genomes.

Nucleosome positioning level and spatial organization reflect patterns of histone modification and genome functions

It has been discovered that nucleosome positioning reflects the genome functions in different regions because the nucleosomes are directly decorated, composed, or impeded by specific histone variants and regulatory proteins [30, 31]. To further validate the identified nucleosomes, as well as to evaluate the connection between nucleosome spatial distribution and genome functions, nucleosome positioning levels and local nucleosome organization are compared at different epigenetic marks and transcriptional factor binding sites and in different genome functions.

Consistent with the existing conclusions [32, 33], we observe that nucleosome positioning levels at epigenetic marks and transcriptional factor binding sites better correlate with location rather than the regulatory direction (up-regulate or down-regulate) of the epigenetic binding (Fig 3A). We use a previously proposed measure called nucleosome occupancy to quantify the normalized nucleosome positioning level [18]. In general, modified nucleosomes at promoters tend to have higher positioning levels, followed by enhancers and gene bodies. Within a particular region, the positioning level at activation modification is slightly higher than repression modification, i.e., H3K9ac and H3K4me2 compared with H3K9me3 and H3K27me3 in promoter regions. Besides histone modifications, histone variants and all tested chromatin-binding proteins are also associated with higher positioning levels. For example, nucleosomes at structural proteins such as CTCF and RAD21 binding sites have higher positioning levels than the genome-wide average level. A consistent trend is confirmed by the nucleosome positioning levels in different chromatin states annotated by ChromHMM (Fig 3B). In promoters and transcription-active regions, nucleosomes are better positioned, whereas in enhancers and repressed regions such as polycomb repressed regions and heterochromatin, they are more poorly positioned.

Download:

Fig 3. Nucleosome positioning levels and spatial organization are correlated with patterns of epigenetic modifications and genome functions.

A. Normalized nucleosome positioning level at nucleosomes subject to specific epigenetic modifications or protein bindings. Generally, nucleosomes modified by promoter enriched epigenetic marks or at chromatin architecture associated protein binding sites are better positioned. Meanwhile, nucleosomes modified by gene body enriched or enhancer enriched epigenetic marks are more poorly positioned. B. Normalized nucleosome positioning level at nucleosomes within different chromatin states predicted by ChromHMM. Similar to the observation in epigenetic modifications, nucleosomes in promoters are better positioned, while nucleosomes in promoter flanking regions and enhancers are more poorly positioned. Transcription associated state represents loci of RNA polymerase binding or mRNA elongation, which mostly occur near active promoters. C. Average distances of local contacts (contact distances ≤ 1kb) at nucleosomes subject to specific epigenetic modifications or protein bindings. A longer contact distance suggests more compact nucleosome spatial organization, while a shorter contact distance suggests more relaxed nucleosome spatial organization. Generally, nucleosomes modified by histone methylations are more tightly packed than nucleosomes modified by histone acetylations, and the spatial organization of nucleosomes at protein binding sites varies across different protein functions. D. Average distances of local contacts (contact distances ≤ 1kb) at nucleosomes within different chromatin states predicted by ChromHMM. Compared with other states, nucleosomes at enhancers and promoters are more lightly packed regardless of their activities, resulting in shorter average contact distances.

https://doi.org/10.1371/journal.pcbi.1010265.g003

To investigate the association between local nucleosome organization and genome functions, we calculate the average genomic distance of local contacts (i.e., contacts within 1kb) measured by nucleosomes at individual genomic regions, and compare the average genomic distances at different types of genomic regions. In general, a shorter average contact distance indicates a more relaxed chromatin fiber structure, while a longer average contact distance indicates a more compact chromatin fiber structure (S2 Fig). Compared with histone methylated regions, histone acetylated regions tend to correlate with a shorter average contact distance (Fig 3C). This result is consistent with the fact that histone acetylation is enriched at euchromatin where the chromatin fiber is lightly packed. Meanwhile, the influences of binding proteins on nucleosome spatial organization are various. Long average contact distances are observed at structural protein binding sites such as CTCF and RAD21, consistent with the previous studies that these proteins mediate chromatin looping and other structures [34]. On the contrary, short average contact distances are observed at transcription-associated protein POLR2A and histone variant H2AFZ. These factors are enriched at active TSSs, consistent with the fact that euchromatin with relaxed structures is enriched with expressed genes [35, 36]. In addition, nucleosome spatial organization is also correlated with chromatin states and transcription activities (Fig 3D). Short average contact distances are observed in promoters, enhancers, and the promoter flanking regions, indicating the chromatin is loose in these regions. Furthermore, average contact distances at active promoters are shorter than inactive ones, and strong enhancers are shorter than weak ones, suggesting that the nucleosomes are more lightly packed in regions more associated with transcription events.

Tetra-nucleosome structural motifs closely correlate with genome functions and chromatin structures

Although global structural motifs have been confirmed in the contact profiles (or decaying curves) of ultra-high resolution contact maps in mouse [22], the location of structural motifs across the whole genome has not yet been studied because most nucleosomes are poorly-positioned. Recently, two types of tetra-nucleosome structural motifs, α-tetrahedron and β-rhombus, are discovered in yeast chromatin contact maps [24, 37]. Evidence of these folding motifs is also reported in human by electronic microscopes in earlier studies [38]. Using nucleosomes identified by NucleoMap, we predict the distribution of tetra-nucleosome structural motifs in hESC to investigate the relationship between tetra-nucleosome structural motifs and patterns in chromatin contact maps.

In our prediction task, binary classifiers are trained on the recently modeled yeast chromatin [24]. Because the spatial distances between nucleosome pairs are inversely proportional to some constant order of the contact frequency [39], 4-by-4 submatrices are extracted along the diagonal of the contact matrix as the input features. Ideally, chromatin contacts in the submatrices characterize the neighborhood of the nucleosomes. We observe in yeast that the number of contacts is closely related to the nucleosome structural motifs (S1 Table). In brief, β-rhombus tends to form neighborhoods with fewer contacts, while α-tetrahedron tends to form neighborhoods with more contacts. To improve the prediction accuracy, we divide the features into four groups according to the proportions of α-tetrahedrons with respect to the contact numbers (S3 Fig). Next, ten commonly used classifiers are trained and compared in each group respectively (S2 Table). At last, the models with the highest F1-scores in group2 (with 200–400 neighboring contacts), group3 (with 400–600 neighboring contacts), and group4 (with over 600 neighboring contacts) are selected and applied to hESC. Due to the overall low F1-scores, folding motifs of nucleosomes in group1 (with less than 200 neighboring contacts) are not predicted.

The ratio of predicted α-tetrahedron and β-rhombus in human (51.4% vs. 48.6%) are consistent with that in yeast (50.9% vs. 49.1%). We also observe that contact patterns in the neighborhood of α-tetrahedron and β-rhombus in human are similar to the patterns in yeast (S4 Fig). Together, these results imply that the classifiers trained on yeast successfully distinguish the folding motifs in human.

To investigate the correlation between the structural preference and genome function, we first compare the ratio of α-tetrahedron to β-rhombus at epigenetic marks, transcriptional factor binding sites, and candidate cis-regulatory element (cCRE) annotations. Surprisingly, almost all selected epigenetic marks and transcriptional factors exhibit a preference towards α-tetrahedron at their binding sites. On the contrary, the preferences on folding motifs vary among cis-regulatory elements. Three of the four cis-regulatory elements have certain preferences on the folding motifs. Higher levels of α-tetrahedron are observed at distal enhancers and enhancers, and more β-rhombus are observed at insulators. At promoters, the proportions of α-tetrahedron and β-rhombus are close to their global levels (Table 1). Combining the results from epigenetic marks, transcriptional factor binding sites, and cis-regulatory elements, it implies that although epigenetic marks and transcriptional factors bindings have a preference towards α-tetrahedrons, high-order genome functions still influence the final preference on tetra-nucleosome folding motifs.

Download:

Table 1. Preferences on tetra-nucleosome folding motifs in different regions.

https://doi.org/10.1371/journal.pcbi.1010265.t001

Meanwhile, the distribution of folding motifs also highly correlates with large-scale chromatin structures. We observe different proportions of α-tetrahedron and β-rhombus at multiple chromatin structures including compartments, topologically associated domain (TAD) boundaries, stripes, and loops. α-tetrahedrons present more frequently in compartment A (expression-active chromatin), while higher proportion of β-rhombuses is observed in compartment B (expression-inactive chromatin) (Table 1). At the level of nuclear subcompartments revealed by SPIN [40], we also observe consistent results. Among the eight identified SPIN-states, the highest proportions of α-tetrahedrons are found at two active states “Interior Active 1” (58.5%) and “Speckle” (58.6%), whereas the lowest proportions of α-tetrahedrons are found at inactive states “Lamina” (37.6%) and “Near Lamina 1” (37.6%) (Table 1). Moreover, we find that the preference for folding motifs changes at TAD boundaries according to the boundary strength. Rigid (“strong”) boundaries tend to form more β-rhombuses, and permissive (“weak”) boundaries tend to form more α-tetrahedrons (Table 1). Previous studies have shown that the strength of TAD boundaries is associated with their functionalities [41], possibly explaining the difference in their preferences on folding motifs. At loops and stripes, higher proportions of α-tetrahedrons are observed (Table 1). One possible explanation of the preference towards α-tetrahedron in these regions is that compacted local domains in chromatin contact maps, such as loop extrusion, play a role in the formation of compartment A [42].

Nucleosome contact maps provide precise chromatin organizational details

Traditionally, ultra-high resolution contact maps are generated at certain fixed resolutions (e.g., 200bp). However, these 200bp-bins are not associated with genome structures in reality. As a result, studies of fine-scale nucleosome patterns such as zig-zag patterns are either limited in well-positioned regions (e.g., transcription factor binding sites) or using indirect statistics (e.g., contact profiles) [20, 22, 43]. To overcome this challenge, a nucleosome contact map, in which nodes represent actual nucleosomes, is generated in yeast to facilitate extraction and visualization of nucleosome motifs in previous studies [24]. In nucleosome contact maps, contacts assigned to nucleosome pairs are directly converted to edges between nodes, illustrating the spatial proximity between these nucleosomes. Using nucleosomes identified by NucleoMap, we generate nucleosome contact maps in multiple cell lines and compare them with two sets of related contact maps, including (1) 200bp-resolution contact maps and (2) nucleosome contact maps generated by iNucs [44], which generates nucleosome contact maps using pre-defined nucleosome positions and bin-based contact maps.

Compared with 200bp-resolution contact maps, nucleosome contact maps contain more interpretable and precise contact patterns. While having similar numbers of N/N+1, N/N+2, N/N+3, and N/N+4 contacts as 200bp-resolution contact maps, nucleosome contact maps generated by NucleoMap and iNucs barely include self contacts (N/N contacts), suggesting that most contacts connect two different nodes in nucleosome contact maps (Fig 4A). This property is consistent with the fact that every contact in the ultra-high resolution contact map consists of reads from two different nucleosomes. Although the contact distribution changes, nucleosome contact maps generated by NucleoMap still achieve the same level of precision as the commonly used 200bp-resolution bin-based contact maps, measured by the distance error between the aligned reads and their assigned node centers (Fig 4B). In addition, the error in nucleosome contact maps is symmetrically distributed compared with 200bp-resolution contact maps, because nucleosomes called by NucleoMap reflect the distribution of aligned reads, providing a more accurate presentation of the intrinsic inter-nucleosomal structures. Therefore, nucleosome contact maps capture the nucleosome organization within the nucleus more precisely than traditional bin-based chromatin contact maps.

Download:

Fig 4. Nucleosome contact maps constructed by NucleoMap contain more concentrated inter-nucleosomal contact signals.

A. Averaged contact numbers between neighboring nodes in 200bp-resolution contact maps and nucleosome contact maps constructed by NucleoMap and iNucs. Compared with 200bp-resolution contact maps, the number of self-contacts (N/N contacts) significantly decreases in nucleosome contact maps, which is more intuitive because the two ends of a contact connect different nucleosomes in a cell. B. Frequencies of contact distance errors after assigned to 200bp bins (blue) and nucleosomes identified by NucleoMap (black). The distance error of every contact is defined as the difference in contact distance after assigning both ends to their corresponding nodes in a chromatin contact map. Nucleosome contact maps achieve the same level of precision as 200bp-resolution contact maps. C. OE normalized pileup nucleosome contact maps and 200bp-resolution contact maps centered at CTCF binding sites or TSS regions in different cell lines. Nucleosome arrays are separated into two domains by CTCF binding sites and TSS flanking regions. Compared with 200bp-resolution contact maps, nucleosome contact maps reveal more concentrated patterns in most cell lines.

https://doi.org/10.1371/journal.pcbi.1010265.g004

Compared with 200bp-resolution bin-based contact maps, nucleosome contact maps better recover fine-scale nucleosomal structures. Nodes in traditional 200bp-resolution contact maps may not accurately cover the DNA wrapping around nucleosomes, and thus interactions between mono-nucleosomes are not precisely captured by the contacts between nodes. In contrast, contacts between two nodes in nucleosome contact maps intuitively represent the proximity of two nucleosomes. Since nucleosomes are basic structural components of chromatin, the maps better illustrate the fine-scale nucleosomal motifs. In the pileup maps centered at CTCF binding sites and TSSs in five cell lines, nucleosome contact maps provide more concentrated signals than 200bp-resolution bin-based contact maps (Fig 4C). In all pileup maps, nucleosome contact maps generated by NucleoMap and iNucs provide similar nucleosomal structures. A stronger contrast between the low contact frequency background and the high contact frequency looping structures anchored at CTCFs or TSSs is shown in the nucleosome contact maps, allowing easier identification of spatial nucleosome motifs.

Discussion

Incorporating inter-nucleosome distance information reveals more detailed and precise nucleosome positioning throughout the genome. Here we report a computational approach, NucleoMap, for nucleosome identification in both well-positioned and poorly-positioned regions from ultra-high resolution contact maps. Using public Micro-C data from yeast, human, and mouse, we demonstrated that NucleoMap effectively detects nucleosomes in complex mammalian genomes, where most nucleosomes are poorly positioned. Using an ablation experiment, we justify that all factors in NucleoMap (i.e., the aligned reads, the binding preference, and the pairing information) contribute to the final results (S7 Fig). As the resolution of 3D chromatin organization profiling reaches the nucleosome level, nucleosome contact maps present more precise inter-nucleosome contact patterns than classical fixed-bin resolution contact maps.

The genome-wide nucleosome positioning identified by NucleoMap provides an opportunity to revisit epigenetic mark data at mono-nucleosome resolution. Although it has long been known that epigenetic marks are decorated on mono-nucleosomes, previous studies rarely explore the mono-nucleosome level due to the ubiquitously distributed poorly-positioned nucleosomes in complex eukaryote genomes. The genome-wide nucleosome map enhances existing epigenetic mark data to mono-nucleosome level, especially in the poorly positioned transcriptionally silent chromatin. Furthermore, by integrating epigenetic modifications and properties of nucleosome arrays in different genome regions, it is possible to establish a more comprehensive understanding of gene regulation. However, we note that more accurate mapping of epigenetic signals to mono-nucleosomes requires both ultra-high resolution epigenetic signals such as CUT&RUN data and enhanced computational approaches that consider the densities of mono-nucleosomes and epigenetic signals. Follow-up work is still required to design computational methods specifically for mono-nucleosome level sequencing data mapping.

The produced nucleosome contact maps allow a comprehensive analysis of the association between nucleosome spatial organization and genome functions. Using nucleosome contact maps, it is possible to extract and locate nucleosome folding patterns across the genome. Although some computational approach has been developed to model inter-nucleosomal contacts [44], NucleoMap is the first method jointly identifying nucleosomes and modeling inter-nucleosomal contacts. Using the nucleosome contact map constructed by NucleoMap, the hierarchical chromatin structures such as tetra-nucleosome folding motifs are retrieved by in silico approaches in the human genome. Although the exact spatial constructions of α-tetrahedron and β-rhombus are still under discussion [45], the existence of tetra-nucleosome folding motifs is confirmed in Cryo-EM studies [38], providing an experimental foundation of studying second-order nucleosome folding motifs in human genome via ultra-high resolution contact maps. It is possible to identify more accurate tetra-nucleosome folding motifs and higher-level chromatin folding structures with the help of enhanced machine learning models that utilize the sequential nature of the chromatin. Furthermore, combined with the epigenetic signals annotated to mono-nucleosomes, it is also possible to establish a 3D framework illustrating the spatial structures of epigenetic events. Compared with traditional studies in this area which focus on the interactions along the linear DNA sequence, this framework unveils interactions of chromatin modifications in an ultra-high resolution 3D space, and thus provides additional knowledge in the regulation of genome activities.

Methods

NucleoMap algorithms

Estimating read centers in Micro-C contact maps.

To estimate the true read density along the genome, we first estimate positions of read centers, which are not directly accessible from the alignment data. Each contact in a chromatin contact map is composed of two anchor reads, with various sizes from ∼120bp to ∼170bp each, referring to two different nucleosomes (S5 Fig step 4). During the paired-end sequencing and downstream processing, only ∼50bp fragments at two ends of a contact are sequenced and mapped to the reference genome, and thus the centers of the two anchor reads are not sequenced and mapped in the alignment data (S5 Fig step 6). Therefore, read centers need to be estimated from the mapped fragments.

One effective way to estimate read centers is to shift the ends towards 3’ direction by half of the average read size. NucleoMap automatically estimates the average read size in the Micro-C data using the difference in contact distances across contact types. Four types of contacts, ++, +−, −+, and −−, can be found in the chromatin contact map, according to the strands the reads mapped to (S6 Fig). Contacts of different types vary in contact distance even when they anchor the same nucleosome pair. +− contacts cover two nucleosome dyads and the fragment between them, and ++ contacts and −− contacts cover a nucleosome dyad and the fragment between them, while −+ contacts cover only the fragment between them. Based on this observation, the average read size is calculated as the average difference in contact distances between +− contacts and ++ contacts with three steps. First, NucleoMap calculates the contact distance distributions of short-range +− and ++ contacts. Next, peaks are called from the two distributions. The first peak centers in the histograms correspond to the average contact distance between neighboring nucleosomes in +− and ++ contacts. Finally, the average read size is estimated to be the distance between the first peak centers in the two distributions.

After shifting reads to their centers, both reads in the contacts with genomic distances shorter than 160bp are excluded in the downstream analysis to prevent artifacts introduced by the outliers.

Calculating sequence-based binding score.

Sequence-based binding score measures sequence-based nucleosome affinity at a given position. The score is calculated by normalizing the convolution score of an AA/AT/TA/TT dinucleotide PWM. The binding score is calculated in four steps. First, NucleoMap calculates a Position Frequency Matrix (PFM) of AA/AT/TA/TT dinucleotides. PFM records the occurrences of AA/AT/TA/TT dinucleotides at each position within ±80bp from the N read centers. Based on the dinucleotides frequency, a 2 × 160 PFM F is generated by (1) where i ∈ [1, N], j ∈ [1, 200] and k = {0, 1} indicates the occurrence of AA/AT/TA/TT dinucleotides. δ is an indicator function. The first row of the matrix indicates the occurring frequency of AA/AT/TA/TT dinucleotides, and the second row indicates the occurring frequency of other dinucleotides. Following that, a PWM W expressing the binding patterns is calculated as (2) where b_k denotes the background frequencies of AA/AT/TA/TT dinucleotides and other dinucleotides calculated from the reference genome. In the third step, NucleoMap calculates the cross correlation scores D between the PWM and the one-hot encoded reference genome. (3) where G(i) is the dinucleotide in reference genome at position i. This score illustrates the similarity between the nucleosome binding pattern and the genome sequence at a given position. In the last step, a binding score B is generated by normalizing the cross correlation score D in two steps. First, is generated by normalizing D over its neighborhood, (4) Next, B(i) is calculated by z-normalizing , (5) The resulting binding score quantifies in nucleosome binding preference at a position compared with its neighborhood.

Estimating nucleosome numbers and defining the objective function.

Reads are assigned to nucleosomes within 1kb using a hard clustering DP mixture model with a fixed covariance σ² I. We assume that within 1kb on the genome, reads X = {x_i} are samples drawn from an unknown number of Gaussian distributions with fixed covariance σ², representing the nucleosome dyad. Under this assumption, a DP mixture model of nucleosomes is formulated as follows: (6) (7) (8) Here is a prior over the mean distributions of the Gaussian mixtures, and a draw from G₀ is the mean distribution of a Gaussian mixture, where π_c denotes the weight of the c-th Gaussian component. For i = 1, 2, …, n, the probability p_c of assigning a read x_i to an existing nucleosome c is (9) where n_c is the number of reads assigned to nucleosome c, d₀ = ‖x_i‖, d_c = ‖x_i − μ_c‖, and . Similarly, the read x_i is assigned to a new nucleosome with a probability p_new (10)

A hard assignment DP mixture model is obtained by pushing σ → 0. When σ approaches 0, the numerator of p_new is dominated by λ. Furthermore, as σ → 0, the assignment probabilities become binary and only the smallest values of receive a non-zero probability. In particular, a new nucleosome is created whenever a read is farther than bp away from every existing nucleosome center. The underlying objective of this model is similar to the k-means objective function, (11) where ℓ_c is the set of reads assigned to nucleosome c. The threshold λ controls the trade-off between the traditional k-means term and the cluster penalty term. Optimizing this objective function identifies potential nucleosome centers based on the read density.

Integrating read density, pairing information, and binding scores.

To incorporate pairing information and binding scores, an adjusted distance is used instead of d_c. We define (12) where is the other read sharing a contact with x_i, δ_c an indicator function returning 1 if and 0 otherwise,, B(μ_c) the binding score of predicted nucleosome center, and γ₁, γ₂ the corresponding distance penalties. The final objective function is (13) The model is optimized using a previously proposed hard clustering algorithm that behaves similarly to k-means with the exception that new clusters are formed when the aforementioned condition is satisfied [46].

Identifying nucleosomes from Micro-C data

Alignment files of Micro-C data are downloaded from 4DN data portal (human cell lines), or generated by Bowtie2 with ‘very sensitive’ mode (mESC and yeast) using reference genomes hg38, mm10, and SacCer3 respectively [47]. Mapped reads from all replicates are merged before calling nucleosomes. Using the alignment files and the following parameters, we benchmarked NucleoMap and multiple baseline methods including DANPOS2 [10], NOrMAL [11], Nseq [13], and nucleR [29]. NucleoMap is run with default parameters. DANPOS2 is run with parameters “-m 0 -p 0.05”. NOrMAL is run using the original config.txt on its GitHub repository. Nseq is run with parameters “-f 0.01 -s 10 -t 16”. nucleR is run with parameters “threshold = “25%”, score = TRUE, width = 147”.

Calculating nucleosome occupancy

Nucleosome occupancy measures the fraction of nucleosomes covering a given position in a cell population. The measure is originally proposed by Valouev et al. [18] to describe the nucleosome positioning level, but here a smaller neighborhood w = 30 is chosen in the normalization step to increase its detection sensitivity.

The nucleosome occupancy is calculated in three steps. First, a smoothing kernel K is defined as (14) where w defines an aggregation window and δ is an indicator function. In the second step, we generate the read coverage files from the alignment files using samtools depth with parameters “-a -H -Q 10” [48]. Next, the convolution kernel K is applied to the read coverage file along the chromatin (15) where L is the length of the chromatin and d(j) represents the number of read centers at position j. At last, the smoothed density is normalized over its neighborhood (16) A scaling factor 1.09 is designed to normalize the occupancy values as (17) The neighborhood size in the denominator is set to ±4 * w such that it covers a slightly larger region than a well-positioned nucleosome (146bp) to capture the poorly positioned nucleosomes.

Annotating genome features to mono-nucleosomes

Epigenetic modification peaks are assigned to the nearest nucleosomes to the peak centers. In this way, we generate binarized signals indicating whether or not a nucleosome is subjected to certain modifications, and peak strengths and fold changes are ignored. Similarly, mono-nucleosome positioning levels are calculated using the nucleosome occupancy signal. We define the highest occupancy value within ± 30bp from a nucleosome center as its normalized positioning level. Cis-regulatory elements are annotated to all nucleosomes within a ± 500bp neighborhood.

Nucleosomes within the span of compartments, SPIN states, or stripes are assigned with the corresponding features. TAD boundaries are annotated to all nucleosomes within a ± 500bp neighborhood. Loops are annotated to all nucleosomes within a ± 500bp neighborhood at each anchor.

Predicting tetra-nucleosome folding motifs

For the i-th nucleosome, we generate a 10-dimension feature using elements from the upper triangle of the sub-contact-matrix containing the (i − 1)-th, the i-th, the (i + 1)-th, and the (i + 2)-th nucleosomes. Tetra-nucleosome motif labels of the yeast genome are collected from the nucleosome 3D coordinates generated in a published study [24].

Nucleosomes are grouped according to the sum of their features. Ten classifiers from the sklearn python package are trained in each group, including k-Nearest Neighbors, Linear SVM, RBF SVM, Gaussian Process, Decision Tree, Random Forest, Multilayer Perceptron, AdaBoost, Gaussian Naive Bayes, and Quadratic Discriminant Analysis. The parameters in these models are as follow: KNeighborsClassifier(k = 3), SVC(kernel = “linear”, C = 0.025), SVC(gamma = 2, C = 1), GaussianProcessClassifier(1.0 * RBF(1.0)), DecisionTreeClassifier(max_depth = 5), RandomForestClassifier(max_depth = 5, n_estimators = 10, max_features = 1), MLPClassifier(alpha = 1, max_iter = 1000), AdaBoostClassifier(), GaussianNB(), and QuadraticDiscriminantAnalysis().

In each group, 75% of the nucleosomes are randomly selected as training data, and the remaining nucleosomes are used as test set. The classifiers are trained on the training data, and their performances are evaluated by F1-scores on the test set.

The folding motif preference is measured by a folding motif ratio within a specific region, defined as (18) When this ratio > 1, the region has a preference towards α-tetrahedron and towards β-rhombus otherwise. The significance of folding motif preferences is evaluated using two-sided T-tests. Folding motif ratios are compared between nucleosomes within specific regions and nucleosomes sampled from the whole genome.

Constructing nucleosome contact maps and OE normalization

Nucleosome contact maps are constructed by assigning contacts to their corresponding nucleosomes identified by NucleoMap. NucleoMap estimates the expected contact numbers between nucleosome pairs according to their genomic distance. Based on the assumption that the contact frequency is a function of genomic distance, the expected contact numbers between two nucleosomes is estimated given their genomic distance d, (19) where N_c refers to the total number of contacts in the contact map with genomic distance d, and NP_nuc refers to the total number of nucleosome pairs in the contact map with genomic distance d.

However, it is difficult to calculate NP_nuc directly in practice because it requires a computational complexity of O(n²), where n is the number of nucleosomes in the contact map. To avoid the expensive computation, we instead estimate NP_nuc with a summation over multiple Erlang distributions. Assuming that nucleosomes occur at a steady rate along the genome, the genomic distances between neighboring nucleosomes follow an exponential distribution (20) where d is the genomic distance and λ = L_chrom/N_nuc is the occurring rate of nucleosomes. Therefore, the genomic distance between the i-th and the (i + k)-th nucleosomes follow an Erlang distribution which characterizes the sum of k independent exponential distributions (21) Hence the probability of having k nucleosomes within a certain range of genomic distance [d₁, d₂], denoted by P(d₁, d₂; k, λ), is calculated by the difference in CDF of the Erlang distribution, (22) and the expected number of nucleosome pairs within the range [d₁, d₂] in the chromatin, denoted by NP_nuc(d₁, d₂), is calculated by summing the differences of multiple Erlang distributions under a series of ks, (23) To further reduce computational complexity, this number is approximated by a smaller set of ks (24) where max(1, d₁/150 − 20) ≤ s ≤ min(N_nuc, d₂/150 + 20). The OE normalized contacts between two nucleosomes are finally given by the ratio between observed contacts and the expected contacts, (25) where C_obs is the contact numbers between the nucleosome pairs, and d is their genomic distance.

Data access

Data and the source code in this paper are publicly accessible (Table 2). Majority of the sequencing data involved in the this paper are public available in NCBI GEO repository, ENCODE project, and 4DN data portal. Software used in this paper is available on GitHub. A python implementation of NucleoMap is provided on GitHub, which takes processed contact pair files as input and generates nucleosome contact maps. Loops in hESC micro-C data are called with Juicer HiCCUPS algorithm. Stripes in hESC micro-C data are called by the stripe caller developed by our group. SPIN state data are from a published study.

Download:

Table 2. Data and softwares involved in this paper.

https://doi.org/10.1371/journal.pcbi.1010265.t002

Supporting information

S1 Fig. Dinucleotide PWMs and the resulting binding scores.

A. Dinucleotide PWMs of yeast (left) and hESC (right). The dinucleotide PWMs in yeast and hESC reflect similar nucleosome binding preference of ∼10bp periodic AA/AT/TA/TT 2-mers in the two cell lines. B. Average nucleosome-binding scores around experimentally identified nucleosomes (left) and computational identified nucleosomes (right) in yeast. Peaks of motif-based nucleosome-binding scores centered at both experimentally and computationally identified nucleosomes indicate that the nucleosome-binding score defined in NucleoMap effectively captures the nucleosome sequence preference.

https://doi.org/10.1371/journal.pcbi.1010265.s001

(TIF)

S2 Fig. Average contact distance characterizes local nucleosome spatial organization.

Frequencies of inter-nucleosome contacts correlate with the spatial distance between nucleosome pairs. In tightly packed chromatin, the neighborhoods of central nucleosomes involve more adjacent nucleosomes (±3 nucleosomes in the example) and thus forming longer average contact distances, whereas in lightly packed chromatin, fewer nucleosomes are involved in the neighborhoods of the central nucleosomes, forming shorter average contact distances.

https://doi.org/10.1371/journal.pcbi.1010265.s002

(TIF)

S3 Fig. Percentages of α-tetrahedrons against local contact numbers.

Neighborhood with more contacts tends to have higher percentages of α-tetrahedrons. The nucleosomes are divided into four groups according to their local contact numbers. Within each group, the slope (the trend of forming α-tetrahedrons with respect to contact numbers) is approximately constant.

https://doi.org/10.1371/journal.pcbi.1010265.s003

(TIF)

S4 Fig. Average local contact maps of the two tetra-nucleosome folding motifs.

Nucleosomes of α-tetrahedrons and β-rhombuses predicted by machine learning models in human embryonic stem cells have consistent local contact patterns with yeast. Here average local contact maps of the two tetra-nucleosome motifs between the i−1-th and the i+2-th nucleosomes are presented. Values in the contact maps are OE normalized.

https://doi.org/10.1371/journal.pcbi.1010265.s004

(TIF)

S5 Fig. Read centers are not directly accessible in Micro-C libraries.

The Micro-C libraries are generated as follows. 1. Fix chromatin with formaldehyde. 2. Digest linker DNA in crosslinked chromatin with MNase. In this step, MNase does not strictly digest linker DNA. A small fraction of linker DNA is remained, while core DNA in some nucleosomes is partially digested. 3. Ligate the ends of remaining DNA with biotin according to their spatial proximity. 4. Digest protein and extract ligated DNA contacts. 5. Pair-end sequencing of the contacts. 6. Micro-C libraries are generated, containing the ∼50bp sequence of one end of every nucleosome.

https://doi.org/10.1371/journal.pcbi.1010265.s005

(TIF)

S6 Fig. Four types of inter-nucleosome contacts vary in contact distance.

Biotin ligation is formed between the closest ends of core DNAs wrapping around the nucleosome pairs. Depending on the nucleosome orientation, four types of contacts can be formed between two nucleosomes, namely, +−, −−, ++, and −+. Even if they anchor the same nucleosome pairs (e.g., contacts between N/N+1 nucleosomes), different contact types vary in contact distance measured by the genomic distance between two ends of a contact.

https://doi.org/10.1371/journal.pcbi.1010265.s006

(TIF)

S7 Fig. Contribution of different factors in NucleoMap measured by recall (left) and precision (right).

The aligned reads play the most crucial role in detecting nucleosomes, accounting for the largest areas under the curves for both precision and recall. The pairing information significantly improves the recall of NucleoMap, and it also contributes to the precision of our method. The binding preferences improve the precision and recall when d_t is small, suggesting that it helps locat nucleosomes more accurately.

https://doi.org/10.1371/journal.pcbi.1010265.s007

(TIF)

S1 Table. Proportions of tetra-nucleosome motifs in different groups in yeast.

https://doi.org/10.1371/journal.pcbi.1010265.s008

(XLSX)

S2 Table. F1-scores of different folding motif classifiers.

https://doi.org/10.1371/journal.pcbi.1010265.s009

(XLSX)

References

1. Misteli T. Beyond the sequence: cellular organization of genome function. Cell. 2007;128(4):787–800. pmid:17320514
- View Article
- PubMed/NCBI
- Google Scholar
2. Fletcher TM, Hansen JC. The nucleosomal array: structure/function relationships. Critical Reviews in Eukaryotic Gene Expression. 1996;6(2-3). pmid:8855387
- View Article
- PubMed/NCBI
- Google Scholar
3. Yuan GC, Liu YJ, Dion MF, Slack MD, Wu LF, Altschuler SJ, et al. Genome-scale identification of nucleosome positions in S. cerevisiae. Science. 2005;309(5734):626–630. pmid:15961632
- View Article
- PubMed/NCBI
- Google Scholar
4. Zhang T, Zhang W, Jiang J. Genome-wide nucleosome occupancy and positioning and their impact on gene expression and evolution in plants. Plant physiology. 2015;168(4):1406–1416. pmid:26143253
- View Article
- PubMed/NCBI
- Google Scholar
5. Lai B, Gao W, Cui K, Xie W, Tang Q, Jin W, et al. Principles of nucleosome organization revealed by single-cell micrococcal nuclease sequencing. Nature. 2018;562(7726):281–285. pmid:30258225
- View Article
- PubMed/NCBI
- Google Scholar
6. Baldi S, Krebs S, Blum H, Becker PB. Genome-wide measurement of local nucleosome array regularity and spacing by nanopore sequencing. Nature structural & molecular biology. 2018;25(9):894–901. pmid:30127356
- View Article
- PubMed/NCBI
- Google Scholar
7. Johnson SM, Tan FJ, McCullough HL, Riordan DP, Fire AZ. Flexibility and constraint in the nucleosome core landscape of Caenorhabditis elegans chromatin. Genome research. 2006;16(12):1505–1516. pmid:17038564
- View Article
- PubMed/NCBI
- Google Scholar
8. Song L, Crawford GE. DNase-seq: a high-resolution technique for mapping active gene regulatory elements across the genome from mammalian cells. Cold Spring Harbor Protocols. 2010;2010(2):pdb–prot5384. pmid:20150147
- View Article
- PubMed/NCBI
- Google Scholar
9. Buenrostro JD, Wu B, Chang HY, Greenleaf WJ. ATAC-seq: a method for assaying chromatin accessibility genome-wide. Current protocols in molecular biology. 2015;109(1):21–29. pmid:25559105
- View Article
- PubMed/NCBI
- Google Scholar
10. Chen K, Xi Y, Pan X, Li Z, Kaestner K, Tyler J, et al. DANPOS: dynamic analysis of nucleosome position and occupancy by sequencing. Genome research. 2013;23(2):341–351. pmid:23193179
- View Article
- PubMed/NCBI
- Google Scholar
11. Polishko A, Ponts N, Le Roch KG, Lonardi S. NORMAL: accurate nucleosome positioning using a modified Gaussian mixture model. Bioinformatics. 2012;28(12):i242–i249. pmid:22689767
- View Article
- PubMed/NCBI
- Google Scholar
12. Chen W, Liu Y, Zhu S, Green CD, Wei G, Han JDJ. Improved nucleosome-positioning algorithm iNPS for accurate nucleosome positioning from sequencing data. Nature communications. 2014;5(1):1–14. pmid:25233085
- View Article
- PubMed/NCBI
- Google Scholar
13. Nellore A, Bobkov K, Howe E, Pankov A, Diaz A, Song JS. NSeq: a multithreaded Java application for finding positioned nucleosomes from sequencing data. Frontiers in genetics. 2013;3:320. pmid:23335939
- View Article
- PubMed/NCBI
- Google Scholar
14. Mammana A, Vingron M, Chung HR. Inferring nucleosome positions with their histone mark annotation from ChIP data. Bioinformatics. 2013;29(20):2547–2554. pmid:23981350
- View Article
- PubMed/NCBI
- Google Scholar
15. Vainshtein Y, Rippe K, Teif VB. NucTools: analysis of chromatin feature occupancy profiles from high-throughput sequencing data. BMC genomics. 2017;18(1):1–13. pmid:28196481
- View Article
- PubMed/NCBI
- Google Scholar
16. Schep AN, Buenrostro JD, Denny SK, Schwartz K, Sherlock G, Greenleaf WJ. Structured nucleosome fingerprints enable high-resolution mapping of chromatin architecture within regulatory regions. Genome research. 2015;25(11):1757–1770. pmid:26314830
- View Article
- PubMed/NCBI
- Google Scholar
17. Tarbell ED, Liu T. HMMRATAC: a Hidden Markov ModeleR for ATAC-seq. Nucleic acids research. 2019;47(16):e91–e91. pmid:31199868
- View Article
- PubMed/NCBI
- Google Scholar
18. Valouev A, Johnson SM, Boyd SD, Smith CL, Fire AZ, Sidow A. Determinants of nucleosome organization in primary human cells. Nature. 2011;474(7352):516–520. pmid:21602827
- View Article
- PubMed/NCBI
- Google Scholar
19. Beshnova DA, Cherstvy AG, Vainshtein Y, Teif VB. Regulation of the nucleosome repeat length in vivo by the DNA sequence, protein concentrations and long-range interactions. PLoS computational biology. 2014;10(7):e1003698. pmid:24992723
- View Article
- PubMed/NCBI
- Google Scholar
20. Hsieh THS, Weiner A, Lajoie B, Dekker J, Friedman N, Rando OJ. Mapping nucleosome resolution chromosome folding in yeast by micro-C. Cell. 2015;162(1):108–119. pmid:26119342
- View Article
- PubMed/NCBI
- Google Scholar
21. Hsieh THS, Fudenberg G, Goloborodko A, Rando OJ. Micro-C XL: assaying chromosome conformation from the nucleosome to the entire genome. Nature methods. 2016;13(12):1009–1011. pmid:27723753
- View Article
- PubMed/NCBI
- Google Scholar
22. Hsieh THS, Cattoglio C, Slobodyanyuk E, Hansen AS, Rando OJ, Tjian R, et al. Resolving the 3D landscape of transcription-linked mammalian chromatin folding. Molecular cell. 2020;78(3):539–553. pmid:32213323
- View Article
- PubMed/NCBI
- Google Scholar
23. Ramani V, Cusanovich DA, Hause RJ, Ma W, Qiu R, Deng X, et al. Mapping 3D genome architecture through in situ DNase Hi-C. Nature protocols. 2016;11(11):2104–2121. pmid:27685100
- View Article
- PubMed/NCBI
- Google Scholar
24. Ohno M, Ando T, Priest DG, Kumar V, Yoshida Y, Taniguchi Y. Sub-nucleosomal genome structure reveals distinct nucleosome folding motifs. Cell. 2019;176(3):520–534. pmid:30661750
- View Article
- PubMed/NCBI
- Google Scholar
25. Wagstaff K, Cardie C, Rogers S, Schrödl S, et al. Constrained k-means clustering with background knowledge. In: Icml. vol. 1; 2001. p. 577–584.
26. Segal E, Fondufe-Mittendorf Y, Chen L, Thåström A, Field Y, Moore IK, et al. A genomic code for nucleosome positioning. Nature. 2006;442(7104):772–778. pmid:16862119
- View Article
- PubMed/NCBI
- Google Scholar
27. Reynolds SM, Bilmes JA, Noble WS. Learning a weighted sequence model of the nucleosome core and linker yields more accurate predictions in Saccharomyces cerevisiae and Homo sapiens. PLoS computational biology. 2010;6(7):e1000834. pmid:20628623
- View Article
- PubMed/NCBI
- Google Scholar
28. Brogaard K, Xi L, Wang JP, Widom J. A map of nucleosome positions in yeast at base-pair resolution. Nature. 2012;486(7404):496–501. pmid:22722846
- View Article
- PubMed/NCBI
- Google Scholar
29. Flores O, Orozco M. nucleR: a package for non-parametric nucleosome positioning. Bioinformatics. 2011;27(15):2149–2150. pmid:21653521
- View Article
- PubMed/NCBI
- Google Scholar
30. Jiang C, Pugh BF. Nucleosome positioning and gene regulation: advances through genomics. Nature Reviews Genetics. 2009;10(3):161–172. pmid:19204718
- View Article
- PubMed/NCBI
- Google Scholar
31. Gaffney DJ, McVicker G, Pai AA, Fondufe-Mittendorf YN, Lewellen N, Michelini K, et al. Controls of nucleosome positioning in the human genome. PLoS genetics. 2012;8(11):e1003036. pmid:23166509
- View Article
- PubMed/NCBI
- Google Scholar
32. He HH, Meyer CA, Shin H, Bailey ST, Wei G, Wang Q, et al. Nucleosome dynamics define transcriptional enhancers. Nature genetics. 2010;42(4):343–347. pmid:20208536
- View Article
- PubMed/NCBI
- Google Scholar
33. Wiechens N, Singh V, Gkikopoulos T, Schofield P, Rocha S, Owen-Hughes T. The chromatin remodelling enzymes SNF2H and SNF2L position nucleosomes adjacent to CTCF and other transcription factors. PLoS genetics. 2016;12(3):e1005940. pmid:27019336
- View Article
- PubMed/NCBI
- Google Scholar
34. Zuin J, Dixon JR, van der Reijden MI, Ye Z, Kolovos P, Brouwer RW, et al. Cohesin and CTCF differentially affect chromatin architecture and gene expression in human cells. Proceedings of the National Academy of Sciences. 2014;111(3):996–1001. pmid:24335803
- View Article
- PubMed/NCBI
- Google Scholar
35. Girton JR, Johansen KM. Chromatin structure and the regulation of gene expression: the lessons of PEV in Drosophila. Advances in genetics. 2008;61:1–43. pmid:18282501
- View Article
- PubMed/NCBI
- Google Scholar
36. Swagatika S, Tomar R. Modulation of Epigenetics by Environmental Toxic Molecules. Advances in Molecular Toxicology. 2016;10:361–389.
- View Article
- Google Scholar
37. Ding X, Lin X, Zhang B. Stability and folding pathways of tetra-nucleosome from six-dimensional free energy surface. Nature communications. 2021;12(1):1–9. pmid:33597548
- View Article
- PubMed/NCBI
- Google Scholar
38. Song F, Chen P, Sun D, Wang M, Dong L, Liang D, et al. Cryo-EM study of the chromatin fiber reveals a double helix twisted by tetranucleosomal units. Science. 2014;344(6182):376–380. pmid:24763583
- View Article
- PubMed/NCBI
- Google Scholar
39. Liu T, Wang Z. Reconstructing high-resolution chromosome three-dimensional structures by hi-C complex networks. BMC bioinformatics. 2018;19(17):39–50. pmid:30591009
- View Article
- PubMed/NCBI
- Google Scholar
40. Wang Y, Zhang Y, Zhang R, van Schaik T, Zhang L, Sasaki T, et al. SPIN reveals genome-wide landscape of nuclear compartmentalization. Genome biology. 2021;22(1):1–23. pmid:33446254
- View Article
- PubMed/NCBI
- Google Scholar
41. Gong Y, Lazaris C, Sakellaropoulos T, Lozano A, Kambadur P, Ntziachristos P, et al. Stratification of TAD boundaries reveals preferential insulation of super-enhancers by strong boundaries. Nature communications. 2018;9(1):1–12. pmid:29416042
- View Article
- PubMed/NCBI
- Google Scholar
42. Nuebler J, Fudenberg G, Imakaev M, Abdennur N, Mirny LA. Chromatin organization by an interplay of loop extrusion and compartmental segregation. Proceedings of the National Academy of Sciences. 2018;115(29):E6697–E6706. pmid:29967174
- View Article
- PubMed/NCBI
- Google Scholar
43. Krietenstein N, Abraham S, Venev SV, Abdennur N, Gibcus J, Hsieh THS, et al. Ultrastructural details of mammalian chromosome architecture. Molecular cell. 2020;78(3):554–565. pmid:32213324
- View Article
- PubMed/NCBI
- Google Scholar
44. Oveisi M, Shukla M, Seymen N, Ohno M, Taniguchi Y, Nahata S, et al. iNucs: inter-nucleosome interactions. Bioinformatics (Oxford, England). 2021; p. btab698. pmid:34623394
- View Article
- PubMed/NCBI
- Google Scholar
45. Krietenstein N, Rando OJ. Mesoscale organization of the chromatin fiber. Current opinion in genetics & development. 2020;61:32–36. pmid:32305817
- View Article
- PubMed/NCBI
- Google Scholar
46. Kulis B, Jordan MI. Revisiting k-means: New algorithms via Bayesian nonparametrics. arXiv preprint arXiv:11110352. 2011.
47. Langmead B, Salzberg SL. Fast gapped-read alignment with Bowtie 2. Nature methods. 2012;9(4):357–359. pmid:22388286
- View Article
- PubMed/NCBI
- Google Scholar
48. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The sequence alignment/map format and SAMtools. Bioinformatics. 2009;25(16):2078–2079. pmid:19505943
- View Article
- PubMed/NCBI
- Google Scholar

[ref1] 1. Misteli T. Beyond the sequence: cellular organization of genome function. Cell. 2007;128(4):787–800. pmid:17320514
View Article
PubMed/NCBI
Google Scholar

[2] View Article

[3] PubMed/NCBI

[4] Google Scholar

[ref2] 2. Fletcher TM, Hansen JC. The nucleosomal array: structure/function relationships. Critical Reviews in Eukaryotic Gene Expression. 1996;6(2-3). pmid:8855387
View Article
PubMed/NCBI
Google Scholar

[6] View Article

[7] PubMed/NCBI

[8] Google Scholar

[ref3] 3. Yuan GC, Liu YJ, Dion MF, Slack MD, Wu LF, Altschuler SJ, et al. Genome-scale identification of nucleosome positions in S. cerevisiae. Science. 2005;309(5734):626–630. pmid:15961632
View Article
PubMed/NCBI
Google Scholar

[10] View Article

[11] PubMed/NCBI

[12] Google Scholar

[ref4] 4. Zhang T, Zhang W, Jiang J. Genome-wide nucleosome occupancy and positioning and their impact on gene expression and evolution in plants. Plant physiology. 2015;168(4):1406–1416. pmid:26143253
View Article
PubMed/NCBI
Google Scholar

[14] View Article

[15] PubMed/NCBI

[16] Google Scholar

[ref5] 5. Lai B, Gao W, Cui K, Xie W, Tang Q, Jin W, et al. Principles of nucleosome organization revealed by single-cell micrococcal nuclease sequencing. Nature. 2018;562(7726):281–285. pmid:30258225
View Article
PubMed/NCBI
Google Scholar

[18] View Article

[19] PubMed/NCBI

[20] Google Scholar

[ref6] 6. Baldi S, Krebs S, Blum H, Becker PB. Genome-wide measurement of local nucleosome array regularity and spacing by nanopore sequencing. Nature structural & molecular biology. 2018;25(9):894–901. pmid:30127356
View Article
PubMed/NCBI
Google Scholar

[22] View Article

[23] PubMed/NCBI

[24] Google Scholar

[ref7] 7. Johnson SM, Tan FJ, McCullough HL, Riordan DP, Fire AZ. Flexibility and constraint in the nucleosome core landscape of Caenorhabditis elegans chromatin. Genome research. 2006;16(12):1505–1516. pmid:17038564
View Article
PubMed/NCBI
Google Scholar

[26] View Article

[27] PubMed/NCBI

[28] Google Scholar

[ref8] 8. Song L, Crawford GE. DNase-seq: a high-resolution technique for mapping active gene regulatory elements across the genome from mammalian cells. Cold Spring Harbor Protocols. 2010;2010(2):pdb–prot5384. pmid:20150147
View Article
PubMed/NCBI
Google Scholar

[30] View Article

[31] PubMed/NCBI

[32] Google Scholar

[ref9] 9. Buenrostro JD, Wu B, Chang HY, Greenleaf WJ. ATAC-seq: a method for assaying chromatin accessibility genome-wide. Current protocols in molecular biology. 2015;109(1):21–29. pmid:25559105
View Article
PubMed/NCBI
Google Scholar

[34] View Article

[35] PubMed/NCBI

[36] Google Scholar

[ref10] 10. Chen K, Xi Y, Pan X, Li Z, Kaestner K, Tyler J, et al. DANPOS: dynamic analysis of nucleosome position and occupancy by sequencing. Genome research. 2013;23(2):341–351. pmid:23193179
View Article
PubMed/NCBI
Google Scholar

[38] View Article

[39] PubMed/NCBI

[40] Google Scholar

[ref11] 11. Polishko A, Ponts N, Le Roch KG, Lonardi S. NORMAL: accurate nucleosome positioning using a modified Gaussian mixture model. Bioinformatics. 2012;28(12):i242–i249. pmid:22689767
View Article
PubMed/NCBI
Google Scholar

[42] View Article

[43] PubMed/NCBI

[44] Google Scholar

[ref12] 12. Chen W, Liu Y, Zhu S, Green CD, Wei G, Han JDJ. Improved nucleosome-positioning algorithm iNPS for accurate nucleosome positioning from sequencing data. Nature communications. 2014;5(1):1–14. pmid:25233085
View Article
PubMed/NCBI
Google Scholar

[46] View Article

[47] PubMed/NCBI

[48] Google Scholar

[ref13] 13. Nellore A, Bobkov K, Howe E, Pankov A, Diaz A, Song JS. NSeq: a multithreaded Java application for finding positioned nucleosomes from sequencing data. Frontiers in genetics. 2013;3:320. pmid:23335939
View Article
PubMed/NCBI
Google Scholar

[50] View Article

[51] PubMed/NCBI

[52] Google Scholar

[ref14] 14. Mammana A, Vingron M, Chung HR. Inferring nucleosome positions with their histone mark annotation from ChIP data. Bioinformatics. 2013;29(20):2547–2554. pmid:23981350
View Article
PubMed/NCBI
Google Scholar

[54] View Article

[55] PubMed/NCBI

[56] Google Scholar

[ref15] 15. Vainshtein Y, Rippe K, Teif VB. NucTools: analysis of chromatin feature occupancy profiles from high-throughput sequencing data. BMC genomics. 2017;18(1):1–13. pmid:28196481
View Article
PubMed/NCBI
Google Scholar

[58] View Article

[59] PubMed/NCBI

[60] Google Scholar

[ref16] 16. Schep AN, Buenrostro JD, Denny SK, Schwartz K, Sherlock G, Greenleaf WJ. Structured nucleosome fingerprints enable high-resolution mapping of chromatin architecture within regulatory regions. Genome research. 2015;25(11):1757–1770. pmid:26314830
View Article
PubMed/NCBI
Google Scholar

[62] View Article

[63] PubMed/NCBI

[64] Google Scholar

[ref17] 17. Tarbell ED, Liu T. HMMRATAC: a Hidden Markov ModeleR for ATAC-seq. Nucleic acids research. 2019;47(16):e91–e91. pmid:31199868
View Article
PubMed/NCBI
Google Scholar

[66] View Article

[67] PubMed/NCBI

[68] Google Scholar

[ref18] 18. Valouev A, Johnson SM, Boyd SD, Smith CL, Fire AZ, Sidow A. Determinants of nucleosome organization in primary human cells. Nature. 2011;474(7352):516–520. pmid:21602827
View Article
PubMed/NCBI
Google Scholar

[70] View Article

[71] PubMed/NCBI

[72] Google Scholar

[ref19] 19. Beshnova DA, Cherstvy AG, Vainshtein Y, Teif VB. Regulation of the nucleosome repeat length in vivo by the DNA sequence, protein concentrations and long-range interactions. PLoS computational biology. 2014;10(7):e1003698. pmid:24992723
View Article
PubMed/NCBI
Google Scholar

[74] View Article

[75] PubMed/NCBI

[76] Google Scholar

[ref20] 20. Hsieh THS, Weiner A, Lajoie B, Dekker J, Friedman N, Rando OJ. Mapping nucleosome resolution chromosome folding in yeast by micro-C. Cell. 2015;162(1):108–119. pmid:26119342
View Article
PubMed/NCBI
Google Scholar

[78] View Article

[79] PubMed/NCBI

[80] Google Scholar

[ref21] 21. Hsieh THS, Fudenberg G, Goloborodko A, Rando OJ. Micro-C XL: assaying chromosome conformation from the nucleosome to the entire genome. Nature methods. 2016;13(12):1009–1011. pmid:27723753
View Article
PubMed/NCBI
Google Scholar

[82] View Article

[83] PubMed/NCBI

[84] Google Scholar

[ref22] 22. Hsieh THS, Cattoglio C, Slobodyanyuk E, Hansen AS, Rando OJ, Tjian R, et al. Resolving the 3D landscape of transcription-linked mammalian chromatin folding. Molecular cell. 2020;78(3):539–553. pmid:32213323
View Article
PubMed/NCBI
Google Scholar

[86] View Article

[87] PubMed/NCBI

[88] Google Scholar

[ref23] 23. Ramani V, Cusanovich DA, Hause RJ, Ma W, Qiu R, Deng X, et al. Mapping 3D genome architecture through in situ DNase Hi-C. Nature protocols. 2016;11(11):2104–2121. pmid:27685100
View Article
PubMed/NCBI
Google Scholar

[90] View Article

[91] PubMed/NCBI

[92] Google Scholar

[ref24] 24. Ohno M, Ando T, Priest DG, Kumar V, Yoshida Y, Taniguchi Y. Sub-nucleosomal genome structure reveals distinct nucleosome folding motifs. Cell. 2019;176(3):520–534. pmid:30661750
View Article
PubMed/NCBI
Google Scholar

[94] View Article

[95] PubMed/NCBI

[96] Google Scholar

[ref25] 25. Wagstaff K, Cardie C, Rogers S, Schrödl S, et al. Constrained k-means clustering with background knowledge. In: Icml. vol. 1; 2001. p. 577–584.

[ref26] 26. Segal E, Fondufe-Mittendorf Y, Chen L, Thåström A, Field Y, Moore IK, et al. A genomic code for nucleosome positioning. Nature. 2006;442(7104):772–778. pmid:16862119
View Article
PubMed/NCBI
Google Scholar

[99] View Article

[100] PubMed/NCBI

[101] Google Scholar

[ref27] 27. Reynolds SM, Bilmes JA, Noble WS. Learning a weighted sequence model of the nucleosome core and linker yields more accurate predictions in Saccharomyces cerevisiae and Homo sapiens. PLoS computational biology. 2010;6(7):e1000834. pmid:20628623
View Article
PubMed/NCBI
Google Scholar

[103] View Article

[104] PubMed/NCBI

[105] Google Scholar

[ref28] 28. Brogaard K, Xi L, Wang JP, Widom J. A map of nucleosome positions in yeast at base-pair resolution. Nature. 2012;486(7404):496–501. pmid:22722846
View Article
PubMed/NCBI
Google Scholar

[107] View Article

[108] PubMed/NCBI

[109] Google Scholar

[ref29] 29. Flores O, Orozco M. nucleR: a package for non-parametric nucleosome positioning. Bioinformatics. 2011;27(15):2149–2150. pmid:21653521
View Article
PubMed/NCBI
Google Scholar

[111] View Article

[112] PubMed/NCBI

[113] Google Scholar

[ref30] 30. Jiang C, Pugh BF. Nucleosome positioning and gene regulation: advances through genomics. Nature Reviews Genetics. 2009;10(3):161–172. pmid:19204718
View Article
PubMed/NCBI
Google Scholar

[115] View Article

[116] PubMed/NCBI

[117] Google Scholar

[ref31] 31. Gaffney DJ, McVicker G, Pai AA, Fondufe-Mittendorf YN, Lewellen N, Michelini K, et al. Controls of nucleosome positioning in the human genome. PLoS genetics. 2012;8(11):e1003036. pmid:23166509
View Article
PubMed/NCBI
Google Scholar

[119] View Article

[120] PubMed/NCBI

[121] Google Scholar

[ref32] 32. He HH, Meyer CA, Shin H, Bailey ST, Wei G, Wang Q, et al. Nucleosome dynamics define transcriptional enhancers. Nature genetics. 2010;42(4):343–347. pmid:20208536
View Article
PubMed/NCBI
Google Scholar

[123] View Article

[124] PubMed/NCBI

[125] Google Scholar

[ref33] 33. Wiechens N, Singh V, Gkikopoulos T, Schofield P, Rocha S, Owen-Hughes T. The chromatin remodelling enzymes SNF2H and SNF2L position nucleosomes adjacent to CTCF and other transcription factors. PLoS genetics. 2016;12(3):e1005940. pmid:27019336
View Article
PubMed/NCBI
Google Scholar

[127] View Article

[128] PubMed/NCBI

[129] Google Scholar

[ref34] 34. Zuin J, Dixon JR, van der Reijden MI, Ye Z, Kolovos P, Brouwer RW, et al. Cohesin and CTCF differentially affect chromatin architecture and gene expression in human cells. Proceedings of the National Academy of Sciences. 2014;111(3):996–1001. pmid:24335803
View Article
PubMed/NCBI
Google Scholar

[131] View Article

[132] PubMed/NCBI

[133] Google Scholar

[ref35] 35. Girton JR, Johansen KM. Chromatin structure and the regulation of gene expression: the lessons of PEV in Drosophila. Advances in genetics. 2008;61:1–43. pmid:18282501
View Article
PubMed/NCBI
Google Scholar

[135] View Article

[136] PubMed/NCBI

[137] Google Scholar

[ref36] 36. Swagatika S, Tomar R. Modulation of Epigenetics by Environmental Toxic Molecules. Advances in Molecular Toxicology. 2016;10:361–389.
View Article
Google Scholar

[139] View Article

[140] Google Scholar

[ref37] 37. Ding X, Lin X, Zhang B. Stability and folding pathways of tetra-nucleosome from six-dimensional free energy surface. Nature communications. 2021;12(1):1–9. pmid:33597548
View Article
PubMed/NCBI
Google Scholar

[142] View Article

[143] PubMed/NCBI

[144] Google Scholar

[ref38] 38. Song F, Chen P, Sun D, Wang M, Dong L, Liang D, et al. Cryo-EM study of the chromatin fiber reveals a double helix twisted by tetranucleosomal units. Science. 2014;344(6182):376–380. pmid:24763583
View Article
PubMed/NCBI
Google Scholar

[146] View Article

[147] PubMed/NCBI

[148] Google Scholar

[ref39] 39. Liu T, Wang Z. Reconstructing high-resolution chromosome three-dimensional structures by hi-C complex networks. BMC bioinformatics. 2018;19(17):39–50. pmid:30591009
View Article
PubMed/NCBI
Google Scholar

[150] View Article

[151] PubMed/NCBI

[152] Google Scholar

[ref40] 40. Wang Y, Zhang Y, Zhang R, van Schaik T, Zhang L, Sasaki T, et al. SPIN reveals genome-wide landscape of nuclear compartmentalization. Genome biology. 2021;22(1):1–23. pmid:33446254
View Article
PubMed/NCBI
Google Scholar

[154] View Article

[155] PubMed/NCBI

[156] Google Scholar

[ref41] 41. Gong Y, Lazaris C, Sakellaropoulos T, Lozano A, Kambadur P, Ntziachristos P, et al. Stratification of TAD boundaries reveals preferential insulation of super-enhancers by strong boundaries. Nature communications. 2018;9(1):1–12. pmid:29416042
View Article
PubMed/NCBI
Google Scholar

[158] View Article

[159] PubMed/NCBI

[160] Google Scholar

[ref42] 42. Nuebler J, Fudenberg G, Imakaev M, Abdennur N, Mirny LA. Chromatin organization by an interplay of loop extrusion and compartmental segregation. Proceedings of the National Academy of Sciences. 2018;115(29):E6697–E6706. pmid:29967174
View Article
PubMed/NCBI
Google Scholar

[162] View Article

[163] PubMed/NCBI

[164] Google Scholar

[ref43] 43. Krietenstein N, Abraham S, Venev SV, Abdennur N, Gibcus J, Hsieh THS, et al. Ultrastructural details of mammalian chromosome architecture. Molecular cell. 2020;78(3):554–565. pmid:32213324
View Article
PubMed/NCBI
Google Scholar

[166] View Article

[167] PubMed/NCBI

[168] Google Scholar

[ref44] 44. Oveisi M, Shukla M, Seymen N, Ohno M, Taniguchi Y, Nahata S, et al. iNucs: inter-nucleosome interactions. Bioinformatics (Oxford, England). 2021; p. btab698. pmid:34623394
View Article
PubMed/NCBI
Google Scholar

[170] View Article

[171] PubMed/NCBI

[172] Google Scholar

[ref45] 45. Krietenstein N, Rando OJ. Mesoscale organization of the chromatin fiber. Current opinion in genetics & development. 2020;61:32–36. pmid:32305817
View Article
PubMed/NCBI
Google Scholar

[174] View Article

[175] PubMed/NCBI

[176] Google Scholar

[ref46] 46. Kulis B, Jordan MI. Revisiting k-means: New algorithms via Bayesian nonparametrics. arXiv preprint arXiv:11110352. 2011.

[ref47] 47. Langmead B, Salzberg SL. Fast gapped-read alignment with Bowtie 2. Nature methods. 2012;9(4):357–359. pmid:22388286
View Article
PubMed/NCBI
Google Scholar

[179] View Article

[180] PubMed/NCBI

[181] Google Scholar

[ref48] 48. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The sequence alignment/map format and SAMtools. Bioinformatics. 2009;25(16):2078–2079. pmid:19505943
View Article
PubMed/NCBI
Google Scholar

[183] View Article

[184] PubMed/NCBI

[185] Google Scholar

Figures

Abstract

Author summary

Introduction

Results

NucleoMap algorithm

NucleoMap accurately locates well-positioned and poorly-positioned nucleosomes

Nucleosome positioning level and spatial organization reflect patterns of histone modification and genome functions

Tetra-nucleosome structural motifs closely correlate with genome functions and chromatin structures

Nucleosome contact maps provide precise chromatin organizational details

Discussion

Methods

NucleoMap algorithms

Estimating read centers in Micro-C contact maps.

Calculating sequence-based binding score.

Estimating nucleosome numbers and defining the objective function.

Integrating read density, pairing information, and binding scores.

Identifying nucleosomes from Micro-C data

Calculating nucleosome occupancy

Annotating genome features to mono-nucleosomes

Predicting tetra-nucleosome folding motifs

Constructing nucleosome contact maps and OE normalization

Data access

Supporting information

S1 Fig. Dinucleotide PWMs and the resulting binding scores.

S2 Fig. Average contact distance characterizes local nucleosome spatial organization.

S3 Fig. Percentages of α-tetrahedrons against local contact numbers.

S4 Fig. Average local contact maps of the two tetra-nucleosome folding motifs.

S5 Fig. Read centers are not directly accessible in Micro-C libraries.

S6 Fig. Four types of inter-nucleosome contacts vary in contact distance.

S7 Fig. Contribution of different factors in NucleoMap measured by recall (left) and precision (right).

S1 Table. Proportions of tetra-nucleosome motifs in different groups in yeast.

S2 Table. F1-scores of different folding motif classifiers.

References