| 专利号 | 2024113125193 | 申请日 | 2024-09-20 | 专利名称 | 基于图压缩的序列到图比对方法、系统、装置、存储介质 |
| 授权日 | 2024-12-27 | 专利权人 | 烟台大学 | 发明人 | 权威;邓炎斐;康金军;刘壮;朱晓 |
| 主分类号 | G16B20/30 | 关键词 | 应用领域 | ||
| 摘要 | 本发明涉及基因测序领域，具体为一种基于图压缩的序列到图比对方法、系统、装置、存储介质，获取基因组图和测序序列，将基因组图中的可合并结点进行合并，生成合并结点，对基因组图进行更新后得到压缩图，基于四位二进制标记位对压缩图和测序序列进行碱基编码，引入碱基置换罚分后进行序列到图的比对，得到不同罚分模式下的比对分数，同时基于最佳比对分数位置确定回溯起点，基于回溯起点依次在其相邻位置中选择其比对分数来源方向作为回溯方向进行回溯，得到最佳比对路径，减少了图数据规模，提高了比对效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 生物产业 生物医学工程产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
