| 基于MapReduce的SimRank算法在图聚类中的应用 |
| |
| 引用本文： | 冷泳林,鲁富宇.基于MapReduce的SimRank算法在图聚类中的应用[J].电子设计工程,2015(6). |
| |
| 作者姓名： | 冷泳林 鲁富宇 |
| |
| 作者单位： | 1. 渤海大学 信息科学与技术学院,辽宁 锦州,121001
2. 渤海大学 教务处,辽宁 锦州,121000 |
| |
| 基金项目： | 辽宁省自然科学基金(2013020014)；中国高等职业技术教育研究会规划课题 |
| |
| 摘 要： | 由Jeh和Widom提出的SimRank算法是一种普适"结构相似度"计算模型。由于SimRank算法采用迭代方式计算图节点间相似性，因此时间复杂度和空间复杂度都非常高。随着数据量的激增，单机运算能力不能满足大规模数据的计算要求。本文提出了基于MapReduce计算模型的分布式SimRank算法，利用该算法对RDF图进行相似度度量，然后利用分布式的AP聚类算法对图节点进行聚类分析。实验结果表明，该方法能够高效的完成图节点的相似度度量，实现图的有效聚类。
|
| 关 键 词： | SimRank MapReduce RDF AP聚类 |
Application of SimRank algorithm on graph clustering based MapReduce |
| |
| LENG Yong-lin,LU Fu-yu.Application of SimRank algorithm on graph clustering based MapReduce[J].Electronic Design Engineering,2015(6). |
| |
| Authors: | LENG Yong-lin LU Fu-yu |
| |
| Abstract: | |
| |
| Keywords: | SimRank MapReduce RDF AP clustering |
| 本文献已被 万方数据 等数据库收录！ |
