Skip to main content
  • Methodology article
  • Open access
  • Published:

Self-organizing maps with variable neighborhoods facilitate learning of chromatin accessibility signal shapes associated with regulatory elements

Abstract

Background

Assigning chromatin states genome-wide (e.g. promoters, enhancers, etc.) is commonly performed to improve functional interpretation of these states. However, computational methods to assign chromatin state suffer from the following drawbacks: they typically require data from multiple assays, which may not be practically feasible to obtain, and they depend on peak calling algorithms, which require careful parameterization and often exclude the majority of the genome. To address these drawbacks, we propose a novel learning technique built upon the Self-Organizing Map (SOM), Self-Organizing Map with Variable Neighborhoods (SOM-VN), to learn a set of representative shapes from a single, genome-wide, chromatin accessibility dataset to associate with a chromatin state assignment in which a particular RE is prevalent. These shapes can then be used to assign chromatin state using our workflow.

Results

We validate the performance of the SOM-VN workflow on 14 different samples of varying quality, namely one assay each of A549 and GM12878 cell lines and two each of H1 and HeLa cell lines, primary B-cells, and brain, heart, and stomach tissue. We show that SOM-VN learns shapes that are (1) non-random, (2) associated with known chromatin states, (3) generalizable across sets of chromosomes, and (4) associated with magnitude and multimodality. We compare the accuracy of SOM-VN chromatin states against the Clustering Aggregation Tool (CAGT), an unsupervised method that learns chromatin accessibility signal shapes but does not associate these shapes with REs, and we show that overall precision and recall is increased when learning shapes using SOM-VN as compared to CAGT. We further compare enhancer state assignments from SOM-VN in signals above a set threshold to enhancer state assignments from Predicting Enhancers from ATAC-seq Data (PEAS), a deep learning method that assigns enhancer chromatin states to peaks. We show that the precision-recall area under the curve for the assignment of enhancer states is comparable to PEAS.

Conclusions

Our work shows that the SOM-VN workflow can learn relationships between REs and chromatin accessibility signal shape, which is an important step toward the goal of assigning and comparing enhancer state across multiple experiments and phenotypic states.

Background

Regulatory elements (REs) denote regions of chromatin that promote, enhance, repress, or insulate transcription [1, 2]. Genetic variants or epigenetic modifications in REs are associated with many diseases, including migraines [3,4,5], cancer [6,7,8], coronary artery aneurism [9, 10], and spinal muscular atrophy [11, 12]. However, globally associating regions of the human genome with REs is experimentally expensive in that it typically requires multiple assays.

The location of REs can be measured genome-wide using chromatin-accessibility-based methods, such as FAIRE-seq [13], DNase-Seq [14], ATAC-seq [15], NicE-seq [16], MNase-seq [17], and NOMe-seq [18], as reviewed in [19]. In addition, machine learning methods have been developed to assign chromatin state, including Spectacle [20], CoSBI [21], Segway [22], and ChromHMM [23]. However, assigning enhancer, promoter, or other chromatin states requires evaluation of histone modifications or transcription factors [2, 24, 25]. This is typically done using multiple ChIP-seq assays, which require 1–20 million cells per assay [26] or specialized protocols and antibodies [27].

Thus, new computational methods are needed to assign chromatin state at the genome scale from a single chromatin accessibility experiment. Ideally, these computational methods should include signal shape rather than peak location alone. Traditional peak caller performance in DNase-seq assays is heavily dependent on method and parameter choice [28] and may therefore miss variations in chromatin accessibility signal that are relevant to the task of assigning chromatin state. Signal shape, on the other hand, captures the richness of these variations and has been leveraged successfully in related tasks, such as identifying peaks missed by traditional peak callers [29, 30], clustering regions in ChIP-seq assays [21], and characterizing transcriptional regulation and gene expression [31].

Currently, only 2 methods, Predicting Enhancers from ATAC-Seq Data (PEAS) and the Clustering Aggregation Tool (CAGT), can assign chromatin state genome-wide using chromatin accessibility data alone [32]. PEAS uses peak shape characteristics and optional genomic features including GC content and sequence motif to assign chromatin state to peaks after promoters have been removed. While PEAS achieves high accuracy, it (1) only assigns chromatin state within peaks, not the entire genome; (2) is limited to differentiating enhancer states from other REs after promoters have been removed; and (3) uses deep learning and thus has limited interpretability in terms of the function by which shape and genomic features predict chromatin state assignment. CAGT uses a combination of k-means clustering and hierarchical clustering to associate chromatin accessibility signal shape (i.e. variation of signal intensities across a region) with other epigenetic factors (e.g. transcription factor binding sites, nucleosome positioning, and sequence content), which yields more interpretable results. Unlike PEAS, CAGT makes use of signal shape across the genome rather than peaks alone. However, CAGT is normally used to study transcription start sites (TSS) rather than whole chromosomes and has not been applied to chromatin state assignment. This makes applicability to genome-scale assignments unclear, as only 5% of chromatin accessibility peaks are located within 2.5 kb of TSS [33].

Here, we present an improvement on the Self-Organizing Map (SOM), which we call SOM with Variable Neighborhoods (SOM-VN), by incorporating a signal-dependent calculation of neighborhood sizes when learning chromatin accessibility signal shapes from regions segmented across entire chromosomes. A SOM is a single-layer neural network where each node and weight corresponds to a shape from a chromosomal region and its signal intensity, respectively [34]. In our implementation, we enabled variation of a key parameter, neighborhood size, according to criteria based on signal intensity within a learned shape (Fig. 1). This enhancement allowed us to address imbalances in chromatin accessibility data where the majority of the genome is largely inaccessible (or below the floor) [35]. We then associated the set of shapes learned with ChromHMM annotations from the Roadmap Epigenomics Project, which incorporate experimental annotations such as CpG islands, GENCODE transcription start sites, and transcription factor binding sites [36].

Fig. 1
figure 1

The SOM-VN workflow learns chromatin accessibility signal shapes and associates them with REs. a SOM-VN learns signal shapes from input DNase-seq signal which are then assigned to RE-associated chromatin states (e.g. promoter, enhancer, weak). b To learn shapes on each chromosome, SOM-VN uses an iterative training process which operates on a grid of nodes, where each node comprises one shape. Dotted circles represent the neighborhood of each node in an iteration. c Normalized DNase-seq signal segmented into regions is used as input to the SOM-VN training process. The learned shapes are then associated with ChromHMM annotations from Roadmap Epigenomics

Results

We tested SOM-VN using 14 publicly available DNase-seq assays representing diverse cell types, data quality, and read count (Supplementary Table 1 in Additional file 1) from ENCODE. These included 4 cell lines, 1 primary cell culture, and 3 tissue samples. We determined the quality of each sample using the Signal Portion of Tags (SPOT) score defined by ENCODE, which approximates signal to noise ratio using the percentage of reads falling into peaks. We obtained samples with SPOT scores below and above the recommended threshold set by ENCODE (0.4) [37] for all cell types except A549 and GM12878, for which samples above the recommended SPOT scores were unavailable. With the exception of the GM12878 and H1 cell types, all samples with low SPOT scores also had read depths below the recommended threshold set by ENCODE (50 million) [37]. For the remainder of this manuscript, we denote high SPOT samples with (H) and low spot samples with (L).

We concatenated reads for isogenic replicates in GM12878 and A549 cell types, and we concatenated reads for biological replicates in brain tissue (H). The percentage of peaks passing an Irreproducible Discovery Rate cutoff of 0.05 across replicates was greater than 50% in all samples. Likewise, when we learned shapes on each replicate separately using SOM-VN and used these to assign chromatin state, we found between 20 and 80% overlap for all REs in all cell types (Supplementary Table 2 in Additional file 1).

Validation of model

We tested SOM-VN against 2 null models. To evaluate the extent to which shapes were representative of the variations in signal across regions in a chromosome, we computed the cross-correlation between regions and their matching shapes and compared these against the cross-correlation between regions and matching shapes learned using permuted signal. To evaluate the veracity of associations between shapes and chromatin states as represented by REs, we permuted the ChromHMM annotation file for each cell type, associated shapes with REs using the permuted annotations, and validated that the count and variety of associations learned were lower than using the original annotation file.

We used the Wilcoxon Rank-Sum Test to validate that the difference between cross-correlation distributions for permuted and unpermuted signal differed significantly. For all REs and all samples, the difference was statistically significant at a Bonferroni-adjusted cutoff of p = 0.05 (Supplementary Table 3 in Additional file 1). Distributions are shown in Fig. 2 and in Supplementary Fig. 1 in Additional file 2.

Fig. 2
figure 2

Regions exhibited higher cross-correlation with their matching shapes than with randomly learned shapes. The density plots indicate the distribution of cross-correlations between regions and their matching shapes for all regions, and the color denotes the RE annotation (red—weak, blue—enhancer, green—promoter). Statistically higher cross-correlations were found between shapes learned using the original, unpermuted signal and their matching regions than between shapes learned using permuted signal and their matching regions. In all samples, the permuted shapes were associated with only weak or unknown REs

This result suggests that the shapes learned are more reflective of signal variations in the input than are randomized shapes. We note that, in a minority of samples, shapes that were associated with enhancer annotations were not uncovered: namely, H1 (L, H) and GM12878.

Notably, all shapes learned using permuted signal were associated with weak REs or had no association, suggesting that the shapes associated with enhancers and promoters are only recoverable in the original signal. In brain tissue (H), the distribution of cross-correlations skews higher than in other samples, which may reflect lower signal-to-noise ratio in brain tissue (H) and the high read counts of the replicates in this sample (Supplementary Table 4 in Additional file 1).

In the second null model, the permuted annotation model, only a single enhancer-associated shape was found in 1 sample (i.e. A549), and no promoter-associated shapes were found in any sample. In contrast, the associations between unpermuted REs and shape included 60 promoter-associated shapes and 3 enhancer-associated shapes. All other associations in the permuted annotation model were with weak REs. This result is expected because of the imbalance in RE type coverage, as weak REs cover a higher percentage of the genome than promoter or enhancer REs (Supplementary Table 4 in Additional file 1). We conclude that SOM-VN identifies non-arbitrary linkages between shape and annotation using chromatin accessibility experiments alone.

Peak coverage of SOM-VN chromatin states

Because SOM-VN learns shapes without depending on peak callers, we evaluated whether there was any relationship between peaks and chromatin state assignments made by SOM-VN. We computed the percentage of promoter, enhancer, and weak assigned regions overlapping peaks (Supplementary Table 5 in Additional file 1). We found that between 86 and 100% of promoter-assigned regions overlapped peaks, compared to between 36 and 100% of enhancer-assigned regions and between 3 and 60% of weak-assigned regions. This result supports the association between open chromatin and promoters, and to a lesser extent, open chromatin and enhancers.

Robustness of model across chromosomes

To evaluate whether SOM-VN yielded generalizable results across chromosomes, we calculated the precision and recall values obtained when training on 100 randomized subsets of 11 autosomes and testing on the remaining autosomes for the A549 sample, the H1 (L) sample, and the brain tissue (H) sample. Within cell types, precision and recall calculated in the test autosomes did not vary greatly for different sets of autosomes chosen for training (Fig. 3). All RE and cell types exhibited some consistency. Notably, chromatin state assignment performance was most consistent across iterations in H1 and A549 weak REs and in A549 and brain tissue promoters. Overall, brain tissue (H) had higher enhancer recall on average (0.53) than H1 (L) (0.01) and A549 (0.03) and lower promoter recall on average (0.28) than H1 (L) (0.67) and A549 (0.73), suggesting that chromatin state assignment performance exhibits some tradeoff between promoter and enhancer recall. In addition, precision values between 0.65 and 0.88 and recall values between 0.77 and 0.81 were found in weak REs for all samples. We note that weak RE states representing areas of heterochromatin could contribute to gene regulation [38].

Fig. 3
figure 3

The selection of chromosomes used for learning had little impact on precision and recall. Precision and recall were evaluated across 100 cross-chromosome runs, in which shapes were learned on 11 randomly-selected autosomes and used to assign RE annotations to the remaining 11 autosomes. The tightness of the contours represents the spread of precision and recall values for each RE type across all runs, and the colors of the contours correspond to RE (red—weak, blue—enhancer, green—promoter). As exhibited by the low spread of precision and recall indicated by the contours, the choice of chromosomes did not significantly impact precision and recall, indicating generalizability of the workflow across chromosome subsets in a A549, b brain tissue, and c H1

Characteristics of shapes

We visualized a subset of shapes learned by SOM-VN on all chromosomes from brain tissue (H) (Fig. 4). A notable result was that promoter-associated shapes had the highest summits. This result was consistent with existing knowledge that chromatin is more accessible in regions proximal to TSS than in distal regions [33]. Intriguingly, some enhancer-associated shapes shown in Fig. 4 were bimodal or multimodal, suggesting that these characteristics could be used to identify enhancer regions.

Fig. 4
figure 4

Example shapes learned on brain tissue exhibited differences in magnitude and multimodality by RE. In selected example shapes from brain tissue, differences in summit height and bimodality were apparent between promoter (green), enhancer (blue), and weak REs (red), where the name annotated near each shape’s summit is in Cell-type_chromosome_SOM-VN-node format

To evaluate whether these patterns were observable in other cell types, we computed the range of maxima for each RE and cell type, and we visually determined the percentage which were bimodal or multimodal. We found that, in general, promoter-associated shape maxima were higher than enhancer-associated shape maxima, which were higher than weak-associated shape maxima; however, some overlap existed between the groups (Supplementary Table 6 in Additional file 1). Additionally, we found that the percentage of enhancer-associated shapes that were multimodal was larger than the percentage of promoter-associated shapes that were multimodal in high SPOT data, which provided additional support for the relationships between multimodality and enhancers (Supplementary Table 6 in Additional file 1). We note that additional characteristics of shape could also be explored in future studies.

Generalization of shapes across cell type

Because the shapes learned using SOM-VN were applicable across chromosomes and exhibited visual characteristics, we next tested whether these shapes were generalizable across cell type. We learned shapes using SOM-VN on chromosomes of one sample and used them to assign chromatin state in another sample. To evaluate the generalization across cell type, we evaluated the following pairs: A549 to brain tissue (H) and H1 (L), brain tissue (H) to A549 and H1 (L), and H1 (L) to A549 and brain tissue (H). We indicate the mean values across all chromosomes in Table 1.

Table 1 Generalization of shapes across cell type was cell type dependent

Specific types of shapes learned using SOM-VN were generalizable between 2 cell types. For example, enhancer-associated shapes learned on brain tissue were generalizable to A549. Similarly, when shapes learned on H1 were applied to brain tissue, weak RE precision and recall did not differ considerably from when the same shapes were applied back to H1 itself. Interestingly, even though no enhancer-associated shapes were learned on H1, enhancer-associated shapes learned on brain tissue were generalizable to H1. These results indicate that enhancer and weak RE associated shapes learned using SOM-VN can generalize across some cell types.

Comparison to baselines

While only SOM-VN is designed to learn chromatin accessibility signal shapes across whole chromosomes to assign chromatin to RE-associated states, CAGT was designed for a similar task. We therefore compared the performance of SOM-VN to this method. To compare against CAGT, we learned shapes using the default parameters for CAGT and then associated them with REs (see Methods). For each sample, we evaluated the precision and recall of chromatin state assignment for each chromosome using shapes learned on all chromosomes (Table 2).

Table 2 SOM-VN improved precision and recall over CAGT and magnitude-based models

Because the k-means procedure used by CAGT was unable to converge on a set of shapes for brain tissue (H), we did not include that evaluation. We also did not include brain tissue (L) because neither SOM-VN nor CAGT learned any shapes associated with promoters or enhancers. Notably, CAGT did not learn any promoter shapes in GM12878, B-cells, H1 (H), heart tissue (H, L), HeLa (L), or stomach tissue (L), whereas SOM-VN learned promoter-associated shapes for all samples in this evaluation. Furthermore, CAGT did not learn any enhancer-associated shapes in GM12878, H1, HeLa, or stomach tissue (L), whereas SOM-VN learned enhancer-associated shapes in all cell types but H1 and GM12878. Finally, in samples where CAGT learned promoter or enhancer associated shapes, SOM-VN exhibited considerable improvement. SOM-VN improved A549 promoter precision by 0.05 and recall by 0.33, B-cell (L) enhancer precision by 0.13 and recall by 0.10, heart tissue (L) enhancer precision by 0.03 and recall by 0.40, HeLa (H) promoter precision by 0.17 and recall by 0.61, and stomach tissue (H) promoter precision by 0.39, promoter recall by 0.17, enhancer precision by 0.38, and enhancer recall by 0.08. Weak precision and recall were also improved in these samples, with the exception of a 0.07 drop in recall for heart tissue (L) and a 0.18 drop in recall for HeLa (H).

To verify that the associations found with REs were due to shape and not to magnitude alone, we also learned associations between REs and maximum signal within a region. We then used these associations to assign chromatin state to GM12878, B-cells, H1 (H), heart tissue, HeLa cells, and stomach tissue. We found that not only did shapes learned on SOM-VN yield markedly better precision and recall than magnitude alone for enhancers and promoters in the majority of cases, but that using magnitude alone did not result in promoter or enhancer associations being made for the majority of cell types (Table 2). This suggests that shapes provide better chromatin state assignments than magnitude alone.

Comparison to PEAS for enhancer state assignment

Although PEAS performs a task similar to SOM-VN, it is markedly different in the following ways: (1) PEAS assigns chromatin state to peaks only, rather than assigning chromatin states to the entire genome, and (2) PEAS distinguishes enhancers from other REs after removing promoters, rather than assigning chromatin states that distinguish between multiple types of REs. To compare SOM-VN to PEAS, we adapted SOM-VN to distinguish enhancers from non-enhancers after removing promoters. We evaluated the performance of the SOM-VN workflow on the GM12878 cell line in order to directly compare to the published results for PEAS [32]. In this evaluation, we used the ground truth chromatin state assignments provided by the authors of PEAS and removed promoters within this ground truth. To emulate the evaluation of peaks only, as done by PEAS, we restricted our evaluations of precision and recall to bins above a 5 RPKM threshold. We chose this height because it corresponded to a typical peak height in DNase-seq data in line with our previous work (data not shown). We found that SOM-VN had consistent precision and recall performance across chromosomes.

The precision-recall (PR) area under the curve (AUC) score approached the PR AUC scores reported in [32] with genomic features included and improved upon performance reported in [32] when using peak features alone (Table 3). These data indicated that SOM-VN can annotate enhancers with similar accuracy to PEAS if the evaluation of state is constrained by signal intensity.

Table 3 Precision-Recall AUC was comparable to PEAS results in GM12878

To determine whether thresholding by signal intensity also increased precision and recall in the general case (i.e. when associating regions with promoters, enhancers, and weak RE), we also evaluated precision and recall on only signal above 5 RPKM for the general case and compared the resulting precision and recall to that of the general case without this cutoff. We found that this cutoff increased B-cell (L), A549, H1 (L), GM12878, and stomach tissue (L) promoter precision by more than 0.10 and H1 (H) promoter recall by more than 0.10, but did not find any changes of this magnitude in enhancers, weak REs, or promoters of other samples (Supplementary Table 7 in Additional file 1). This result suggests that using a signal intensity cutoff improves PR AUC of enhancer assignment when promoters are removed.

Discussion

SOM-VN is the first workflow that supports chromatin state assignment using chromatin accessibility signal shapes from segmented regions spanning entire chromosomes, allowing for a reduced number of assays and richness of signal information without reliance on traditional peak calling. The ability to isolate shapes with a range of signal intensities in imbalanced chromatin accessibility signal is made possible by adding variable neighborhood sizing to SOM. Our experiments showed that there exists a relationship between REs and chromatin accessibility signal shape that can be generalized across chromosomes and across some cell types. Characteristics specific to REs also emerged. For example, enhancer-associated shapes in high SPOT samples tended to have multiple summits, in comparison to promoter-associated shapes which tended to have one tall summit. Finally, while no other method has attempted to associate segmented chromatin accessibility signal shape with multiple types of REs, CAGT and PEAS are the most similar methods of which we are aware. We showed that SOM-VN improved precision and recall beyond CAGT [39] and performed similarly to PEAS when applied to the task for which PEAS was designed [32].

We note that performance can also be cell-type specific or influenced by data quality (as measured using SPOT score). For instance, in B-cells, brain tissue, heart tissue, and stomach tissue, SOM-VN learned more enhancer-associated shapes in high SPOT samples than in low SPOT samples and also exhibited better overall enhancer precision and recall. However, in H1 cells, no enhancer-associated shapes were learned for either the high SPOT sample or the low SPOT sample.

We note that SOM-VN has some limitations that could be improved upon in future iterations. First, we selected a 4 kb region size by evaluating the Davies–Bouldin clustering index [40] for a range of region sizes in high SPOT brain tissue (see Additional file 2) to measure the separability of clusters. We considered a range from 2 kb (the maximum size of most CTCF, H3K4me3, and H3K27ac markers [40]) to 32 kb (a region size capable of encompassing intergenic regions [41], stretch enhancers [1] and super-enhancers [42]). A systematic evaluation of Davies–Bouldin on other cell types is an area of future work, as is incorporating additional region sizes, such as those in [1, 43, 44]. Notably, because promoters and enhancers are often smaller than 2 kb, the evaluation of smaller regions could reveal new insights. Second, we set the parameters (such as association cutoff, grid size, learning rate, and scaling factor) manually using observations of shape variability in the output. A future direction is thus to optimize the parameters using a grid search or other optimization technique.

Conclusions

Assignment of chromatin state is a challenge due to the limitations of experimental validation on a large scale and the number of assays needed to computationally assign states associated with REs using histone modifications. For this reason, assigning chromatin state using chromatin accessibility signal alone would provide a less resource-intensive option for researchers. To this end, we developed SOM-VN to learn shapes and associate them with REs (weak REs, promoters, enhancers). We found that learned shapes were non-random and consistent across chromosomes and that using these shapes to assign chromatin state could improve precision and recall over existing methods. Our work is thus an important step toward expanding the utility of chromatin accessibility signal shape alone to assign chromatin state associated with REs.

Methods

Chromatin accessibility data

We used publicly available chromatin accessibility data aligned to hg38 from 8 different cell types with variations in SPOT score. These included cell lines A549 (low SPOT score), H1 (low and high SPOT scores), HeLa (low and high SPOT scores), and GM12878 (low SPOT score), primary B-cells from a 21-year-old adult male (high SPOT score) and a 37-year-old adult male (low SPOT score), and the following tissue samples: brain tissue from 1 male embryo at 58 days gestation and 1 embryo at 56 days gestation (sex not collected, high SPOT score), brain tissue from 1 male embryo at 105 days gestation (low SPOT score), heart tissue from 1 embryo at 96 days gestation (sex not collected, high SPOT score), heart tissue from a 3-year-old male (low SPOT score), stomach tissue from a female embryo at 98 days gestation (low SPOT score), and stomach tissue from a female embryo at 108 days gestation (high SPOT score). The function gosr binbam (available from https://github.com/wresch/gosr) was used to compute RPKM signal and smooth the signal into 50 bp bins. We segmented this signal into 4 kb training regions.

Chromatin state assignment

We used publicly available ChromHMM annotations in hg38 as ground truth. We downloaded annotations for the following Roadmap epigenome ID’s: E114 (A549), E081 (male fetal brain tissue), E003 (H1), E116 (GM12878), E083 (fetal heart tissue), E117 (HeLa), E032 (primary B-cells from peripheral blood), and E092 (fetal stomach tissue). These annotations were based on a 15-state ChromHMM model from the Roadmap Epigenomics Project (https://egg2.wustl.edu/roadmap/web_portal/chr_state_learning.html).

Training SOM-VN

SOM-VN is a modified version of SOM, a type of single-layer neural network where nodes are laid out in a grid. Each segmented 4 kb region in the input is mapped to its best matching node using a similarity metric computed on node weights during training, and the nodes in its neighborhood are then updated to reflect the region’s shape [34]. We modified SOM to include variable neighborhood sizing, in which each node’s neighborhood size is dependent on a scaling factor λ, determined by the maximum weight of the node. Because each node’s weights reflect a shape, variable neighborhood sizing boosts the influence of shapes with high maxima to mitigate the imbalance of the input signal towards low chromatin accessibility. We used a mini-batch variant of SOM [45] in SOM-VN to balance the tradeoff between memory and runtime [46]. For the details of the SOM-VN training algorithm, please see Additional file 2.

Merging learned shapes

Some of the shapes learned using SOM-VN may be shifted versions of one another. To mitigate this, we performed a merging procedure across all pairs of shapes learned, which made use of cross-correlation as described in [47] and applied in [21]. For the details of this process, please see Additional file 2.

Associating shapes with chromatin states

We used an overlapping procedure to associate shapes with ChromHMM annotations. We first matched each training region to its best matching shape using cross-correlation, then computed the overlap between these matched regions and the ChromHMM annotations. In this manner, we obtained the distribution of bins across annotations for regions matched to each shape. Because the original ChromHMM annotations separated each RE type into categories by epigenetic state (e.g. poised and active promoters), which was not the focus of our work, we simplified the chromatin state space to include the following:

  • Promoter Active, flanking active, bivalent, poised, and flanking bivalent transcription start sites

  • Enhancer Genic enhancers, enhancers, and bivalent enhancers

  • Weak Heterochromatin and quiescent regions

Additional details are available in Additional file 2.

Associating magnitudes with chromatin states

To find associations between REs and the maximum magnitude of a region, we first computed the maximum RPKM signal of each 4 kb region in each chromosome. We then computed the overlap between these regions and the ChromHMM annotations to find associations. Additional steps were conducted in the same manner as when associating shape with REs and are described in Additional file 2.

Assigning chromatin state to new regions

To assign chromatin state to new chromosomes or cell types not used to learn shape (i.e. the testing data), we segmented the testing data into 8 kb regions overlapping each other by 4 kb. In this manner, we evaluated containment of shape rather than exact match, thereby avoiding mis-assignment due to signal shift. We then computed an ambiguity metric on each region: the ratio of the cross-correlation between a region and its matching shape, and the cross-correlation between the region and its second-best matching shape. To consolidate overlap, we used a dynamic programming approach that minimized the sum of ambiguities. This assignment process resulted in a BED file containing the start and end points of each 8 kb region as well as the RE most associated with its chromatin state.

Precision and recall

We used the true positive rate (TPR), false positive rate (FPR), true negative rate (TNR), and false negative rate (FNR) to evaluate the precision (TPR/(TPR + FPR)) and recall (TPR/(TPR + FNR)) on chromatin state assignments made using the SOM-VN workflow with respect to each RE. We defined a true positive for a given RE type A as a region which was both matched to A and for which its percentage of coverage in ChromHMM across all RE types was maximized in A. Likewise, we defined a false positive as a region that was matched to A but for which its percentage of coverage in ChromHMM across all RE types was not maximized in A, a true negative as a region that was not matched to A and for which its percentage of coverage in ChromHMM across all RE types was not maximized in A, and a false negative as a region that was not matched to A but for which its percentage of coverage in ChromHMM across all RE types was maximized in A.

Null models

We included 2 types of null models in our analysis: the permuted signal model, which represented shapes learned randomly assuming no pattern of variations in the signal, and the permuted ChromHMM model, which represented a case where no true associations between shape and annotation existed. To build the permuted signal model, we permuted signal intensities in the 50 bp bins of the RPKM signal file before segmenting the signal into 4 kb regions and learning shapes using these permuted signal regions. We then associated these shapes with REs from ChromHMM annotations to obtain associations between random signal and chromatin state. To build the permuted ChromHMM model, we permuted the positions of ChromHMM annotations without modifying the annotation sizes.

Availability of data and materials

The datasets analyzed during the current study are available from ENCODE at the accession numbers ENCSR000ELW (https://www.encodeproject.org/experiments/ENCSR000ELW/), ENCSR595CSH (https://www.encodeproject.org/experiments/ENCSR595CSH/), ENCSR420RWU (https://www.encodeproject.org/experiments/ENCSR420RWU/), ENCSR000EMT (https://www.encodeproject.org/experiments/ENCSR000EMT/), ENCSR794OFW (https://www.encodeproject.org/experiments/ENCSR794OFW/), ENCSR000EJN (https://www.encodeproject.org/experiments/ENCSR000EJN/), ENCSR305UJX (https://www.encodeproject.org/experiments/ENCSR305UJX/), ENCSR911LTI (https://www.encodeproject.org/experiments/ENCSR911LTI/), ENCSR000EJT (https://www.encodeproject.org/experiments/ENCSR000EJT/), ENCSR959ZXU (https://www.encodeproject.org/experiments/ENCSR959ZXU/), ENCSR247IUJ (https://www.encodeproject.org/experiments/ENCSR247IUJ/), ENCSR381PXW (https://www.encodeproject.org/experiments/ENCSR381PXW/), ENCSR511GQA (https://www.encodeproject.org/experiments/ENCSR511GQA/), and ENCSR208DMX (https://www.encodeproject.org/experiments/ENCSR208DMX/) and from the Roadmap Epigenomics Project 15-state ChromHMM model results (https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E114_15_coreMarks_hg38lift_mnemonics.bed.gz, https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E081_15_coreMarks_hg38lift_mnemonics.bed.gz, https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E003_15_coreMarks_hg38lift_mnemonics.bed.gz, https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E116_15_coreMarks_hg38lift_mnemonics.bed.gz, https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E117_15_coreMarks_hg38lift_mnemonics.bed.gz, https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E083_15_coreMarks_hg38lift_mnemonics.bed.gz, https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E092_15_coreMarks_hg38lift_mnemonics.bed.gz, and https://egg2.wustl.edu/roadmap/data/byFileType/chromhmmSegmentations/ChmmModels/coreMarks/jointModel/final/E032_15_coreMarks_hg38lift_mnemonics.bed.gz). GM12878 chromatin state assignments were obtained directly from the authors of PEAS. Our code is available from https://github.com/taraeicher/SOM_VN. Scripts are written in Python and Bash for the Unix environment.

Abbreviations

A549:

Carcinomic human alveolar basal epithelial cell line

ATAC-seq:

Assay for transposase-accessible chromatin with high-throughput sequencing

bp:

Base pairs

BAM:

Binary alignment map

BED:

Browser extensible data

CAGT:

Clustering aggregation tool

ChIP-seq:

Chromatin immunoprecipitation followed by sequencing

CoSBI:

Coherent and shifted bicluster identification

CpG:

5′—C—phosphate—G—3'

CTCF:

CCCTC-binding factor

DNase-seq:

Deoxyribonuclease I hypersensitive sites sequencing

ENCODE:

Encyclopedia of DNA elements

FAIRE-seq:

Formaldehyde-assisted isolation of regulatory elements

FNR:

False negative rate

FPR:

False positive rate

GC:

Guanine-cytosine

GM12878:

Human B-lymphoblastoid cell line

H1:

H1 human embryonic stem cell line

H3K27ac:

Acetylation of lysine 27 on histone H3 protein subunit

H3K4me3:

Trimethylation of lysine 4 on histone H3 protein subunit

HeLa:

Human epithelial carcinoma cell line

hg38:

Homo sapiens (human) genome assembly GRCh38

kb:

Kilobase pairs

MNase-seq:

Micrococcal nuclease digestion with deep sequencing

NiCE-seq:

Nicking enzyme assisted sequencing

NOMe-seq:

Nucleosome occupancy and methylome sequencing

PEAS:

Predicting enhancers from ATAC-Seq data

PR AUC:

Precision-recall area under the curve

RE:

Regulatory element

RPKM:

Reads per kilobase of transcript, per million

SOM:

Self-Organizing Map

SOM-VN:

Self-Organizing Map with Variable Neighborhoods

SPOT:

Signal portion of tags

TNR:

True negative rate

TPR:

True positive rate

TSS:

Transcription start site(s)

WIG:

Wiggle file format

References

  1. Parker SCJ, Stitzel ML, Taylor DL, Orozco JM, Erdos MR, Akiyama JA, et al. Chromatin stretch enhancer states drive cell-specific gene regulation and harbor human disease risk variants. In: Proceedings of the National Academy of Sciences of the United States of America. National Academy of Sciences; 2013. p. 17921–6. http://www.ncbi.nlm.nih.gov/pubmed/24127591. Cited 8 Jan 2019.

  2. Koch CM, Andrews RM, Flicek P, Dillon SC, Karaoz U, Clelland GK, et al. The landscape of histone modifications across 1% of the human genome in five human cell lines. Genome Res. 2007;17(6):691–707.

    Article  CAS  Google Scholar 

  3. Techlo TR, Rasmussen AH, Møller PL, Bøttcher M, Winther S, Davidsson OB, et al. Familial analysis reveals rare risk variants for migraine in regulatory regions. Neurogenetics. 2020. https://doi.org/10.1007/s10048-020-00606-5.

    Article  PubMed  PubMed Central  Google Scholar 

  4. Mozaffari E, Doosti A, Arshi A, Faghani M. Association of COX-2 promoter polymorphisms -765G/C and -1195A/G with migraine. Iran J Public Health. 2016;45(12):1625–35.

    PubMed  PubMed Central  Google Scholar 

  5. Pernhorst K, Van Loo KMJ, Von Lehe M, Priebe L, Cichon S, Herms S, et al. Rs6295 promoter variants of the serotonin type 1A receptor are differentially activated by c-Jun in vitro and correlate to transcript levels in human epileptic brain tissue. Brain Res. 2013;1499:136–44.

    Article  CAS  Google Scholar 

  6. Hosen MI, Sheikh M, Zvereva M, Scelo G, Forey N, Durand G, et al. Urinary TERT promoter mutations are detectable up to 10 years prior to clinical diagnosis of bladder cancer: evidence from the Golestan Cohort Study. EBioMedicine. 2020. p. 102643. https://linkinghub.elsevier.com/retrieve/pii/S2352396420300189. Cited 22 Feb 2020.

  7. Lorbeer FK, Hockemeyer D. TERT promoter mutations and telomeres during tumorigenesis. Curr Opin Genet Dev. 2020;60:56–62.

    Article  CAS  Google Scholar 

  8. Zheng Z-Y, Anurag M, Lei JT, Cao J, Singh P, Peng J, et al. Neurofibromin is an estrogen receptor-α transcriptional co-repressor in breast cancer. Cancer Cell. 2020. https://linkinghub.elsevier.com/retrieve/pii/S1535610820300921. Cited 13 Mar 2020.

  9. Weng H, Pei Q, Yang M, Zhang J, Cheng Z, Yi Q. Hypomethylation of C1q/tumor necrosis factor-related protein-1 promoter region in whole blood and risks for coronary artery aneurysms in Kawasaki disease. Int J Cardiol. 2020. http://www.ncbi.nlm.nih.gov/pubmed/32081468. Cited 22 Feb 2020.

  10. Lin YJ, Lan YC, Lai CH, Lin TH, Huang SM, Liao CC, et al. Association of promoter genetic variants in interleukin-10 and Kawasaki disease with coronary artery aneurysms. J Clin Lab Anal. 2014;28(6):461–4.

    Article  CAS  Google Scholar 

  11. Wadman RI, Jansen MD, Curial CAD, Groen EJN, Stam M, Wijngaarde CA, et al. Analysis of FUS, PFN2, TDP-43, and PLS3 as potential disease severity modifiers in spinal muscular atrophy. Neurol Genet. 2020;6(1):e386.

    Article  CAS  Google Scholar 

  12. Kashima T, Manley JL. A negative element in SMN2 exon 7 inhibits splicing in spinal muscular atrophy. Nat Genet. 2003;34(4):460–3.

    Article  CAS  Google Scholar 

  13. Giresi PG, Kim J, McDaniell RM, Iyer VR, Lieb JD. FAIRE (formaldehyde-assisted isolation of regulatory elements) isolates active regulatory elements from human chromatin. Genome Res. 2007;17(6):877–85.

    Article  CAS  Google Scholar 

  14. Song L, Crawford GE. DNase-seq: a high-resolution technique for mapping active gene regulatory elements across the genome from mammalian cells. Cold Spring Harb Protoc. 2010;2010(2). http://www.ncbi.nlm.nih.gov/pubmed/20150147. Cited 13 Mar 2019.

  15. Buenrostro JD, Wu B, Chang HY, Greenleaf WJ. ATAC-seq: a method for assaying chromatin accessibility genome-wide. Curr Protoc Mol Biol. 2015;109:1–9.

    Google Scholar 

  16. Ponnaluri VKC, Zhang G, Estève P-O, Spracklin G, Sian S, Xu S, et al. NicE-seq: high resolution open chromatin profiling. Genome Biol. 2017;18(1):122.

    Article  Google Scholar 

  17. Schones DE, Cui K, Cuddapah S, Roh TY, Barski A, Wang Z, et al. Dynamic regulation of nucleosome positioning in the human genome. Cell. 2008;132(5):887–98.

    Article  CAS  Google Scholar 

  18. Lay FD, Kelly TK, Jones PA. Nucleosome occupancy and methylome sequencing (NOMe-seq). In: Methods in molecular biology. Humana Press Inc.; 2018. p. 267–84. http://www.ncbi.nlm.nih.gov/pubmed/29224149. Cited 13 Mar 2019.

  19. Klemm SL, Shipony Z, Greenleaf WJ. Chromatin accessibility and the regulatory epigenome. Nat Rev Genet. 2019;20(4):207–20.

    Article  CAS  Google Scholar 

  20. Song J, Chen KC. Spectacle: fast chromatin state annotation using spectral learning. Genome Biol. 2015;16(1):33.

    Article  Google Scholar 

  21. Ucar D, Hu Q, Tan K. Combinatorial chromatin modification patterns in the human genome revealed by subspace clustering. Nucleic Acids Res. 2011;39(10):4063–75.

    Article  CAS  Google Scholar 

  22. Hoffman MM, Buske OJ, Wang J, Weng Z, Bilmes JA, Noble WS. Unsupervised pattern discovery in human chromatin structure through genomic segmentation. Nat Methods. 2012;9(5):473–6.

    Article  CAS  Google Scholar 

  23. Ernst J, Kellis M. ChromHMM: automating chromatin-state discovery and characterization. Nat Methods. 2012;9(3):215–6.

    Article  CAS  Google Scholar 

  24. Heintzman ND, Stuart RK, Hon G, Fu Y, Ching CW, Hawkins RD, et al. Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat Genet. 2007;39(3):311–8.

    Article  CAS  Google Scholar 

  25. Ernst J, Kellis M. Chromatin-state discovery and genome annotation with ChromHMM. Nat Protoc. 2017;12(12):2478–92.

    Article  CAS  Google Scholar 

  26. Gilfillan GD, Hughes T, Sheng Y, Hjorthaug HS, Straub T, Gervin K, et al. Limitations and possibilities of low cell number ChIP-seq. BMC Genom. 2012;13(1):645.

    Article  CAS  Google Scholar 

  27. Dahl JA, Gilfillan GD. How low can you go? Pushing the limits of low-input ChIP-seq. Brief Funct Genom. 2018;17(2):89–95.

    Article  CAS  Google Scholar 

  28. Koohy H, Down TA, Spivakov M, Hubbard T. A comparison of peak callers used for DNase-Seq data. Helmer-Citterich M, editor. PLoS ONE. 2014;9(5):e96303. https://doi.org/10.1371/journal.pone.0096303.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  29. Hower V, Evans SN, Pachter L. Shape-based peak identification for ChIP-Seq. BMC Bioinform. 2011;12(1):15. https://doi.org/10.1186/1471-2105-12-15.

    Article  Google Scholar 

  30. Strino F, Lappe M. Identifying peaks in *-seq data using shape information. BMC Bioinform. 2016;17(5):S206. https://doi.org/10.1186/s12859-016-1042-5.

    Article  CAS  Google Scholar 

  31. Cremona MA, Sangalli LM, Vantini S, Dellino GI, Pelicci PG, Secchi P, et al. Peak shape clustering reveals biological insights. BMC Bioinform. 2015;16(1):349.

    Article  Google Scholar 

  32. Thibodeau A, Uyar A, Khetan S, Stitzel ML, Ucar D. A neural network based model effectively predicts enhancers from clinical ATAC-seq samples. Sci Rep. 2018;8(1):16048.

    Article  Google Scholar 

  33. Thurman RE, Rynes E, Humbert R, Vierstra J, Maurano MT, Haugen E, et al. The accessible chromatin landscape of the human genome. Nature. 2012;489(7414):75–82.

    Article  CAS  Google Scholar 

  34. Kohonen T. The self-organizing map. Proc IEEE. 1990;78(9):1464–80.

    Article  Google Scholar 

  35. Klemm SL, Shipony Z, Greenleaf WJ. Chromatin accessibility and the regulatory epigenome. Nat Rev Genet. 2019;20:207–20.

    Article  CAS  Google Scholar 

  36. Chromatin state learning. https://egg2.wustl.edu/roadmap/web_portal/chr_state_learning.html. Cited 4 Nov 2020.

  37. ENCODE. ENCODE 3 Standards. DNase-seq data standards. 2020. https://www.encodeproject.org/data-standards/dnase-seq/. Cited 1 Jul 2020.

  38. Allshire RC, Madhani HD. Ten principles of heterochromatin formation and function. Nat Rev Mol Cell Biol. 2018;19(4):229–44.

    Article  CAS  Google Scholar 

  39. Kundaje A, Kyriazopoulou-Panagiotopoulou S, Libbrecht M, Smith CL, Raha D, Winters EE, et al. Ubiquitous heterogeneity and asymmetry of the chromatin environment at regulatory elements. Genome Res. 2012;22(9):1735–47.

    Article  CAS  Google Scholar 

  40. Legány C, Juhász S, Babos A. Cluster validity measurement techniques. In: Proceedings of the 5th WSEAS international conference on artificial intelligence, knowledge engineering and data bases. 2006. p. 388–93. https://dl.acm.org/citation.cfm?id=1364328. Cited 3 Jul 2018.

  41. Harmanci A, Rozowsky J, Gerstein M. MUSIC: identification of enriched regions in ChIP-Seq experiments using a mappability-corrected multiscale signal processing framework. Genome Biol. 2014;15(10):474. https://doi.org/10.1186/s13059-014-0474-3.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  42. Pott S, Lieb JD. What are super-enhancers? Nat Genet. 2015;47(1):8–12.

    Article  CAS  Google Scholar 

  43. Yang X, Vingron M. Classifying human promoters by occupancy patterns identifies recurring sequence elements, combinatorial binding, and spatial interactions. BMC Biol. 2018;16(1):138. https://doi.org/10.1186/s12915-018-0585-5.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  44. Chepelev I, Wei G, Wangsa D, Tang Q, Zhao K. Characterization of genome-wide enhancer-promoter interactions reveals co-expression of interacting genes and modes of higher order chromatin organization. Cell Res. 2012;22(3):490–503.

    Article  CAS  Google Scholar 

  45. Lawrence RD, Almasi GS, Rushmeier HE. A scalable parallel algorithm for self-organizing maps with applications to sparse data mining problems. Data Min Knowl Discov. 1999;3(2):171–95. https://doi.org/10.1023/A:1009817804059.

    Article  Google Scholar 

  46. Fort J-C, Letrémy P, Cottrell M. Advantages and drawbacks of the Batch Kohonen algorithm. In: European symposium on artificial neural networks, computational intelligence and machine learning. 2002. https://www.semanticscholar.org/paper/Advantages-and-drawbacks-of-the-Batch-Kohonen-Fort-Letrémy/464f5cd9301ee98a57d078fae95aa96a11e8eb09. Cited 25 Dec 2018.

  47. Knapp C, Carter G. The generalized correlation method for estimation of time delay. IEEE Trans Acoust. 1976;24(4):320–7.

    Article  Google Scholar 

  48. Ohio Supercomputer Center. Columbus OH: Ohio Supercomputer Center; 1987. http://osc.edu/ark:/19495/f5s1ph73.

Download references

Acknowledgements

We thank Dr. Asa Thibodeau for providing ground truth chromatin state assignments for GM12878, and we thank Dr. Arunima Srivastava, Esko Kautto, and Chaitanya Kulkarni for their invaluable insight. This work utilized the computational resources of the NIH HPC Biowulf cluster (http://hpc.nih.gov) and the Ohio Supercomputer Center [48].

Funding

Open Access funding provided by the National Institutes of Health (NIH). This work was supported by funding from The Ohio State University Translational Data Analytics Institute and by startup funds from The Ohio State University to Dr. Ewy A. Mathé. Additionally, this work was supported in part by the Intramural research program of the National Center for Advancing Translational Sciences, National Institute of Health (NIH) and by the Individual Graduate Partnership Program of the NIH. The funding bodies did not play any role in the design of the study or collection, analysis, or interpretation of data or in writing the manuscript.

Author information

Authors and Affiliations

Authors

Contributions

Conceptualization, E.A.M., R.M., and T.E.; writing—original draft preparation, T.E.; writing—review and editing, all authors; funding acquisition, E.A.M.; investigation, T.E. and H.L; project supervision, T.E., R.M., and E.A.M. figures—T.E. All authors have read and agreed to the published version of the manuscript.

Corresponding authors

Correspondence to Raghu Machiraju or Ewy A. Mathé.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Additional file 1.

Supplementary Tables. This file contains Supplementary Tables 1–7.

Additional file 2.

Supplementary Figures and Methods. This file contains the supplementary figures referenced in the manuscript and details the methodology for segmenting regions, computing the Davies-Bouldin Index, training the SOM-VN, merging learned shapes, and associating learned shapes with RE.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eicher, T., Chan, J., Luu, H. et al. Self-organizing maps with variable neighborhoods facilitate learning of chromatin accessibility signal shapes associated with regulatory elements. BMC Bioinformatics 22, 35 (2021). https://doi.org/10.1186/s12859-021-03976-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s12859-021-03976-1

Keywords