寻找具有较低时间复杂度的非重叠社区检测算法

Question

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

Answer 1

试试 Leiden 算法，它是 Louvain 算法的更快实现，返回连接不良/断开连接的社区的可能性更小。