Суммируйте кратчайшие пути во взвешенной сети

Question

У меня есть graph с 340 nodes и 700 links. Что касается показателя эффективности сети, я хочу вычислить сумму всех weighted shortest paths в моей сети.

Я попробовал команду all_shortest_paths из пакета igraph. Но моей системе не хватает оперативной памяти для хранения полученной матрицы. Может кто-нибудь порекомендовать package или code, который вычисляет сумму всех кратчайших путей? (Значит большая матрица не нужна?) Для unweighted сетей это команда mean_distance, которая делает в основном нечто подобное!?

Answer 1

Вы можете попробовать пакет dodgr .С

dodgr_dists(graph)

вы можете создать квадратную матрицу расстояний между вашими узлами ( больше информации ).

Примечание: Это будет работать толькоесли ваш график направлен.