Dataset Information

Non-backtracking walks reveal compartments in sparse chromatin interaction networks.

ABSTRACT: Chromatin communities stabilized by protein machinery play essential role in gene regulation and refine global polymeric folding of the chromatin fiber. However, treatment of these communities in the framework of the classical network theory (stochastic block model, SBM) does not take into account intrinsic linear connectivity of the chromatin loci. Here we propose the polymer block model, paving the way for community detection in polymer networks. On the basis of this new model we modify the non-backtracking flow operator and suggest the first protocol for annotation of compartmental domains in sparse single cell Hi-C matrices. In particular, we prove that our approach corresponds to the maximum entropy principle. The benchmark analyses demonstrates that the spectrum of the polymer non-backtracking operator resolves the true compartmental structure up to the theoretical detectability threshold, while all commonly used operators fail above it. We test various operators on real data and conclude that the sizes of the non-backtracking single cell domains are most close to the sizes of compartments from the population data. Moreover, the found domains clearly segregate in the gene density and correlate with the population compartmental mask, corroborating biological significance of our annotation of the chromatin compartmental domains in single cells Hi-C matrices.

SUBMITTER: Polovnikov K

PROVIDER: S-EPMC7347895 | biostudies-literature | 2020 Jul

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Non-backtracking walks reveal compartments in sparse chromatin interaction networks.

Polovnikov K K Gorsky A A Nechaev S S Razin S V SV Ulianov S V SV

Scientific reports 20200709 1

Chromatin communities stabilized by protein machinery play essential role in gene regulation and refine global polymeric folding of the chromatin fiber. However, treatment of these communities in the framework of the classical network theory (stochastic block model, SBM) does not take into account intrinsic linear connectivity of the chromatin loci. Here we propose the polymer block model, paving the way for community detection in polymer networks. On the basis of this new model we modify the no ...[more]

PMID: 32647272

Similar Datasets

Project description:BACKGROUND: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. RESULTS: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. CONCLUSIONS: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.

Project description:BackgroundProfiles of DNA methylation of many tissues relevant in human disease have been obtained from microarrays and are publicly available. These can be used to generate maps of chromatin compartmentalization, demarcating open and closed chromatin across the genome. Additionally, large sets of genome-wide transcription factor binding profiles have been made available thanks to ChIP-seq technology.MethodsWe have identified genomic regions with altered chromatin compartmentalization in prostate adenocarcinoma tissue relative to normal prostate tissue, using DNA methylation microarray data from The Cancer Genome Atlas. DNA binding profiles from the Encyclopedia of DNA Elements (ENCODE) ChIP-seq studies have been systematically screened to find transcription factors with inferred DNA binding sites located in discordantly open/closed chromatin in malignant tissue (compared with non-cancer control tissue). We have combined this with tests for corresponding up-/downregulation of the transcription factors' putative target genes to obtain an integrated measure of cancer-specific regulatory activity to identify likely transcriptional drivers of prostate cancer.ResultsGenerally, we find that the degree to which transcription factors preferentially bind regions of chromatin that become more accessible during prostate carcinogenesis is significantly associated to the level of systematic upregulation of their targets, at the level of gene expression. Our approach has yielded 11 transcription factors that show strong cancer-specific transcriptional activation of targets, including the novel candidates KAT2A and TRIM28, alongside established drivers of prostate cancer MYC, ETS1, GABP and YY1.ConclusionsThis approach to integrated epigenetic and transcriptional profiling using publicly available data represents a cheap and powerful technique for identifying potential drivers of human disease. In our application to prostate adenocarcinoma data, the fact that well-known drivers are amongst the top candidates suggests that the discovery of novel candidate drivers may unlock pathways to future medicines. Data download instructions and code to reproduce this work are available at GitHub under 'edcurry/PRAD-compartments'.

Dataset Information

Non-backtracking walks reveal compartments in sparse chromatin interaction networks.

Publications

Non-backtracking walks reveal compartments in sparse chromatin interaction networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets