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

被引：4

作者：

蒋凯 ^{[1
]}

关佶红 ^{[2
]}

机构：

[1] 复旦大学计算机科学技术学院

[2] 同济大学计算机科学与技术系

来源：

关键词：

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

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：42 / 43+46 +46

页数：3

共 4 条

[1] 搜索引擎PageRank算法的改进 [J].

杨劲松 ;

凌培亮 .

[2]

The anatomy of a large-scale hypertextual Web search engine[J] . Sergey Brin,Lawrence Page.Computer Networks and ISDN Systems . 1998 (1)

[3] ON MODELING OF INFORMATION-RETRIEVAL CONCEPTS IN VECTOR-SPACES [J].

WONG, SKM ;

ZIARKO, W ;

RAGHAVAN, VV ;

WONG, PCN .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 1987, 12 (02) :299-321

[4]

A vector space model for automatic indexing[J] . G. Salton,A. Wong,C. S. Yang.Communications of the ACM . 1975 (11)