Skip to main content

Advertisement

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)