扩展pagerank算法

Question

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

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

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

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

Answer 1

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

您可以将它们添加到图形中，也可以调整它们已经存在的可能性，然后重新运行PageRank。