基于de Bruijn图的DNA contig生成算法

摘要	第1-5页
Abstract	第5-8页
第1章 绪论	第8-18页
·课题背景	第8-9页
·研究目的和意义	第9-11页
·国内外研究现状和分析	第11-13页
·基于de Bruijn 图的算法概述	第13-14页
·de Bruijn 图简介	第13-14页
·基于de Bruijn 图算法的一般步骤	第14页
·本文主要研究内容	第14-18页
·基因组中存在大量重复片段	第15页
·测序过程中可能出现错误	第15-16页
·建立de Bruijn 图	第16页
·更新决策表策略	第16-17页
·后继k-mer 选取策略	第17-18页
第2章 拼接模型	第18-27页
·数据分析	第18页
·问题建模	第18-19页
·模型分析	第19-20页
·模型求解	第20-26页
·拼接总体思路	第20-21页
·contig 的构建过程	第21-26页
·本章小结	第26-27页
第3章 contig生成算法	第27-44页
·de Bruijn 图的建立	第27-34页
·de bruijn 图的数据结构	第27-30页
·de Bruijn 图的建立过程	第30-33页
·有关de Bruijn 图的基本操作	第33-34页
·构建contig	第34-43页
·决策表更新过程	第34-40页
·后继k-mer 选取过程	第40-43页
·contig 构建过程的其他模块	第43页
·本章小结	第43-44页
第4章 结果及评价	第44-53页
·算法的输入与输出	第44-45页
·评价内容	第45-48页
·评价方法	第48-50页
·评价结果	第50-51页
·本章小结	第51-53页
结论	第53-55页
参考文献	第55-58页
致谢	第58页