【转载】LOUVAIN算法

Louvain 算法来源于文章2010年的论文Fast unfolding of communities in large networks,简称为Louvian [1]。 算法原理 Louvain算法是基于模块度(Modularity)的社区发现算法,该算法在效率和效果上都表现比较好,并且能够发现层次性的社区结构,其优化的目标是最大化整个图属性结构(社区网络)的模块度。 其中需要理解的核心点有: 模块度Modularity的定义,这个定义是描述社区内紧密程度的值 Q Q ; 模块度增量 Q \Delt...

Continue Reading »
分享到: