{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T16:19:56Z","timestamp":1780330796127,"version":"3.54.1"},"reference-count":49,"publisher":"Public Library of Science (PLoS)","issue":"7","license":[{"start":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T00:00:00Z","timestamp":1721001600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1830904"],"award-info":[{"award-number":["1830904"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1830904"],"award-info":[{"award-number":["1830904"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1830904"],"award-info":[{"award-number":["1830904"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Chromatin is a polymer complex of DNA and proteins that regulates gene expression. The three-dimensional (3D) 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<jats:inline-formula id=\"pcbi.1012221.e001\"><jats:alternatives><jats:graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" id=\"pcbi.1012221.e001g\" mimetype=\"image\" position=\"anchor\" xlink:href=\"info:doi\/10.1371\/journal.pcbi.1012221.e001\" xlink:type=\"simple\"\/><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"inline\" id=\"M1\"><mml:msub><mml:mi mathvariant=\"script\">A<\/mml:mi><mml:mrow><mml:mi>i<\/mml:mi><mml:mi>j<\/mml:mi><\/mml:mrow><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>, where each element represents the average contact probability or number of contacts between chromatin loci<jats:italic>i<\/jats:italic>and<jats:italic>j<\/jats:italic>. Previous studies have detected topologically associating domains (TADs), or self-interacting regions in<jats:inline-formula id=\"pcbi.1012221.e002\"><jats:alternatives><jats:graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" id=\"pcbi.1012221.e002g\" mimetype=\"image\" position=\"anchor\" xlink:href=\"info:doi\/10.1371\/journal.pcbi.1012221.e002\" xlink:type=\"simple\"\/><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"inline\" id=\"M2\"><mml:msub><mml:mi mathvariant=\"script\">A<\/mml:mi><mml:mrow><mml:mi>i<\/mml:mi><mml:mi>j<\/mml:mi><\/mml:mrow><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>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 to identify TADs, 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 the new method 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. Thus, 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.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1012221","type":"journal-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T17:40:37Z","timestamp":1721065237000},"page":"e1012221","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":4,"title":["Identifying topologically associating domains using differential kernels"],"prefix":"10.1371","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-1578-5361","authenticated-orcid":true,"given":"Luka","family":"Maisuradze","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1688-2226","authenticated-orcid":true,"given":"Megan C.","family":"King","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivan V.","family":"Surovtsev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon G. J.","family":"Mochrie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8473-2505","authenticated-orcid":true,"given":"Mark D.","family":"Shattuck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8272-5640","authenticated-orcid":true,"given":"Corey S.","family":"O\u2019Hern","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2024,7,15]]},"reference":[{"key":"pcbi.1012221.ref001","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nrg.2016.112","article-title":"Organization and function of the 3D genome","volume":"17","author":"B Boney","year":"2016","journal-title":"Nat Rev Genet"},{"issue":"6","key":"pcbi.1012221.ref002","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1016\/j.cell.2013.02.001","article-title":"Genome architecture: Domain organization of interphase chromosomes","volume":"152","author":"WA Bickmore","year":"2013","journal-title":"Cell"},{"key":"pcbi.1012221.ref003","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1038\/nrg3454","article-title":"Exploring the three-dimensional organization of genomes: Interpreting chromatin interaction data","volume":"14","author":"J Dekker","year":"2013","journal-title":"Nat Rev Genet"},{"key":"pcbi.1012221.ref004","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1146\/annurev-cellbio-100616-060531","article-title":"The three-dimensional organization of mammalian genomes","volume":"33","author":"M Yu","year":"2017","journal-title":"Annu Rev Cell Dev Biol"},{"issue":"1-2","key":"pcbi.1012221.ref005","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cell.2011.12.014","article-title":"Extensive promoter-centered chromatin interactions provide a topological basis for transcription regulation","volume":"148","author":"G Li","year":"2012","journal-title":"Cell"},{"issue":"6214","key":"pcbi.1012221.ref006","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1126\/science.1259587","article-title":"Chromatin decondensation is sufficient to alter nuclear organization in embryonic stem cells","volume":"346","author":"P Therizols","year":"2014","journal-title":"Science"},{"key":"pcbi.1012221.ref007","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.tig.2016.01.003","article-title":"Breaking TADs: How alterations of chromatin domains result in disease","volume":"32","author":"DG Lupi\u00e1\u00f1ez","year":"2016","journal-title":"Trends Genet"},{"issue":"5950","key":"pcbi.1012221.ref008","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":"E Lieberman-Aiden","year":"2009","journal-title":"Science"},{"issue":"2","key":"pcbi.1012221.ref009","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1038\/ng.2871","article-title":"Analysis of hundreds of cis-regulatory landscapes at high resolution in a single, high-throughput experiment","volume":"46","author":"JR Hughes","year":"2014","journal-title":"Nat Genetic"},{"key":"pcbi.1012221.ref010","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":"JR Dixon","year":"2012","journal-title":"Nature"},{"issue":"3","key":"pcbi.1012221.ref011","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":"T Sexton","year":"2012","journal-title":"Cell"},{"issue":"3","key":"pcbi.1012221.ref012","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.jmb.2019.12.006","article-title":"Defining functionally relevant spatial chromatin domains: It is a TAD complicated","volume":"432","author":"N Sikorska","year":"2020","journal-title":"J Mol Biol"},{"key":"pcbi.1012221.ref013","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1038\/nature13986","article-title":"Topologically associating domains are stable units of replication-timing regulation","volume":"515","author":"BD Pope","year":"2014","journal-title":"Nature"},{"issue":"19","key":"pcbi.1012221.ref014","doi-asserted-by":"crossref","first-page":"2151","DOI":"10.1101\/gad.241422.114","article-title":"Distinct structural transitions of chromatin topological domains correlate with coordinated hormone-induced gene regulation","volume":"28","author":"FL Dily","year":"2014","journal-title":"Genes Dev"},{"key":"pcbi.1012221.ref015","doi-asserted-by":"crossref","first-page":"2877","DOI":"10.1016\/j.febslet.2015.08.044","article-title":"Structural and functional diversity of topologically associating domains","volume":"589","author":"J Dekker","year":"2015","journal-title":"FEBS Lett"},{"key":"pcbi.1012221.ref016","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1038\/nature14222","article-title":"Chromatin architecture reorganization during stem cell differentiation","volume":"518","author":"JR Dixon","year":"2015","journal-title":"Nature"},{"issue":"7","key":"pcbi.1012221.ref017","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":"SSP Rao","year":"2014","journal-title":"Cell"},{"issue":"3","key":"pcbi.1012221.ref018","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1016\/j.jmb.2019.09.026","article-title":"TADs as the caller calls them","volume":"432","author":"E de Wit","year":"2020","journal-title":"J Mol Biol"},{"issue":"1","key":"pcbi.1012221.ref019","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1080\/19491034.2017.1389365","article-title":"Recent evidence that TADs and chromatin loops are dynamic structures","volume":"9","author":"AS Hansen","year":"2018","journal-title":"Nucleus"},{"issue":"3","key":"pcbi.1012221.ref020","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.jmb.2019.11.025","article-title":"TADs and their borders: Free movement or building a wall?","volume":"432","author":"L Chang","year":"2020","journal-title":"J Mol Biol"},{"issue":"6","key":"pcbi.1012221.ref021","doi-asserted-by":"crossref","first-page":"2994","DOI":"10.1093\/nar\/gkx145","article-title":"A critical assessment of topologically associating domain tools","volume":"45","author":"R Dali","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"pcbi.1012221.ref022","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":"D Filippova","year":"2014","journal-title":"Algorithms Mol Biol"},{"issue":"3","key":"pcbi.1012221.ref023","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1101\/gr.212803.116","article-title":"Reciprocal insulation analysis of Hi-C data shows that TADs represent a functionally but not structurally privileged scale in the hierarchical folding of chromosomes","volume":"27","author":"Y Zhan","year":"2017","journal-title":"Genome Res"},{"key":"pcbi.1012221.ref024","doi-asserted-by":"crossref","first-page":"3265","DOI":"10.1038\/s41467-018-05691-7","article-title":"Decoding topologically associating domains with ultra-low resolution Hi-C data by graph structural entropy","volume":"9","author":"A Li","year":"2018","journal-title":"Nat Commun"},{"key":"pcbi.1012221.ref025","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1186\/s12859-020-03652-w","article-title":"SpectralTAD: An R package for defining a hierarchy of topologically associated domains using spectral clustering","volume":"21","author":"KG Cresswell","year":"2020","journal-title":"BMC Bionformatics"},{"issue":"7","key":"pcbi.1012221.ref026","doi-asserted-by":"crossref","first-page":"1005665","DOI":"10.1371\/journal.pcbi.1005665","article-title":"Automatic analysis and 3D-modelling of Hi-C data using TADBit reveals structural features of the fly chromatin colors","volume":"13","author":"F Serra","year":"2017","journal-title":"PLoS Comput Biol"},{"key":"pcbi.1012221.ref027","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.1093\/nar\/gkv1505","article-title":"TopDom: An efficient and deterministic method for identifying topological domains in genomes","volume":"44","author":"H Shin","year":"2016","journal-title":"Nucleic Acid Res"},{"issue":"17","key":"pcbi.1012221.ref028","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":"C L\u00e9vy-Leduc","year":"2014","journal-title":"Bioinformatics"},{"key":"pcbi.1012221.ref029","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s40484-015-0047-9","article-title":"A novel method to identify topological domains using Hi-C data","volume":"3","author":"Y Wang","year":"2015","journal-title":"Quant Biol"},{"key":"pcbi.1012221.ref030","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1038\/nmeth.4325","article-title":"Comparison of computational methods for Hi-C data analysis","volume":"14","author":"M Forcato","year":"2017","journal-title":"Nat Methods"},{"issue":"1","key":"pcbi.1012221.ref031","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/TCBB.2022.3147805","article-title":"A comparison of topologically associating domain callers based on Hi-C data","volume":"20","author":"K Liu","year":"2023","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"pcbi.1012221.ref032","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1186\/s13059-018-1596-9","article-title":"Comparison of computational methods for the identification of topologically associating domains","volume":"19","author":"M Zufferey","year":"2018","journal-title":"Genome Biology"},{"key":"pcbi.1012221.ref033","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1186\/s12859-022-04674-2","article-title":"A comparison of topologically associating domain callers over mammals at high resolutions","volume":"23","author":"E Sefer","year":"2022","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"pcbi.1012221.ref034","doi-asserted-by":"crossref","first-page":"56","DOI":"10.2144\/btn-2019-0105","article-title":"Comparison of normalization methods for Hi-C data","volume":"68","author":"H Lyu","year":"2020","journal-title":"Biotechniques"},{"issue":"23","key":"pcbi.1012221.ref035","doi-asserted-by":"crossref","first-page":"3131","DOI":"10.1093\/bioinformatics\/bts570","article-title":"HiCNorm: Removing biases in Hi-C data via Poisson regression","volume":"28","author":"M Hu","year":"2012","journal-title":"Bioinformatics"},{"issue":"12","key":"pcbi.1012221.ref036","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1038\/nrm.2016.104","article-title":"Genome-wide mapping and analysis of chromosome architecture","volume":"17","author":"AD Schmitt","year":"2016","journal-title":"Nat Rev Mol. Cell Biol"},{"issue":"1","key":"pcbi.1012221.ref037","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1186\/1471-2164-13-436","article-title":"Normalization of a chromosomal contact map","volume":"13","author":"A Cournac","year":"2012","journal-title":"BMC Genomics"},{"issue":"10","key":"pcbi.1012221.ref038","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1038\/nmeth.2148","article-title":"Iterative correction of Hi-C data reveals hallmarks of chromosome organization","volume":"9","author":"M Imakaev","year":"2012","journal-title":"Nat Methods"},{"issue":"3","key":"pcbi.1012221.ref039","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1093\/imanum\/drs019","article-title":"A fast algorithm for matrix balancing","volume":"33","author":"PA Knight","year":"2013","journal-title":"IMA J. Numer. Anal"},{"issue":"6","key":"pcbi.1012221.ref040","doi-asserted-by":"crossref","first-page":"1576","DOI":"10.1039\/C4MB00142G","article-title":"Combining a wavelet change point and the Bayes factor for analysing chromosomal interaction data","volume":"10","author":"Y Shavit","year":"2014","journal-title":"Mol Biosyst"},{"issue":"1","key":"pcbi.1012221.ref041","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1214\/aoms\/1177729885","article-title":"Sample Criteria for Testing Outlying Observations","volume":"21","author":"F Grubbs","year":"1950","journal-title":"Ann. Math. Stat"},{"issue":"7","key":"pcbi.1012221.ref042","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1177\/25.7.70454","article-title":"Automatic measurement of sister chromatid exchange frequency","volume":"25","author":"GW Zack","year":"1977","journal-title":"J Histochem Cytochem"},{"issue":"10","key":"pcbi.1012221.ref043","first-page":"e81","article-title":"IC-Finder: Inferring robustly the hierarchical organization of chromatin folding","volume":"45","author":"N Haddad","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"pcbi.1012221.ref044","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1186\/s12859-015-0683-0","article-title":"diffHic: A Bioconductor package to detect differential genomic interactions in Hi-C data","volume":"16","author":"ATL Lun","year":"2015","journal-title":"BMC Bioinformatics"},{"issue":"39","key":"pcbi.1012221.ref045","doi-asserted-by":"crossref","first-page":"19431","DOI":"10.1073\/pnas.1901244116","article-title":"Chromatin conformation remains stable upon extensive transcriptional changes driven by heat shock","volume":"116","author":"J Ray","year":"2019","journal-title":"PNAS"},{"issue":"6","key":"pcbi.1012221.ref046","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1101\/gr.269860.120","article-title":"Chromatin architecture transitions from zebrafish sperm through early embryogenesis","volume":"31","author":"CL Wike","year":"2021","journal-title":"Genome Res"},{"issue":"2","key":"pcbi.1012221.ref047","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.cell.2017.09.026","article-title":"Cohesin loss eliminates all loop domains","volume":"171","author":"SSP Rao","year":"2017","journal-title":"Cell"},{"issue":"7671","key":"pcbi.1012221.ref048","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1038\/nature23884","article-title":"The 4D nucleome project","volume":"549","author":"4D Nucleome Network","year":"2017","journal-title":"Nature"},{"issue":"1","key":"pcbi.1012221.ref049","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1093\/bioinformatics\/btz540","article-title":"Cooler: scalable storage for Hi-C data and other genomically labeled arrays","volume":"36","author":"N Abdennur","year":"2020","journal-title":"Bioinformatics"}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1012221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,24]],"date-time":"2024-11-24T05:16:15Z","timestamp":1732425375000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1012221"}},"subtitle":[],"editor":[{"given":"Roland L.","family":"Dunbrack","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2024,7,15]]},"references-count":49,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2024,7,15]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1012221","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,15]]}}}