专利详情

专利名称	双向多步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序列组装问题分解为边融合子问题，更适合并行计算。