node2vec

• node2vec的随机游走

  • Alias Method: 非均匀随机抽样算法

    • 空间换时间的方法，在常数时间内，完成非均匀到均匀采样的映射。
    • 主要思想： 概率转换为面积，然后把面积填到其他地方，总体长方形面积最小。由于有填到其他地方的，就有alias。这样之后再掷筛子，随机。

  • 跳转概率

    • Node2vec 的跳转概率为 自定义的权重*有向边权重。

    • 自定义权重，考虑了当前点vi的所有相关点 和 vi前一个node的距离。距离为0则概率1/p(即重复访问刚刚访问过的node)，为1则1，为2则1/q。

    • 根据论文做法，对p q在{0.25,0.5,1,2,4}中进行grid search。

    • 参数p控制重复访问刚刚访问过的顶点的概率。若p较大，则访问刚刚访问过的顶点的概率会变低。

    • 参数q控制着游走是向外还是向内：
      若q>1，随机游走倾向于访问和上一次的t接近的顶点(偏向BFS)；
      若q<1，倾向于访问远离t的顶点(偏向DFS)

本文作者： yuqing wang
本文链接： https://satyrswang.github.io/2021/04/05/node2vec/
版权声明： 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！

赏

thanks for tips

支付宝

微信