【问题标题】:How does the PageRank algorithm handle links?PageRank 算法如何处理链接?
【发布时间】:2010-10-10 15:32:19
【问题描述】:

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

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

【问题讨论】:

    标签: algorithm pagerank


    【解决方案1】:

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

    【讨论】:

      【解决方案2】:

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

      反之则不行。链接不是双向的。所以如果你链接到slashdot,你的pagerank不会增加,如果slashdot链接到你,你的pagerank会增加。

      【讨论】:

        【解决方案3】:

        对于 backrub 的起源和 avi 链接的论文,我们所知甚少。

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

        【讨论】:

          【解决方案4】:

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

          【讨论】:

            猜你喜欢
            • 1970-01-01
            • 1970-01-01
            • 2014-02-25
            • 1970-01-01
            • 1970-01-01
            • 1970-01-01
            • 1970-01-01
            • 1970-01-01
            • 2020-09-08
            相关资源
            最近更新 更多