理工酷

简介 本文在Spark及图计算引擎GraphX的基础上，设计并实现一套用于顶点分析的社交网络分析系统，为使用Spark进行大规模社交网络的顶点分析提供具体接口，包括社交网络的图模型构建、顶点重要度估值、顶点间路径的计算、顶点分组等接口，并对计算结果进行了一定程度上的可视化展现。主要工作包括两个方面：第一是构建图和数据可视化的实现；第二是具体的顶点分析接口的实现。

目 录 第一章 绪论 1 1.1 国内外研究现状 1 1.2 论文研究内容 1 1.3 论文组织结构 2 第二章 系统相关技术 5 2.1 通用并行框架Spark 5 2.2 图计算框架GraphX 6 2.3 动态图形组件GraphStream 6 2.4 函数式编程语言Scala 6 2.5 本章小结 7 第三章 系统功能性需求分析 9 3.1 系统功能模块 9 3.2 系统用例描述 9 3.3 本章小结 14 第四章 系统概要设计 15 4.1 系统架构 15 4.2 类设计 16 4.2.1 算子子系统 16 4.2.2 可视化对象构建 17 4.2.3 分析演示子系统 18 4.3 功能函数设计 19 4.3.1 图构建 19 4.3.2 整体分析 20 4.3.3 局部分析 21 4.3.4 可视化 22 4.4 本章小结 23 第五章 系统设计与实现 25 5.1 图构建模块 25 5.2 可视化模块 28 5.3 整体分析模块 29 5.3.1 顶点重要程度分析 29 5.3.2 顶点分组 30 5.4 局部分析模块 31 5.4.1 顶点邻居计算 31 5.4.2 顶点到顶点路径计算 33 5.5 本章小结 34 第六章 系统测试 35 6.1 测试数据 35 6.2 测试环境 35 6.3 图构建和可视化测试 36 6.4 分析模块测试 38 6.4.1 顶点重要程度分析 38 6.4.2 顶点分组 40 6.4.3 顶点邻居计算 42 6.4.4 顶点到顶点的简单路径 43 6.5 本章小结 44 第七章 总结与展望 45 7.1 论文总结 45 7.2 工作展望 45 参考文献 47

via:https://github.com/cld378632668/A-community-detect-System-based-on-GraphX