weixin_44147632的博客

原创 Spark GraphX图形数据分析

为什么需要图计算 许多大数据以大规模图或网络的形式呈现 许多非图结构的大数据，常会被转换为图模型进行分析 图数据结构很好地表达了数据之间的关联性 图（Graph）的基本概念 图是由顶点集合(vertex)及顶点间的关系集合（边edge）组成的一种网状数据结构。通常表示为二元组：Gragh=（V，E） ，可以对事物之间的关系建模。一般应用于在地图应用中寻找最短路径、社交网络关系、网页间超链接关系。 图的术语 顶点和边 Graph=(V,E) 集合V={v1,v2,v3} 集合E={(v1,v2),(v1