| 发明名称 | 一种基因组测序数据序列组装方法 | ||
| 摘要 | 本发明实施例提供了一种基因组测序数据序列组装方法，可以简便而准确地实现基因组测序数据序列的组装。该方法包括：根据序列片段之间的重叠关系，构建重叠关系图G以及反向互补图G’；任取重叠关系图G中的未被检查过的节点n<sub>x</sub>，以任意方向D遍历G和G’；判断任意方向D中是否存在一节点n<sub>y</sub>与节点n<sub>x</sub>有连接关系；如果存在，则继续判断在方向D中的节点n<sub>y</sub>与节点n<sub>x</sub>是否为双向唯一关系；当所述节点n<sub>y</sub>与节点n<sub>x</sub>为双向唯一关系时，将所述节点n<sub>y</sub>与n<sub>x</sub>的关系判定为可信连接关系；否则，将所述节点n<sub>y</sub>与n<sub>x</sub>的所有关系判定为不确认连接关系。 | ||
| 申请公布号 | CN104751015A | 申请公布日期 | 2015.07.01 |
| 申请号 | CN201410177319.1 | 申请日期 | 2014.04.29 |
| 申请人 | 中国科学院天津工业生物技术研究所 | 发明人 | 孙际宾;李澎鹏;郑平;马延和 |
| 分类号 | G06F19/18(2011.01)I | 主分类号 | G06F19/18(2011.01)I |
| 代理机构 | 天津滨海科纬知识产权代理有限公司 12211 | 代理人 | 韩敏 |
| 主权项 | 一种基因组测序数据序列组装方法，其特征在于，包括：根据序列片段之间的重叠关系，构建重叠关系图G以及反向互补图G’；任取重叠关系图G中的未被检查过的节点n<sub>x</sub>，以任意方向D遍历G和G’；判断任意方向D中是否存在一节点n<sub>y</sub>与节点n<sub>x</sub>有连接关系；如果存在，则继续判断在方向D中的节点n<sub>y</sub>与节点n<sub>x</sub>是否为双向唯一关系；当所述节点n<sub>y</sub>与节点n<sub>x</sub>为双向唯一关系时，将所述节点n<sub>y</sub>与n<sub>x</sub>的关系判定为可信连接关系；否则，将所述节点n<sub>y</sub>与n<sub>x</sub>的所有关系判定为不确认连接关系。 | ||
| 地址 | 300308 天津市滨海新区空港经济区西七道32号 | ||