基于最大流HITS的改进算法.pdfVIP

基于最大流HITS 的改进算法 刘芳芳 大连理工大学软件学院，大连（116621 ） E-mail ：heblff@163.com 摘 要：HITS 是一种经典的链接分析算法，主要缺点是容易发生主题漂移。针对这一问题， 本文提出了一种新的算法 MCHITS 。MCHITS 合理利用最大流算法对 HITS 进行改进：将 root 集扩展两层后以root 中结点为种子结点通过最大流最小割算法发现以root 集为中心的 社区，社区中的页面作为MC-base 集。实验表明MCHITS 较大提高了返回结果的相关度， 减少了发生主题漂移的可能性。 关键词：链接分析，HITS ，主题漂移，社区 中图分类号：TP393.01 1 引言 随着网络的普及和网络信息的迅速膨胀，万维网信息挖掘越来越重要，然而，由于网络 信息的庞大、杂乱无章，且用户常不能准确地描述其搜索意图，传统搜索引擎的返回页面质 量不高。用户希望搜索引擎的返