所需社区数的Louvian方法

Question

卢维安方法的内置版本（导入社区）将网络划分为社区，从而提供了最大的模块化。我只想将我的网络分为两个集群。 我将图形传递给社区模块，并获得27个群集，但我只想要两个即可用于分类。 我该怎么办？。

Answer 1

有些方法可以返回两个聚类，有时也称为二等分，例如Kernighan-Lin算法（implemented in NetworkX）。

Louvrain算法是一种自下而上的方法，首先将每个节点视为自己的社区。如果这样做会合并社区，从而增加整个分区的模块化。如果无法进行这种合并，则该方法将停止。这通常在只剩下2个社区之前发生，因此Louvain算法不是获得二等分的好方法。如果您坚持认为，则可以尝试调整分辨率参数，该参数控制着Louvain发现的社区的规模。我认为Kernighan-Lin是一个更好的主意。