1.背景
DeepWalk中根据边的权重进行随机游走,而node2vec加了一个权重调整参数,最终生成的随机序列是一种DFS和BFS的结合;模型仍使用skip gram去训练。
2.原理
2.1 Random Walks
给定一个起始节点,我们模拟一个固定长度
的随机游走,
表示行走中的第
个节点,起始节点:
。节点
走到节点
概率定义为:



其中:

3.源码
py版本代码结构:

DeepWalk中根据边的权重进行随机游走,而node2vec加了一个权重调整参数,最终生成的随机序列是一种DFS和BFS的结合;模型仍使用skip gram去训练。
给定一个起始节点,我们模拟一个固定长度
的随机游走,
表示行走中的第
个节点,起始节点:
。节点
走到节点
概率定义为:
py版本代码结构:
本文标题:node2vec
本文链接:https://www.haomeiwen.com/subject/wzymwftx.html
网友评论