社區發現FN算法Python實現

社區發現FN算法Python實現 算法原理 評價指標 結果對比 源碼 ​2004年，Newman在GN(Girvan and Newman, 2002)算法的基礎上，提出了另外一種快速檢測社區的算法，稱爲FN算法。該算法能得到和GN算法相似的結構，但是時間複雜度更低，GN算法的時間複雜度爲 O ( m 2 n ) O(m^2n) O(m2n)，FN算法的時間複雜度爲 O ( ( m + n ) n

>>阅读原文<<