python - 如何对高度密集的图进行聚类

我有一个高度密集的图，我想集群，我想知道哪一个是最好的算法为这个情况下的场景。我想生成大量的子组。
我正在使用python的库Networkx生成图形。

最佳答案

我最终选择了Louvain method，因为它最适合我的问题，而且已经实现了一个library，可以与Networkx对话。