随机过程论文PageRank算法的马尔科夫过程分析.docxVIP

PageRank算法的马尔科夫过程分析 一、PageRank简介 大名鼎鼎的PageRank算法是Google排名运算法则（排名公式）的一个非常重要的组成部分，其用于衡量一个网站好坏的标准。在揉合了诸如Title、Keywords标识等所有其它因素之后，Google利用PageRank来调整网页的排名，使得“等级/重要性”的网页会相对排在前面。简单来说，Google通过下述几个步骤来实现网页在其搜索结果页面中排名： （1）找到所有与搜索关键词匹配的网页 （2）根据页面因素如标题、关键词密度等排列等级 （3）计算导入链接的锚文本中关键词 （4）通过PageRank得分调整网站排名结果 PageRank于2001年9月被授予美国专利，专利人是Google创始人之一的拉里.佩奇（Larry Page）。所以，PageRank里面的Page并不是指网页，而是指佩奇~PageRank对于网页重要性的级别分为1~10级，10级为满级。PR值越高说明该网页越受欢迎，也即越重要。一个PR值为1的网站表明该网站不具备流行度，而PR值为7~10的网站则表明该网站是非常受欢迎的，或者说极其重要。一般PR值达到4，就算是一个相当不错的网站了。Google把自己网站的PR值设置为10~类似里氏震级，PageRank级别并不是线性增长的