Как рассчитать интервал, используя алгоритм случайного блуждания?

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 в питон может реализовать эту функцию. Но это ошибка памяти из-за большой сети, которую я использовал.

Есть ли какие-либо предположения о том, как рассчитать соотношение между использованием случайного блуждания?

Спасибо!

Answer 1

После запуска в течение трех дней и ночей компьютер, наконец, получил результат разности, используя NetworkX.

Граф, который я использовал, состоит из шести тысяч узлов и 5 миллионов ребер. ОЗУ компьютера 16G.

solver установлен в «полный» (используется большая часть памяти), а не по умолчанию «lu».

This link также упомянул проблему времени выполнения, используя NetworkX для расчета междоусобности на основе случайного блуждания.