HiTAD: detecting the structural and functional hierarchies of topologically associating domains from chromatin interactions

Abstract A current question in the high-order organization of chromatin is whether topologically associating domains (TADs) are distinct from other hierarchical chromatin domains. However, due to the unclear TAD definition in tradition, the structural and functional uniqueness of TAD is not well studied. In this work, we refined TAD definition by further constraining TADs to the optimal separation on global intra-chromosomal interactions. Inspired by this constraint, we developed a novel method, called HiTAD, to detect hierarchical TADs from Hi-C chromatin interactions. HiTAD performs well in domain sensitivity, replicate reproducibility and inter cell-type conservation. With a novel domain-based alignment proposed by us, we defined several types of hierarchical TAD changes which were not systematically studied previously, and subsequently used them to reveal that TADs and sub-TADs differed statistically in correlating chromosomal compartment, replication timing and gene transcription. Finally, our work also has the implication that the refinement of TAD definition could be achieved by only utilizing chromatin interactions, at least in part. HiTAD is freely available online.

[1]  Mathieu Blanchette,et al.  A critical assessment of topologically associating domain prediction tools , 2017, Nucleic acids research.

[2]  Jennifer E. Phillips-Cremins,et al.  Architectural Protein Subclasses Shape 3D Organization of Genomes during Lineage Commitment , 2013, Cell.

[3]  K. Sandhu,et al.  Circular chromosome conformation capture (4C) uncovers extensive networks of epigenetically regulated intra- and interchromosomal interactions , 2006, Nature Genetics.

[4]  A. Ashworth,et al.  Unbiased analysis of potential targets of breast cancer susceptibility loci by Capture Hi-C , 2014, Genome research.

[5]  Koustav Pal,et al.  Hi-C analysis: from data generation to integration , 2018, Biophysical Reviews.

[6]  Céline Lévy-Leduc,et al.  Two-dimensional segmentation for analyzing Hi-C data , 2014, Bioinform..

[7]  Michael Q. Zhang,et al.  CRISPR Inversion of CTCF Sites Alters Genome Topology and Enhancer/Promoter Function , 2015, Cell.

[8]  V. Corces,et al.  CTCF: an architectural protein bridging genome topology and function , 2014, Nature Reviews Genetics.

[9]  Daniel S. Day,et al.  Activation of proto-oncogenes by disruption of chromosome neighborhoods , 2015, Science.

[10]  B. Steensel,et al.  Nuclear organization of active and inactive chromatin domains uncovered by chromosome conformation capture–on-chip (4C) , 2006, Nature Genetics.

[11]  Neva C. Durand,et al.  Juicer Provides a One-Click System for Analyzing Loop-Resolution Hi-C Experiments. , 2016, Cell systems.

[12]  A. Tanay,et al.  Three-Dimensional Folding and Functional Organization Principles of the Drosophila Genome , 2012, Cell.

[13]  Neva C. Durand,et al.  A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin Looping , 2014, Cell.

[14]  Robert Patro,et al.  Identification of alternative topological domains in chromatin , 2014, Algorithms for Molecular Biology.

[15]  Alfred O. Hero,et al.  Spectral identification of topological domains , 2016, Bioinform..

[16]  ENCODEConsortium,et al.  An Integrated Encyclopedia of DNA Elements in the Human Genome , 2012, Nature.

[17]  Niels Galjart,et al.  Cohesin is positioned in mammalian genomes by transcription, CTCF and Wapl , 2017, Nature.

[18]  Nils Blüthgen,et al.  Reciprocal insulation analysis of Hi-C data shows that TADs represent a functionally but not structurally privileged scale in the hierarchical folding of chromosomes , 2017, Genome research.

[19]  Shane J. Neph,et al.  A comparative encyclopedia of DNA elements in the mouse genome , 2014, Nature.

[20]  I. Amit,et al.  Comprehensive mapping of long range interactions reveals folding principles of the human genome , 2011 .

[21]  Wouter de Laat,et al.  Getting the genome in shape: the formation of loops, domains and compartments , 2015, Genome Biology.

[22]  G. Ciriello,et al.  Comparison of computational methods for the identification of topologically associating domains , 2018, Genome Biology.

[23]  E. Liu,et al.  An Oestrogen Receptor α-bound Human Chromatin Interactome , 2009, Nature.

[24]  J. Sedat,et al.  Spatial partitioning of the regulatory landscape of the X-inactivation centre , 2012, Nature.

[25]  William Stafford Noble,et al.  FIMO: scanning for occurrences of a given motif , 2011, Bioinform..

[26]  Jesse R. Dixon,et al.  Topological Domains in Mammalian Genomes Identified by Analysis of Chromatin Interactions , 2012, Nature.

[27]  Yan Li,et al.  A high-resolution map of three-dimensional chromatin interactome in human cells , 2013, Nature.

[28]  Daniel Jost,et al.  IC-Finder: inferring robustly the hierarchical organization of chromatin folding , 2017, Nucleic acids research.

[29]  J. Dekker,et al.  The long-range interaction landscape of gene promoters , 2012, Nature.

[30]  Benjamin J. Raphael,et al.  Identification of hierarchical chromatin domains , 2016, Bioinform..

[31]  D. Duboule,et al.  A Switch Between Topological Domains Underlies HoxD Genes Collinearity in Mouse Limbs , 2013, Science.

[32]  X. Zhou,et al.  TopDom: an efficient and deterministic method for identifying topological domains in genomes , 2015, Nucleic acids research.

[33]  J. Dekker,et al.  Capturing Chromosome Conformation , 2002, Science.

[34]  Pietro Liò,et al.  Hierarchical block matrices as efficient representations of chromosome topologies and their application for 3C data integration , 2016, Bioinform..

[35]  Bing Ren,et al.  Whole-genome haplotype reconstruction using proximity-ligation and shotgun sequencing , 2013, Nature Biotechnology.

[36]  C. Nusbaum,et al.  Chromosome Conformation Capture Carbon Copy (5C): a massively parallel solution for mapping interactions between genomic elements. , 2006, Genome research.

[37]  Dariusz M Plewczynski,et al.  CTCF-Mediated Human 3D Genome Architecture Reveals Chromatin Topology for Transcription , 2015, Cell.

[38]  Manolis Kellis,et al.  Systematic discovery and characterization of regulatory motifs in ENCODE TF binding experiments , 2013, Nucleic acids research.

[39]  Reza Kalhor,et al.  Genome architectures revealed by tethered chromosome conformation capture and population-based modeling , 2011, Nature Biotechnology.

[40]  Jing Liang,et al.  Chromatin architecture reorganization during stem cell differentiation , 2015, Nature.

[41]  S. Mundlos,et al.  Formation of new chromatin domains determines pathogenicity of genomic duplications , 2016, Nature.

[42]  Paola Bovolenta,et al.  Evolutionary comparison reveals that diverging CTCF sites are signatures of ancestral topological associating domains borders , 2015, Proceedings of the National Academy of Sciences.

[43]  Michael Q. Zhang,et al.  HiCDB: a sensitive and robust method for detecting contact domain boundaries , 2018, Nucleic acids research.

[44]  A. Visel,et al.  Disruptions of Topological Chromatin Domains Cause Pathogenic Rewiring of Gene-Enhancer Interactions , 2015, Cell.

[45]  Data production leads,et al.  An integrated encyclopedia of DNA elements in the human genome , 2012 .

[46]  Hong-yu Zhang,et al.  Structural heterogeneity and functional diversity of topologically associating domains in mammalian genomes , 2015, Nucleic acids research.

[47]  D. Odom,et al.  Comparative Hi-C Reveals that CTCF Underlies Evolution of Chromosomal Domain Architecture , 2015, Cell reports.

[48]  L. Mirny,et al.  Iterative Correction of Hi-C Data Reveals Hallmarks of Chromosome Organization , 2012, Nature Methods.

[49]  Angsheng Li,et al.  Decoding topologically associating domains with ultra-low resolution Hi-C data by graph structural entropy , 2018, Nature Communications.

[50]  Jesse R. Dixon,et al.  Chromatin Domains: The Unit of Chromosome Organization. , 2016, Molecular cell.

[51]  Raymond K. Auerbach,et al.  An Integrated Encyclopedia of DNA Elements in the Human Genome , 2012, Nature.

[52]  Shawn M. Gillespie,et al.  Insulator dysfunction and oncogene activation in IDH mutant gliomas , 2015, Nature.

[53]  Yanli Wang,et al.  Topologically associating domains are stable units of replication-timing regulation , 2014, Nature.