http://infolab.stanford.edu/pub/papers/google.pdf
维基百科,自由的百科全书
跳转到: [url=#column-on
[url=/zh-cn/File:WikiPR.PNG]
PageRank,网页排名,又称网页级别、Google左侧排名或佩奇排名,是一种由[url=/zh-cn/%E6%90%9C%E7%B4%A2%E5%BC%95%E6%93%8E]搜索引擎[/url]根据[url=/zh-cn/%E7%BD%91%E9%A1%B5]网页[/url]之间相互的[url=/zh-cn/%E8%B6%85%E9%93%BE%E6%8E%A5]超链接[/url]计算的网页排名技术,以[url=/zh-cn/Google%E5%85%AC%E5%8F%B8]Google公司[/url]创办人[url=/zh-cn/%E6%8B%89%E9%87%8C%C2%B7%E4%BD%A9%E5%A5%87]拉里·佩奇[/url](Larry Page)之姓来命名。此技术通常和[url=/zh-cn/%E6%90%9C%E7%B4%A2%E5%BC%95%E6%93%8E%E4%BC%98%E5%8C%96]搜索引擎优化[/url]有关,[url=/zh-cn/Google]Google[/url]用它来体现网页的相关性和重要性。[url=/zh-cn/Google]Google[/url]的创始人[url=/zh-cn/%E6%8B%89%E9%87%8C%C2%B7%E4%BD%A9%E5%A5%87]拉里·佩奇[/url]和[url=/zh-cn/%E8%B0%A2%E5%B0%94%E7%9B%96%C2%B7%E5%B8%83%E6%9E%97]谢尔盖·布林[/url]于[url=/zh-cn/1998%E5%B9%B4]1998年[/url]在[url=/zh-cn/%E6%96%AF%E5%9D%A6%E7%A6%8F%E5%A4%A7%E5%AD%A6]斯坦福大学[/url]发明了这项技术。[url=#_note-0][1][/url]
PageRank通过网络浩瀚的超链接关系来确定一个页面的等级。Google把从A页面到B页面的链接解释为A页面给B页面投票,Google根据投票来源(甚至来源的来源,即链接到A页面的页面)和投票目标的等级来决定新的等级。简单的说,一个高等级的页面可以使其他低等级页面的等级提升。
目录[[url=javas
[url=/zh-cn/2005%E5%B9%B4]2005年[/url]初,Google为网页链接推出一项新属性[url=/w/index.php?title=Nofollow&act
Google工具条上的PageRank指标从0到10。它似乎是一个对数标度算法,细节未知。PageRank 是 Google 的商标,其技术亦已经申请[url=/zh-cn/%E4%B8%93%E5%88%A9]专利[/url]。
PageRank算法中的[url=/w/index.php?title=%E7%82%B9%E5%87%BB%E7%AE%97%E6%B3%95&act
[[url=/w/index.php?title=PageRank&act
PR(A) = PR(B) + PR(C) + PR(D)继续假设B也有链接到C,并且D也有链接到包括A的3个页面。一个页面不能投票2次。所以B给每个页面半票。以同样的[url=/zh-cn/%E9%80%BB%E8%BE%91]逻辑[/url],D投出的票只有三分之一算到了A的 PageRank 上。
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/2/9/6/2965d6a27783ee410012a6c3a938cb30.png)
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/2/a/b/2ab69421a7ade3bf56fabe1bd02c1d52.png)
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/0/5/8/05885f5fa93e5ce5a005b58719a5b533.png)
[[url=/w/index.php?title=PageRank&act
为了对那些有链出的页面公平,q = 0.15(q的意义见上文)的算法被用到了所有页面上,估算页面可能被上网者放入书签的概率。
所以,这个等式如下:
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/a/9/9/a99455af5d0ba799a94806ecaeb814bc.png)
PageRank值是一个特殊矩阵中的特征向量。这个特征向量为
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/5/e/8/5e8c730eefdf62660f4cee0dd97c6028.png)
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/a/f/9/af951045f8d82c3e6c3e433932511e7c.png)
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/1/6/f/16fea48a55ae38596a244daacd999cb5.png)
![PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗 PageRank 搜索引擎有关 - luiweiping-002 - 〖下里巴人〗](http://upload.wikimedia.org/math/e/b/f/ebf7c0a19a6609a98f453c14873536ea.png)
这就是PageRank需要多项算法结合的原因。PageRank似乎倾向于[url=/zh-cn/%E7%BB%B4%E5%9F%BA%E7%99%BE%E7%A7%91]维基百科[/url]页面,在条目名称的搜索结果中总在大多数或者其他所有页面之前。原因主要是维基百科内相互的链接很多,并且有很多站点链入。
Google经常处罚恶意提高PageRank的行为,至于其如何区分正常的链接交换和不正常的链接堆积仍然是[url=/zh-cn/%E5%95%86%E4%B8%9A%E6%9C%BA%E5%AF%86]商业机密[/url]。
[[url=/w/index.php?title=PageRank&act
[[url=/w/index.php?title=PageRank&act
- [url=#_ref-0]^[/url] Google Technology
- [url=#_ref-Moskwa_1-0]^[/url] Susan Moskwa.PageRank Distribution Removed From WMT.于2009年10月16日查阅.
[[url=/w/index.php?title=PageRank&act
[url=/zh-cn/Google%E5%85%AC%E5%8F%B8]Google公司[/url]董事会主席兼执行总长:[url=/zh-cn/%E5%9F%83%E9%87%8C%E5%85%8B%C2%B7%E6%96%BD%E5%AF%86%E7%89%B9]埃里克·施密特[/url] · 董事兼技术总监:[url=/zh-cn/%E8%B0%A2%E5%B0%94%E7%9B%96%C2%B7%E5%B8%83%E6%9E%97]谢尔盖·布林[/url] · 董事兼产品总监:[url=/zh-cn/%E6%8B%89%E9%87%8C%C2%B7%E4%BD%A9%E5%A5%87]拉里·佩奇[/url] ·
其他董事:[url=/zh-cn/%E4%BF%9D%E7%BE%85%C2%B7%E6%AD%90%E5%BE%B7%E5%AF%A7]保罗·欧德宁[/url] · [url=/w/index.php?title=%E7%BA%A6%E7%BF%B0%C2%B7%E4%BA%A8%E5%B0%BC%E6%96%AF&act
首席财务官:[url=/w/index.php?title=%E5%B8%95%E7%89%B9%E9%87%8C%E5%85%8B%C2%B7%E7%9A%AE%E5%88%87%E7%89%B9&act
通讯[url=/w/index.php?title=Google_Alerts&act
软件[url=/zh-cn/Google_Chrome]Chrome[/url] · [url=/zh-cn/Google_Chrome_OS]Chrome OS[/url] · [url=/zh-cn/Google%E6%A1%8C%E9%9D%A2]桌面[/url] · [url=/zh-cn/Google%E5%9C%B0%E7%90%83]地球[/url] · [url=/w/index.php?title=Google_Gadgets&act
平台[url=/zh-cn/Google%E8%B4%A6%E6%88%B7]账户[/url] · [url=/zh-cn/Android]Android[/url] · [url=/zh-cn/Google_App_Engine]App Engine[/url] · [url=/w/index.php?title=Google_Apps&act
开发工具[url=/w/index.php?title=AJAX_APIs&act
出版和发布[url=/zh-cn/Blogger]Blogger[/url] · [url=/zh-cn/Google%E4%B9%A6%E7%AD%BE]书签[/url] · [url=/zh-cn/Google%E6%96%87%E4%BB%B6]文件[/url] · [url=/zh-cn/FeedBurner]FeedBurner[/url] · [url=/zh-cn/IGoogle]iGoogle[/url] · [url=/zh-cn/Jaiku]Jaiku[/url] · [url=/zh-cn/Knol]Knol[/url] · [url=/zh-cn/Google_Map_Maker]Map Maker[/url] · [url=/zh- ...