期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于随机游动的近似主题搜索方法 被引量:1
1
作者 张凌晓 路新华 刘克成 《计算机应用研究》 CSCD 北大核心 2015年第3期759-763,共5页
超链接诱导主题搜索(hyperlink induced topic search,HITS)是当前最具权威性和使用最广泛的图上节点个性化排名算法。HITS算法通过线性迭代的方式计算图上节点的排名,计算复杂度高,因此不能满足大量的用户实时请求。通过随机游动的思想... 超链接诱导主题搜索(hyperlink induced topic search,HITS)是当前最具权威性和使用最广泛的图上节点个性化排名算法。HITS算法通过线性迭代的方式计算图上节点的排名,计算复杂度高,因此不能满足大量的用户实时请求。通过随机游动的思想对HITS方法进行建模分析,利用蒙特卡洛的采样方法对节点的HITS排名进行估算,提出了基于蒙特卡洛思想的节点HITS排名近似算法。理论分析和实验表明,提出的随机游动近似HITS方法不但执行效率高,而且具有很高的准确性,明显优于现有的相关研究。 展开更多
关键词 社会网络 图论 影响力 排名 随机游动 蒙特卡洛方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部