非回溯行走揭示了稀疏染色质相互作用网络中的隔间
Non-backtracking walks reveal compartments in sparse chromatin interaction networks
摘要:
由蛋白质机械稳定的染色质群落在基因调控中起着重要作用,并改善染色质纤维的整体聚合折叠。然而,这些社区的经典网络理论(随机块模型,SBM)的框架中的治疗不考虑固有的线性连接的染色质位点。在这里,我们提出了“聚合物”块模型,铺平了道路,在聚合物网络的社区检测。在这个新模型的基础上,我们修改了非回溯流算子,并提出了第一个协议,用于注释稀疏单细胞Hi-C矩阵中的房室域。特别是,我们证明了我们的方法对应于最大熵原理。基准分析表明,频谱的聚合物非回溯算子解决了真正的房室结构的理论检测阈值,而所有常用的运营商失败以上it. We测试各种运营商的真实数据,并得出结论,非回溯单细胞域的大小是最接近的人口数据的隔间的大小。此外,所发现的结构域在基因密度中明显分离,并与群体隔室掩码相关,证实了我们对单细胞Hi-C基质中染色质隔室结构域的注释的生物学意义。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。