[发明专利]一种序列比对的Seed处理方法、系统、装置及可读存储介质有效
申请号: | 201911089927.6 | 申请日: | 2019-11-08 |
公开(公告)号: | CN110942809B | 公开(公告)日: | 2022-06-10 |
发明(设计)人: | 赵健;史宏志;崔星辰 | 申请(专利权)人: | 浪潮电子信息产业股份有限公司 |
主分类号: | G16B30/10 | 分类号: | G16B30/10 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 刘新雷 |
地址: | 250101 山东*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种序列比对的Seed处理方法、系统、装置及计算机可读存储介质,根据Seed在待比对序列上的待比序列位置和在参考序列上的候选比对位置,确定出Seed之间两种位置相对关系一致的线性Seed,将线性Seed进行拼接,得到新的拼接Seed,再从包括拼接Seed和非线性Seed的Seed集中筛选出覆盖待比对序列同一碱基片段碱基最长的最长Seed,进一步再从Seed集中筛选出待比对序列上的每个目标碱基片段中覆盖目标碱基片段且终止位置大于无效Seed的Seed,得到综合各目标碱基片段的目标Seed得到目标Seed集,目标Seed集不包括最长Seed集中的Seed,综合减少后续序列比对算法进行扩展时使用的Seed数量,从而减少比对系统的计算量,提高基因序列比对的匹配精度和处理性能。 | ||
搜索关键词: | 一种 序列 seed 处理 方法 系统 装置 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浪潮电子信息产业股份有限公司,未经浪潮电子信息产业股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911089927.6/,转载请声明来源钻瓜专利网。