发明专利 已授权

基于图压缩的序列到图比对方法、系统、装置、存储介质

📄 申请号:CN202411312519.3 📄 发布日:2026/06/22

著录项目信息

申请日
2024-09-20
公开号
CN118824369B
公开日
2024-12-27
申请人
烟台大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

基因测序数据分析, 基因组变异检测, 遗传病筛查, 精准医疗, 生物信息学研究

摘要

本发明涉及基因测序领域,具体为一种基于图压缩的序列到图比对方法、系统、装置、存储介质,获取基因组图和测序序列,将基因组图中的可合并结点进行合并,生成合并结点,对基因组图进行更新后得到压缩图,基于四位二进制标记位对压缩图和测序序列进行碱基编码,引入碱基置换罚分后进行序列到图的比对,得到不同罚分模式下的比对分数,同时基于最佳比对分数位置确定回溯起点,基于回溯起点依次在其相邻位置中选择其比对分数来源方向作为回溯方向进行回溯,得到最佳比对路径,减少了图数据规模,提高了比对效率。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

同领域国内专利 · IPC: (G16B20_30)

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:47 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价