基于重启型随机游走模型的图上关键字搜索  

Keyword Search on Graphs Based on Random Walk with Restart Model

作　　者：蒋凯[1] 关佶红[2] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433 [2]同济大学计算机科学与技术系,上海201804

出　　处：《计算机工程》2011年第3期42-43,46,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60873040)

摘　　要：摘要:基于重启型随机游走模型和个人化PageRank算法,提出一种新的图上关键字搜索算法。该算法将向量空间模型和随机游走模型进行有效的结合,使查询搜索得到的结果可以匹配查询关键字,通过充分挖掘利用图中隐含的结构信息,更好地提供搜索结果。实验结果证明了该算法的有效性。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.

关 键 词：关键字搜索 随机游走 重启型随机游走模型 向量空间模型 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]