基于随机游走路径的分布式SimRank算法

• 作者: 于戈 刘恒 寇月 王泰明 申德荣
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 分布式SimRank 随机游走路径 BSP模型 MapReduce
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 学术研究
• 页码范围: 1422-1431
• 页数: 10页
• 分类号: TP391
• 字数: 7151字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1405053

摘要

SimRank算法是一种常用的相似性度量模型，它基于图的拓扑结构信息来衡量任意两个对象之间的相似程度。随着数据规模的不断增大，集中式SimRank算法已不适用，而已有的分布式SimRank算法在运行效率和扩展性等方面存在缺陷。针对上述问题，提出了一种两阶段的基于随机游走路径的分布式SimRank算法。第一阶段基于BSP（bulk synchronous parallel）模型建立随机游走路径索引信息，支持新路径的动态添加，并通过阈值过滤尽可能减少生成路径的数量；第二阶段利用第一阶段生成的索引信息，提出了基于MapReduce的分布式SimRank算法。最后，通过实验验证了算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
2	申德荣	东北大学信息科学与工程学院	111	1289	18.0	32.0
3	寇月	东北大学信息科学与工程学院	68	816	12.0	26.0
4	刘恒	东北大学信息科学与工程学院	7	26	3.0	5.0
5	王泰明	东北大学信息科学与工程学院	2	14	2.0	2.0