点击次数：

论文类型： 期刊论文

发表时间： 2008-06-11

发表刊物： 计算机工程与应用

收录刊物： PKU、ISTIC、CSCD

卷号： 44

期号： 17

页面范围： 141-143,150

ISSN号： 1002-8331

关键字： 链接分析;HITS;主题漂移;社区

摘要： HITS是一种经典的链接分析算法,其主要问题是容易发生主题漂移.针对这一问题,提出了一种改进的算法:MCHITS.MCHITS利用最大流算法对HITS进行改进:首先将root集扩展两层,然后将root中的结点作为种子结点通过最大流最小割算法发现以root集为中心的社区.社区中的页面作为MC-base集.实验结果表明MCHITS提高了查询结果的相关度,减少了主题漂移的发生.