咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及一种双向多步deBruijn图的压缩存储和构造方法,包括压缩存储步骤,和deBruijn图构造步骤。本发明提供的双向多步deBruijn图的压缩存储和构造方法,(1)结合DNA序列互补双螺旋结构的特点,对de Bruijn图结构进行结构优化,使用双向多步de Bruijn图,可以将需要存储的图的节点减半;(2)针对序列组装的原始de Bruijn图规模异常庞大,对内存造成存储压力等问题,使用双向多步de Bruijn图的压缩存储技术,使得存储双向多步de Bruijn图的内存消耗控制在参考序列大小的100倍以内;(3)构造双向多步de Bruijn图,可将DNA序列组装问题分解为边融合子问题,更适合并行计算。
著 录 项:
专利/申请号: | CN201210587059.6 | 专利名称: | 双向多步deBruijn图的压缩存储和构造方法 |
申请日: | 2012-12-28 | 申请/专利权人 | 深圳先进技术研究院 |
专利类型: | 发明 | 地址: | 广东省深圳市南山区西丽大学城学苑大道1068号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F19/22搜分类 其他搜索 |
公开/公告日: | 2016-01-27 | 转让价格: | 面议 |
公开/公告号: | CN103093121B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |