四、(1) 層次聚類

四、(1) 層次聚類 層次聚類方法的基本思想是：通過某種相似性測度計算節點之間的相似性，並按相似度由高到低排序，逐步重新連接個節點。該方法的優點是可隨時停止劃分，主要步驟如下： （1）移除網絡中的所有邊，得到有n個孤立節點的初始狀態； （2 )計算網絡中每對節點的相似度； （3）根據相似度從強到弱連接相應節點對，形成樹狀圖； ( 4）根據實際需求橫切樹狀圖，獲得社區結構 完整代碼如下： # -*-

>>阅读原文<<