论文笔记【node2vec: Scalable Feature Learning for Networks】

参考：https://zhuanlan.zhihu.com/p/46344860

如同deepwalk在实现上依然可以分成两部。

BFS：每个节点附近的微观视图，通常足以准确地刻画局部邻域。只探究图中很小的一部分。

DFS：可以探索网络的更大部分，更准确地反映邻域的宏观视图。

结合了DFS和BFS优缺点。能够在BFS和DFS之间进行平滑插值

一、简介

简单来说，可以看作是deepwalk的一种扩展，可以看作是结合了DFS和BFS随机游走的deepwalk。

1. 构建构建图

   1. 结合了DFS和BFS随机游走生成训练数据。

2. 2vec

   1. 可以对work2vec进行训练

二、算法原理

 

三、实验过程