论文研究 基于随机游动的近似主题搜索方法.pdf

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