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

Question

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

现在我想用随机游走计算中介性.

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

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

谢谢!

Answer 1

经过三天三夜的运行，计算机终于利用NetworkX得到了介数结果。

\n\n

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

\n\n

求解器设置为\xe2\x80\x9cfull\xe2\x80\x9d（使用大部分内存），而不是默认的\'lu\'。

\n\n

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

\n