社交網絡中的社區發現算法

本博客主要是對Finding and evaluating communitystructure in networks  ——Girvan，Newman 該論文的解讀。 介紹 相關定義 GN算法 連接社區之間的邊介數大，社區內部的邊介數小。通過刪邊發現社區 舉例 第一步：從節點s開始，執行一個廣度優先搜索，確定一個節點的最短路徑數量 紅色數字：邊介數  黃色數字:節點介數 每個節點都要進行一遍廣

>>阅读原文<<