一种基因组测序数据序列组装方法
基本信息
| 申请号 | CN201410177319.1 | 申请日 | - |
| 公开（公告）号 | CN104751015B | 公开（公告）日 | 2017-08-29 |
| 申请公布号 | CN104751015B | 申请公布日 | 2017-08-29 |
| 分类号 | G06F19/18(2011.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 孙际宾;李澎鹏;郑平;马延和 | 申请（专利权）人 | 天工生物科技（天津）有限公司 |
| 代理机构 | 天津滨海科纬知识产权代理有限公司 | 代理人 | 韩敏 |
| 地址 | 300308 天津市滨海新区自贸试验区（空港经济区）中环西路86号汇盈产业园8号楼1-201-A218 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供了一种基因组测序数据序列组装方法，可以简便而准确地实现基因组测序数据序列的组装。该方法包括：根据序列片段之间的重叠关系，构建重叠关系图G以及反向互补图G’；任取重叠关系图G中的未被检查过的节点nx，以任意方向D遍历G和G’；判断任意方向D中是否存在一节点ny与节点nx有连接关系；如果存在，则继续判断在方向D中的节点ny与节点nx是否为双向唯一关系；当所述节点ny与节点nx为双向唯一关系时，将所述节点ny与nx的关系判定为可信连接关系；否则，将所述节点ny与nx的所有关系判定为不确认连接关系。 |
