一种序列组装方法及系统

基本信息

申请号 CN202110127940.7 申请日 -
公开(公告)号 CN112786110A 公开(公告)日 2021-05-11
申请公布号 CN112786110A 申请公布日 2021-05-11
分类号 G16B30/20;G06F40/126 分类 物理
发明人 胡江;王卓;汪德鹏 申请(专利权)人 武汉希望组生物科技有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 林哲生
地址 430000 湖北省武汉市东湖新技术开发区花城大道8号武汉软件新城2期C11栋19层01号
法律状态 -

摘要

摘要 本发明公开了一种序列组装方法及系统,对待组序列进行比对,获得首尾重叠比对序列;根据首尾重叠比对序列构建第一字符串,对第一字符串的目标特征进行处理,获得第二字符串图,将第二字符串图转换为序列组装结果。目标特征包括满足预设条件的边和/或节点、支线路径、Z型路径、泡状结构和复合路径中的一种或多种。本发明待组装序列可为经矫正的序列,将其作为字符串构图的数据基础,并且对字符串图进行处理,使得处理后的字符串图更加满足序列组装的需求,提升组装结果的准确性、连续性以及实现快速组装的目的。