网络图的motif发现算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 引言 | 第9-11页 |
| 第一节 图数据挖掘 | 第9页 |
| 第二节 网络图的motif | 第9页 |
| 第三节 相关工作 | 第9-11页 |
| 第二章 背景介绍 | 第11-22页 |
| 第一节 图论简介 | 第11-14页 |
| 第二节 Motif的计算方法 | 第14-15页 |
| 第三节 图同构介绍 | 第15-18页 |
| 第四节 并行编程模型 | 第18-22页 |
| ·线程池模型 | 第19-21页 |
| ·GPU | 第21-22页 |
| 第三章 NetMODE | 第22-43页 |
| 第一节 解决同构问题 | 第23-29页 |
| ·图的自同构 | 第23-24页 |
| ·图的正规标号 | 第24-26页 |
| ·图重构假设 | 第26-27页 |
| ·图重构假设在NetMODE上应用 | 第27-29页 |
| 第二节 随机图生成 | 第29-38页 |
| ·Kavosh和FanMod中的随机图生成方法 | 第30-33页 |
| ·混合结构模型 | 第33-36页 |
| ·随机图分布的均匀性 | 第36-38页 |
| 第三节 子图枚举 | 第38-39页 |
| 第四节 NetMODE的程序结构 | 第39-43页 |
| ·可用性 | 第40页 |
| ·并行化 | 第40-43页 |
| 第四章 实验和讨论 | 第43-59页 |
| 第一节 实验设置 | 第43页 |
| 第二节 实验结果 | 第43-57页 |
| ·可扩展性 | 第46-50页 |
| ·准确性 | 第50-53页 |
| ·讨论 | 第53-57页 |
| 第三节 组合爆炸 | 第57-59页 |
| 第五章 结论和展望 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 致谢 | 第64-65页 |
| 个人简历 | 第65页 |
