1.背景

DeepWalk中根据边的权重进行随机游走，而node2vec加了一个权重调整参数，最终生成的随机序列是一种DFS和BFS的结合；模型仍使用skip gram去训练。

2.原理

2.1 Random Walks

给定一个起始节点，我们模拟一个固定长度的随机游走，表示行走中的第个节点，起始节点：。节点走到节点概率定义为:

其中：

3.源码

py版本代码结构：

4.参考文献

1. 论文地址：https://arxiv.org/abs/1607.00653
2. 代码地址：https://github.com/aditya-grover/node2vec
3. 别名采样算法：https://hips.seas.harvard.edu/blog/2013/03/03/the-alias-method-efficient-sampling-with-many-discrete-outcomes/
4. 别名采样算法：https://blog.csdn.net/lee813/article/details/51497012