{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:17Z","timestamp":1772138057286,"version":"3.50.1"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T00:00:00Z","timestamp":1671408000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100013020","name":"Compute Canada","doi-asserted-by":"publisher","award":["kdd-445"],"award-info":[{"award-number":["kdd-445"]}],"id":[{"id":"10.13039\/100013020","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The organization of the genome into domains plays a central role in gene expression and other cellular activities. Researchers identify genomic domains mainly through two views: 1D functional assays such as ChIP-seq, and chromatin conformation assays such as Hi-C. Fully understanding domains requires integrative modeling that combines these two views. However, the predominant form of integrative modeling uses segmentation and genome annotation (SAGA) along with the rigid assumption that loci in contact are more likely to share the same domain type, which is not necessarily true for epigenomic domain types and genome-wide chromatin interactions.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we present an integrative approach that annotates domains using both 1D functional genomic signals and Hi-C measurements of genome-wide 3D interactions without the use of a pairwise prior. We do so by using a graph embedding to learn structural features corresponding to each genomic region, then inputting learned structural features along with functional genomic signals to a SAGA algorithm. We show that our domain types recapitulate well-known subcompartments with an additional granularity that distinguishes a combination of the spatial and functional states of the genomic regions. In particular, we identified a division of the previously identified A2 subcompartment such that the divided domain types have significantly varying expression levels.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>https:\/\/github.com\/nedashokraneh\/IChDA.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac813","type":"journal-article","created":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T19:00:23Z","timestamp":1671217223000},"source":"Crossref","is-referenced-by-count":3,"title":["Integrative chromatin domain annotation through graph embedding of Hi-C data"],"prefix":"10.1093","volume":"39","author":[{"given":"Neda","family":"Shokraneh","sequence":"first","affiliation":[{"name":"Computing Science Department, Simon Fraser University , Burnaby V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariam","family":"Arab","sequence":"additional","affiliation":[{"name":"Computing Science Department, Simon Fraser University , Burnaby V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2502-0262","authenticated-orcid":false,"given":"Maxwell","family":"Libbrecht","sequence":"additional","affiliation":[{"name":"Computing Science Department, Simon Fraser University , Burnaby V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,12,19]]},"reference":[{"key":"2023011906411460600_btac813-B1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-020-14974-x","article-title":"Graph embedding and unsupervised learning predict genomic Sub-compartments from hic chromatin interaction data","volume":"11","author":"Ashoor","year":"2020","journal-title":"Nat. Commun"},{"key":"2023011906411460600_btac813-B2","doi-asserted-by":"crossref","first-page":"13714","DOI":"10.1073\/pnas.1708028115","article-title":"Network analysis identifies chromosome intermingling regions as regulatory hotspots for transcription","volume":"114","author":"Belyaeva","year":"2017","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023011906411460600_btac813-B3","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":"Bickmore","year":"2013","journal-title":"Cell"},{"key":"2023011906411460600_btac813-B4","doi-asserted-by":"crossref","first-page":"4025","DOI":"10.1083\/jcb.201807108","article-title":"Mapping 3D genome organization relative to nuclear compartments using TSA-seq as a cytological ruler","volume":"217","author":"Chen","year":"2018","journal-title":"J. Cell Biol"},{"key":"2023011906411460600_btac813-B5","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1093\/bioinformatics\/btm096","article-title":"Unsupervised segmentation of continuous genomic data","volume":"23","author":"Day","year":"2007","journal-title":"Bioinformatics"},{"key":"2023011906411460600_btac813-B6","doi-asserted-by":"crossref","first-page":"12126","DOI":"10.1073\/pnas.1714980114","article-title":"De novo prediction of human chromosome structures: epigenetic marking patterns encode genome architecture","volume":"114","author":"Di Pierro","year":"2017","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023011906411460600_btac813-B7","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":"2023011906411460600_btac813-B8","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1016\/j.molcel.2016.05.018","article-title":"Chromatin domains: the unit of chromosome organization","volume":"62","author":"Dixon","year":"2016","journal-title":"Mol. Cell"},{"key":"2023011906411460600_btac813-B9","first-page":"1","author":"Dsouza","year":"2022"},{"key":"2023011906411460600_btac813-B10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1038\/nmeth.1906","article-title":"ChromHMM: automating chromatin-state discovery and characterization","volume":"9","author":"Ernst","year":"2012","journal-title":"Nat. Methods"},{"key":"2023011906411460600_btac813-B11","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.cell.2010.09.009","article-title":"Systematic protein location mapping reveals five principal chromatin types in drosophila cells","volume":"143","author":"Filion","year":"2010","journal-title":"Cell"},{"key":"2023011906411460600_btac813-B12","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1186\/s13059-015-0741-y","article-title":"Reconstructing a\/b compartments as revealed by hi-c using long-range correlations in epigenetic data","volume":"16","author":"Fortin","year":"2015","journal-title":"Genome Biol"},{"key":"2023011906411460600_btac813-B13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1038\/nrg2008","article-title":"Heterochromatin revisited","volume":"8","author":"Grewal","year":"2007","journal-title":"Nat. Rev. Genet"},{"key":"2023011906411460600_btac813-B14","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1101\/gr.176586.114","article-title":"Genome-wide map of regulatory interactions in the human genome","volume":"24","author":"Heidari","year":"2014","journal-title":"Genome Res"},{"key":"2023011906411460600_btac813-B15","volume-title":"Das Heterochromatin Der Moose","author":"Heitz","year":"1928"},{"key":"2023011906411460600_btac813-B16","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1038\/nmeth.1937","article-title":"Unsupervised pattern discovery in human chromatin structure through genomic segmentation","volume":"9","author":"Hoffman","year":"2012","journal-title":"Nat. Methods"},{"key":"2023011906411460600_btac813-B17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-015-0740-z","article-title":"Predicting chromatin organization using histone marks","volume":"16","author":"Huang","year":"2015","journal-title":"Genome Biol"},{"key":"2023011906411460600_btac813-B18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-11-557","article-title":"Epigenetic domains found in mouse embryonic stem cells via a hidden Markov model","volume":"11","author":"Larson","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023011906411460600_btac813-B19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ygeno.2013.03.009","article-title":"A tiered hidden Markov model characterizes multi-scale chromatin states","volume":"102","author":"Larson","year":"2013","journal-title":"Genomics"},{"key":"2023011906411460600_btac813-B20","author":"Lee","year":"2021"},{"key":"2023011906411460600_btac813-B21","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1101\/gr.184341.114","article-title":"Joint annotation of chromatin state and chromatin conformation reveals relationships among domain types and identifies domains of cell-type-specific expression","volume":"25","author":"Libbrecht","year":"2015","journal-title":"Genome Res"},{"key":"2023011906411460600_btac813-B22","doi-asserted-by":"crossref","first-page":"e1009423","DOI":"10.1371\/journal.pcbi.1009423","article-title":"Segmentation and genome annotation algorithms for identifying chromatin state and other genomic patterns","volume":"17","author":"Libbrecht","year":"2021","journal-title":"PLoS Comput. Biol"},{"key":"2023011906411460600_btac813-B23","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":"2023011906411460600_btac813-B24","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1093\/bioinformatics\/btv643","article-title":"De novo identification of replication-timing domains in the human genome by deep learning","volume":"32","author":"Liu","year":"2016","journal-title":"Bioinformatics"},{"key":"2023011906411460600_btac813-B25","doi-asserted-by":"crossref","first-page":"15011","DOI":"10.1038\/ncomms15011","article-title":"Multi-scale chromatin state annotation using a hierarchical hidden Markov model","volume":"8","author":"Marco","year":"2017","journal-title":"Nat. Commun"},{"key":"2023011906411460600_btac813-B26","doi-asserted-by":"crossref","first-page":"E6697","DOI":"10.1073\/pnas.1717730115","article-title":"Chromatin organization by an interplay of loop extrusion and compartmental segregation","volume":"115","author":"Nuebler","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023011906411460600_btac813-B27","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":"2023011906411460600_btac813-B28","doi-asserted-by":"crossref","first-page":"a010132","DOI":"10.1101\/cshperspect.a010132","article-title":"DNA replication timing","volume":"5","author":"Rhind","year":"2013","journal-title":"Cold Spring Harb. Perspect. Biol"},{"key":"2023011906411460600_btac813-B29","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1016\/j.cell.2015.02.040","article-title":"The role of chromosome domains in shaping the functional genome","volume":"160","author":"Sexton","year":"2015","journal-title":"Cell"},{"key":"2023011906411460600_btac813-B30","doi-asserted-by":"crossref","first-page":"e70","DOI":"10.1093\/nar\/gkv1505","article-title":"TopDom: an efficient and deterministic method for identifying topological domains in genomes","volume":"44","author":"Shin","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023011906411460600_btac813-B31","first-page":"1067","author":"Tang","year":"2015"},{"key":"2023011906411460600_btac813-B32","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1101\/gr.6081407","article-title":"Identification of higher-order functional domains in the human encode regions","volume":"17","author":"Thurman","year":"2007","journal-title":"Genome Res"},{"key":"2023011906411460600_btac813-B33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02253-3","article-title":"Spin reveals genome-wide landscape of nuclear compartmentalization","volume":"22","author":"Wang","year":"2021","journal-title":"Genome Biol"},{"key":"2023011906411460600_btac813-B34","doi-asserted-by":"crossref","DOI":"10.1038\/s41467-019-12954-4","article-title":"Revealing Hi-C subcompartments by imputing inter-chromosomal chromatin interactions","volume":"10","author":"Xiong","year":"2019","journal-title":"Nat. Commun"},{"key":"2023011906411460600_btac813-B35","doi-asserted-by":"crossref","first-page":"167666","DOI":"10.1016\/j.jmb.2022.167666","article-title":"Machine learning methods for exploring sequence determinants of 3d genome organization","volume":"434","author":"Yang","year":"2022","journal-title":"J. Mol. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/39\/1\/btac813\/48759238\/btac813.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/1\/btac813\/48763585\/btac813.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/1\/btac813\/48763585\/btac813.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T01:43:05Z","timestamp":1674092585000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btac813\/6935783"}},"subtitle":[],"editor":[{"given":"Janet","family":"Kelso","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,12,19]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac813","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2022.04.14.488414","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,1,1]]},"published":{"date-parts":[[2022,12,19]]},"article-number":"btac813"}}