PageRank 算法如何处理链接?
我们在算法课上讨论了 Google 的 PageRank 算法。 我们讨论的是该算法将网页表示为图形并将它们放入邻接矩阵中,然后进行一些矩阵调整。
唯一的事情是,在我们讨论的算法中,如果我链接到一个网页,该网页也被认为链接回我。 这似乎使矩阵乘法变得更简单。 这仍然是 PageRank 的工作方式吗? 如果是这样,为什么每个人不链接到slashdot.com、yahoo.com 和microsoft.com 只是为了提高他们的页面排名呢?
We discussed Google's PageRank algorithm in my algorithms class. What we discussed was that the algorithm represents webpages as a graph and puts them in an adjacency matrix, then does some matrix tweaking.
The only thing is that in the algorithm we discussed, if I link to a webpage, that webpage is also considered to link back to me. This seems to make the matrix multiplication simpler. Is this still the way that PageRank works? If so, why doesn't everyone just link to slashdot.com, yahoo.com, and microsoft.com just to boost their page rankings?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(4)
如果您阅读 PageRank 论文,您会发现链接不是双向的,至少对于 PageRank 算法而言。 事实上,如果您可以通过链接到一个高价值网站来提高网页的 PageRank,那是没有意义的。
If you read the PageRank paper, you will see that links are not bi-directional, at least for the purposes of the PageRank algorithm. Indeed, it would make no sense if you could boost your page's PageRank by linking to a highly valued site.
如果您链接到该网页,该网页的页面排名数字会根据您网站的页面排名而增加。
反之则不行。 链接不是双向的。 因此,如果您链接到slashdot,您的页面排名不会增加,如果slashdot 链接到您,您的页面排名将会增加。
If you link to the web page, that web page gets it's pagerank number increased according to your site page rank.
It doesn't work the other way around. Links are not bidirectional. So if you link to slashdot, you won't get any increase in pagerank, if slashdot links to you, you will get increase in pagerank.
这是一个超出我们对 backrub 的起源和 avi 链接的论文的了解的谜团。
我最喜欢的(个人)理论涉及很多很多仓鼠,每分钟的轮子转数会严重影响任何特定页面的排名。 我不知道他们给仓鼠吃什么……可能比LSD温和得多。
Its a mystery beyond what we know about the beginnings of backrub and the paper that avi linked.
My favorite (personal) theory involves lots and lots of hamsters with wheel revolutions per minute heavily influencing the rank of any particular page. I don't know what they give the hamsters .. probably something much milder than LSD.
请参阅论文“250 亿美元的特征向量”
http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf< /a>
See the paper "The 25 Billion dollar eigenvector"
http://www.rose-hulman.edu/~bryan/googleFinalVersionFixed.pdf