Abstract:The development of Hi-C technology has generated terabytes of chromatin interaction data, which bring possibilities for insight study of chromatin structure. Several studies revealed that mammalian chromosomes are folded into topological associated domains (TADs), which are conserved across cell types. Accurate detection of topological associated domains is now a vital process for revealing the relationship between the structure and function of genome organization. Unfortunately, the current TAD detection methods require massive computing resources, careful parameter adjustment and/or encounter inconsistent results. In this paper, we propose a novel method, Spectral-Based TAD Detector (SBTD), and evaluate its performance with a set of widely accepted statistical methods. We treat the chromatin interaction matrix as a graph and first introduce cosine similarity as a measure of the interaction patterns between bins. The results show that SBTD identifies higher quality TADs than the popular methods (DomainCaller, TopDom and SpectralTAD) and the internal bins of TADs identified by SBTD have higher correlation. Besides, The TADs identified by SBTD show a highly similar histone modification signal enrichment pattern at the boundary as reported in the previous literature. Finally, the motif enrichment analysis shows that compared with the background region, the DNA motifs of known insulator proteins are significantly enriched in the TAD boundary region identified by our method, which proves the high performance of our proposed method. Overall, SBTD is much more effective than existing methods with only one easy-to-adjust parameter, cluster number, for which we provide optimization guidelines.

Spectral Identification of Topological Domains.

A Novel Method to Identify Topological Domains Using Hi-C Data

SBTD: A Novel Method for Detecting Topological Associated Domains from Hi-C Data

TopDom: an efficient and deterministic method for identifying topological domains in genomes

Domain Boundary Detection in Hi-C Maps: A Probabilistic Graphical Model Approach

Network modelling of topological domains using Hi-C data

BHi-Cect: a top-down algorithm for identifying the multi-scale hierarchical structure of chromosomes

Identifying Topologically Associating Domains and Subdomains by Gaussian Mixture Model and Proportion Test

MSTD: an Efficient Method for Detecting Multi-Scale Topological Domains from Symmetric and Asymmetric 3D Genomic Maps

Simulating topological domains in human chromosomes with a fitting-free model

Decoding topologically associating domains with ultra-low resolution Hi-C data by graph structural entropy

DiffDomain enables identification of structurally reorganized topologically associating domains

Defining the Separation Landscape of Topological Domains for Decoding Consensus Domain Organization of the 3D Genome.

Multiscale Topology of Chromatin Folding

Comparison of computational methods for the identification of topologically associating domains

A Computational Method to Predict Topologically Associating Domain Boundaries Combining Histone Marks and Sequence Information

Inferring Spatial Organization of Individual Topologically Associated Domains via Piecewise Helical Model.

Mapping robust multiscale communities in chromosome contact networks

LPAD: Using Network Construction and Label Propagation to Detect Topologically Associating Domains from Hi-C Data.

On the existence and functionality of topologically associating domains

MSTD for Detecting Topological Domains from 3D Genomic Maps