社会环境下网页重要性研究.docVIP

社会环境下网页重要性的研究 指导老师：陈强 邓青云 信息工程 20060003014 中文摘要　 近年来，随着internet的不断发展，Web已经成为人们的重要信息来源，为人们提供了丰富的信息资源。与此同时，它所具有的海量数据、复杂性、极强的动态性和用户的多态性等特点也给We资源的发展发掘造成了相当的难度。通过分析和研究作为一种相当成功的基于超链分析的算法可以有效地衡量网页重要度权值 ,然而进一步的研究也表明 ,这种纯粹依赖于超链分析的算法由于没有考虑到网页对网页重要度权值的影响 ,所以在一定程度上会造成偏差 。因此 ,合理的将两者进行结合,充分利用网页内容特征对PageRank 算法进行改进可以极大的提高这种算法的有效性。ABSTRACT In recent years, along with the continuous development of the Internet, Web has become an important source of information, the people for the people provides abundant information resources. Meanwhile, it has the mass data, complexity, and strong dynamics and characteristics of the user to ship polymorphism of the development of resources of excavation caused considerable difficulty. Through the analysis and research as a fairly successful based on the analysis of the algorithm is hyperlinked PageRank Google, which can effectively measure web importance weights, however, further studies have also shown that this kind of dinkum chain analysis depends not considering the algorithm due to web page visitors the influence degree of important value, so to some extent. Therefore, both are reasonable, fully utilize the knowledge level and visitors to page features PageRank algorithm was improved, the search engine optimization algorithm, can sort of improving the correctness and validity of this algorithm. Keywords: hyperlink analysis algorithm, the visitor, PageRank optimization 目录 1．Google 搜索引擎简介 5 1.1 Google的软件文化理念 5 1.2 搜索引擎的分类 5 1.3 Google搜索引擎工作原理[3] 6 2．传统Google PageRank算法分析 9 2.1 传统Google PageRank算法概述[4] 9 2.2 传统 PageRank算法回顾 10 2.2.1传统 PageRank算法代数表达形式 10 2.2.2 传统 PageRank算法向量表达形式 12 2.3 传统Google PageRank的缺陷和改进方法 13 3．Google PageRank 算法改进 15 3.1由访问者知识水平及其投票的情况决定网页排名的 PageRank 算法 15 3.1.1 算法中PR值的含义 15 3.1.2 从投票角度分析算法的本质 15 3.1.3 算法改进的详细设计思路 16 3.2 计算每个访问者的PageRank值 17 3.2.1 计算访问者PR值的数学表达式 17 3.2.2 访问者PR值的循环收敛计算方法 19 3.