SCAN：一种网络结构聚类算法

论文：SCAN: A Structural Clustering Algorithm for Networks 该算法针对的是无向无权图 如图，节点0和节点5的邻居点集分别是{0,1,4,5}和{0,1,2,3,4,5}，有4个共同的邻居，联系较大 节点9和节点13，邻居点集都是{9,13}，2个共同邻居，联系不大 节点6惨兮兮，虽然位于中间，但是都与他联系不大 综上，6是桥节点（hub），13是

>>阅读原文<<