pageRank 详细解析(具体例子).pptxVIP

PageRank 解释方法一PageRank 的核心思想R(x)表示 x 的 PageRank，B(x)表示所有指向 x 的网页。公式(1)的意思是一个网页的重要性等于指向它的所有网页的重要性相加之和。粗看之下， 公式(1)将核心思想准确地表达出来了。但仔细观察就会发现，公式(1)有一个缺陷：无论 J 有多 少个超链接，只要 J 指向 I，I 都将得到与 J 一样的重要性。当 J 有多个超链接时，这个思想就 会造成不合理的情况。例如：一个新开的网站 N 只有两个指向它的超链接，一个来自著名并且 历史悠久的门户网站 F，另一个来自不为人知的网站 U。根据公式(1)，就会得到 N 比 F 更优质 的结论。这个结论显然不符合人们的常识。弥补这个缺陷的一个简单方法是当 J 有多个超链接（假设个数为 N），每个链接得到的重要性为 R(j)/N。于是公式(1)就变成公式（2）：（2） N(j)表示 j 页面的超链接数图 2 来自 Lawrence Page 的文章从图 2 可以看出，如果要得到 N 比 F 更优质的结论，就要求 N 得到很多重要网站的超链接 或者海量不知名网站的超链接。而这是可接受的。因此可以认为公式(2)将核心思想准确地表达 出来了。为了得到标准化的计算结果，在公式(2)的基础上增加一个常数 C，得到公式(3)：(3)2. 计算，实例由公式(3)可知，PageRank 是递归