计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
759-763
,共5页
社会网络%图论%影响力%排名%随机游动%蒙特卡洛方法
社會網絡%圖論%影響力%排名%隨機遊動%矇特卡洛方法
사회망락%도론%영향력%배명%수궤유동%몽특잡락방법
social network%graph%influence%ranking%random walk%Monte Carlo method
超链接诱导主题搜索(hyperlink induced topic search,HITS)是当前最具权威性和使用最广泛的图上节点个性化排名算法.HITS算法通过线性迭代的方式计算图上节点的排名,计算复杂度高,因此不能满足大量的用户实时请求.通过随机游动的思想对HITS方法进行建模分析,利用蒙特卡洛的采样方法对节点的HITS排名进行估算,提出了基于蒙特卡洛思想的节点HITS排名近似算法.理论分析和实验表明,提出的随机游动近似HITS方法不但执行效率高,而且具有很高的准确性,明显优于现有的相关研究.
超鏈接誘導主題搜索(hyperlink induced topic search,HITS)是噹前最具權威性和使用最廣汎的圖上節點箇性化排名算法.HITS算法通過線性迭代的方式計算圖上節點的排名,計算複雜度高,因此不能滿足大量的用戶實時請求.通過隨機遊動的思想對HITS方法進行建模分析,利用矇特卡洛的採樣方法對節點的HITS排名進行估算,提齣瞭基于矇特卡洛思想的節點HITS排名近似算法.理論分析和實驗錶明,提齣的隨機遊動近似HITS方法不但執行效率高,而且具有很高的準確性,明顯優于現有的相關研究.
초련접유도주제수색(hyperlink induced topic search,HITS)시당전최구권위성화사용최엄범적도상절점개성화배명산법.HITS산법통과선성질대적방식계산도상절점적배명,계산복잡도고,인차불능만족대량적용호실시청구.통과수궤유동적사상대HITS방법진행건모분석,이용몽특잡락적채양방법대절점적HITS배명진행고산,제출료기우몽특잡락사상적절점HITS배명근사산법.이론분석화실험표명,제출적수궤유동근사HITS방법불단집행효솔고,이차구유흔고적준학성,명현우우현유적상관연구.
