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.
3.4 Cluster RefinementAlgorithm SearchMode Vertex Ranking Mod. Decrease Impl.greedy refinementcomplete greedy best maxmod abort Xsorted-maxmod best unmoved maxmod abortsorted-mod best unmoved mod-fitness skip Xsorted-eo best unmoved eo-fitness skip Xsorted-dens best unmoved dens-fitness skip Xdeterministic searchKL-maxmod best unmoved maxmod accept XKL-mod best unmoved mod-fitness acceptKL-eo best unmoved eo-fitness acceptKL-dens best unmoved dens-fitness acceptsimulatedannealingspinglasssystemextremaloptimizationrandomized searchall random random target ranking,accept <strong>with</strong>probability dependingon modularityincreaseall random random target ranking<strong>with</strong> an energymodel, accepts likesimulated annealingbest+random eo-fitness acceptTable 3.2: Classification of Refinement Algorithms47