node2vec论文:https://dl.acm.org/citation.cfm?id=2939754
node2vec作者KDD口头报告视频:https://www.youtube.com/watch?v=1_QH5BEP5BM
node2vec是deepwalk的一个扩展,主要考虑了两点:(1)邻近性,即节点在图上的距离越近越相似;
(2)同构性,即如果两个节点周围的结构越相近,则越相似。
前面的公式没什么好说的,主要是作者定义了一种搜索策略来捕捉上述作者观察到的性质。
首先,node2vec通过如下分布来产生给定节点的邻居游走节点