Multilevel Graph Clustering with Density-Based Quality Measures
Multilevel Graph Clustering with Density-Based Quality Measures
Multilevel Graph Clustering with Density-Based Quality Measures
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
B <strong>Clustering</strong> ResultsRWreach-sgrd 1 RWreach-sgrd 3 RWreach-sgrd 5 WD-sgrdprison alon 0.61288 0.61464 0.61898 0.62077polBooks 0.52724 0.52724 0.52694 0.52724adjnoun 0.30122 0.29690 0.27580 0.31078jazz 0.44468 0.44487 0.44424 0.44468sandi main 0.82779 0.82779 0.82779 0.82773celegansneural 0.50295 0.49997 0.49783 0.50295USAir97 0.36824 0.36603 0.36094 0.36824celegans metabolic 0.45105 0.44075 0.43418 0.45070circuit s838 0.81377 0.81520 0.81447 0.81551polBlogs main 0.43242 0.43233 0.43225 0.43237Yeast main 0.62524 0.62475 0.62710 0.62179Epa main 0.67258 0.66818 0.66667 0.66843USpowerGrid 0.93768 0.93921 0.93937 0.93795Lederberg main 0.70331 0.70382 0.70362 0.70339PairsP 0.65233 0.65434 0.65346 0.65067astro-ph main 0.76328 0.76365 0.76440 0.76261DIC28 main 0.85106 0.85285 0.85152 0.84747Table B.4: <strong>Clustering</strong> Results from the Refinement Phasenone SGR-density CGR KLChain8 0.3571429 (2) 0.3571429 (2) 0.3571429 (2) 0.3775510 (3)Star9 -0.0078125 (2) 0.0000000 (1) 0.0000000 (1) 0.0000000 (1)K55 0.3000000 (2) 0.3000000 (2) 0.3000000 (2) 0.3000000 (2)Student government 0.1299822 (3) 0.1817371 (2) 0.1817371 (2) 0.1817371 (2)Tree15 0.5051020 (5) 0.5051020 (5) 0.5051020 (5) 0.5127551 (4)ModMath main 0.4201827 (4) 0.4290513 (4) 0.4290513 (4) 0.4488041 (4)SouthernWomen 0.3153011 (2) 0.3197197 (3) 0.3197197 (3) 0.3360056 (3)Hi-tech main 0.2932112 (4) 0.3164654 (3) 0.3164422 (4) 0.3167893 (3)karate 0.4086949 (4) 0.4197896 (4) 0.4197896 (4) 0.4197896 (4)football 0.3560299 (4) 0.3602930 (5) 0.3602930 (5) 0.3603160 (5)mexican power 0.3281102 (4) 0.3477610 (5) 0.3477610 (5) 0.3595222 (4)Grid66 0.5131944 (4) 0.5500000 (4) 0.5500000 (4) 0.5412500 (5)morse 0.2238226 (5) 0.2260019 (5) 0.2260019 (5) 0.2276623 (4)Sawmill 0.5500780 (4) 0.5500780 (4) 0.5500780 (4) 0.5500780 (4)Food 0.3989169 (4) 0.4022119 (4) 0.4022119 (4) 0.4022119 (4)dolphins 0.5178593 (4) 0.5258692 (5) 0.5258692 (5) 0.5258692 (5)WorldImport1999 0.2746734 (3) 0.2750381 (3) 0.2750381 (3) 0.2750381 (3)prison alon 0.6158375 (9) 0.6207735 (9) 0.6207735 (9) 0.6207735 (9)lesmis 0.5662983 (6) 0.5666880 (6) 0.5666880 (6) 0.5666880 (6)world trade 0.3416073 (3) 0.3458804 (3) 0.3458804 (3) 0.3458804 (3)polBooks 0.5036225 (4) 0.5272366 (5) 0.5272366 (5) 0.5256066 (6)adjnoun 0.2842824 (7) 0.3107820 (6) 0.3107820 (6) 0.3107820 (6)afootball 0.5768034 (7) 0.5878718 (7) 0.5878718 (7) 0.5941993 (7)baywet 0.3616026 (4) 0.3630110 (4) 0.3630111 (4) 0.3630111 (4)jazz 0.3915476 (4) 0.4446760 (4) 0.4446760 (4) 0.4448713 (4)A99m main 0.6994806 (12) 0.7093229 (12) 0.7093229 (12) 0.7139006 (11)SmallW main 0.4444636 (3) 0.4489310 (3) 0.4489310 (3) 0.4494608 (3)A01 main 0.5760183 (10) 0.6163954 (11) 0.6195992 (11) 0.6321622 (12)sandi main 0.8208257 (15) 0.8277276 (15) 0.8277276 (15) 0.8277276 (15)celegansneural 0.4740477 (5) 0.5029479 (5) 0.5029479 (5) 0.5029479 (5)USAir97 0.3435344 (6) 0.3682440 (6) 0.3682440 (6) 0.3682440 (6)8Clusters 0.2844054 (8) 0.2940509 (8) 0.2940509 (8) 0.2940509 (8)WorldCities main 0.1162580 (5) 0.1772768 (4) 0.1773516 (4) 0.1789302 (4)celegans metabolic 0.4006559 (9) 0.4507027 (9) 0.4507027 (9) 0.4509054 (9)circuit s838 0.7904052 (15) 0.8155133 (15) 0.8155118 (15) 0.8155133 (15)Roget main 0.5371181 (14) 0.5800064 (14) 0.5801273 (14) 0.5868690 (16)CSphd main 0.9248402 (33) 0.9255843 (33) 0.9255843 (33) 0.9255843 (33)email 0.5293695 (11) 0.5771250 (12) 0.5771250 (12) 0.5776780 (11)polBlogs main 0.4144859 (3) 0.4323714 (13) 0.4323714 (13) 0.4324173 (13)NDyeast main 0.8135195 (34) 0.8209006 (32) 0.8211389 (33) 0.8225031 (31)Yeast main 0.5718771 (23) 0.6217924 (23) 0.6202976 (22) 0.6232274 (22)SciMet main 0.5485112 (14) 0.6206436 (18) 0.6210574 (18) 0.6224638 (16)102