Abstract:Chromatin is a polymer complex of DNA and proteins that regulates gene expression. The three-dimensional structure and organization of chromatin controls DNA transcription and replication. High-throughput chromatin conformation capture techniques generate Hi-C maps that can provide insight into the 3D structure of chromatin. Hi-C maps can be represented as a symmetric matrix where each element represents the average contact probability or number of contacts between two chromatin loci. Previous studies have detected topologically associating domains (TADs), or self-interacting regions in Hi-C maps within which the contact probability is greater than that outside the region. Many algorithms have been developed to identify TADs within Hi-C maps. However, most TAD identification algorithms are unable to identify nested or overlapping TADs and for a given Hi-C map there is significant variation in the location and number of TADs identified by different methods. We develop a novel method, KerTAD, using a kernel-based technique from computer vision and image processing that is able to accurately identify nested and overlapping TADs. We benchmark this method against state-of-the-art TAD identification methods on both synthetic and experimental data sets. We find that KerTAD consistently has higher true positive rates (TPR) and lower false discovery rates (FDR) than all tested methods for both synthetic and manually annotated experimental Hi-C maps. The TPR for KerTAD is also largely insensitive to increasing noise and sparsity, in contrast to the other methods. We also find that KerTAD is consistent in the number and size of TADs identified across replicate experimental Hi-C maps for several organisms. KerTAD will improve automated TAD identification and enable researchers to better correlate changes in TADs to biological phenomena, such as enhancer-promoter interactions and disease states.

An Empirical Mode Decomposition-Based Method to Identify Topologically Associated Domains from Chromatin Interactions

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

HiTAD: Detecting the Structural and Functional Hierarchies of Topologically Associating Domains from Chromatin Interactions

CATAD: Exploring Topologically Associating Domains from an Insight of Core-Attachment Structure.

DiffDomain enables identification of structurally reorganized topologically associating domains

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

Comparison of computational methods for the identification of topologically associating domains

TADBD: a sensitive and fast method for detection of typologically associated domain boundaries

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

Network modelling of topological domains using Hi-C data

SuperTAD: robust detection of hierarchical topologically associated domains with optimized structural information

Identifying topologically associating domains using differential kernels

coiTAD: Detection of Topologically Associating Domains Based on Clustering of Circular Influence Features from Hi-C Data

Structural Heterogeneity And Functional Diversity Of Topologically Associating Domains In Mammalian Genomes

A Comparison of Topologically Associating Domain Callers Based on Hi-C Data

Deciphering hierarchical organization of topologically associated domains through change-point testing

Deciphering the species-level structure of topologically associating domains

Identification of Topologically Associating Domains (TADs) and Long-distance Enhancer-gene/gene-gene Interactions with Hi-C and HiChIP

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

Spectral Identification of Topological Domains.

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