Table 1 Computational complexity of the community-detection methods.

From: Community Detection in Complex Networks via Clique Conductance

 

Initialization

Clustering

Proposed

O(3n/3)

O(n3)

Motif41

O(2n)

O(n3)

Spectral34

—

O(n3)

Louvain48

—

O(nlogn)

Ravasz49

—

O(n2)

Fast Modularity50,51,52

—

O(n(logn)2)

Back to article page