基于配对信息的DNA从头测序组装算法研究
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 绪论 | 第8-18页 |
| ·课题背景 | 第8-10页 |
| ·研究目的及意义 | 第10-11页 |
| ·国内外研究现状和分析 | 第11-13页 |
| ·DNA 序列组装算法分析 | 第13-16页 |
| ·本文主要研究内容 | 第16-18页 |
| ·配对信息数据处理 | 第16页 |
| ·contig 之间方向的确定 | 第16-17页 |
| ·contig 之间顺序的确定 | 第17-18页 |
| 第2章 配对信息库的构建 | 第18-30页 |
| ·概述 | 第18页 |
| ·有序read 库的构建 | 第18-27页 |
| ·配对信息数据处理 | 第18-20页 |
| ·contig 数据处理 | 第20-21页 |
| ·read 库的构建 | 第21-26页 |
| ·read 库的排序 | 第26-27页 |
| ·配对信息的搜索 | 第27-29页 |
| ·本章小结 | 第29-30页 |
| 第3章 Contig 组装算法 | 第30-46页 |
| ·概述 | 第30页 |
| ·read_contig 映射结构的构建 | 第30-31页 |
| ·contig_read 映射结构的构建 | 第31-33页 |
| ·笛卡尔积结构 | 第33-37页 |
| ·笛卡尔积结构的构建 | 第33-35页 |
| ·笛卡尔积结构的更新 | 第35-37页 |
| ·contig 延伸算法 | 第37-40页 |
| ·算法实例 | 第40-45页 |
| ·本章小结 | 第45-46页 |
| 第4章 系统的运行结果及评价 | 第46-54页 |
| ·程序运行结果 | 第46-47页 |
| ·算法评价方法 | 第47-50页 |
| ·算法评测结果 | 第50-52页 |
| ·与SOAPdenovo 比较 | 第52-53页 |
| ·本章小结 | 第53-54页 |
| 结论 | 第54-56页 |
| 参考文献 | 第56-60页 |
| 致谢 | 第60页 |
