基于随机游动的近似主题搜索方法

• 作者: 刘克成 张凌晓 路新华
• 来源期刊: 计算机应用研究
• 关键词: 社会网络 图论 影响力 排名 随机游动 蒙特卡洛方法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 759-763
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.03.027

摘要

超链接诱导主题搜索(hyperlink induced topic search,HITS)是当前最具权威性和使用最广泛的图上节点个性化排名算法.HITS算法通过线性迭代的方式计算图上节点的排名,计算复杂度高,因此不能满足大量的用户实时请求.通过随机游动的思想对HITS方法进行建模分析,利用蒙特卡洛的采样方法对节点的HITS排名进行估算,提出了基于蒙特卡洛思想的节点HITS排名近似算法.理论分析和实验表明,提出的随机游动近似HITS方法不但执行效率高,而且具有很高的准确性,明显优于现有的相关研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凌晓	南阳理工学院计算机与信息工程学院	21	36	4.0	5.0
2	刘克成	南阳理工学院计算机与信息工程学院	44	150	6.0	10.0
3	路新华	南阳理工学院计算机与信息工程学院	5	18	2.0	4.0