Skip to main content

Table 1 Modularity Comparison

From: Erratum to: Structural and functional analytics for community detection in large-scale complex networks

Algorithms→

 

FN

DGA

FD

MSTAB

MMOC

Networks↓

Size↓

Q FN

Q DGA

Q FD

Q MSTAB

(Q Our method)

PhD’s in CS

1882

0.9610

0.9610

0.9295

0.9601

0.9755

Facebook

1899

0.2717

0.2567

0.3751

0.3742

0.3860

SciMet

3084

0.5469

0.5949

0.6146

0.6146

0.6502

US Power Grid

4941

0.9341

0.9358

0.9347

0.9348

0.9587

  1. FN Fast Newman based on a greedy agglomerative method
  2. DGA Modularity optimization based on Danon greedy agglomerative method
  3. FD Fast detection of communities using modularity optimization
  4. MSTAB Modularity based on stability
  5. MMOC Modified Modularity for Overlapping Community Detection (Our method)