【转载】LOUVAIN算法

2018-11-19 21:19 hxy

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