如何使用随机游走算法计算介数中心性？

Question

5

igraph包使用节点间的最短路径计算介数。

现在我想使用随机游走来计算介数。

我知道Python中的NetworkX可以实现此功能。但由于我使用的网络很大，所以出现了内存错误。

有没有关于如何使用随机游走计算介数的建议？

谢谢！

- Ben

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Ben · Accepted Answer

经过三天三夜的运行，计算机终于使用 NetworkX 得出了介数中心性的结果。

我所使用的图形包括约六千个节点和五百万条边。计算机的 RAM 为 16G。

求解器solver设置为“full”（使用最多内存），而不是默认的 'lu'。这个链接还提到了使用 NetworkX 基于随机游走计算介数中心性时的运行时间问题。