| 基于重启型随机游走模型的图上关键字搜索 |
| |
| 引用本文： | 蒋凯,关佶红. 基于重启型随机游走模型的图上关键字搜索[J]. 计算机工程, 2011, 37(3): 42-43,46. DOI: 10.3969/j.issn.1000-3428.2011.03.015 |
| |
| 作者姓名： | 蒋凯 关佶红 |
| |
| 作者单位： | 1. 复旦大学计算机科学技术学院,上海,200433
2. 同济大学计算机科学与技术系,上海,201804 |
| |
| 摘 要： | 基于重启型随机游走模型和个人化PageRank算法,提出一种新的图上关键字搜索算法。该算法将向量空间模型和随机游走模型进行有效的结合,使查询搜索得到的结果可以匹配查询关键字,通过充分挖掘利用图中隐含的结构信息,更好地提供搜索结果。实验结果证明了该算法的有效性。
|
| 关 键 词： | color: black font-family: 华文中宋 mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" >关键字搜索 随机游走 重启型随机游走模型 向量空间模型 EN-US" style=" color: black" > |
Keyword Search on Graphs Based on Random Walk with Restart Model |
| |
| JIANG Kai,GUAN Ji-hong. Keyword Search on Graphs Based on Random Walk with Restart Model[J]. Computer Engineering, 2011, 37(3): 42-43,46. DOI: 10.3969/j.issn.1000-3428.2011.03.015 |
| |
| Authors: | JIANG Kai GUAN Ji-hong |
| |
| Affiliation: | 1.School of Computer Science,Fudan University,Shanghai 200433,China;2.Department of Computer Science and Technology,Tongji University,Shanghai 201804,China) |
| |
| 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. |
| |
| Keywords: | keyword search random walk random walk with restart model vector space model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
