我们在我的算法课上讨论了 Google 的 PageRank 算法。我们讨论的是该算法将网页表示为图形并将它们放入邻接矩阵中,然后进行一些矩阵调整。
唯一的问题是,在我们讨论的算法中,如果我链接到一个网页,该网页也被认为是链接回我。这似乎使矩阵乘法更简单。这仍然是 PageRank 的工作方式吗?如果是这样,为什么不是每个人都链接到 slashdot.com、yahoo.com 和 microsoft.com 只是为了提高他们的页面排名?
如果您阅读PageRank 论文,您会发现链接不是双向的,至少对于 PageRank 算法而言。事实上,如果你可以通过链接到一个高价值的网站来提高你的页面的 PageRank,那是没有意义的。
如果您链接到该网页,则该网页的 pagerank 编号会根据您的网站页面排名而增加。
反过来也行不通。链接不是双向的。因此,如果您链接到 slashdot,您的 pagerank 不会增加,如果 slashdot 链接到您,您的 pagerank 会增加。
它是一个谜,超出了我们对 backrub 的起源和 avi 链接的论文的了解。
我最喜欢的(个人)理论涉及大量仓鼠,每分钟轮转数严重影响任何特定页面的排名。我不知道他们给仓鼠什么……可能比 LSD 温和得多。
请参阅论文“250 亿美元的特征向量” http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf