node2vec

ryluo 2020-07-01 15:35:16

解决问题

当前的节点embedding方法不足以表现出捕获网络中观察到的连通性模式的多样性。

创新点分析

定义了节点网络邻居的灵活概念,并设计了一种有偏的随机游走方法,可以有效地探索各种邻居。

算法原理

image-20200701164247585

算法的核心框架与DeepWalk基本是一致的,也是先将图中的节点采样成很多序列,然后使用Skip-Gram的技术来学习节点的向量表示