PageRank 通过网页与网页之间的链接关系计算各网页权重，一般权重高的网页特点是：链接向它的网页数量多、链向它的网页其权重也较高。PageRank 就是通过这样的连接关系，一轮轮迭代计算后得出各网页的权重。

      思路拓展一下，其实人与人之间也是连接着的，在社会的人际关系网中，每个人的社会地位和身价也是不同的。以微博为例，我们都有关注者和粉丝（类似网页之间的链接），可以发现所谓的“大V”基本上粉丝数量多，并且粉丝里不乏很多其他“大V”，所以这个帐号的价值就大。

      同样博客园也具有类似的社交关系，用户可以选择“关注的人”以及“关注我的人”，理论上是可以用 PageRank 算法算出哪些用户更受大家欢迎，于是本文代大家八卦了一下，文章较长，只想看排名的同学请直接拉到末尾。。。

PageRank 算法简介

1. 数学模型

      《数学之美》第10章的延伸阅读部分，对 PageRank 的计算方法进行了简单介绍，但原书有些错误，修改后描述如下：

      我们设向量 B 为第一、第二…第N个网页的网页排名

      矩阵 A 代表网页之间的权重输出关系，其中 a_mn 代表第 m 个网页向第 n 个网页的输出权重。

      输出权重计算较为简单：假设 m 一共有10个出链，指向 n 的一共有2个，那么 m 向 n 输出的权重就为 2/10。

      现在问题变为：A 是已知的，我们要通过计算得到 B。

      假设 B_i 是第 i 次迭代的结果，那么

      初始假设所有网页的排名都是 1/N （N为网页总数量），即

      通过上述迭代计算，最终 B_i 会收敛，即 B_i 无限趋近于 B，此时 B = B × A。

2. 具体示例

      假设有网页A、B、C、D，它们之间的链接关系如下图所示

      计算 B₁ 如下：

      不断迭代，计算结果如下：

第 1次迭代: 0.125, 0.333, 0.083, 0.458

 

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：PageRank 计算博客园用户排名

关键词：