寻找时间复杂度较低的非重叠社区发现算法

Question

我试图在一个简单的无向网络中寻找社区。我正在寻找时间复杂度低于 Clauset-Newman-Moore(CNM) 算法的算法和代码。我试图搜索但找不到，请在这里指导我。

Answer 1

试试 Leiden 算法，它是 Louvain 算法的一种更快的实现，返回较差 connected/disconnected 社区的机会更小。