From: CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions
Method
Complexity
CASCADE
O(V 3log(V))
STM
O(V 2log(V))
Maximal clique
NP
Quasi clique
Samanta
Minimum cut
O(V 2log(V) + V E)
Betweenness cut
O(V 2 + V E)
MCL
Chen
Rives
SPC
O(V 2)