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-ba

SUBMITTER: Polovnikov K 

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

REPOSITORIES: biostudies-literature