基于最大流HITS的改进算法

• 作者: 刘芳芳 刘馨月 张宪超 赵明砚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 链接分析 HITS 主题漂移 社区
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 141-143,150
• 页数: 4页
• 分类号: TP391.41
• 字数: 4556字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.17.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘馨月	大连理工大学软件学院	11	42	5.0	6.0
2	张宪超	大连理工大学软件学院	29	428	12.0	20.0
3	刘芳芳	大连理工大学软件学院	5	71	4.0	5.0
4	赵明砚	大连理工大学软件学院	4	20	3.0	4.0