一種基于圖的多序列比對(duì)方法及其系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202210411315.X | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN114694754A | 公開（公告）日 | 2022-07-01 |
| 申請(qǐng)公布號(hào) | CN114694754A | 申請(qǐng)公布日 | 2022-07-01 |
| 分類號(hào) | G16B30/10（2019.01）I;G16B45/00（2019.01）I;G16B50/30（2019.01）I | 分類 | 物理 |
| 發(fā)明人 | 郭金旦;陳禹保;劉江寧;秦川 | 申請(qǐng)（專利權(quán)）人 | 中國(guó)醫(yī)學(xué)科學(xué)院醫(yī)學(xué)實(shí)驗(yàn)動(dòng)物研究所 |
| 代理機(jī)構(gòu) | 北京預(yù)立生科知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | - |
| 地址 | 100021北京市朝陽(yáng)區(qū)潘家園南里5號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于圖的多序列比對(duì)方法、系統(tǒng)、設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，方法其包括：獲取一組泛基因組序列數(shù)據(jù)，對(duì)所述泛基因組序列數(shù)據(jù)進(jìn)行構(gòu)圖，得到泛基因組的著色圖；標(biāo)記并獲取所述著色圖單個(gè)結(jié)點(diǎn)的訪問(wèn)狀態(tài)的特征，遍歷所述著色圖得到將所述著色圖分解后的cSupB數(shù)據(jù)模型；獲取著色圖分解后的cSupB數(shù)據(jù)模型，提取所述cSupB數(shù)據(jù)模型中結(jié)點(diǎn)的偏移值數(shù)據(jù)特征；基于所述偏移值數(shù)據(jù)特征對(duì)所述cSupB數(shù)據(jù)模型進(jìn)行第一次預(yù)處理，得到所述cSupB數(shù)據(jù)模型的初始比對(duì)結(jié)果。本發(fā)明克服了目前在面對(duì)大量測(cè)序樣本基因組時(shí)，傳統(tǒng)的多序列比對(duì)方式無(wú)法滿足現(xiàn)狀的問(wèn)題。 |
