Node2Vec

– If you turn each node in a graph into an embedding as you would words in sentence, a neural network can learn representations for each node. – The difference between Node2vec and DeepWalk is subtle but significant. Node2vec features a walk bias variable α(alpha), which is parameterized by p and q. The parameter p prioritizes a breadth-first-search (BFS) procedure, while the parameter q prioritizes a depth-first-search (DFS) procedure. The decision of where to walk next is therefore influenced by probabilities 1/p or 1/q. – BFS is ideal for learning local neighbors, while DFS is better for learning global variables. – BFS is better at classifying according to structural roles (hubs, bridges, outliers, etc.) while DFS returns a more community driven classification scheme.