aditya-grover / node2vec

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

Confusion with BFS and DFS #117

Open monkey1302 opened 2 years ago

monkey1302 commented 2 years ago

Hi there,

I have a little confusion about your paper. In section 4.1, Case Study: Les Misérables network, you show us a homophily result with q<1 and a structural equivalence result with q>1. But in previous section, you said q<1 can achieve DFS while q>1 achieve BFS. I wonder why DFS random walks result in homophily result and BFS random walks result in structural equivalence result. Intuitively, I think BFS can make homophily.