[发明专利]基于片段重叠群的含有重复基因的双面基因组片段填充方法和装置在审
| 申请号： | 202111310669.7 | 申请日： | 2021-11-05 |
| 公开（公告）号： | CN113889186A | 公开（公告）日： | 2022-01-04 |
| 发明（设计）人： | 柳楠;李胜华;朱永琦;崔晓宇;李晓峰;任燕;卞忠勇;李洋 | 申请（专利权）人： | 山东建筑大学 |
| 主分类号： | G16B20/00 | 分类号： | G16B20/00;G16B30/00;G06K9/62 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 250101 山东省济南*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于片段重叠群的含有重复基因的双面基因组片段填充方法及装置。该方法主要包括以下步骤：计算获得缺失基因集合；对最大缺失基因串分类，将基因元素分为三种类型：n‑Type‑1串、n‑Type‑2串和n‑Type‑3串，其中n为缺失基因串的长度；对最大缺失基因串与重复基因的关系分类，将基因元素与重复基因的关系分为三种类型：无相关、半相关和相关，无相关是指插入串与重复基因不相邻且插入位置与重复基因无涉及，半相关是指插入串与重复基因不相邻且插入位置可能会与重复基因有涉及关系，有无涉及插入位置替代，相关是指插入与重复基因相邻或插入位置与重复基因完全涉及；搜索无相关和半相关类型的插入串，执行无相关和半相关串插入算法；对相关类型串构造辅助图，利用回溯算法和最大匹配算法进行插入。该填充方法填充速度快，效率高。本发明基于片段重叠群进行基因组填充，能够提高填充准确率和完备率，更具有一般性和实用性。 | ||
| 搜索关键词： | 基于 片段 重叠 含有 重复 基因 双面 基因组 填充 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东建筑大学，未经山东建筑大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111310669.7/，转载请声明来源钻瓜专利网。
- 上一篇：水车阀门专机用的同步夹具
- 下一篇：一种可拆卸的LED显示屏用组合式排线装置
