{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T20:56:57Z","timestamp":1774731417059,"version":"3.50.1"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The three-dimensional structure of the genome is an important regulator of many cellular processes including differentiation and gene regulation. Recently, technologies such as Hi-C that combine proximity ligation with high-throughput sequencing have revealed domains of self-interacting chromatin, called topologically associating domains (TADs), in many organisms. Current methods for identifying TADs using Hi-C data assume that TADs are non-overlapping, despite evidence for a nested structure in which TADs and sub-TADs form a complex hierarchy.<\/jats:p>\n               <jats:p>Results: We introduce a model for decomposition of contact frequencies into a hierarchy of nested TADs. This model is based on empirical distributions of contact frequencies within TADs, where positions that are far apart have a greater enrichment of contacts than positions that are close together. We find that the increase in contact enrichment with distance is stronger for the inner TAD than for the outer TAD in a TAD\/sub-TAD pair. Using this model, we develop the TADtree algorithm for detecting hierarchies of nested TADs. TADtree compares favorably with previous methods, finding TADs with a greater enrichment of chromatin marks such as CTCF at their boundaries.<\/jats:p>\n               <jats:p>Availability and implementation: A python implementation of TADtree is available at http:\/\/compbio.cs.brown.edu\/software\/<\/jats:p>\n               <jats:p>Contact: \u00a0braphael@cs.brown.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv485","type":"journal-article","created":{"date-parts":[[2015,8,28]],"date-time":"2015-08-28T00:18:54Z","timestamp":1440721134000},"page":"1601-1609","source":"Crossref","is-referenced-by-count":143,"title":["Identification of hierarchical chromatin domains"],"prefix":"10.1093","volume":"32","author":[{"given":"Caleb","family":"Weinreb","sequence":"first","affiliation":[{"name":"1 Center for Computational Molecular Biology and"}]},{"given":"Benjamin J.","family":"Raphael","sequence":"additional","affiliation":[{"name":"1 Center for Computational Molecular Biology and"},{"name":"2 Department of Computer Science, Brown University, Providence, RI 02912, USA"}]}],"member":"286","published-online":{"date-parts":[[2015,8,26]]},"reference":[{"key":"2023020112290850600_btv485-B1","doi-asserted-by":"crossref","first-page":"1234167","DOI":"10.1126\/science.1234167","article-title":"A switch between topological domains underlies HoxD genes collinearity in mouse limbs","volume":"340","author":"Andrey","year":"2013","journal-title":"Science"},{"key":"2023020112290850600_btv485-B2","doi-asserted-by":"crossref","first-page":"e1004018","DOI":"10.1371\/journal.pgen.1004018","article-title":"Clustering of tissue-specific sub-TADs accompanies the regulation of HoxA genes in developing limbs","volume":"9","author":"Berlivet","year":"2013","journal-title":"PLoS Genet."},{"key":"2023020112290850600_btv485-B3","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1038\/nsmb.2474","article-title":"Functional implications of genome topology","volume":"20","author":"Cavalli","year":"2013","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023020112290850600_btv485-B4","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1101\/gad.179804.111","article-title":"A decade of 3C technologies: insights into nuclear organization","volume":"26","author":"De Wit","year":"2012","journal-title":"Genes Dev."},{"key":"2023020112290850600_btv485-B5","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature11082","article-title":"Topological domains in mammalian genomes identified by analysis of chromatin interactions","volume":"485","author":"Dixon","year":"2012","journal-title":"Nature"},{"key":"2023020112290850600_btv485-B6","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/1748-7188-9-14","article-title":"Identification of alternative topological domains in chromatin","volume":"9","author":"Filippova","year":"2014","journal-title":"Algorithms Mol. Biol."},{"key":"2023020112290850600_btv485-B7","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.molcel.2012.08.031","article-title":"Gene density, transcription and insulators contribute to the partition of the Drosophila genome into physical domains","volume":"48","author":"Hou","year":"2012","journal-title":"Mol. Cell"},{"key":"2023020112290850600_btv485-B8","doi-asserted-by":"crossref","first-page":"6178","DOI":"10.1038\/ncomms7178","article-title":"Capture Hi-C identifies the chromatin interactome of colorectal cancer risk loci","volume":"6","author":"J\u00e4ger","year":"2015","journal-title":"Nat. Commun."},{"key":"2023020112290850600_btv485-B9","volume-title":"Algorithm Design","author":"Kleinberg","year":"2005"},{"key":"2023020112290850600_btv485-B10","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1038\/nrg2041","article-title":"Dynamic genome architecture in the nuclear space: regulation of gene expression in three dimensions","volume":"8","author":"Lanctot","year":"2007","journal-title":"Nat. Rev. Genet."},{"key":"2023020112290850600_btv485-B11","doi-asserted-by":"crossref","first-page":"i386","DOI":"10.1093\/bioinformatics\/btu443","article-title":"Two-dimensional segmentation for analyzing Hi-C data","volume":"30","author":"L\u00e9vy-Leduc","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020112290850600_btv485-B12","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1126\/science.1181369","article-title":"Comprehensive mapping of long-range interactions reveals folding principles of the human genome","volume":"326","author":"Lieberman-Aiden","year":"2009","journal-title":"Science"},{"key":"2023020112290850600_btv485-B13","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-540-45167-9_14","article-title":"Comparing clusterings by the variation of information","volume":"2777","author":"Meil\u0103","year":"2003","journal-title":"Lecture Notes in Computer Science"},{"key":"2023020112290850600_btv485-B14","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1038\/nature12593","article-title":"Single-cell Hi-C reveals cell-to-cell variability in chromosome structure","volume":"502","author":"Nagano","year":"2013","journal-title":"Nature"},{"key":"2023020112290850600_btv485-B15","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1038\/nature11049","article-title":"Spatial partitioning of the regulatory landscape of the X-inactivation centre","volume":"485","author":"Nora","year":"2012","journal-title":"Nature"},{"key":"2023020112290850600_btv485-B16","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1016\/j.cell.2013.04.053","article-title":"Architectural protein subclasses shape 3-D organization of genomes during lineage commitment","volume":"153","author":"Phillips-Cremins","year":"2013","journal-title":"Cell"},{"key":"2023020112290850600_btv485-B17","doi-asserted-by":"crossref","first-page":"1665","DOI":"10.1016\/j.cell.2014.11.021","article-title":"A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping","volume":"159","author":"Rao","year":"2014","journal-title":"Cell"},{"key":"2023020112290850600_btv485-B18","article-title":"Hifive: a normalization approach for higher-resolution hic and 5c chromosome conformation data analysis","author":"Sauria","year":"2014","journal-title":"bioRxiv."},{"key":"2023020112290850600_btv485-B19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-16706-0_30","article-title":"Deconvolution of ensemble chromatin interaction data reveals the latent mixing structures in cell subpopulations","volume-title":"Research in Computational Molecular Biology","author":"Sefer","year":"2015"},{"key":"2023020112290850600_btv485-B20","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.cell.2012.01.010","article-title":"Three-dimensional folding and functional organization principles of the Drosophila genome","volume":"148","author":"Sexton","year":"2012","journal-title":"Cell"},{"key":"2023020112290850600_btv485-B21","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1038\/nature11243","article-title":"A map of the cis-regulatory sequences in the mouse genome","volume":"488","author":"Shen","year":"2012","journal-title":"Nature"},{"key":"2023020112290850600_btv485-B22","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1101\/gr.163519.113","article-title":"Functional and topological characteristics of mammalian regulatory domains","volume":"24","author":"Symmons","year":"2014","journal-title":"Genome Res."},{"key":"2023020112290850600_btv485-B23","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.gde.2012.12.009","article-title":"Chromosomal domains: epigenetic contexts and functional implications of genomic compartmentalization","volume":"23","author":"Tanay","year":"2013","journal-title":"Curr. Opin. Genet. Dev."},{"key":"2023020112290850600_btv485-B24","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1038\/ng.947","article-title":"Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture","volume":"43","author":"Yaffe","year":"2011","journal-title":"Nat. Genet."},{"key":"2023020112290850600_btv485-B25","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1073\/pnas.1317788111","article-title":"Cohesin and CTCF differentially affect chromatin architecture and gene expression in human cells","volume":"111","author":"Zuin","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/11\/1601\/49019297\/bioinformatics_32_11_1601.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/11\/1601\/49019297\/bioinformatics_32_11_1601.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:32:36Z","timestamp":1675290756000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/11\/1601\/1742546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,26]]},"references-count":25,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2016,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv485","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,6,1]]},"published":{"date-parts":[[2015,8,26]]}}}