基于子图密度的序列模体发现算法研究

摘要	第1-4页
Abstract	第4-7页
第一章 绪论	第7-13页
·研究背景	第7-10页
·研究目的和意义	第10-12页
·本文的主要研究内容和结构	第12-13页
第二章 DNA序列模体发现算法研究	第13-31页
·模体的相关定义及表示方法	第13-18页
·DNA序列模体的建模	第18-21页
·模体相关的图问题	第18-19页
·得分函数的构造	第19-21页
·模体发现算法设计	第21-23页
·动态规划方法	第21-22页
·贪心算法	第22页
·数学统计方法	第22-23页
·模体发现算法分析	第23-31页
·统计模型发现算法	第23-27页
·一致序列模型发现算法	第27-31页
第三章 稠密子图搜索的序列模体发现算法	第31-41页
·问题定义	第31-33页
·算法设计	第33-37页
·算法思想	第33页
·图的建立	第33-34页
·最大密度子图搜索	第34-36页
·算法性能评价标准的选择	第36-37页
·复杂度分析	第37-38页
·小结	第38-41页
第四章 实验结果及分析	第41-49页
·合成数据	第41-44页
·LexA数据库	第44-46页
·比较与分析	第46-47页
·小结	第47-49页
第五章 总结与展望	第49-51页
致谢	第51-53页
参考文献	第53-57页
研究成果	第57页