Среднее расстояние пути с использованием Spark Graphframes (Scala) - PullRequest
0 голосов
/ 12 декабря 2018

Мне нужно найти среднее расстояние пути, и Spark Scala отнимает целую вечность (оказывается, я даже сейчас не могу использовать графические рамки).У меня есть ребра ~ 0.1B, и я застрял в том, как продолжить вычисление кратчайшего пути среди всех ребер (возможные комбинации / связи между вершинами), а затем просто взять среднее значение кратчайшего пути.Кто-нибудь работал над подобной проблемой (то есть, чтобы найти среднее расстояние пути среди всех вершин в графе)?

...