基于超链接分析搜索引擎页面排序算法的剖析  

Analysis of Two Kinds of Search Engine Page-ranking Algorithm Based on Hyperlink Analysis

作　　者：张书江[1] 

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《安徽理工大学学报（自然科学版）》2008年第2期73-77,共5页Journal of Anhui University of Science and Technology:Natural Science

摘　　要：对搜索结果的排序是搜索引擎中至关重要的一项技术,算法的好坏直接关系到用户输的搜索引擎页面排序算法。对两种最基本的页面排序算法PageR ank和H ITS的算法思想和实现原理进行详细阐述。通过分析对比,总结出它们各自存在的优点和不足进而指出适合其应用的条件领域。最后指出搜素引擎应用超链接分析时应注意的一些影响因素。Search results sorting is a key technology in search engine, the algorithm has a direct influence on whether users can quickly find their expected information after keywords are entered or not. The technology used for hyperlink analysis and page-ranking algorithms based on hyperlink analysis were systemically presented. The ideas and principles of two of the most fundamental page-ranklng algo-rithms, PageRank and HITS, were expatiated. After analysis and comparison, their respective advan-tages and disadvantages were summed up, and the conditions and fields suitable for their application given. Finally some factors to be noted when search engine uses hyperlink analysis were pointed out.

关 键 词：搜索引擎 超链接分析 页面排序 PAGERANK HITS 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]