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

Question

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

Answer 1

试试 莱顿 算法，它是Louvain算法的一个更快的实现，返回连接不良disconnected社区的几率更小。