| 摘要 | 第5-6页 |
| ABSTRACT | 第6-7页 |
| 第一章绪论 | 第11-26页 |
| 1.1 课题研究背景 | 第11-16页 |
| 1.1.1 大规模图 | 第11-12页 |
| 1.1.2 图计算 | 第12页 |
| 1.1.3 云计算与分布式计算系统 | 第12-15页 |
| 1.1.4 单机计算系统 | 第15-16页 |
| 1.2 相关研究现状 | 第16-25页 |
| 1.2.1 Pregel | 第16-17页 |
| 1.2.2 PowerGraph | 第17-19页 |
| 1.2.3 GraphChi | 第19-22页 |
| 1.2.4 TurboGraph | 第22-23页 |
| 1.2.5 X-Stream | 第23-24页 |
| 1.2.6 MMap | 第24-25页 |
| 1.3 本文内容安排 | 第25-26页 |
| 第二章图与图算法 | 第26-34页 |
| 2.1 引言 | 第26页 |
| 2.2 图的基本概念 | 第26-29页 |
| 2.2.1 顶点和边 | 第26页 |
| 2.2.2 图的存储表示 | 第26-28页 |
| 2.2.3 子图 | 第28-29页 |
| 2.3 图算法 | 第29-33页 |
| 2.3.1 概述 | 第29-32页 |
| 2.3.2 Out-edge Only算法 | 第32页 |
| 2.3.3 In-edge Sufficient算法 | 第32页 |
| 2.3.4 In-out-edge算法 | 第32-33页 |
| 2.4 本章小结 | 第33-34页 |
| 第三章单台PC图计算平台HYBRIDGRAPH的设计 | 第34-45页 |
| 3.1 引言 | 第34-35页 |
| 3.2 GraphChi分析 | 第35-40页 |
| 3.2.1 Compressed row Storage | 第36页 |
| 3.2.2 Compressed column Storage | 第36-37页 |
| 3.2.3 GraphChi顶点和边抽象 | 第37-40页 |
| 3.2.4 串行性 | 第40页 |
| 3.3 单机图计算平台设计思路 | 第40-42页 |
| 3.4 图计算配置管理 | 第42-43页 |
| 3.4.1 计算引擎选择 | 第42-43页 |
| 3.5 图数据预处理 | 第43-44页 |
| 3.6 图计算引擎 | 第44页 |
| 3.7 本章小结 | 第44-45页 |
| 第四章单台PC图计算平台HYBRIDGRAPH的实现 | 第45-55页 |
| 4.1 引言 | 第45页 |
| 4.2 HybridGraph API实现 | 第45-47页 |
| 4.3 图计算配置管理实现 | 第47-51页 |
| 4.3.1 图文件命名管理 | 第48页 |
| 4.3.2 内存分配 | 第48-51页 |
| 4.4 图数据预处理实现 | 第51页 |
| 4.5 图计算引擎实现 | 第51-53页 |
| 4.6 本章小结 | 第53-55页 |
| 第五章实验与分析 | 第55-64页 |
| 5.1 引言 | 第55页 |
| 5.2 实验环境介绍 | 第55页 |
| 5.3 实验算法 | 第55-57页 |
| 5.4 实验数据集介绍 | 第57-60页 |
| 5.5 实验结果与分析 | 第60-63页 |
| 5.5.1 实验目标 | 第60页 |
| 5.5.2 实验结果与分析 | 第60-63页 |
| 5.6 本章小结 | 第63-64页 |
| 第六章结束语 | 第64-66页 |
| 6.1 主要工作与创新点 | 第64-65页 |
| 6.2 后续研究工作 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 致谢 | 第69-71页 |
| 攻读硕士学位期间已发表或录用的论文 | 第71-72页 |
| 附件 | 第72页 |
