扩展pagerank算法

时间:2017-07-30 12:28:22

标签: algorithm probability pagerank

我们知道页面排名算法是随机冲浪者,可以浏览超链接或进行随机传送。让我们想象一下我们想要扩展这个的场景,考虑随机冲浪者选择使用浏览器的"后退按钮"这会将他带到后页(即他来自的页面。但是,随机冲浪者不允许递归使用此选项。因此,一旦他使用后退按钮,他必须点击链接或传送到新页面。 ,我们认为后退按钮具有一定的概率' p'。

注意:我们必须限制用户不要递归使用后退按钮。

我想知道我们如何扩展现有的页面排名算法,其中用户可以从一个页面到下一个页面,具有概率(1 /外链数)或传送概率alpha。

任何想要或进一步阅读的链接将不胜感激。我尝试google" pagerank with backlink"但无法找到好的信息。

1 个答案:

答案 0 :(得分:0)

PageRank依赖于页面之间的链接。单击后退按钮不会在页面之间创建链接。因此,如果您从第A页转到第B页,则不一定是从B到A的链接。

您可以将它们添加到图表中或调整已存在的概率并重新运行PageRank。