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

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).

我知道python中的NetworkX可以实现这个功能。但由于我使用了大型网络，它结果是内存错误。

是否有关于如何使用随机游走来计算中间性的建议？

谢谢！

Answer 1

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

我使用的图表包含大约六千个节点和500万个边缘。计算机的RAM是16G。

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

This link还提到了使用NetworkX计算基于随机游走的中介性的运行时问题。