扩展pagerank算法

Question

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

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

我想知道如何扩展现有的页面排名算法，即用户可以以概率(1/外链数量)从一个页面转到下一个页面，或者以概率alpha进行远程传输。

任何进一步阅读的想法或链接都将不胜感激。我试着用谷歌搜索“带有反向链接的pagerank”，但找不到好的信息。

Answer 1

PageRank依赖于页面之间的链接。单击“后退”按钮并不是在页面之间创建链接。所以如果你从A页转到B页，从B到A不一定有链接。

您可以将它们添加到您的图形中，或者调整概率(如果它们已经存在)，然后重新运行PageRank。