- Research
- Open access
- Published:
HiCMC: High-Efficiency Contact Matrix Compressor
BMC Bioinformatics volume 25, Article number: 296 (2024)
Abstract
Background
Chromosome organization plays an important role in biological processes such as replication, regulation, and transcription. One way to study the relationship between chromosome structure and its biological functions is through Hi-C studies, a genome-wide method for capturing chromosome conformation. Such studies generate vast amounts of data. The problem is exacerbated by the fact that chromosome organization is dynamic, requiring snapshots at different points in time, further increasing the amount of data to be stored. We present a novel approach called the High-Efficiency Contact Matrix Compressor (HiCMC) for efficient compression of Hi-C data.
Results
By modeling the underlying structures found in the contact matrix, such as compartments and domains, HiCMC outperforms the state-of-the-art method CMC by approximately 8% and the other state-of-the-art methods cooler, LZMA, and bzip2 by over 50% across multiple cell lines and contact matrix resolutions. In addition, HiCMC integrates domain-specific information into the compressed bitstreams that it generates, and this information can be used to speed up downstream analyses.
Conclusion
HiCMC is a novel compression approach that utilizes intrinsic properties of contact matrix, such as compartments and domains. It allows for a better compression in comparison to the state-of-the-art methods. HiCMC is available at https://github.com/sXperfect/hicmc.
Introduction
The human genome provides critical insights into a wide range of biological processes. In recent decades, advances in high-throughput sequencing technologies have reduced the costs associated with genome sequencing [1]. This cost reduction has enabled large-scale studies such as genome-wide association studies [2] and the development of the concept of polygenic risk scores [3]. These studies involve the systematic analysis of hundreds of thousands of genetic variants associated with specific traits or diseases. They unravel many complex interactions between genotypes and phenotypes.
Simultaneously, the advances in high-throughput sequencing technologies have spurred advances in the field of epigenetics [4], i.e., the study of biological processes that do not involve alterations directly in the underlying DNA sequence, but with regard to other genetic features such as spatial chromosome organization and DNA methylation. One of the most important findings has been the critical role of spatial chromosome organization in biological functions such as replication, regulation, and transcription [5, 6]. One way to analyze the three-dimensional structure of chromosomes is through chromosome conformation capture (3C) [7], a ligation-based approach that captures the interactions between pairs of loci. 3C successors such as Hi-C and Micro-C [8,9,10,11] are able to capture genome-wide interactions between all possible pairs of loci of all chromosomes simultaneously and with much higher resolution. Hi-C and Micro-C allow the identification of long-range interactions and provide insights into finer chromosomal structures such as topologically associating domains (TADs) and loop domains [12, 13]. Figure 1 shows an example of a so-called intra-chromosomal (cis) contact matrix as a result of a Hi-C experiment. In the figure, highly interacting regions are colored in dark red, while regions with fewer interactions are colored in lighter shades of red. From the figure, it can hence be seen, e.g., by the dark red diagonal, that interactions are highly correlated with spatial proximity. Each row and column of the contact matrix represents a region of a specific size. The size of the regions is referred to as resolution. With high-resolution contact matrices it is hence possible to reveal finer structures.
Hi-C experiments generate enormous amounts of data, especially if they are performed at high resolution, i.e. counting interactions at a small granularity. In addition, recall that the three-dimensional organization of chromosomes is dynamic. It changes over time and exhibits cell type specificity. This problem is exacerbated as the field of genomic research, particularly chromosome conformation capture, is rapidly moving toward larger and more complex experiments, including single-cell Hi-C studies [14, 15] that contain tens of thousands of cells. Thus, comprehensive analyses require the examination of chromosome organization across multiple temporal snapshots, compounding the challenge of data volume.
In the field of sequencing data, attempts to represent and compress the data began with the ACII-based FASTQ [16] format for unaligned data, which can be compressed with the general–purpose compressor gzip [17]. Similarly, aligned data can be stored in the ASCII-based SAM [18] format, but is commonly stored in the binary BAM [18] format. Recently, the community efforts to further improve the compression of sequencing data led to the development of CRAM 3.1 [19]. In parallel, the Moving Picture Experts Group (MPEG), an ISO and IEC working group, published its first international standard (ISO/IEC 23092, known as MPEG-G) for sequencing data [20]. While many attempts have been made for sequencing data, a common format for representing contact matrix data with a dedicated compressor capable of handling large data sets is lacking [21]. Several formats have been developed to provide efficient storage of Hi-C data, such as hic [22] and butlr [23]. Later, cooler [24], based on the HDF5 [25] format, was introduced. The HDF5 format provides flexible organization of multidimensional arrays, support for random access, and data compression based on Zlib [26] and sZIP [27]. Cooler takes advantage of the sparsity and symmetry properties of contact matrices by storing and stores these in Coordinate List (COO) representation. However, the performance of HDF5 compression is inferior compared to modern general purpose compression methods such as the Lempel–Ziv–Markov chain algorithm (LZMA) [28], Zstandard (ZSTD) [29], and bzip2 [30]. Also it does not exploit prior information about chromosomal structures found in the contact matrix. In contrast to the aforementioned formats, Contact Matrix Compressor (CMC) [31] improves compression performance by exploiting several properties of the contact matrix, including the correlations between genomic distance and interactions, unalignable regions, and symmetry. While CMC improves compression, it does not take advantage of the finer structures found in intra-chromosomal contact matrices, such as compartments and TADs. In this work, we present a novel approach, HiCMC, for contact matrix compression. Better performance is achieved by modeling structures in the intra-chromosomal contact matrix.
Methods
Our approach HiCMC is a major extension of CMC [31]. It comprises splitting the genome-wide contact matrix into intra- and inter-chromosomal sub-contact matrices, row and column masking, model-based transformation, row binarization, and entropy coding as shown in Fig. 2. The key idea of CMC is to transform contact matrix values so that in each row of the matrix the number of bits required for each value, i.e. the magnitude of the values, is similar. This facilitates more efficient entropy coding. The main drawback of CMC is that it does not account for structures that exist in an intra-chromosomal contact matrices, such as compartments and domains, which are highly interacting with themselves. These structures cause the interactions in certain regions of the contact matrix to be lower or higher than the expected interactions based on the distance. HiCMC improves intra-chromosomal contact matrix compression by modeling the aforementioned structures in a step called model-based transformation. For the inter-chromosomal contact matrix, no changes were made to the compression pipeline. These processes will be discussed in the following sections.
Split contact matrix
The first step in the compression pipeline is to divide a chromosome-wide contact matrix into chromosome-chromosome interaction matrices, hereafter referred to as sub-contact matrices. Due to the symmetry of contact matrices, only sub-contact matrices lying within the upper triangle need to be stored. The contact matrix after splitting is shown in the Fig. 3a.
Row-column masking
To remove redundant information in sub-contact matrices efficiently, we next remove unalignable regions [31] — rows and/or columns with no interactions — by first marking the rows and columns with the binary masks (see Fig. 3b). The mask entry is set to 1 for the corresponding rows or/and columns containing only zeros, otherwise it is set to 0. The pipeline is branched differently depending on the type of sub-contact matrix: intra- or inter-chromosomal sub-contact matrix.
Model-based transformation
The diagonal transformation of CMC assumes that the values in a diagonal of the contact matrix are of approximately similar magnitude. This transformation reflects the observation that the chromosomal interactions serve as an approximation of spatial distance [8]. By placing the entries from the same diagonal in a row in the new matrix, the number of bits required to represent the values in each row can be reduced. However, due to structures such as A/B compartments or TADs, it provides only a basic approximation of the interactions. Interactions within compartments and TADs are enriched, but an abrupt drop in interactions is observed for inter-compartments and inter-TADs [9].
To overcome the limitations of existing approaches, we propose a novel model that represents a sub-contact matrix as a set of rectangular intra- and inter-domain matrices. Specifically, we model intra-domain matrices using genomic domain information and inter-domain matrices using a constant value. To derive the domain matrices, we must first determine the domain boundaries of domains using a TAD caller. Figure 4b illustrates an example of the domain boundaries predicted by a TAD caller, denoted by the blue lines. Constructing and efficiently encoding this model is crucial, and various methods can be explored. Moreover, biases in visibility across regions of a chromosome, such as GC-rich regions and regions that are difficult to map, can affect boundary prediction. To improve model accuracy, we construct the model from a balanced matrix, thereby removing experimental bias introduced in the experiments.
We divide the sub-contact matrix into two types of rectangular regions, which we refer to as domain matrices: inter-domain matrices and intra-domain matrices. For intra-domain matrices, we model the entries based on the function of genomic distance \(f(j - i)\), where i and j represent the row and column indices, respectively. In contrast, inter-domain matrices are modeled using a single constant value, which is advantageous because average interactions for certain domains are roughly constant and no longer correlate with genomic distance. The decision on how to model each domain matrix depends on the statistical properties of the domain matrix entries and the corresponding threshold, both of which are encoding parameters. Specifically, we compute the standard deviation of the non-zero entries to determine the domain matrix type. We encode this decision as a binary matrix called “domain classes”, where each entry represents the type of domain matrix for each domain.
We transform the original sub-contact matrix by sorting its entries based on the modeled matrix entries, as shown in Fig. 4a. This process involves three steps: First, we model the domain matrices and predict the entries of the contact matrix based on our domain matrices. Next, we determine the sorting indices from these predictions. Finally, we sort the contact matrix by placing each entry of the original matrix into its corresponding index. Figure 4b illustrates the predicted domain boundaries and the modeled matrix entries.
In detail, the genomic distance function for intra-domain matrices is implemented as a “distance table”, where each entry represents the average value of intra-domain matrix entries at a given genomic distance. The table is organized with columns representing specific genomic distances and rows representing specific domains, grouping values of similar magnitude together. The entries in both the sub-contact matrix and the domain matrix that lie on the same diagonal share the same genomic distance. For each domain matrix, we compute the average value of a particular diagonal and append it to the distance table. This organization enables efficient entropy coding, resulting in a higher compression ratio.
To illustrate this process, let us consider a \(4 \times 4\) contact matrix C with entries \(c_{ij}\) at position (i, j). We assume that the domain matrices have a size of \(2 \times 2\) and are indexed with (ab). Due to the symmetrical property of the contact matrix, its lower triangular entries are zero. Each column of the distance table stores the average entries of all domains for a specific genomic distance k. We compute the entries of the distance table \(d^{(k)}_{ab}\) by averaging all contact matrix entries \(c_{ij}\) that belong to a domain matrix \(D_{ab}\) at a distance of k:
where \(\mathbb {E} \bigl [\cdot \bigr ]\) denotes the averaging operation.
For inter-domain matrices, We store the average interactions of each domain in a matrix called “domain values”, as these matrices are modeled using a single constant value. The “domain value” matrix has the same shape as the “domain classes” matrix.
Based on the domain classes, the distance table, and the domain values, we predict the entries of the sub-contact matrix. For a domain modeled as a function of genomic distance, we retrieve the entries at a given genomic distance from the distance table. Otherwise, we set all entries of the corresponding domain matrix to the domain value of the corresponding domain retrieved from the domain values matrix, resulting in a predicted domain matrix with a uniform value.
Figure 4b illustrates an example of a predicted sub-contact matrix. The model used for prediction must be included in the compressed payload, which introduces an overhead. This leads to a trade-off between the quality of our model and the compression performance. To mitigate the overhead, we reduce the floating-point precision of both the distance table and the domain values, thereby striking a balance between model quality and compression efficiency. It is important to note that the floating-point precision reduction does not render our compression method lossy, as the prediction is used to sort the original sub-contact matrix, and the reduction occurs prior to the prediction step in the encoding process, thereby preserving all information.
For the model-based transformation, our primary goal is to infer the sorting order based on the prediction as similar as possible compared to the sorting order based on the original contact matrix, i.e. to predict the underlying relative differences between contact matrix entries (as measured by Spearman’s rank correlation) rather than to predict the magnitudes (which would be similar to minimizing the mean square difference). Furthermore, minimizing the absolute differences would introduce significant overhead for long-range interactions (i.e., entries for which the difference between row and column IDs is large) due to random ligation. We evaluate the quality of the model by examining the overall reduction in size, rather than directly assessing the model’s sorting using Spearman’s rank correlation between the original and predicted matrices. This approach is necessary because of the complex relationship between the model-based transformation and the entropy coding step.
Mask-value decomposition
Following the application of the model-based transformation, we decompose the transformed sub-contact matrix using mask value decomposition. Unlike row binarization in CMC, this decomposition yields comparable compression performance with a significantly simpler process. Mask-value decomposition separates the sub-contact matrix into two components: a binary matrix indicating the positions of non-zero entries, and a separate array containing the corresponding non-zero values. We refer to these two components as the sub-contact matrix mask and the sub-contact matrix values, respectively.
Entropy coding
In total, four payloads are required for the model: the domain boundaries, the domain classes, the domain values, and the distance table. The domain boundaries can be represented as a one-dimensional binary array indicating the presence or absence of a boundary for each bin. It can be efficiently encoded using binary run-length encoding [31], since long sequences of zeros (indicating the absence of a boundary) are expected.
Both the domain classes and the sub-contact matrix mask are binary matrices. Since there are many 1’s along the main diagonal of the matrix, it is first transformed using the diagonal transformation [31] and then compressed using an encoder conforming to the Joint Bi-level Image Experts Group (JBIG) standard (ISO/IEC 11544 [32]), specialized for lossless compression of bi-level (i.e., binary) images. It takes advantage of the spatial correlation of neighboring binary pixels.
The domain values matrix is also transformed using the diagonal transformation, as higher values tend to be placed along the main diagonal. Both the domain values and the distance table matrix are encoded by serializing them into an array, which is also compressed using fpzip [33] with a certain floating point precision, which controls the quality of the model as mentioned in Sect. 2.3. Finally, the sub-contact matrix values are compressed using the prediction by partial patching (PPM) [34]-based technique PPMd [35].
Results and discussion
For the evaluation, we use the dataset published by Rao et al. [9] and available under the NCBI accession code GSE63525. The dataset consists of contact matrices from human cell lines (GM12878, HMEC, HUVEC, IMR90, K562, KBM7, and NHEK) and mouse B-lymphoblasts (CH12) at multiple resolutions. To compare the size of compressed data with cooler, we convert the data to cooler format using the hic2cool tool. The dataset is described in Table 1. Our method, HiCMC, is available at https://github.com/sXperfect/hicmc.
Since our approach extends the compression pipeline of CMC for intra-chromosomal sub-contact matrices, we limit the comparison to the intra-chromosomal contact matrices. As a pre-processing step before the actual compression, we predict the domain boundaries for each intra-chromosomal contact matrix using TAD callers based on the insulation score [36] that is an integral component of cooltools [37]. The contact matrices are balanced using the Knight-Ruiz normalization (KR) [38] algorithm. The compression process in HiCMC is controlled by five encoding parameters: window size, threshold, distance table precision, domain value precision, and balancing weight precision. The domain border is determined by the insulation score, which aggregates interactions in a sliding window along the diagonal. The insulation score has a window size parameter that specifies the size of the previously mentioned sliding window. The domain table precision, domain values precision, and balancing weights precision specify the precision of the floating point for encoding the corresponding payloads using fpzip. Last, the threshold determines the threshold value used to select a mode for the domain: representing a domain with its average or as a function of genomic distance. For all resolutions and cell lines, the statistical characteristic of the domain matrix is computed based on the standard deviation of all entries of the corresponding domain matrix. The parameters are optimized using the TPE algorithm [39, 40] and the parameters are valid across different resolutions and cell lines. The resolution-specific parameter sets are described in Table 2. CMC does not create a model and therefore no hyperparameter optimization is performed on the CMC. For transcoding purposes, the cooler format is the easiest to work with. For compression with LZMA, ZSTD, and bzip, the contact matrices are converted to the GInteractions [41] format using the HiCExplorer [42] tool. Subsequently, the matrices are compressed using their corresponding software and default parameters. Both CMC and HiCMC can take cooler as input directly. Since we mainly use cooler as input for all other methods, we exclude the run time and memory usage for cooler.
As shown in Fig. 5 and Table 3, HiCMC outperforms all other methods in terms of compression for intra-chromosomal contact matrices across all resolutions and cell lines. Interestingly, ZSTD is faster and uses less memory than the other general-purpose compression methods while compressing the data better. HiCMC exhibits a gradual (i.e. w.r.t to CMC) improvement of 7.39%. Compared to the de facto standard cooler, HiCMC shows a compression improvement of 59.61%. Assuming the use case of contact matrix storage in single cell experiments, the estimated space saving of HiCMC w.r.t. to cooler is approximately 0.52 GB per cell, providing a significant advantage since such experiments typically contains tens of thousands of cells. We show that our method works well on both normal and abnormal cells from a patient with myelogenous leukemia (K562). While both HiCMC and CMC show superior performance, the encoding complexity of both methods is higher compared to the other methods due to the transformation performed on the dense matrix form, which is quite large, especially for the contact matrix at 5 kb resolution. This complexity analysis is shown in Fig. 6 for encoding process and Fig. 7 for decoding process.
Since both HiCMC and CMC dominate all other methods in terms of compression performance, and for simplicity, we compare HiCMC to CMC for each resolution over all cell lines shown in Fig. 8. Because the size of the domains is relatively large, it is most efficient to compress data at medium resolution (25 kb to 100 kb). The compression of the contact matrix can be further improved by experimenting with other TAD callers. Note that domain information, such as the information produced by the TAD caller, is embedded in bitstreams produced by HiCMC. This way, further downstream analysis that relies on the estimation of domain boundaries or TAD caller can be accelerated by exploiting this domain information, for example if only information about a specific TAD is of interest.
To evaluate the performance of HiCMC at different MAPQ values, we performed an additional experiment by compressing GM12878 (Insitu-Primary) contact matrices with MAPQ \(\ge\) 0 and MAPQ \(\ge\) 30 as shown in Fig. 9. We chose the parameters optimized for MAPQ \(\ge\) 0 as shown in Table 2. For resolutions between 10 kb and 100 kb, the compression ratio is comparable. We believe that the threshold should be optimized for MAPQ \(\ge\) 30 to match the less noisy data.
Although HiCMC offers the best compression performance, it is computationally expensive. Some factors that contribute to the increased coding time and memory usage compared to CMC are the predicted contact matrix and the sorting step, both of which are part of the encoding and decoding process. This increase is further exacerbated by dense matrix operations, which approximately double the computational cost. As shown in Fig. 10 , there is a direct relationship between sparsity and resolution for contact matrix data. For high resolution data (10 kb or lower value), the sparsity is 90% or higher, leaving room for a potential 10x improvement in terms of memory and speed. In addition, the model-based transformation, relies heavily on the sorting process, which is highly parallelizable. By using a parallelizable sorting method, especially on a GPU, we can substantially reduce the runtime. Our experiments solely aims to demonstrate the compression performance of our approach, leaving the computational optimization to future work. Furthermore, in the compressed payload high-resolution contact matrix, a significant proportion of the storage is allocated to store the coordinates of observed interactions, rather than the actual interaction data itself. To further improve compression performance for high-resolution contact matrices, we believe that the development of methods that exploit sparsity would be beneficial in improving both compression performance and coding complexity.
Conclusions
We have presented HiCMC, a specialized model-based compressor for encoding contact matrices. It outperforms the state of the arts, including cooler, general-purpose compressors such as LZMA, ZSTD, and bzip2, as well as the specialized contact matrix compressor CMC. HiCMC outperforms CMC by approximately 8% and is superior to other approaches for encoding intra-chromosomal contact matrices by at least 50%. HiCMC achieves better performance by exploiting the underlying properties of contact matrices, such as their symmetry and correlations between genomic distance and interactions, as well as further hierarchical structures of chromosomal organization reflected in the matrices, in particular TADs. HiCMC exploits these properties by constructing appropriate models and using them to predict the values of the associated contact matrices. HiCMC determines the domain boundaries based on the insulation score, but other TAD callers can be experimented with to improve compression performance.
Availability of data and materials
The HiC data of all cell lines used in this study are available under the NCBI accession code GSE63525. The HiCMC source code is available at https://github.com/sXperfect/hicmc. The hic2cool tool used for the conversion from hic data to cooler data is available https://github.com/4dn-dcic/hic2cool tool. The cooltools used for the computation of insulation score is available at https://github.com/open2c/cooltools. The optuna tool used for the hyperparameter optimization is available at https://github.com/optuna/optuna.
References
Stephens ZD, Lee SY, Faghri F, Campbell RH, Zhai C, Efron MJ, Iyer R, Schatz MC, Sinha S, Robinson GE. Big data: Astronomical or genomical? PLoS Biol. 2015;13(7):1002195.
Ozaki K, Ohnishi Y, Iida A, Sekine A, Yamada R, Tsunoda T, Sato H, Sato H, Hori M, Nakamura Y, et al. Functional snps in the lymphotoxin-\(\alpha\) gene that are associated with susceptibility to myocardial infarction. Nat Genet. 2002;32(4):650–4.
Dudbridge F. Power and predictive accuracy of polygenic risk scores. PLoS Genet. 2013;9(3):1003348.
Dupont C, Armant DR, Brenner CA. Epigenetics: definition, mechanisms and clinical perspective. In: Seminars in Reproductive Medicine, 2009;27,351–357. Thieme Medical Publishers
Sexton T, Schober H, Fraser P, Gasser SM. Gene regulation through nuclear organization. Nat Struct Mol Biol. 2007;14(11):1049–55.
Cremer T, Cremer C. Chromosome territories, nuclear architecture and gene regulation in mammalian cells. Nat Rev Genet. 2001;2(4):292–301.
Dekker J, Rippe K, Dekker M, Kleckner N. Capturing chromosome conformation. Science. 2002;295(5558):1306–11.
Lieberman-Aiden E, Van Berkum NL, Williams L, Imakaev M, Ragoczy T, Telling A, Amit I, Lajoie BR, Sabo PJ, Dorschner MO, et al. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science. 2009;326(5950):289–93.
Rao SS, Huntley MH, Durand NC, Stamenova EK, Bochkov ID, Robinson JT, Sanborn AL, Machol I, Omer AD, Lander ES, et al. A 3d map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell. 2014;159(7):1665–80.
Van Berkum NL, Lieberman-Aiden E, Williams L, Imakaev M, Gnirke A, Mirny LA, Dekker J, Lander ES. Hi-C: a method to study the three-dimensional architecture of genomes. J Vis Exp. 2010;39:1869.
Hsieh T-HS, 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–19.
Dekker J, Heard E. Structural and functional diversity of topologically associating domains. FEBS Lett. 2015;589(20):2877–84.
Schmitt AD, Hu M, Jung I, Xu Z, Qiu Y, Tan CL, Li Y, Lin S, Lin Y, Barr CL, et al. A compendium of chromatin contact maps reveals spatially active regions in the human genome. Cell Rep. 2016;17(8):2042–59.
Ramani V, Deng X, Qiu R, Gunderson KL, Steemers FJ, Disteche CM, Noble WS, Duan Z, Shendure J. Massively multiplex single-cell hi-c. Nat Methods. 2017;14(3):263–6.
Kim H-J, Yardımcı GG, Bonora G, Ramani V, Liu J, Qiu R, Lee C, Hesson J, Ware CB, Shendure J, et al. Capturing cell type-specific chromatin compartment patterns by applying topic modeling to single-cell hi-c data. PLoS Comput Biol. 2020;16(9):1008173.
Cock PJ, Fields CJ, Goto N, Heuer ML, Rice PM. The sanger fastq file format for sequences with quality scores, and the solexa/illumina fastq variants. Nucleic Acids Res. 2010;38(6):1767–71.
Deutsch P. Gzip file format specification version 4.3. Technical report (1996)
Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, 1000 Genome Project Data Processing Subgroup. The sequence alignment/map format and SAMtools. Bioinformatics. 2009;25(16):2078–9.
Bonfield JK. Cram 3.1: advances in the cram file format. Bioinformatics. 2022;38(6):1497–503.
Voges J, Hernaez M, Mattavelli M, Ostermann J. An introduction to mpeg-g: the first open iso/iec standard for the compression and exchange of genomic sequencing data. Proc IEEE. 2021;109(9):1607–22.
Dekker J, Belmont AS, Guttman M, Leshyk VO, Lis JT, Lomvardas S, Mirny LA, O’shea CC, Park PJ, Ren B, et al. The 4d nucleome project. Nature. 2017;549(7671):219–26.
Durand NC, Robinson JT, Shamim MS, Machol I, Mesirov JP, Lander ES, Aiden EL. Juicebox provides a visualization system for hi-c contact maps with unlimited zoom. Cell Syst. 2016;3(1):99–101.
Wang Y, Song F, Zhang B, Zhang L, Xu J, Kuang D, Li D, Choudhary MN, Li Y, Hu M, et al. The 3d genome browser: a web-based browser for visualizing 3d genome organization and long-range chromatin interactions. Genome Biol. 2018;19(1):1–12.
Abdennur N, Mirny LA. Cooler: scalable storage for Hi-C data and other genomically labeled arrays. Bioinformatics. 2020;36(1):311–6.
Koziol Q, Robinson D, et al. HDF5. Technical report, Lawrence Berkeley National Lab.(LBNL), Berkeley, CA (United States) (2018)
Deutsch P, Gailly J-L. Zlib compressed data format specification version 3.3. Technical report, RFC 1950, (1996)
Yu W, Li R, Gui B, Shang Y. sZIP, an alternative splice variant of ZIP, antagonizes transcription repression and growth inhibition by ZIP. J Biol Chem. 2010;285(19):14301–7.
Pavlov I. LZMA SDK (software development kit) (2007)
Collet Y, Kucherawy M. Zstandard compression and the application/zstd media type. Technical report (2018)
Seward J. Bzip2 and libbzip2. available at URL:http://www bzip. org (1996)
Adhisantoso YG, Ostermann J. Contact matrix compressor. In: 2022 Data Compression Conference (DCC), 2022;pp. 399–408. IEEE
Information technology “Coded representation of picture and audio information” Progressive bi-level image compression. Standard, international organization for standardization, Geneva, CH (1993)
Lindstrom P, Isenburg M. Fast and efficient compression of floating-point data. IEEE Trans Visual Comput Gr. 2006;12(5):1245–50.
Howard PG. The design and analysis of efficient lossless data compression systems. PhD thesis, USA (1993). UMI Order No. GAX94-06956
Shkarin D. Ppm: One step to practicality. In: Proceedings DCC 2002. Data Compression Conference, 2002;202–211. IEEE
Gong Y, Lazaris C, Sakellaropoulos T, Lozano A, Kambadur P, Ntziachristos P, Aifantis I, Tsirigos A. Stratification of tad boundaries reveals preferential insulation of super-enhancers by strong boundaries. Nat Commun. 2018;9(1):542.
2C O, Abdennur N, Abraham S, Fudenberg G, Flyamer IM, Galitsyna AA, Goloborodko A, Imakaev M, Oksuz BA, Venev SV. Cooltools: enabling high-resolution hi-c analysis in python. BioRxiv, 2022;2022–10
Knight PA, Ruiz D. A fast algorithm for matrix balancing. IMA J Numer Anal. 2013;33(3):1029–47.
Bergstra J, Bardenet R, Bengio Y, Kégl B. Algorithms for hyper-parameter optimization. Advances in neural information processing systems 2011;24
Akiba T, Sano S, Yanase T, Ohta T, Koyama M. Optuna: A next-generation hyperparameter optimization framework. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 2019;2623–2631
Nicoletti C. Methods for the differential analysis of hi-c data. Hi-C Data Analysis: Methods and Protocols, 2022;61–95
Wolff J, Rabbani L, Gilsbach R, Richard G, Manke T, Backofen R, Grüning BA. Galaxy hicexplorer 3: a web server for reproducible hi-c, capture hi-c and single-cell hi-c data analysis, quality control and visualization. Nucleic Acids Res. 2020;48(W1):177–84.
Funding
Open Access funding enabled and organized by Projekt DEAL. The authors acknowledge the financial support by German Federal Ministry of Education and Research (BMBF) in the framework of the P4D project under project number 01EK2204F. Views expressed herein are solely those of the author(s) and do not necessarily reflect the views of the German Federal Government nor the granting authority.
Author information
Authors and Affiliations
Contributions
Y.G.A. and T.K. concepted the algorithm and software. F.M. contributed to the main manuscript text. J.O. and J.V. supervised the project. All authors reviewed the manuscripts.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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/.
About this article
Cite this article
Adhisantoso, Y.G., Körner, T., Müntefering, F. et al. HiCMC: High-Efficiency Contact Matrix Compressor. BMC Bioinformatics 25, 296 (2024). https://doi.org/10.1186/s12859-024-05907-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s12859-024-05907-2