基于图论方法的DNA多序列比对算法研究
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 绪论 | 第8-14页 |
| ·课题背景 | 第8-12页 |
| ·生物信息学 | 第8-9页 |
| ·生物信息学中序列比对问题 | 第9-12页 |
| ·国内外研究现状 | 第12页 |
| ·本课题的主要研究内容及意义 | 第12-14页 |
| 第2章 序列比对技术研究 | 第14-29页 |
| ·引言 | 第14页 |
| ·双序列比对问题 | 第14-20页 |
| ·双序列比对问题描述 | 第14-15页 |
| ·全局双序列比对算法 | 第15-18页 |
| ·一般空隙罚分函数 | 第18-20页 |
| ·多序列比对问题 | 第20-27页 |
| ·多序列比对问题描述 | 第20-21页 |
| ·动态规划的多序列比对算法 | 第21-23页 |
| ·经典的多序列比对算法 | 第23-26页 |
| ·目标函数 | 第26-27页 |
| ·本章小结 | 第27-29页 |
| 第3章 基于图论方法的DNA多序列星比对算法 | 第29-41页 |
| ·图论方法简介 | 第29页 |
| ·基于图论方法的DNA多序列星比对算法 | 第29-39页 |
| ·算法描述 | 第30页 |
| ·构造de Bruijn图 | 第30-33页 |
| ·消去de Bruijn 图中的环 | 第33-36页 |
| ·提取中心序列 | 第36-37页 |
| ·改进的星比对算法 | 第37-39页 |
| ·算法分析 | 第39页 |
| ·本章小结 | 第39-41页 |
| 第4章 数据试验 | 第41-47页 |
| ·实验数据来源 | 第41页 |
| ·实验结果 | 第41-45页 |
| ·结果分析 | 第45页 |
| ·本章小结 | 第45-47页 |
| 结论 | 第47-48页 |
| 参考文献 | 第48-52页 |
| 致谢 | 第52页 |
