×

基于MapReduce的SimRank算法在图聚类中的应用

消耗积分:1 | 格式:pdf | 大小:999KB | 2015-08-26

张瑾

分享资料个

由Jeh和Widom提出的SimRank算法是一种普适"结构相似度"计算模型。由于SimRank算法采用迭代方式计算图节点间相似性，因此时间复杂度和空间复杂度都非常高。随着数据量的激增，单机运算能力不能满足大规模数据的计算要求。本文提出了基于MapReduce计算模型的分布式SimRank算法，利用该算法对RDF图进行相似度度量，然后利用分布式的AP聚类算法对图节点进行聚类分析。
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !