基于 de Bruijn 图的算法概述.docx

基于 de Bruijn 图的算法概述 de Bruijn 图简介 传统的 Sanger 测序的 reads 较长1000bp数据量较少精度较 高所有的 组装算法都利用 reads 之间的重叠通过公共路径的方法解决拼接 问题而新一代 测序产生的数据 read 更短覆盖度更高序列精度较低为此这 种read 为中心 的方法面临海量计算的困境似乎不可能找到恰当的启发式方法来 处理大量的重 叠de Br