From: Who is really in my social circle?
Abb.
Algorithm
ξ
Complexity
Ref.
LP
Label propagation
N
O(V)
[28]
LM
Louvain modularity
D
O(VlogV)
[5]
IM
Infomap
[62]
GOM
Greedy opt. of modularity
O(Vlog2(V))
[27]
LE
Leading eigenvector
O(V2logV)
[63, 78]
WT
Walktrap
[64]
EB
Edge betweenness
O(V3)
[79]