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.
B <strong>Clustering</strong> ResultsTable B.1: Random Walk Distance by <strong>Graph</strong>1 2 3 4 5 WD-sgrdSouthernWomen 0.33449 0.31530 0.31530 0.33184 0.33449 0.31972dolphins 0.46220 0.52680 0.46642 0.46642 0.46642 0.52587prison alon 0.56098 0.61317 0.61739 0.61667 0.60873 0.62077polBooks 0.52694 0.52694 0.52694 0.52694 0.52694 0.52724adjnoun 0.24411 0.27143 0.30637 0.28173 0.26923 0.31078jazz 0.44403 0.44403 0.44424 0.44403 0.44447 0.44468sandi main 0.70997 0.80704 0.80215 0.81677 0.80646 0.82773celegansneural 0.48148 0.47932 0.47936 0.48499 0.50224 0.50295USAir97 0.35050 0.35093 0.35246 0.35804 0.36082 0.36824celegans metabolic 0.42627 0.43558 0.42427 0.42970 0.43405 0.45070circuit s838 0.67174 0.81058 0.76911 0.77549 0.80461 0.81551polBlogs main 0.43162 0.43219 0.43219 0.43219 0.43219 0.43237Yeast main 0.54016 0.57924 0.58575 0.59310 0.58996 0.62179Epa main 0.58271 0.63287 0.63498 0.63672 0.64941 0.66843USpowerGrid 0.84679 0.90077 0.86988 0.90234 0.87756 0.93795Lederberg main 0.61540 0.64291 0.66511 0.66392 0.68129 0.70339PairsP 0.50587 0.58476 0.58308 0.58951 0.58975 0.65067astro-ph main 0.65154 0.71070 0.70995 0.71056 0.71071 0.76261DIC28 main 0.72153 0.77391 0.77093 0.77864 0.78366 0.84747Table B.2: Random Walk Reachability, Length 2RWreach-sgrd 1 RWreach-sgrd 3 RWreach-sgrd 5 WD-sgrdSouthernWomen 0.31972 0.31972 0.33449 0.31972dolphins 0.52852 0.52852 0.52852 0.52587prison alon 0.62077 0.61464 0.61288 0.62077polBooks 0.52724 0.52724 0.52724 0.52724adjnoun 0.30194 0.30359 0.30750 0.31078jazz 0.44487 0.44452 0.44487 0.44468sandi main 0.82760 0.82779 0.82779 0.82773celegansneural 0.50295 0.50382 0.50353 0.50295USAir97 0.36824 0.36603 0.36824 0.36824celegans metabolic 0.44966 0.44989 0.44182 0.45070circuit s838 0.80524 0.81521 0.81551 0.81551polBlogs main 0.43237 0.43228 0.43228 0.43237Yeast main 0.62207 0.62328 0.62593 0.62179Epa main 0.66783 0.66795 0.66568 0.66843USpowerGrid 0.93717 0.93882 0.93919 0.93795Lederberg main 0.70267 0.70323 0.70402 0.70339PairsP 0.65476 0.65361 0.65386 0.65067astro-ph main 0.76248 0.76329 0.76409 0.76261DIC28 main 0.85097 0.85162 0.85158 0.84747Table B.3: Random Walk Reachability, Length 3RWreach-sgrd 1 RWreach-sgrd 3 RWreach-sgrd 5 WD-sgrdSouthernWomen 0.31972 0.32635 0.33184 0.31972dolphins 0.52852 0.52680 0.52680 0.52587101