Google的工具栏标示出的中文维基百科首页的PageRank
**PageRank**又称**网页排名**、**谷歌左侧排名**、**PR**，是Google公司所使用的对其搜索引擎搜索结果中的网页进行排名的一种算法。

PageRank本质上是一种以网页之间的超链接个数和质量作为主要因素粗略地分析网页的重要性的算法。其基本假设是：更重要的页面往往更多地被其他页面引用（或称其他页面中会更多地加入通向该页面的超链接）。
其将从A页面到B页面的链接解释为"A页面给B页面投票"，并根据投票来源（甚至来源的来源，即链接到A页面的页面）和投票对象的等级来决定被投票页面的等级。简单的说，一个高等级的页面可以提升其他低等级的页面。

该算法以谷歌公司创始人之一的拉里·佩奇（）的名字來命名。谷歌搜索引擎用它来分析网页的相关性和重要性，在搜索引擎优化中經常被用來作为評估網頁优化的成效因素之一。

目前，PageRank算法不再是谷歌公司用来给网页进行排名的唯一算法，但它是最早的，也是最著名的算法。

概述
--

PageRank的卡通概念图，图中笑脸的大小与指向该笑脸的其他笑脸的数目成正比.
PageRank是一种链接分析算法，它通过对超链接集合中的元素用数字进行权重赋值，实现"衡量集合范围内某一元素的相关重要性"的目的。该算法可以应用于任何**含有元素之间相互引用的情况**的集合实体。我们将其中任意元素E的权重数值称为"E的PageRank"（The PageRank of E），用符号表示为 {\displaystyle PR(E)}。其他的因素，类似"作者排名（Author Rank）"同样可以影响到该元素的权重值。

PageRank的结果来源于一种基于图论的数学算法。它将万维网上所有的网页视作节点（node），而将超链接视作边（edge），并且考虑到了一些权威的网站，类似CNN。每个节点的权重值表示对应的页面的重要度。通向该网页的超链接称做"对该网页的投票（a vote of support）"。每个网页的权重值大小被递归地定义，依托于所有链接该页面的页面的权重值。例如，一个被很多页面的链接的页面将会拥有较高的权重值（high PageRank）。

大量关于PageRank的学术论文在Page和Brin的原版论文前就已有之。在实际情况中，PageRank很容易被利用。相关的研究往往会关注那些因受到影响而出现错误的PageRank结果，以找到一种有效地避免其被错误地影响的方法（如忽略部分错误的链接）。
2005年初，谷歌公司为网页链接推出一项新属性nofollow，使得网站管理员和博客作者可以创建一些不計票的链接，也就是說这些链接不算作「投票」，从而实现抵制垃圾投票的目的。

Google工具条上的PageRank指標从0到10。它似乎是一个对数标度算法，细节未知。雖然**PageRank**是谷歌的商标，其技术亦已经申请专利，但是專利權屬於斯坦福大學，而非谷歌公司。

PageRank算法中的点击算法是由乔恩·克莱因伯格(Jon Kleinberg)提出的。而其他的基于链接的网页排名算法，则包括乔恩·克莱因伯格发明的HITS算法，IBM CLEVER Project，TrustRank算法以及hummingbird算法等等。

算法
--

PageRank算法通过输出概率分布来体现某人随机地点击某个链接的概率。PageRank值（PR）可以在任何规模的文件（document）集合中计算得出，而每个链接都指向该集合中的某个特定文件。相关研究论文指出，在初次计算前，总概率将被均分到每个文件上，使得集合中的每个文件被访问的概率都是相同的。接下来在重复多次的计算（又称为"迭代"）中，算法将根据集合的实际情况不断调整PR值，使得其越来越接近最真实的理论值。

最终的概率将通过一个在0与1之间的数值体现。概率为0.5通常意味着该事件有50%的可能性发生。因此，"PR=0.5"代表"有50%的可能性，某人点击了一个随机的链接并访问了该链接指向的文件"。

### 简化版本

假设一个由4个網頁组成的集合：**A**，**B**，**C**和**D**。同一页面中多个指向相同的链接视为同一个链接，并且每个页面初始的PageRank值相同，最初的算法将每个网页的初始值设定为1。但是在后来的版本以及下面的示例中，为了满足概率值位于0到1之间的需要，我们假设这个值是0.25。

在每次迭代中，给定页面的**PR值**（PageRank值）将均分到该页面所链接的页面上。

如果所有页面都只链接至**A**，那么**A**的PR值将是**B**，**C**及**D**的PR值之和，即：

{\displaystyle PR(A)=PR(B)+PR(C)+PR(D)}
重新假设**B**链接到**A**和**C**，**C**链接到**A**，并且**D**链接到**A**,**B**,**C**。最初一個頁面總共只有一票。所以**B**给**A** ,**C**每个页面半票。以此类推，**D**投出的票有三分之一加到了**A**的PR值上：

{\displaystyle PR(A)={\frac {PR(B)}{2}}+{\frac {PR(C)}{1}}+{\frac {PR(D)}{3}}}
换句话说，算法将根据每个页面連出总数 {\displaystyle L(x)}平分该页面的PR值，并将其加到其所指向的页面：

{\displaystyle PR(A)={\frac {PR(B)}{L(B)}}+{\frac {PR(C)}{L(C)}}+{\frac {PR(D)}{L(D)}}}
最后，所有这些PR值被换算成百分比形式再乘上一个修正系数 {\displaystyle d}。由于"没有向外链接的网页"传递出去的PR值会是0，而这会递归地导致指向它的页面的PR值的计算结果同样为零，所以赋给每个页面一个最小值{\displaystyle (1-d)/N}：

{\displaystyle PR(A)=\left({\frac {PR(B)}{L(B)}}+{\frac {PR(C)}{L(C)}}+{\frac {PR(D)}{L(D)}}+\,\cdots \right)d+{\frac {1-d}{N}}}
* 需要注意的是，在Sergey Brin和Lawrence Page的1998年原版论文中给每一个页面设定的最小值是{\displaystyle 1-d}，而不是这里的{\displaystyle (1-d)/N}，这将导致集合中所有网页的PR值之和为N（N为集合中网页的数目）而非所期待的1。

因此，一个页面的PR值直接取决于指向它的的页面。如果在最初给每个網頁一个随机且非零的PR值，经过重复计算，这些页面的PR值会趋向于某个定值，也就是处于收斂的狀態，即最终结果。这就是搜索使用该算法的原因。

### 完整版本

这个方程式引入了**随机浏览者**（random surfer）的概念，即假设某人在浏览器中随机打开某些页面并点击了某些链接。为了便于理解，这里假设上网者不断点击网页上的链接直到进入一个没有外部链接的网页，此时他会随机浏览其他的网页（可以与之前的网页无关）。

为了处理那些"没有外部链接的页面"（这些页面就像"黑洞"一样吞噬掉用户继续向下浏览的概率）所带来的问题，我们假设：这类页面链接到集合中所有的网页（不管它们是否相关），使得这类网页的PR值将被所有网页均分。对于这种残差概率（residual probability），我们引入阻尼系数 {\displaystyle d}（damping factor），并声明 {\displaystyle d=0.85}，其意义是：任意时刻，用户访问到某页面后继续访问下一个页面的概率，相对应的 {\displaystyle 1-d=0.15} 则是用户停止点击，随机浏览新网页的概率。{\displaystyle d} 的大小由一般上网者使用浏览器书签功能的频率的平均值估算得到。

所以，对于某个页面i，其对应PR值大小的计算公式如下：

{\displaystyle {\rm {PR}}(p\_{i})={\frac {1-d}{N}}+d\sum \_{p\_{j}\in M(p\_{i})}{\frac {{\rm {PR}}(p\_{j})}{L(p\_{j})}}}
* 这里，{\displaystyle p\_{1},p\_{2},...p\_{N}}是目标页面{\displaystyle p\_{i}}，{\displaystyle M(p\_{i})}是链入{\displaystyle p\_{i}}页面的集合，{\displaystyle L(p\_{j})}是页面{\displaystyle p\_{j}}链出页面的数量，而{\displaystyle N}是集合中所有页面的数量。

集合中所有页面的PR值可以由一个特殊的邻接矩阵的特征向量表示。这个特征向量R为：

{\displaystyle \mathbf {R} ={\begin{bmatrix}{\rm {PR}}(p\_{1})\\{\rm {PR}}(p\_{2})\\\vdots \\{\rm {PR}}(p\_{N})\end{bmatrix}}}
同时，R也是下面的方程组的解：

{\displaystyle \mathbf {R} ={\begin{bmatrix}{(1-d)/N}\\{(1-d)/N}\\\vdots \\{(1-d)/N}\end{bmatrix}}+d{\begin{bmatrix}\ell (p\_{1},p\_{1})&\ell (p\_{1},p\_{2})&\cdots &\ell (p\_{1},p\_{N})\\\ell (p\_{2},p\_{1})&\ddots &&\\\vdots &&\ell (p\_{i},p\_{j})&\\\ell (p\_{N},p\_{1})&&&\ell (p\_{N},p\_{N})\end{bmatrix}}\mathbf {R} }
* 这里的邻接函数（adjacency function） {\displaystyle \ell (p\_{i},p\_{j})} 代表"从页面j指向页面i的链接数"与"页面j中含有的外部链接总数"的比值

如果{\displaystyle p\_{j}}不链向{\displaystyle p\_{i}}，则前面提到的"从页面j指向页面i的链接数"为零。将情况一般化：对于特定的j，应有：

{\displaystyle \sum \_{i=1}^{N}\ell (p\_{i},p\_{j})=1,}
由于上述修改后的邻接矩阵的巨大的eigengap值，几次迭代后即可在极高的精确度下估计PageRank特征向量R的值。

缺陷
--

PageRank算法的主要缺點在于旧的页面的排名往往会比新页面高。因为即使是质量很高的新页面也往往不会有很多外链，除非它是某个已经存在站点的子站点。这也是PageRank需要多项算法结合以保证其结果的准确性的原因。例如，PageRank似乎偏好于维基百科页面，在条目名称的搜索结果中，维基百科页面经常在大多数页面甚至所有页面之前，此现象的原因则是维基百科内部网页中存在大量的内链，同时亦有很多站点链入维基百科。

Google经常处罚恶意提高网页PageRank的行为。至于其如何区分正常的链接和不正常的链接，这仍然是商业机密。但是在Google的链接规范中已清楚地说明，哪些是属于违反规范的行為。

从谷歌工具栏中移除
---------

2009年10月14日，Google員工蘇珊·莫斯科（Susan Moskwa）確認該公司已将PageRank从其網站管理員工具中移除。她表示：「我们長久以來一直在告诫人們不应该过分注重PageRank；很多網站站长似乎认为PageRank是他們需要时刻关注的最重要的指标，而这几乎是错误的。」然而在蘇珊確認後兩天，PageRank又在谷歌工具欄（Google Toolbar）上重新顯示，但其指示器（indicator）在谷歌公司自家的Chrome浏览器上已不可用。

同时，公众可见的PageRank的数据更新周期也越来越长，它的最后一次更新是2013年11月份。

2014年10月7日，谷歌員工John Mueller表示 ：「我們可能不會繼續更新PageRank，至少工具栏上的PageRank是這樣。」

2016年4月15日，谷歌公司停止向公众开放PageRank数据。就在几个月前，谷歌也声明将会将PageRank评分自谷歌工具栏中移除。 但是，今后谷歌公司在对其搜索引擎的搜索结果进行排名时，仍然会使用PageRank中的数据。

参考文献
----

1. ↑ .  [12 July 2014]. （原始内容存档于2011-11-04）.
2. ↑ . www.google.com.  [2018-12-09]. （原始内容存档于2001-07-15）.
3. ↑  Sullivan, Danny.. Search Engine Land.  [2018-12-09]. （原始内容存档于2016-07-03）.
4. ↑  Cutts, Matt.. www.google.com.  [19 October 2015]. （原始内容存档于2013-07-02）.
5. ↑  Brin, S.; Page, L.  (PDF). Computer Networks and ISDN Systems. 1998, **30**: 107–117  [2018-12-10]. ISSN 0169-7552. doi:10.1016/S0169-7552(98)00110-X. （原始内容存档 (PDF)于2015-09-27）.
6. ↑  Gyöngyi, Zoltán; Berkhin, Pavel; Garcia-Molina, Hector; Pedersen, Jan,  (PDF): 439–450, 2006  [2018-12-10], （原始内容存档 (PDF)于2014-12-03） .
7. ↑   (PDF).  [2002-05]. （原始内容 (PDF)存档于2021-07-20）.
8. ↑ . support.google.com.  [2016-12-16]. （原始内容存档于2016-12-21）.
9. ↑  Susan Moskwa..  [October 16, 2009]. （原始内容存档于2009-10-17）.
10. ↑ . Search Engine Land. 2014-10-07  [2016-12-16]. （原始内容存档于2016-12-20） （美国英语）.
11. ↑  Schwartz, Barry.. Search Engine Land.  [2018-12-10]. （原始内容存档于2016-04-21）.
12. ↑  Southern, Matt.. Search Engine Journal.  [2018-12-10]. （原始内容存档于2017-04-13）.

外部連結
----

* Our Search: Google Technology（页面存档备份，存于） by Google （英文）
* The PageRank Citation Ranking: Bringing Order to the Web by Larry Page *et al.* （英文）
* The PageRank Result （英文）

参见
--

* Google主题
* icon互联网主题
* 计算机科学主题

* Google
* Google轟炸
* SimRank


|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 

| * 
* 论
* 编
Google |
| --- |
|  |
| 
* Alphabet
* 歷史
* Android應用程式列表
* 玩笑和復活節彩蛋列表
* 公司收購列表

 |
|  |
| 部門 | 
* Ads
* AI
	+ 大腦
	+ DeepMind
* Android
	+ 啟動流程
	+ 恢復模式
	+ 軟體開發
	+ 版本歷史
* 中國
	+ 谷姐網
* Chrome
* 雲端
* 眼鏡
* Google.org
	+ 災害應變資訊平臺
	+ 災害示警
	+ RechargeIT
* 健康
* 地圖
* Pixel
* 搜尋
	+ 年表
* Sidewalk Labs
* 可持續發展能源
* YouTube
	+ 歷史
	+ "我在動物園"
	+ 社會影響
	+ YouTuber

 |  |
|  |
| 广告 | 
* AdMob
* Ads
* Adscape
* AdSense
* 分析
* 广告专家认证
* DoubleClick
* DoubleClick for Publishers（英语：）

 |
|  |
| 通讯 | 
* 快讯
* Apps Script（英语：）
* Duo
* 日历
* 通讯录
* 朋友群
* Gmail
* 潮流同步
* 网上论坛
* 环聊
* 同步（英语：）
* 文字转语音服务（英语：）
* 翻译
	+ 神經機器翻譯系統
* Transliteration（英语：）
* Voice
* Fi
* Currents

 |
|  |
| 硬件 | 
* Nexus
* Pixel
* Google Tensor

 |
|  |
| 软件 | 
* Chrome
	+ Chromium
	+ 网上应用店
	+ 恐龙游戏
* 
* 地球
	+ 星空
	+ 月球
	+ 火星
* Gadgets（英语：）
* Goggles
* Lens
* 输入法
	+ Gboard
	+ 粤语
	+ 注音
	+ 拼音
	+ 日文
* 相册
* Keep
* 新闻与天气
* 
* OpenRefine（英语：）
* 助理
* Crowdsource（英语：）
* 播客
* Play商店
* Google TV

 |
|  |
| 平台 | 
* 账户
* Android
	+ 历史版本
	+ Auto
	+ TV
	+ Wear
	+ Pay
* Apps for Work
	+ Classroom
* 身份验证器
* 雲端平台
	+ 软件引擎
	+ BigQuery
	+ BigTable
	+ Firebase
	+ 存储（英语：）
	+ 计算引擎
* Body
* 图书
	+ 图书馆计划
* Caja（英语：）
* Chromecast
* ChromeOS
	+ Chromium OS
	+ Chromebit（英语：）
	+ Chromebook
	+ Chromebox
	+ Chrome Zone（英语：）
* Contact Lens（英语：）
* 可编程搜索引擎
* Dart
* 地图引擎
* Fit
* 眼镜
* Go
* 文件系统
* Marketplace（英语：）
* Native Client
* OpenSocial
* Play
	+ 商店
	+ 音乐
	+ 圖書
	+ 影视
	+ Play Pass
* Google Store
* Public DNS
* ~~问答~~
* Pay
	+ Pay Send
* ~~Stadia~~
* Actions on Google

 |
|  |
| 开发工具 | 
* APIs（英语：）
* 应用开发者
* Closure Tools（英语：）
* 代码
	+ Google Gson
* GData（英语：）
* Googlebot
* Guava
* Guice（英语：）
* KML
* Kythe（英语：）
* MapReduce
* Sitemaps
* Cloud Storage（英语：）
* Web Toolkit
* 网站管理员工具
* Website Optimizer（英语：）
* Swiffy
* Flutter
* Dialogflow

 |
|  |
| 出版 | 
* Blogger
* 书签
* 相簿
	+ Picasa
* 云端硬盘
	+ 文档
	+ 繪圖
	+ 我的地图
	+ 协作平台
	+ 表單
	+ Fusion Tables（英语：）
* Domains
* FeedBurner
* Map Maker
* YouTube
	+ Vevo
* Zagat（英语：）

 |
|  |
| 搜索 | 

|  |
| --- |
| 
* Appliance
* Audio
* 博客搜索
* 图书
* 财经
* 航班
* 图片
* 地图
	+ 街景
* 新闻
	+ 新闻档案
* 专利
* 学术
* 购物
* 网上论坛

 |
|  |
| 算法 | 
* PageRank
* Panda
* Penguin
* Hummingbird

 |
|  |
| 特征 | 
* 搜索历史
* 个性化搜索
* 实时搜索
* 即搜即得
* 安全搜索
* 语音搜索

 |
|  |
| 分析 | 
* 搜索解析
* 趋势
* 知识图谱
* Knowledge Vault

 |

 |
|  |
| 停止开发 | 
* Aardvark
* Answers
* Ara
* 浏览器同步（英语：）
* Google Base（英语：）
* Buzz
* Checkout
* 浏览器內嵌框架
* Reader
* Click-to-Call
* 云端连接
* 代码搜索
* 潮流同步
* 桌面
* 词典
* Dodgeball
* Fast Flip（英语：）
* Gears
* GOOG-411
* Google TV
* Jaiku
* Knol
* 健康
* iGoogle
* Image Labeler（英语：）
* 实验室
* 纵横
* Lively
* 混搭编辑器
* 笔记本
* Offers（英语：）
* Orkut
* 软件精选
* Page Creator
* Picnik
* PowerMeter（英语：）
* SearchWiki
* 网页注解
* Slide
* Squared
* Talk
* 更新器
* Urchin
* 
* 市场
* Wave
* 网际加速器
* Panoramio
* Google+（消費者版）
* Inbox
* 拼音
* Picasa
* Allo
* 
* Spaces（英语：）
* Google Trips
* Cardboard
* Daydream
* Google Duo
* 工具栏
* Stadia

 |
|  |
| 人物 | 

|  |
| --- |
| 
* 
* 艾伦·尤斯塔斯（英语：）
* 约翰·杜尔
* 約翰·軒尼詩
* 雷蒙德·库茨魏尔
* 安·马瑟（英语：）
* 保罗·奥特利尼
* 罗恩·康韦（英语：）
* 雪莉·蒂爾曼
* 阿尔·戈尔
* 拉基恩·西斯（英语：）
* 文頓·瑟夫
* 艾倫·穆拉利
* 大卫·德拉蒙德（英语：）
* 帕特里克·皮谢特（英语：）
* 阿米特·辛格尔
* 傑夫·迪恩
* 奥米德·科蒂斯坦尼（英语：）
* 瑞秋·威特斯通
* 撒拉·卡曼加（英语：）
* 
* 苏珊·沃西基
* 乌尔斯·霍泽尔

 |
|  |
| 创始人 | 
* 
* 谢尔盖·布林

 |

 |
|  |
| 其它 | 

|  |
| --- |
| 
* Alphabet Inc.
* Art Project
* Gemini
* Calico
* Chrome实验
* Code-In
* Code Jam
* 开发者日
* 商业小组（英语：）
* Data Liberation（英语：）
	+ Takeout
* Developer Expert（英语：）
* 无人车
* Earth Outreach
* 光纤
* Express（英语：）
* 谷歌化
* Grants
* Google.org
* 商标
* 涂鸦
	+ 列表
* 對話程式語言模型
* 聖誕老人追蹤器
* 月球X大奖
* Material design
* 先進科技與計劃部門
* Ventures
* WiFi
* X

 |
|  |
| 活动 | 
* Science Fair
* I/O
* 开发者日
* 演讲
* Code Jam
* Code-in
* 夏日程式碼大賽
* Google EYE Program

 |
|  |
| 项目 | 
* Loon
* Tango
* Zero

 |
|  |
| 房地产 | 
* Googleplex
* 第八大道111號
* Google數據中心
	+ Google台灣資料中心

 |
|  |
| 谷歌中国 | 
* 谷歌时惠
* 谷歌音乐
* 谷歌金山词霸
* 265上网导航
* 谷歌涉黄事件
* 谷歌中国大陆事件
	+ 非法献花
* 蜻蜓計畫
* Google审查
* Google香港
* 2014年中国大陆屏蔽谷歌服务事件

 |

 |
|  |
| 相关 | 
* 不作恶原则
* AI Challenge
* 轰炸
* 谷姐网
* Monopoly City Streets
* Unity

 |
|  |
| 
* 主题 主题页面
* 分类 相关分类
* 共享资源页面 共享资源

 |

 |