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

PageRank算法 摘要 随着网络技术的迅猛发展,WWW 已成为信息发布、交互及获取的主要工具,它涉及新闻、广告、消费、金融、教育、电子商务等许多领域。Web 具有四个特点:庞大性、动态性、异构性、半结构化的数据结构环境。此外,Web还包含丰富和动态的超链接资源。面对Web 这些固有特点,人们要从这些海量的数据中查找数据和信息,使用最多的就是搜索引擎技术。搜索引擎技术的发展是随着电子技术不断进步的信息数字化和数据网络化的必然产物，网页排序算法一直是搜索引擎的核心技术之一。Google 搜索引擎依靠其PageRank机制及收敛算法一直处于该领域的领先地位。 本文首先说明了国内外搜索引擎排名算法的研究背景、发展现状，然后分析了搜索引擎的工作原理和关键技术。然后，剖析了传统PageRaak算法和已改进的PageRank算法，分析了它们存在的优、缺点，为我们进一步改进PageRank算法提供了可能性。 关键词　Google 搜索引擎　 PageRank算法 1 引 言 当前因特网上有大量站点正在不断地从广大用户当中搜索数据，并利用机器学习和统计方法从中获得需要的信息。Google搜索引擎作为其中的佼佼者，它不仅可以利用网络链接对网页进行排名，而且当其广告被不同的用户选定时，它会持续搜集信息，这使得Google能够更加有效地进行广告定位。它目前被公认为是全球规模最大的搜索引擎，它提