一种面向不确定图的 SimRank 算法

• 作者: 宁鹏飞 张耀元 王莹洁 董宇欣
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 搜索引擎 社会网络 不确定图 SimRank 相似度 抽样策略
• 年，卷（期）: 2014,（11）
• 页码范围: 1390-1396
• 页数: 7页
• 分类号: TP301
• 字数: 7151字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201305037

摘要

针对以往的搜索引擎日志分析都主要集中在用户行为分析、查询推荐及搜索引擎评价等方面，采用社会网络分析法对搜索引擎进行日志分析。以不确定图的方式逻辑表示搜索引擎的日志中查询词和网页的链接关系，通过基于不确定图的SimRank算法，计算查询词与网页的相似度，最终以相似度和查询词的加权方式建立网页描述库。针对概率抽样的3点基本要求，提出一种渐进式的抽样策略，从而保证采用抽样技术对于不确定图中SimRank值计算的准确性。实验表明该算法具有较好的准确率和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董宇欣	哈尔滨工程大学计算机科学与技术学院	43	318	9.0	16.0
2	王莹洁	哈尔滨工程大学计算机科学与技术学院	3	27	3.0	3.0
3	宁鹏飞	哈尔滨工程大学计算机科学与技术学院	1	3	1.0	1.0
4	张耀元	哈尔滨工程大学计算机科学与技术学院	1	3	1.0	1.0