登录    注 册
属 地 烟台 莱山区 专利申请号 2024113125193 专利权人 烟台大学
申请日 2024-09-20 授权日 2024-12-27 专利名称 基于图压缩的序列到图比对方法、系统、装置、存储介质
关键词 应用领域
创新点
技术分类 标 签 战兴产业     
地 址 山东省烟台市莱山区清泉路30号
运营方式 普通许可,专利转移 合作方式 普通技术转移
联系人 王大伟 联系电话 13708925422 电子邮箱
详细说明
本发明涉及基因测序领域,具体为一种基于图压缩的序列到图比对方法、系统、装置、存储介质,获取基因组图和测序序列,将基因组图中的可合并结点进行合并,生成合并结点,对基因组图进行更新后得到压缩图,基于四位二进制标记位对压缩图和测序序列进行碱基编码,引入碱基置换罚分后进行序列到图的比对,得到不同罚分模式下的比对分数,同时基于最佳比对分数位置确定回溯起点,基于回溯起点依次在其相邻位置中选择其比对分数来源方向作为回溯方向进行回溯,得到最佳比对路径,减少了图数据规模,提高了比对效率。
【关 闭】