[发明专利]一种Hi-C数据拓扑相关结构域划分方法及装置

摘要

本发明公开了一种Hi‑C数据拓扑相关结构域划分方法及装置，该方法包括：获取Hi‑C基因组测序原始观察数据和用于将原始观察矩阵进行归一化的向量，对原始观察数据预处理，得到归一化的Hi‑C接触矩阵；基于Hi‑C数据接触频率和空间距离之间的关系，将Hi‑C接触矩阵转换为基因组各个位点之间的距离矩阵；通过最短路径算法计算基因组位点间的最短距离，对于每个位点保留距离最小的部分数值得到基因组的空间距离图谱；通过聚类算法对基因组的空间距离图谱中的位点进行聚类，得到Hi‑C数据的TAD划分。本发明通过Hi‑C数据归一化、转换并计算最短路径和基因组位点聚类，实现对染色质TAD的划分。