使用Spark Graphframe的平均路径距离(标量)

时间:2018-12-12 01:33:38

标签: scala apache-spark graph graphframes

我需要找到平均路径距离,Spark Scala需要花一些时间(事实证明我现在什至无法使用图形框架)。我有〜0.1B的边缘,我被困在如何继续计算所有边缘之间的最短路径(顶点之间可能的组合/连接)上,然后仅取最短路径的平均值上。是否有人解决过类似的问题(即找到图中所有顶点之间的平均路径距离)?

0 个答案:

没有答案