algorithm - PageRank 算法如何处理链接？

Question

我们在我的算法课上讨论了 Google 的 PageRank 算法。我们讨论的是该算法将网页表示为图形并将它们放入邻接矩阵中，然后进行一些矩阵调整。

唯一的问题是，在我们讨论的算法中，如果我链接到一个网页，该网页也被认为是链接回我。这似乎使矩阵乘法更简单。这仍然是 PageRank 的工作方式吗？如果是这样，为什么不是每个人都链接到 slashdot.com、yahoo.com 和 microsoft.com 只是为了提高他们的页面排名？

score 7 · Accepted Answer

如果您阅读PageRank 论文，您会发现链接不是双向的，至少对于 PageRank 算法而言。事实上，如果你可以通过链接到一个高价值的网站来提高你的页面的 PageRank，那是没有意义的。

score 1 · Accepted Answer

如果您链接到该网页，则该网页的 pagerank 编号会根据您的网站页面排名而增加。

反过来也行不通。链接不是双向的。因此，如果您链接到 slashdot，您的 pagerank 不会增加，如果 slashdot 链接到您，您的 pagerank 会增加。

score 1 · Accepted Answer

它是一个谜，超出了我们对 backrub 的起源和 avi 链接的论文的了解。

我最喜欢的（个人）理论涉及大量仓鼠，每分钟轮转数严重影响任何特定页面的排名。我不知道他们给仓鼠什么……可能比 LSD 温和得多。

score 1 · Accepted Answer

4 回答 4