基于锚点的多基因组序列比对算法

摘要	第1-4页
Abstract	第4-7页
第一章 绪论	第7-13页
·引言	第7-8页
·基因组序列比对的背景及现状	第8-12页
·基因组序列比对的生物学背景	第8-10页
·基因组序列比对现状	第10-12页
·本文的工作	第12-13页
第二章 基因组序列比对研究现状	第13-19页
·基因组双序列比对算法	第13-15页
·多基因组序列比对算法	第15-17页
·本章小结	第17-19页
第三章 基于锚点的多基因组序列比对策略	第19-33页
·锚点定位算法	第19-23页
·计算锚点的线性不交叉序列	第23-29页
·构造锚点关系图	第24-26页
·计算锚点关系图的最大独立集	第26-29页
·比对锚点之间片段	第29-32页
·本章小结	第32-33页
第四章 多基因组序列比对算法设计	第33-45页
·计算基因组的MUM集合	第33-38页
·构造拼接序列的后缀数组	第33-35页
·计算LCP,PS,SO集合	第35-37页
·计算MUM区间	第37-38页
·构造MUM图	第38-39页
·计算LIS-MUMs	第39-43页
·多基因组序列比对算法的整体结构	第43页
·本章小结	第43-45页
第五章 实验结果和性能分析	第45-51页
·参数设置	第45页
·实验结果	第45-48页
·性能分析	第48-50页
·本章小结	第50-51页
第六章 结束语	第51-53页
致谢	第53-55页
参考文献	第55-57页