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

Question

igraph 包使用节点之间的最短路径计算介数。 http://igraph.sourceforge.net/doc/R/betweenness.html

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

基于随机游走的中介中心性度量，MEJ Newman，Social Networks 27, 39-54 (2005)。

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

关于如何使用随机游走计算介数有什么建议吗？

谢谢！

Answer 1

电脑运行了三天三夜，终于得到了使用NetworkX的中介结果。

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

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

该链接还提到了使用 NetworkX 基于随机游走计算介数的运行时问题。