page page ran算法page page rank算法page page rank算法page page rank算法.docVIP

PageRank算法 摘要：本文较为详细地介绍怎样计算pagerank值的，主要通过入链网页的数量和质量综合计算出该网页的PR值，不过PR值是需要更新的，而且稳定的PR值才是最后的PR值。单纯地计算的PR值参考价值不是特别大，只有结合了概率矩阵和阻尼系数计算出来的PR值才有参考价值。 关键词：入链数量；入链质量；阻尼系数；概率矩阵 引言：pagerank算法是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法。目前很多重要的链接分析算法都是在PageRank算法基础上衍生出来的。PageRank是Google用于用来标识网页的重要性的一种方法，是Google用来衡量一个网站的好坏的唯一标准。在揉合了诸如Title标识和Keywords标识等所有其它因素之后，Google通过PageRank来调整结果，。其级别从0到10级，10级为满分。PR值越高说明该网页越受欢迎（越重要）。例如：一个PR值为1的网站表明这个网站不太具有流行度，而PR值为7到10则表明这个网站非常受欢迎 2. 从入链数量到 PageRank 在PageRank提出之前，已经有研究者提出利用网页的入链数量来进行链接分析计算，这种入链方法假设一个网页的入链越多，则该网页越重要。早期的很多搜索引擎也采纳了入链数量作为链接分析方法，对于搜索引擎效果提升也有较明显的效果