Can you summarize the following document?
        
  PageRank是一种链接分析算法,它通过对超链接集合中的元素用数字进行权重赋值,实现“衡量集合范围内某一元素的相关重要性”的目的。该算法可以应用于任何含有元素之间相互引用的情况的集合实体。我们将其中任意元素E的权重数值称为“E的PageRank”(The PageRank of E),用符号表示为 formula_1。其他的因素,类似“作者排名(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值之和,即:  重新假设B链接到A和C,C链接到A,并且D链接到A,B,C。最初一个页面总共只有一票。所以B给A,C每个页面半票。以此类推,D投出的票只有三分之一加到了A的PR值上:  换句话说,算法将根据每个页面连出总数 formula_4平分该页面的PR值,并将其加到其所指向的页面:  最后,所有这些PR值被换算成百分比形式再乘上一个修正系数 formula_6。由于“没有向外链接的网页”传递出去的PR值会是0,而这会递归地导致指向它的页面的PR值的计算结果同样为零,所以赋给每个页面一个最小值formula_7:  因此,一个页面的PR值直接取决于指向它的的页面。如果在最初给每个网页一个随机且非零的PR值,经过重复计算,这些页面的PR值会趋向于某个定值,也就是处于收敛的状态,即最终结果。这就是搜索引擎使用该算法的原因。

  这个方程序引入了随机浏览者(random surfer)的概念,即假设某人在浏览器中随机打开某些页面并点击了某些链接。为了便于理解,这里假设上网者不断点击网页上的链接直到进入一个没有外部链接的网页,此时他会随机浏览其他的网页(可以与之前的网页无关)。  为了处理那些“没有外部链接的页面”(这些页面就像“黑洞”一样吞噬掉用户继续向下浏览的概率)所带来的问题,我们假设:这类页面链接到集合中所有的网页(不管它们是否相关),使得这类网页的PR值将被所有网页均分。对于这种残差概率(residual probability),我们引入阻尼系数 formula_6(damping factor),并声明 formula_12,其意义是:任意时刻,用户访问到某页面后继续访问下一个页面的概率,相对应的 formula_13 则是用户停止点击,随机浏览新网页的概率。formula_6 的大小由一般上网者使用浏览器书签功能的频率的平均值估算得到。  所以,对于某个页面i,其对应PR值大小的计算公式如下:
英语:PageRank,又称网页排名、谷歌左侧排名、PR,是Google公司所使用的对其搜索引擎搜索结果中的网页进行排名的一种算法。