信息检索专业论文-PageRank算法3.docVIP

PageRank算法 摘要 随着网络技术的迅猛发展,WWW 已成为信息发布、交互及获取的主要工具,它涉及新闻、广告、消费、金融、教育、电子商务等许多领域。Web 具有四个特点:庞大性、动态性、异构性、半结构化的数据结构环境。此外,Web还包含丰富和动态的超链接资源。面对Web 这些固有特点,人们要从这些海量的数据中查找数据和信息,使用最多的就是搜索引擎技术。搜索引擎技术的发展是随着电子技术不断进步的信息数字化和数据网络化的必然产物，网页排序算法一直是搜索引擎的核心技术之一。Google 搜索引擎依靠其PageRank机制及收敛算法一直处于该领域的领先地位。 关键词　 搜索引擎　 PageRank算法 1、引言 搜索引擎排序算法就是将搜索引擎查询结果按照一定规则排序，提供给用户的一种方法。现有的大多数搜索引擎是以PageRank算法、HITS算法为基础，通过链接关系找到相对比较重要的网页，在此基础上，进行改良，形成综合的排序算法。 2、PageRank的基本概念 PageRank(网页级别)，2001年9月被授予美国专利，专利人是Google创始人之一拉里·佩奇（Larry Page）。因此，PageRank里的page不是指网页，而是指佩奇，即这个等级方法是以佩奇来命名的。它是Google排名运算法则（排名公式）的一部分，是Google用于用来标识网页的等级/重要性的一种方法，