| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-13页 |
| ·研究背景 | 第9-10页 |
| ·论文的主要工作 | 第10-12页 |
| ·论文的结构和安排 | 第12-13页 |
| 第二章 基于MapReduce的社会网络分析研究现状 | 第13-22页 |
| ·MapReduce相关技术 | 第13-17页 |
| ·MapReduce的提出 | 第13-14页 |
| ·MapReduce执行流程 | 第14-17页 |
| ·MapReduce技术应用项目 | 第17页 |
| ·社会网络分析 | 第17-20页 |
| ·社会网络的提出与发展 | 第17-19页 |
| ·社会网络分析指标 | 第19-20页 |
| ·本章小结 | 第20-22页 |
| 第三章 基于MapReduce的社会网络分析系统设计 | 第22-35页 |
| ·系统工作流程 | 第22-24页 |
| ·系统框架设计 | 第24-26页 |
| ·数据抓取的设计与实现 | 第26-29页 |
| ·数据源选择 | 第26页 |
| ·网络爬虫选择 | 第26-27页 |
| ·数据抓取系统 | 第27-29页 |
| ·数据抽取 | 第29-34页 |
| ·本章小结 | 第34-35页 |
| 第四章 基于MapReduce的图处理系统设计 | 第35-46页 |
| ·图处理系统的设计 | 第35-40页 |
| ·图基类Graph的设计 | 第35-36页 |
| ·图中边和节点的设计 | 第36-38页 |
| ·图中标签的设计 | 第38-39页 |
| ·图中utils的设计 | 第39-40页 |
| ·水木数据的格式转换 | 第40-43页 |
| ·其他格式的转换 | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第五章 基于MapReduce的社会网络分析算法 | 第46-64页 |
| ·基于MapReduce的社会网络分析算法设计通用准则 | 第46-49页 |
| ·基于MapReduce的社会网络分析算法数据结构定义 | 第46-48页 |
| ·图节点间的消息传递机制 | 第48-49页 |
| ·点度中间度定义 | 第49-50页 |
| ·计算点度中间度的意义 | 第50页 |
| ·基于MaDReduce的点度中间度算法数据结构定义 | 第50-52页 |
| ·基于MapReduce的点度中间度的算法设计 | 第52-59页 |
| ·图的遍历设计 | 第52-56页 |
| ·图的回溯设计 | 第56-59页 |
| ·图中节点的循环设计 | 第59页 |
| ·基于MapReduce的点度中间度算法程序设计 | 第59-63页 |
| ·BCLabel的程序设计 | 第60页 |
| ·宽度优先遍历的程序设计 | 第60-61页 |
| ·图的回溯遍历程序设计 | 第61-63页 |
| ·遍历与回溯控制的程序设计 | 第63页 |
| ·本章小结 | 第63-64页 |
| 第六章 测试结果与分析 | 第64-68页 |
| ·数据抓取系统测试 | 第64页 |
| ·社会网络分析测试 | 第64-67页 |
| ·本章小结 | 第67-68页 |
| 第七章 结束语 | 第68-69页 |
| ·论文总结 | 第68页 |
| ·下一步工作 | 第68-69页 |
| 参考文献 | 第69-71页 |
| 致谢 | 第71-72页 |
| 作者攻读硕士学位期间发表的学术论文目录 | 第72页 |
