所需社区数量的 Louvain 方法

Louvian method for desired number of community

Louvian 方法的内置版本(导入社区)将网络划分为提供最大模块化的社区。我只想将我的网络分成两个集群。 我将图表传递给社区模块并获得 27 个集群,但我只想要两个集群,以便可用于分类。 我该怎么做?

有一些方法旨在 return 两个集群,有时称为二分法,例如 Kernighan-Lin 算法 (implemented in NetworkX)。

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