[发明专利]基于片段重叠群的双面基因组片段填充方法及装置在审
申请号: | 202011597411.5 | 申请日: | 2020-12-29 |
公开(公告)号: | CN112634989A | 公开(公告)日: | 2021-04-09 |
发明(设计)人: | 柳楠;李春良;李胜华;朱永琦;李晓峰;郑晶玲;尤宝山;王向辉 | 申请(专利权)人: | 山东建筑大学 |
主分类号: | G16B25/10 | 分类号: | G16B25/10 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 250101 山东省济南*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于片段重叠群的基因组片段填充方法及装置,该方法包括以下步骤:计算得到缺失基因;对最大缺失基因串分类;合并符合条件的最大缺失基因串;搜索Type‑1类型串,执行Type‑1串插入算法;搜索无slot的Type‑3‑II类型串,执行no‑slot‑Type‑3‑II串插入算法;搜索Type‑2、Type‑3类型串,处理矛盾公共基因相关的公共邻接关系,执行Type‑23串插入算法。本发明基于片段重叠群进行计算,形式更一般,应用更广泛。该填充方法搜索速度快,填充效率高,能够降低基于片段重叠群的基因组片段填充的时间、空间复杂度,提高填充的敏感性和特异性。 | ||
搜索关键词: | 基于 片段 重叠 双面 基因组 填充 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东建筑大学,未经山东建筑大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011597411.5/,转载请声明来源钻瓜专利网。