您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

一种基于MapReduce的图结构聚类算法

大小：2.97 MB 人气： 2017-12-19 需要积分：2

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：MapReduce(6219)Scan(3410)

　　图结构聚类（SCAN）是一种著名的基于密度的图聚类算法。该算法不仅能够找到图中的聚类结构，而且还能发现图中的Hub节点和离群节点。然而，随着图数据规模越来越大，传统的SCAN算法的复杂度为O（tril‘5）（m为图中边的条数），因此很难处理大规模的图数据。为了解决SCAN算法的可扩展性问题，提出了一种新颖的基于MapReduce的海量图结构聚类算法MRSCAN。具体地，提出了一种计算核心节点，以及两种合并聚类的MapReduce算法。最后，在多个真实的大规模图数据集上进行实验测试，实验结果验证了算法的准确性、有效性，以及可扩展性。

一种基于MapReduce的图结构聚类算法

非常好我支持^.^

(1) 100%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！