SHITS:一种基于超链接和内容的网页排序方法  

SHITS:a WebPage Ranking Method Based on Hyperlink and Content

作　　者：肖明军[1] 黄刘生[2] 罗永龙[2] 

机构地区：[1]中国科学技术大学电子工程与信息科学系,安徽合肥230027 [2]中国科学技术大学计算机科学技术系,安徽合肥230027

出　　处：《小型微型计算机系统》2006年第12期2177-2182,共6页Journal of Chinese Computer Systems

基　　金：国家"九七三"计划项目(2003CB17000)资助

摘　　要：回顾了当前应用于大型搜索引擎的主流网页排序算法,对其中的ARC算法进行了改进,提出了一种基于超链接和内容的网页排序算法—SHITS(Similarity-HITS)算法.SHITS算法用超链接所引用的网页内容代替了ARC算法中所采用的锚文本来评估该超链接的重要性,这一改进不仅提高了算法区分链接重要性的能力,也避免了对大量锚文本内容的分析.通过与相关算法的对比实验,结果表明SHITS算法网页排序的准确率明显优于其它算法.此外,SHITS算法也具有较好的效率计算代价小于ARC算法,与HITS算法相当.This paper reviews currently dominating webpage ranking algorithms ,improves the ARC algorithm among of them, and proposes an algorithm based on hyperlink and content--the SHITS（Similarity-HITS）algorithm. The SHITS algorithm uses the webpage content cited by the hyperlinks to evaluate the importance of these hyperlinks instead of the anchors used in the ARC algorithm,which not only improves the ability to differentiate the importance of hyperlinks,but also needn＇t analyze the content of the numerous anchors in web pages. From the contrastive experiment with the related algorithms, the result shows that the precision of the SHITS algorithm was significantly higher than that of other algorithms. Furthermore, the SHITS algorithm has a good performance ：its computational cost is smaller than that of the ARC algorithm, and approximate to that of the HITS algorithm.

关 键 词：网页排序 搜索引擎 WEB信息检索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]