计算机工程2011，Vol.37Issue(3)：42-43,46,3.DOI:10.3969/j.issn.1000-3428.2011.03.015
基于重启型随机游走模型的图上关键字搜索
Keyword Search on Graphs Based on Random Walk with Restart Model
摘要
Abstract
This paper presents a new keyword search on graphs algorithm based on random walk with restart model and personalized PageRank algorithm. By combining vector space model and random walk model effectively, it can make the results match the query keywords as well as the structural information implied in the graph, which provides better searching results. Experimental result proves that the algorithm is effective.关键词
关键字搜索/随机游走/重启型随机游走模型/向量空间模型Key words
keyword search/ random walk/ random walk with restart model/ vector space model分类
信息技术与安全科学引用本文复制引用
蒋凯,关佶红..基于重启型随机游走模型的图上关键字搜索[J].计算机工程,2011,37(3):42-43,46,3.基金项目
国家自然科学基金资助项目(60873040) （60873040）
