Multilevel Graph Clustering with Density-Based Quality Measures
Multilevel Graph Clustering with Density-Based Quality Measures
Multilevel Graph Clustering with Density-Based Quality Measures
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4.3 Effectiveness of the Merge SelectorsModularity by Merge Selector (large set)mean modularity0.44 0.46 0.48 0.50 0.52 0.54●●●●●●●G−noneM−noneG−sgrdM−sgrdSPL SPLD SPA MI WD RWRmerge selectorFigure 4.5: Mean Modularity of the Merge Selectors (large set)Runtime by Merge Selector (DIC28_main)Runtime by Merge Selector (Lederberg_main)runtime [s]20 50 100 200 500 1000 2000● ● ●●●●G−noneM−noneG−sgrdM−sgrd●runtime [s]20 50 100 200 500●●●●●●G−noneM−noneG−sgrdM−sgrd●SPL SPLD SPA MI WD RWRmerge selector(a) Runtime by Merge Selector on DIC28 mainSPL SPLD SPA MI WD RWRmerge selector(b) Runtime by Merge Selector onLederberg mainFigure 4.6: Runtime of the Merge Selectors71