{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T20:56:26Z","timestamp":1764276986983,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"S23","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T00:00:00Z","timestamp":1577404800000},"content-version":"vor","delay-in-days":26,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>Current Hi-C technologies for chromosome conformation capture allow to understand a broad spectrum of functional interactions between genome elements. Although significant progress has been made into analysis of Hi-C data to identify biologically significant features, many questions still remain open, in particular regarding potential biological significance of various topological features that are characteristic for chromatin interaction networks.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>It has been previously observed that promoter capture Hi-C (PCHi-C) interaction networks tend to separate easily into well-defined connected components that can be related to certain biological functionality, however, such evidence was based on manual analysis and was limited. Here we present a novel method for analysis of chromatin interaction networks aimed towards identifying characteristic topological features of interaction graphs and confirming their potential significance in chromatin architecture. Our method automatically identifies all connected components with an assigned significance score above a given threshold. These components can be subjected afterwards to different assessment methods for their biological role and\/or significance. The method was applied to the largest PCHi-C data set available to date that contains interactions for 17 haematopoietic cell types. The results demonstrate strong evidence of well-pronounced component structure of chromatin interaction networks and provide some characterisation of this component structure. We also performed an indicative assessment of potential biological significance of identified network components with the results confirming that the network components can be related to specific biological functionality.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusions<\/jats:title>\n<jats:p>The obtained results show that the topological structure of chromatin interaction networks can be well described in terms of isolated connected components of the network and that formation of these components can be often explained by biological features of functionally related gene modules. The presented method allows automatic identification of all such components and evaluation of their significance in PCHi-C dataset for 17 haematopoietic cell types. The method can be adapted for exploration of other chromatin interaction data sets that include information about sufficiently large number of different cell types, and, in principle, also for analysis of other kinds of cell type-specific networks.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12859-019-3237-z","type":"journal-article","created":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T08:02:42Z","timestamp":1577433762000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Topological structure analysis of chromatin interaction networks"],"prefix":"10.1186","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2283-2978","authenticated-orcid":false,"given":"Juris","family":"Viksna","sequence":"first","affiliation":[]},{"given":"Gatis","family":"Melkus","sequence":"additional","affiliation":[]},{"given":"Edgars","family":"Celms","sequence":"additional","affiliation":[]},{"given":"K\u0101rlis","family":"\u010cer\u0101ns","sequence":"additional","affiliation":[]},{"given":"Karlis","family":"Freivalds","sequence":"additional","affiliation":[]},{"given":"Paulis","family":"Kikusts","sequence":"additional","affiliation":[]},{"given":"Lelde","family":"Lace","sequence":"additional","affiliation":[]},{"given":"M\u0101rti\u0146\u0161","family":"Opmanis","sequence":"additional","affiliation":[]},{"given":"Darta","family":"Rituma","sequence":"additional","affiliation":[]},{"given":"Peteris","family":"Rucevskis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,27]]},"reference":[{"issue":"6","key":"3237_CR1","first-page":"980","volume":"17","author":"A Mora","year":"2016","unstructured":"Mora A, Sandve GK, et al.In the loop: promoter-enhancer interactions and bioinformatics. Brief Bioinform. 2016; 17(6):980\u201395.","journal-title":"Brief Bioinform"},{"issue":"12","key":"3237_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pgen.1005640","volume":"11","author":"N Matharu","year":"2015","unstructured":"Matharu N, Ahituv N. Minor loops in major folds: Enhancer-promoter looping, chromatin restructuring, and their association with transcriptional regulation and disease. PLoS Genet. 2015; 11(12):1\u201314.","journal-title":"PLoS Genet"},{"key":"3237_CR3","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1038\/nrg3682","volume":"15","author":"D Shlyueva","year":"2014","unstructured":"Shlyueva D, Stampfel G, Stark A. Transcriptional enhancers: from properties to genome-wide predictions. Nat Rev Genet. 2014; 15:272\u201386.","journal-title":"Nat Rev Genet"},{"issue":"5558","key":"3237_CR4","doi-asserted-by":"publisher","first-page":"1306","DOI":"10.1126\/science.1067799","volume":"295","author":"J Dekker","year":"2002","unstructured":"Dekker J, Rippe K, et al.Capturing chromosome conformation. Science. 2002; 295(5558):1306\u201311.","journal-title":"Science"},{"issue":"5950","key":"3237_CR5","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1126\/science.1181369","volume":"326","author":"E Lieberman-Aiden","year":"2009","unstructured":"Lieberman-Aiden E, van Berkum E, et al.Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science. 2009; 326(5950):289\u201393.","journal-title":"Science"},{"key":"3237_CR6","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1038\/nrm.2016.104","volume":"17","author":"AD Schmitt","year":"2016","unstructured":"Schmitt AD, Hu M, Ren B. Genome-wide mapping and analysis of chromosome architecture. Nat Rev Mol Cell Biol. 2016; 17:743\u201355.","journal-title":"Nat Rev Mol Cell Biol"},{"key":"3237_CR7","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.ymeth.2017.04.004","volume":"123","author":"H Belaghzal","year":"2017","unstructured":"Belaghzal H, Dekker J, Gibcus JH. Hi-C 2.0: An optimized hi-c procedure for high-resolution genome-wide mapping of chromosome conformation. Methods. 2017; 123:56\u201365.","journal-title":"Methods"},{"issue":"1","key":"3237_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13073-017-0477-2","volume":"9","author":"A Mishra","year":"2017","unstructured":"Mishra A, Hawkins RD. Three-dimensional genome architecture and emerging technologies: Looping in disease. Genome Med. 2017; 9(1):1\u201314.","journal-title":"Genome Med"},{"issue":"7","key":"3237_CR9","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1016\/j.cell.2014.11.021","volume":"159","author":"SSP Rao","year":"2014","unstructured":"Rao SSP, Huntley MH, et al.A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell. 2014; 159(7):1665\u201380.","journal-title":"Cell"},{"issue":"11","key":"3237_CR10","doi-asserted-by":"publisher","first-page":"1854","DOI":"10.1101\/gr.175034.114","volume":"24","author":"NH Dryden","year":"2014","unstructured":"Dryden NH, Broome LR, et al.Unbiased analysis of potential targets of breast cancer susceptibility loci by capture Hi-C. Genome Res. 2014; 24(11):1854\u201368.","journal-title":"Genome Res"},{"key":"3237_CR11","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1038\/ng.3286","volume":"47","author":"B Mifsud","year":"2015","unstructured":"Mifsud B, Tavares-Cadete F, et al.Mapping long-range promoter contacts in human cells with high-resolution capture Hi-C. Nat Genet. 2015; 47:598\u2013606.","journal-title":"Nat Genet"},{"issue":"5","key":"3237_CR12","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1016\/j.cell.2016.09.037","volume":"167","author":"BM Javierre","year":"2016","unstructured":"Javierre BM, Burren OS, et al.Lineage-specific genome architecture links enhancers and non-coding disease variants to target gene promoters. Cell. 2016; 167(5):1369\u201384.","journal-title":"Cell"},{"key":"3237_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.ymeth.2014.10.031","volume":"72","author":"BR Lajoie","year":"2016","unstructured":"Lajoie BR, Dekker J, Kaplan N. The hitchhiker\u2019s guide to Hi-C analysis: Practical guidelines. Methods. 2016; 72:65\u201375.","journal-title":"Methods"},{"key":"3237_CR14","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1038\/nmeth.4325","volume":"14","author":"M Forcato","year":"2017","unstructured":"Forcato M, Nicoletti C, et al.Comparison of computational methods for Hi-C data analysis. Nat Methods. 2017; 14:679\u201385.","journal-title":"Nat Methods"},{"key":"3237_CR15","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.ymeth.2018.04.033","volume":"142","author":"R Golloshi","year":"2018","unstructured":"Golloshi R, Sanders JT, McCord RP. Iteratively improving Hi-C experiments one step at a time. Methods. 2018; 142:47\u201358.","journal-title":"Methods"},{"key":"3237_CR16","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.coisb.2017.04.001","volume":"2","author":"D Chasman","year":"2017","unstructured":"Chasman D, Roy S. Inference of cell type specific regulatory networks on mammalian lineages. Curr Opin Syst Biol. 2017; 2:130\u20139.","journal-title":"Curr Opin Syst Biol"},{"key":"3237_CR17","doi-asserted-by":"publisher","unstructured":"Siahpirani AF, Ay F, Roy S. A multi-task graph-clustering approach for chromosome conformation capture data sets identifies conserved modules of chromosomal interactions. Genome Biol. 2016; 17(114). https:\/\/doi.org\/10.1186\/s13059-016-0962-8.","DOI":"10.1186\/s13059-016-0962-8"},{"issue":"Suppl 5","key":"3237_CR18","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1186\/s12864-018-4622-0","volume":"19","author":"T Schulz","year":"2018","unstructured":"Schulz T, Stoye J, Doerr D. GraphTeams: a method for discovering spatial gene clusters in Hi-C sequencing data. BMC Genom. 2018; 19(Suppl 5):308.","journal-title":"BMC Genom"},{"issue":"2","key":"3237_CR19","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.gde.2010.02.002","volume":"20","author":"S Schoenfelder","year":"2010","unstructured":"Schoenfelder S, Clay I, Fraser P. The transcriptional interactome: Gene expression in 3D. Curr Opin Genet Dev. 2010; 20(2):127\u201333.","journal-title":"Curr Opin Genet Dev"},{"issue":"6","key":"3237_CR20","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1016\/j.molcel.2017.08.006","volume":"67","author":"DH Phanstiel","year":"2017","unstructured":"Phanstiel DH, Van Bortle K, et al.Static and dynamic DNA loops form AP-1-bound activation hubs during macrophage development. Mol Cell. 2017; 67(6):1037\u201348.","journal-title":"Mol Cell"},{"key":"3237_CR21","doi-asserted-by":"publisher","unstructured":"Lace L, Melkus G, Rucevskis R, Celms E, Cerans K, Kikusts P, Opmanis M, Rituma D, Viksna J. Graph-based characterisations of cell types and functionally related modules in promoter capture Hi-C data. In: Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies, vol. 3: BIOINFORMATICS: 2019. p. 78\u201389. https:\/\/doi.org\/10.5220\/0007390800780089.","DOI":"10.5220\/0007390800780089"},{"key":"3237_CR22","doi-asserted-by":"publisher","unstructured":"Thibodeau A, Marques EL, et al.Chromatin interaction networks revealed unique connectivity patterns of broad H3K4me3 domains and super enhancers in 3D chromatin. Sci Rep. 2017; 7(14466). https:\/\/doi.org\/10.1038\/s41598-017-14389-7.","DOI":"10.1038\/s41598-017-14389-7"},{"issue":"16","key":"3237_CR23","doi-asserted-by":"publisher","first-page":"2697","DOI":"10.1093\/bioinformatics\/btv170","volume":"31","author":"ON Yaveroglu","year":"2015","unstructured":"Yaveroglu ON, Milenkovic T, Przulj N. Proper evaluation of alignment-free network comparison methods. Bioinformatics. 2015; 31(16):2697\u2013704.","journal-title":"Bioinformatics"},{"issue":"6295","key":"3237_CR24","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1126\/science.aah3449","volume":"353","author":"N Przulj","year":"2016","unstructured":"Przulj N, Malod-Dognin N. Network analytics in the age of big data. Science. 2016; 353(6295):123\u20134.","journal-title":"Science"},{"key":"3237_CR25","doi-asserted-by":"publisher","unstructured":"Sarajlic A, Malod-Dognin N, et al.Graphlet-based characterization of directed networks. Sci Rep. 2016; 6(35098). https:\/\/doi.org\/10.1038\/srep35098.","DOI":"10.1038\/srep35098"},{"key":"3237_CR26","doi-asserted-by":"publisher","unstructured":"Cairns J, Freire-Pritchett P, et al.CHiCAGO: robust detection of DNA looping interactions in capture Hi-C data. Genome Biol. 2016; 17(127). https:\/\/doi.org\/10.1186\/s13059-016-0992-2.","DOI":"10.1186\/s13059-016-0992-2"},{"key":"3237_CR27","doi-asserted-by":"publisher","unstructured":"Lizio M, Harshbarger J, et al.Gateways to the FANTOM5 promoter level mammalian expression atlas. Genome Biol. 2015; 16(22). https:\/\/doi.org\/10.1186\/s13059-014-0560-6.","DOI":"10.1186\/s13059-014-0560-6"},{"key":"3237_CR28","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-1-61779-292-2_11","volume":"786","author":"H Takahashi","year":"2012","unstructured":"Takahashi H, Sachiko K, et al.CAGE - cap analysis gene expression: a protocol for the detection of promoter and transcriptional networks. Methods Mol Biol. 2012; 786:181\u2013200.","journal-title":"Methods Mol Biol"},{"key":"3237_CR29","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1016\/j.cell.2016.11.007","volume":"167","author":"HG Stunnenberg","year":"2016","unstructured":"Stunnenberg HG, et al.The international human epigenome consortium: A blueprint for scientific collaboration and discovery. Cell. 2016; 167:1145\u20139.","journal-title":"Cell"},{"issue":"1","key":"3237_CR30","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1186\/1471-2105-14-128","volume":"14","author":"Edward Y Chen","year":"2013","unstructured":"Chen EY, Tan CM, et al.Enrichr: interactive and collaborative html5 gene list enrichment analysis tool. BMC Bioinformatics. 2013; 14(128). https:\/\/doi.org\/10.1186\/1471-2105-14-128.","journal-title":"BMC Bioinformatics"},{"key":"3237_CR31","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/nar\/gkw377","volume":"44","author":"MV Kuleshow","year":"2016","unstructured":"Kuleshow MV, Jones MR, et al.Enrichr: a comprehensive gene set enrichment analysis web server 2016 update. Nucleic Acids Res. 2016; 44:90\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"3237_CR32","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon F. Individual comparisons by ranking methods. Biom Bull. 1945; 1(6):80\u20133.","journal-title":"Biom Bull"},{"issue":"12","key":"3237_CR33","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1038\/nprot.2017.124","volume":"12","author":"J Ernst","year":"2017","unstructured":"Ernst J, Kellis M. Chromatin-state discovery and genome annotation with ChromHMM. Nat Protoc. 2017; 12(12):2478\u201392.","journal-title":"Nat Protoc"},{"issue":"7345","key":"3237_CR34","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1038\/nature09906","volume":"473","author":"Jason Ernst","year":"2011","unstructured":"Ernst J, Kheradpour P, et al.Mapping and analysis of chromatin state dynamics in nine human cell types. Nature. 2011; 473(7345). https:\/\/doi.org\/10.1038\/nature09906.","journal-title":"Nature"},{"issue":"3-4","key":"3237_CR35","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1101\/gad.310367.117","volume":"32","author":"RR Catarino","year":"2018","unstructured":"Catarino RR, Stark A. Assessing sufficiency and necessity of enhancer activities for gene expression and the mechanisms of transcription activation. Genes Dev. 2018; 32(3-4):202\u201323.","journal-title":"Genes Dev"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3237-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3237-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3237-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,26]],"date-time":"2020-12-26T00:06:18Z","timestamp":1608941178000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3237-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":35,"journal-issue":{"issue":"S23","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3237"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3237-z","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"12 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"618"}}