顶点/边输入到Apache Graphx

时间:2018-07-12 10:05:25

标签: scala apache-spark spark-graphx

我是Spark Graphx的新手。我已经尝试了一些简单的例子 使用GraphLoader读取之间的成对连接 顶点(或节点),基本上是成对连接 邻接矩阵。

给出一个数据矩阵Q,其中该行代表 节点,列矩阵是边缘(或链接)的标签

邻接度或相似度矩阵为S = Q x Q ^ T。 这将提供所有节点之间的连接。

在我见过的所有在Graphx中构建图形的情况下, 似乎边缘的定义需要2个连接 顶点或节点。即邻接矩阵的一部分而不是 边缘本身的符号标签。

我从未见过从Q生成图形的方法 直接矩阵。在所有情况下,图的构建都是 通过邻接矩阵S = Q x Q ^ T完成。

问题在于,如果Q变得非常大:您有 首先获得巨大(尽管稀疏)矩阵的乘法 通过它的转置,您甚至可以使用Graphx!

谁能告诉我如何在不使用Graphx的情况下构建图形 使用邻接矩阵?即直接来自Q矩阵?

0 个答案:

没有答案