optimalTAD: annotation of topologically associating domains based on chromatin marks enrichment
Authors:
- Anna D. KononkovaAKAnna D. Kononkova
- Mikhail S. GelfandMGMikhail S. Gelfand
- Ekaterina E. KhrameevaEKEkaterina E. Khrameeva
Preprint
Abstract
Motivation In many eukaryotes, chromosomes are organized as strings of spatially segregated Topologically Associating Domains (TADs), characterized by a substantially increased frequency of interactions within them. Boundaries of TADs are highly enriched in histone acetylation chromatin marks and occupied binding sites of architectural proteins, highlighting the functional role of TADs in the regulation of gene expression. While many computational approaches for the identification of TADs have been developed, it remains challenging because of their nested structure, resulting in weakly overlapping sets of TADs at different scales. Results Here, we propose a novel algorithm optimalTAD for identifying the optimal set of TADs based on epigenetic marks enrichment. Assuming that the most dramatic enrichment corresponds to the best annotation of TAD boundaries, our algorithm optimizes TAD calling parameters by maximizing the difference in chromatin mark levels between TADs and their boundaries. Using this algorithm, we annotated TADs in several publicly available Hi-C datasets and identified a set of epigenetic marks that are best suited for TAD prediction. Availability optimalTAD is available at https://github.com/cosmoskaluga/optimalTAD Contact E.Khrameeva{at}skoltech.ru and M.Gelfand{at}skoltech.ru Supplementary information Supplementary data are available at Bioinformatics online.Keywords
This publication has 41 references indexed in Scilit:
- Condensin-driven remodelling of X chromosome topology during dosage compensationNature, 2015
- Widespread Rearrangement of 3D Chromatin Organization Underlies Polycomb-Mediated Stress-Induced SilencingMolecular Cell, 2015
- A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin LoopingCell, 2014
- Chromatin Loops as Allosteric Modulators of Enhancer-Promoter InteractionsPLOS Computational Biology, 2014
- Two-dimensional segmentation for analyzing Hi-C dataBioinformatics, 2014
- Identification of alternative topological domains in chromatinAlgorithms for Molecular Biology, 2014
- Iterative correction of Hi-C data reveals hallmarks of chromosome organizationNature Methods, 2012
- Topological domains in mammalian genomes identified by analysis of chromatin interactionsNature, 2012
- Spatial partitioning of the regulatory landscape of the X-inactivation centreNature, 2012
- Three-Dimensional Folding and Functional Organization Principles of the Drosophila GenomeCell, 2012