如何使用隨機遊走算法計算介數？

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計算基於隨機遊走的介間的運行時間問題。