Graph 无权图的聚类算法

我有一个未加权的无向图作为我的网络，它基本上是蛋白质网络，我想把这个图聚类，然后把这个图分成不相交的簇。有谁能推荐聚类算法，我可以将其应用于无权无向图的生物网络。

存在几种图分割算法，它们使用不同的范式来解决相同的问题

最常见的是。 在使用Networkx作为图形库的python中，您可以使用它对图形进行分区

最快的图形分区使用。它是基于层次图粗化的

您最初还设计用于分割图像

最后，您可以使用对图进行分区。在中可以找到Louvain的一个非常好的python实现和一些块模型技术

我最喜欢的是后者，它速度快（基于boostgraph库），相对容易使用且可调

编辑：请注意，在图形工具中，我们称之为Louvain的模块化实际上是Newman算法，即