louvain算法_Louvain算法

社区查找找的算法

Louvain是一种无监督算法(执行前不需要输入社区数量或社区大小)，分为两个阶段：模块化优化和社区聚集[1]。 第一步完成后，接下来是第二步。 两者都将执行，直到网络中没有更多更改并实现最大的模块化为止。

是邻接矩阵representing的权重的邻接矩阵条目，= ∑是节点the的程度，是其所属的族，如果，函数(，)为1。 =，否则为0。 = 1 ∑ 2是图形中所有边缘的权重之和。

模块化优化

Louvain将在模块化优化中随机排序网络中的所有节点。 然后，它将逐个删除并在不同的社区中插入每个节点直到验证模块化(输入参数)没有显着增加：

设为inside中链接的权重之和，为中节点的所有链接的权重之和，incident入射节点的所有链接的权重之和，，权重之和 从节点到社区中的节点的链接的总和是图中所有边的权重的总和。

进一步提高算法性能的一种方法是简化(