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

Question

igraph软件包使用节点之间的最短路径来计算中间值。 http://igraph.sourceforge.net/doc/R/betweenness.html

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

A measure of betweenness centrality based on random walks, M. E. J. Newman, Social Networks 27, 39-54 (2005).

我知道NetworkX在Python可以实现这个功能。但事实证明，由于我使用的网络很大，导致内存错误。

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

谢谢！

Answer 1

运行了三天三夜，计算机终于获得了使用NetworkX的中介结果。

我使用的图由约六千个节点和五百万条边组成。电脑的RAM是16G。

solver设置为“全部”（使用大部分内存），而不是默认的'lu'。

This link也提到使用NetworkX计算基于随机游走的介间的运行时间问题。