Come calcolare la corrispondenza utilizzando l'algoritmo della camminata casuale?

Question

Il pacchetto igraph calcola la corrispondenza utilizzando il percorso più breve tra i nodi. http://igraph.sourceforge.net/doc/R/betweenness.html

Ora voglio calcolare la distanza utilizzando la passeggiata casuale.

A measure of betweenness centrality based on random walks, M. E. J. Newman, Social Networks 27, 39-54 (2005).

so che NetworkX in Python può implementare questa funzione. Ma si verifica l'errore di memoria a causa della grande rete che ho usato.

C'è qualche suggerimento su come calcolare la differenza usando la passeggiata casuale?

Grazie!

Answer 1

Dopo aver eseguito per tre giorni e tre notti, il computer ha ottenuto il risultato di una parentesi utilizzando NetworkX.

Il grafico che ho utilizzato è composto da circa seimila nodi e 5 milioni di spigoli. La RAM del computer è 16G.

Il solver è impostato su "pieno" (utilizza la maggior parte della memoria), non il predefinito 'lu'.

This link ha anche menzionato il problema del tempo di esecuzione utilizzando NetworkX per calcolare la corrispondenza in base alla camminata casuale.