google搜索引擎的PR值计算方法.pdf

PageRank 计算方法 来源：维基百科 PageRank Google PageRank Google PPaaggeeRRaannkk，网页排名，又称网页级别、GGooooggllee左侧排名或佩奇排名，是一种由搜 索引擎根据网页之间相互的超链接计算的技术，而作为网页排名的要素之一，以Google · LarryPage Google 公司创办人拉里佩奇（ ）之姓来命名。此技术通常和搜索引擎优化有关， 用它来体现网页的相关性和重要性。Google的创始人拉里·佩奇和谢尔盖·布林于1998年 在斯坦福大学发明了这项技术。 PageRank 通过网络浩瀚的超链接关系来确定一个页面的等级。Google 把从A页面 到B页面的链接解释为A页面给B页面投票，Google 根据投票来源（甚至来源的来源， A 即链接到 页面的页面）和投票目标的等级来决定新的等级。简单的说，一个高等级的 页面可以使其他低等级页面的等级提升。 PageRank 让链接来投票 一个页面的“得票数”由所有链向它的页面的重要性来决定，到一个页面的超链接相当于 对该页投一票。一个页面的PageRank是由所有链向它的页面（“链入页面”）的重要性经过 递归算法得到的。一个有较多链入的页面会有较高的等级，相反如果一个页面没有任何链入 页面，那么它没有等级。 2005年初，Google 为网页链接推出一项新属性nofollow，使得网站管理员和网志作者可 以做出一些Google 不计票的链接，也就是说这些链接不算作投票。nofollow的设置可以 抵制评论垃圾。 Google 工具条上的PageRank 指标从0到10。它似乎是一个对数标度算法，细节未知。 PageRank PageRank PPaaggeeRRaannkk是Google 的商标，其技术亦已经申请专利。 PageRank 算法中的点击算法是由JonKleinberg提出的。 PageRank算法 简单的 A B C D A A A B C D A A 假设一个由4个页面组成的小团体：AA，BB，CC和DD。如果所有页面都链向AA，那么AA的 PR B C D PR B C D PPRR（PageRank）值将是BB，CC及DD的和。 PR(A) = PR(B) + PR(C) + PR(D) B C D A B C D A 继续假设BB也有链接到CC，并且DD也有链接到包括AA的3个页面。一个页面不能投票2 B D A B D A 次。所以BB给每个页面半票。以同样的逻辑，DD投出的票只有三分之一算到了AA的PageRank 上。 PR PR 换句话说，根据链出总数平分一个页面的PPRR值。 q q 最后，所有这些被换算为一个百分比再乘上一个系数qq。由于下面的算