python - 在networkx包中使用kernighan-lin算法进行社区检测(聚类)

时间:2016-11-23 06:18:02

标签: python algorithm cluster-analysis networkx

Networkx,python包,有一个kernighan-lin二分算法。 但该算法是将图形划分为簇A和B(二等分)。

但是我想用kernighan-lin算法自然地将图分成簇A,B,......(多节)。

在另一个python包中,社区(http://perso.crans.org/aynaud/communities/),它有一个我想要的算法(多节),但它已经被另一个算法(Louvain hueristices)实现。

我必须使用kernighan-lin算法来获得多节群。

有没有办法使用kernighan-lin算法实现多节聚类?

或者,我如何使用kernighan-lin算法自己实现多节集群?

0 个答案:

没有答案