aditya-grover / node2vec

http://snap.stanford.edu/node2vec/
MIT License
2.6k stars 912 forks source link

For large weighted graph the preprocess_transition_probs is very slow #105

Open sitaomin1994 opened 3 years ago

sitaomin1994 commented 3 years ago

I have a graph containing 4 million edges, in the processing step it compute the alias modified sample for every node and edge which is super slow. I suggest to move the computation to the random walk part which is on the fly and can speed up the algorithm