一种基于图的多序列比对方法及其系统
基本信息
| 申请号 | 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 | 分类 | 物理 |
| 发明人 | 郭金旦;陈禹保;刘江宁;秦川 | 申请（专利权）人 | 中国医学科学院医学实验动物研究所 |
| 代理机构 | 北京预立生科知识产权代理有限公司 | 代理人 | - |
| 地址 | 100021北京市朝阳区潘家园南里5号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于图的多序列比对方法、系统、设备和计算机可读存储介质，方法其包括：获取一组泛基因组序列数据，对所述泛基因组序列数据进行构图，得到泛基因组的着色图；标记并获取所述着色图单个结点的访问状态的特征，遍历所述着色图得到将所述着色图分解后的cSupB数据模型；获取着色图分解后的cSupB数据模型，提取所述cSupB数据模型中结点的偏移值数据特征；基于所述偏移值数据特征对所述cSupB数据模型进行第一次预处理，得到所述cSupB数据模型的初始比对结果。本发明克服了目前在面对大量测序样本基因组时，传统的多序列比对方式无法满足现状的问题。 |
