一种序列组装方法及系统
基本信息
申请号 | CN202110127940.7 | 申请日 | - |
公开(公告)号 | CN112786110A | 公开(公告)日 | 2021-05-11 |
申请公布号 | CN112786110A | 申请公布日 | 2021-05-11 |
分类号 | G16B30/20;G06F40/126 | 分类 | 物理 |
发明人 | 胡江;王卓;汪德鹏 | 申请(专利权)人 | 武汉希望组生物科技有限公司 |
代理机构 | 北京集佳知识产权代理有限公司 | 代理人 | 林哲生 |
地址 | 430000 湖北省武汉市东湖新技术开发区花城大道8号武汉软件新城2期C11栋19层01号 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种序列组装方法及系统,对待组序列进行比对,获得首尾重叠比对序列;根据首尾重叠比对序列构建第一字符串,对第一字符串的目标特征进行处理,获得第二字符串图,将第二字符串图转换为序列组装结果。目标特征包括满足预设条件的边和/或节点、支线路径、Z型路径、泡状结构和复合路径中的一种或多种。本发明待组装序列可为经矫正的序列,将其作为字符串构图的数据基础,并且对字符串图进行处理,使得处理后的字符串图更加满足序列组装的需求,提升组装结果的准确性、连续性以及实现快速组装的目的。 |
