Louvain方法适用于所需数量的社区

问题描述 投票:0回答:1

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

networkx social-networking
1个回答
0
投票

有一些方法可以返回两个簇,有时称为二分法,例如Kernighan-Lin算法(implemented in NetworkX)。

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

© www.soinside.com 2019 - 2024. All rights reserved.