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是

>>阅读原文<<