0

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

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

4

4 回答 4

7

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

于 2009-03-01T16:46:42.480 回答
1

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

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

于 2009-03-01T16:48:10.057 回答
1

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

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

于 2009-03-01T16:49:45.170 回答
1

请参阅论文“250 亿美元的特征向量” http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf

于 2009-03-06T20:45:22.147 回答