【经典论文阅读】PageRank原理与实践

The PageRank Citation Ranking：Bringing Order to the Web

问题： Page Importance。
关于页面重要性，这肯定是主观的，但是我们也能通过如出链和入链来对页面重要度进行客观定量刻画。
PageRank思想由来
citation counting：

从入链数量来看，很显然图②重要度大于图①。

Common sense：

如果一个页面的入链只有一条，但是此链接是从一个比较重要的页面引出，直观上我们认为这个被链接的页面是重要的。

PageRank要满足入链的数量和质量两个维度的指标，创新性的计算所有入链的重要程度之和，同时解决了这两个问题。

计算简单图例
上面的公式给出了PR值的计算方法，下面给出一个简单的例子。