CS224W4.3——Random Walk with Restarts

我们讨论了个性化PageRank,它对节点与查询节点S的给定子集(即teleportation set)的接近程度进行排名,以及随机行走(Random Walk),它对从单个起始节点到对节点接近程度进行随机行走建模。我们将演示这些算法是如何与PageRank的原始定义相关联的,在原始定义中,我们对一个随机surfer进行建模,该surfer在图的链接上移动,同时随机传送到图中的任何节点、所有节点的子集或单个节点。

文章目录

  • 1. 举例推荐问题
  • 2. 图上的近邻
  • 3. 主要思想:Random Walks
  • 4. Pixie随机游走算法
    • 4.1 优势
  • 5. 总结PageRank变体

1. 举例推荐问题

CS224W4.3——Random Walk with Restarts_第1张图片

CS224W4.3——Random Walk with Restarts_第2张图片

节点近邻策略:

CS224W4.3——Random Walk with Restarts_第3张图片

2. 图上的近邻

CS224W4.3——Random Walk with Restarts_第4张图片

3. 主要思想:Random Walks

CS224W4.3——Random Walk with Restarts_第5张图片

CS224W4.3——Random Walk with Restarts_第6张图片

4. Pixie随机游走算法

CS224W4.3——Random Walk with Restarts_第7张图片

CS224W4.3——Random Walk with Restarts_第8张图片

4.1 优势

CS224W4.3——Random Walk with Restarts_第9张图片

5. 总结PageRank变体

CS224W4.3——Random Walk with Restarts_第10张图片

CS224W4.3——Random Walk with Restarts_第11张图片

你可能感兴趣的:(图神经网络,embedding,机器学习,推荐算法,人工智能,神经网络)