arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.05336q-bio.GNmath.MGmath.OC
收藏

基于欧氏距离几何的二倍体生物基因组三维结构识别

Identifying 3D Genome Organization in Diploid Organisms via Euclidean Distance Geometry

Anastasiya Belyaeva, Kaie Kubjas, Lawrence J. Sun, Caroline Uhler

摘要:

细胞核中DNA的空间组织对于基因调控、DNA复制和基因组完整性起着重要作用。通过染色体构象捕获实验(如3C,4C,Hi-C)的发展,现在可以在全基因组水平上获得DNA的接触频率。在本文中,我们研究的问题,重建的三维组织的基因组从这样的全基因组接触频率。一种标准的方法是将接触频率转换为噪声距离测量,然后应用半定规划(SDP)公式来获得3D配置。然而,在这样的重建中被忽视的是,包括人类在内的大多数真核生物都是二倍体,因此每个基因组位点都含有两个拷贝。我们证明,DNA的三维组织是不可识别的距离测量来自接触频率在二倍体生物。事实上,即使在无噪声环境中,也有无限多的解决方案。然后,我们讨论了各种额外的生物学相关和实验可测量的约束(包括相邻基因组位点之间的距离和高阶相互作用),并证明在这些条件下的可识别性。此外,我们提供了SDP公式计算的3D嵌入的DNA与这些额外的约束,并表明,我们可以恢复真正的3D嵌入,从无噪声和噪声测量的高精度。最后,我们将我们的算法应用于真正的成对和高阶接触频率数据,并表明我们可以恢复已知的基因组组织模式。

英文摘要:

The spatial organization of the DNA in the cell nucleus plays an important role for gene regulation, DNA replication, and genomic integrity. Through the development of chromosome conformation capture experiments (such as 3C, 4C, Hi-C) it is now possible to obtain the contact frequencies of the DNA at the whole-genome level. In this paper, we study the problem of reconstructing the 3D organization of the genome from such whole-genome contact frequencies. A standard approach is to transform the contact frequencies into noisy distance measurements and then apply semidefinite programming (SDP) formulations to obtain the 3D configuration. However, neglected in such reconstructions is the fact that most eukaryotes including humans are diploid and therefore contain two copies of each genomic locus. We prove that the 3D organization of the DNA is not identifiable from distance measurements derived from contact frequencies in diploid organisms. In fact, there are infinitely many solutions even in the noise-free setting. We then discuss various additional biologically relevant and experimentally measurable constraints (including distances between neighboring genomic loci and higher-order interactions) and prove identifiability under these conditions. Furthermore, we provide SDP formulations for computing the 3D embedding of the DNA with these additional constraints and show that we can recover the true 3D embedding with high accuracy from both noiseless and noisy measurements. Finally, we apply our algorithm to real pairwise and higher-order contact frequency data and show that we can recover known genome organization patterns.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑