SCAN是一种用于社团发现的密度算法

Update: spark版本的实现在这里。
说明：该实现参照了SCAN作者的另一篇论文 ：

Zhao, W., Martha, V., & Xu, X. (2013, March). PSCAN: a parallelized structural clustering approach within the MapReduce framework for handling large-scale networks. In Advanced Information Networking and Applications (AINA), 2013 IEEE 27th International Conference on (pp. 862-869). IEEE

可以实现在亿级别节点的图的聚类。

实现代码在这里下载。

Title:SCAN:a structural clustering algorithm for networks

一：SCAN算法简介

SCAN是一种非重叠社团发现算法，在机器学习领域中对DBSCAN进行了优化。它以其线性时间复杂度著称，并且主要优点体现在能够识别社团中的关键节点（hub）以及异常点（out