{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T20:35:00Z","timestamp":1792787700736,"version":"4.5.0"},"reference-count":25,"publisher":"SAGE Publications","license":[{"start":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T00:00:00Z","timestamp":1791417600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Shanghai Science and Technology Innovation Action Plan Project","award":["22511105300"],"award-info":[{"award-number":["22511105300"]}]},{"name":"National Natural Science Foundation of China","award":["61936014"],"award-info":[{"award-number":["61936014"]}],"id":[{"id":"https:\/\/ror.org\/01h0zpd94","id-type":"ROR","asserted-by":"crossref"}]},{"name":"National Natural Science Foundation of China","award":["U23A20382"],"award-info":[{"award-number":["U23A20382"]}],"id":[{"id":"https:\/\/ror.org\/01h0zpd94","id-type":"ROR","asserted-by":"crossref"}]},{"name":"Science Technology and Innovation Committee of Shenzhen Municipality","award":["JCYJ20200109143216036"],"award-info":[{"award-number":["JCYJ20200109143216036"]}]},{"name":"Fundamental Research Funds for the Central Universities"},{"name":"National Key Research and Development Program of China","award":["2023YFC3806000"],"award-info":[{"award-number":["2023YFC3806000"]}]},{"name":"National Key Research and Development Program of China","award":["2023YFC3806002"],"award-info":[{"award-number":["2023YFC3806002"]}]},{"name":"Shanghai Municipal Science and Technology Major Project","award":["2021SHZDZX0100"],"award-info":[{"award-number":["2021SHZDZX0100"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computational Biology"],"abstract":"<jats:p>Accurately identifying topologically associated domains (TADs) from high-throughput chromosome conformation capture (Hi-C) contact maps is fundamental to decoding chromatin architecture and its regulatory functions. Despite numerous existing tools, achieving a balance between computational time and the mathematical optimality of TAD partitions remains a significant challenge. In this study, we formulate TAD identification as a graph partitioning problem guided by the principle of Infomap entropy minimization. We introduce InfoTAD, a novel algorithm that models the hierarchical organization of chromatin interactions through an Infomap entropy encoding tree. A primary theoretical contribution of this work is the rigorous proof that finding an optimal encoding tree with minimal Infomap entropy is Nondeterministic Polynomial-time hard (NP-hard). To circumvent this complexity, we propose an efficient approximation algorithm that integrates a discretization strategy with dynamic programming, specifically tailored to the linear constraints of Hi-C contact maps. Comparative benchmarks on simulated datasets show that InfoTAD consistently achieves higher accuracy and lower Infomap entropy than other methods. Furthermore, application to real Hi-C contact matrices from human cell lines (GM12878 and IMR90) reveals that the boundaries identified by InfoTAD are significantly enriched with structural proteins, underscoring its biological precision and potential for advancing genomic research.<\/jats:p>","DOI":"10.1177\/15578666261491762","type":"journal-article","created":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T12:12:51Z","timestamp":1791461571000},"update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Identification of Topologically Associated Domains via Infomap Entropy Minimization"],"prefix":"10.1177","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3385-2758","authenticated-orcid":false,"given":"Qiushi","family":"Liang","sequence":"first","affiliation":[{"name":"Qingdao Institute of Software, College of Computer Science and Technology, China University of Petroleum, Qingdao, China."},{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China."},{"name":"School of Computer Science and Technology, Tongji University, Shanghai, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shengjie","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tongji University, Shanghai, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruo Han","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu Wei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lingxi","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuai Cheng","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2026,10,8]]},"reference":[{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkac1044"},{"key":"e_1_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature11082"},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2016.05.018"},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature08973"},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2016.07.002"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-9-14"},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.2057"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2555904"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-05691-7"},{"key":"e_1_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/advs.202300366"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1181369"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4560"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature13986"},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2014.11.021"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjst\/e2010-01179-1"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkv1505"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41576-018-0007-0"},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbac264"},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkz201"},{"key":"e_1_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-020-02234-6"},{"key":"e_1_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkac422"}],"container-title":["Journal of Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/15578666261491762","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/15578666261491762","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/15578666261491762","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,11]],"date-time":"2026-10-11T13:46:54Z","timestamp":1791726414000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/15578666261491762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10,8]]},"references-count":25,"alternative-id":["10.1177\/15578666261491762"],"URL":"https:\/\/doi.org\/10.1177\/15578666261491762","relation":{},"ISSN":["1066-5277","1557-8666"],"issn-type":[{"value":"1066-5277","type":"print"},{"value":"1557-8666","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10,8]]},"article-number":"15578666261491762"}}