频繁子图挖掘算法及其在生物网络中的应用
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·研究背景 | 第8-9页 |
| ·研究现状 | 第9-10页 |
| ·研究的意义和目的 | 第10-12页 |
| ·研究的意义 | 第10-11页 |
| ·研究的目标 | 第11-12页 |
| ·研究内容 | 第12-13页 |
| 第二章 生物网络的图论模型 | 第13-19页 |
| ·生物网络 | 第13-14页 |
| ·基因调控网络 | 第13页 |
| ·蛋白质相互作用网络 | 第13-14页 |
| ·代谢路径网络 | 第14页 |
| ·图及相关概念 | 第14-16页 |
| ·图、子图、路径 | 第15页 |
| ·图的同构 | 第15-16页 |
| ·频繁子图 | 第16页 |
| ·随机网络 | 第16-18页 |
| ·复杂网络 | 第16-17页 |
| ·复杂网络研究的简史 | 第17页 |
| ·复杂网络的重要的统计性质 | 第17页 |
| ·随机网络模型 | 第17-18页 |
| ·生物网络的图论描述 | 第18页 |
| ·模块 | 第18页 |
| ·模体 | 第18页 |
| ·总结 | 第18-19页 |
| 第三章 频繁子图挖掘算法 | 第19-36页 |
| ·图模式挖掘算法的类型 | 第19页 |
| ·基于Apriori思想的频繁子图挖掘 | 第19-21页 |
| ·基于FP-Growth思想的频繁子图挖掘 | 第21-26页 |
| ·gSpan算法 | 第21-22页 |
| ·CloseGraph算法 | 第22-23页 |
| ·FFSM算法 | 第23-26页 |
| ·基于节点环分布的子图挖掘算法 | 第26-30页 |
| ·相关定义及环分布类型的确定 | 第26-27页 |
| ·基于环分布的子图搜索算法 | 第27-30页 |
| ·图同构算法 | 第30-34页 |
| ·定义及同构理论 | 第30-31页 |
| ·图的同构算法 | 第31-34页 |
| ·子图频率及频繁子图 | 第34-35页 |
| ·精确算法 | 第34页 |
| ·基于随机抽样的近似算法 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第四章 Hamilton子图的有效挖掘算法 | 第36-42页 |
| ·定义和符号 | 第36-37页 |
| ·k-路径连接矩阵的计算及k-路径的确定 | 第37-39页 |
| ·搜索算法 | 第39-40页 |
| ·4个节点的Hamilton子图的搜索算法 | 第39页 |
| ·6个节点Hamilton子图的搜索 | 第39-40页 |
| ·有向图的拟Hamilton子图的搜索 | 第40-41页 |
| ·计算复杂度分析 | 第41-42页 |
| ·4节点情形 | 第41页 |
| ·6节点情形 | 第41-42页 |
| 第五章 仿真试验研究 | 第42-47页 |
| ·子图搜索速度比较 | 第42-43页 |
| ·子图同构分类 | 第43页 |
| ·频繁子图的搜索 | 第43-45页 |
| ·Hamilton子图搜索实验 | 第45-47页 |
| 第六章 总结与展望 | 第47-49页 |
| 参考文献 | 第49-51页 |
| 研究成果 | 第51-53页 |
| 致谢 | 第53页 |
