扩展pagerank算法

Question

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

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

我想知道如何扩展现有的页面排名算法，使用户可以以概率（1/外链数）从一页转到下一页或以概率 alpha 传送。

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

Answer 1

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

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