| 专利名称 | 双向多步deBruijn图的压缩存储和构造方法 | 申请号 | CN201210587059.6 | 专利类型 | 发明专利 | 公开（公告）号 | CN103093121A | 公开（授权）日 | 2013.05.08 | 申请（专利权）人 | 深圳先进技术研究院 | 发明（设计）人 | 孟金涛;魏彦杰;成杰峰;冯圣中 | 主分类号 | G06F19/22(2011.01)I | IPC主分类号 | G06F19/22(2011.01)I | 专利有效期 | 双向多步deBruijn图的压缩存储和构造方法 至双向多步deBruijn图的压缩存储和构造方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明涉及一种双向多步deBruijn图的压缩存储和构造方法，包括压缩存储步骤，和deBruijn图构造步骤。本发明提供的双向多步deBruijn图的压缩存储和构造方法，（1）结合DNA序列互补双螺旋结构的特点，对de?Bruijn图结构进行结构优化，使用双向多步de?Bruijn图，可以将需要存储的图的节点减半；（2）针对序列组装的原始de?Bruijn图规模异常庞大，对内存造成存储压力等问题，使用双向多步de?Bruijn图的压缩存储技术，使得存储双向多步de?Bruijn图的内存消耗控制在参考序列大小的100倍以内；（3）构造双向多步de?Bruijn图，可将DNA序列组装问题分解为边融合子问题，更适合并行计算。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障