基於最短路徑算法的社區發現算法-Gewman and Girvan算法)

基於最短路徑算法的社區發現算法-Gewman and Girvan算法) 重要概念 邊介數（betweenness）：網絡中任意兩個節點通過此邊的最短路徑的數目。 GN算法的思想：在一個網絡之中，通過社區內部的邊的最短路徑相對較少，而通過社區之間的邊的最短路徑的數目則相對較多。下圖中展示了變得強度以及邊介數在現實網絡中的分佈情況。GN算法是一個基於刪除邊的算法，本質是基於聚類中的分裂思想，在原理上

>>阅读原文<<