一種基于圖的多序列比對方法及其系統(tǒng)

基本信息

申請?zhí)?/td> CN202210411315.X 申請日 -
公開（公告）號 CN114694754A 公開（公告）日 2022-07-01
申請公布號 CN114694754A 申請公布日 2022-07-01
分類號 G16B30/10（2019.01）I;G16B45/00（2019.01）I;G16B50/30（2019.01）I 分類 物理
發(fā)明人 郭金旦;陳禹保;劉江寧;秦川 申請（專利權）人 中國醫(yī)學科學院醫(yī)學實驗動物研究所
代理機構 北京預立生科知識產(chǎn)權代理有限公司 代理人 -
地址 100021北京市朝陽區(qū)潘家園南里5號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于圖的多序列比對方法、系統(tǒng)、設備和計算機可讀存儲介質，方法其包括：獲取一組泛基因組序列數(shù)據(jù)，對所述泛基因組序列數(shù)據(jù)進行構圖，得到泛基因組的著色圖；標記并獲取所述著色圖單個結點的訪問狀態(tài)的特征，遍歷所述著色圖得到將所述著色圖分解后的cSupB數(shù)據(jù)模型；獲取著色圖分解后的cSupB數(shù)據(jù)模型，提取所述cSupB數(shù)據(jù)模型中結點的偏移值數(shù)據(jù)特征；基于所述偏移值數(shù)據(jù)特征對所述cSupB數(shù)據(jù)模型進行第一次預處理，得到所述cSupB數(shù)據(jù)模型的初始比對結果。本發(fā)明克服了目前在面對大量測序樣本基因組時，傳統(tǒng)的多序列比對方式無法滿足現(xiàn)狀的問題。