0.25
0.5
0.75
1.25
1.5
1.75
2
Is there a best quality metric for graph clusters?
Published on Oct 03, 20113459 Views
Graph clustering, the process of discovering groups of similar vertices in a graph, is a very interesting area of study, with applications in many different scenarios. One of the most important aspect
Related categories
Chapter list
Is There a Best Quality Metric for Graph Clusters?00:00
Outline00:00
Graph Clustering00:21
The Problem01:51
Our Contribution02:52
Quality Metrics Overview03:31
Modularity (1)04:20
Modularity (2)04:49
Modularity (3)06:24
Silhouette Index (1)07:43
Silhouette Index (2)07:57
Conductance (1)09:22
Conductance (2)10:49
Conductance (3)10:54
Conductance (4)10:58
Conductance (5)11:07
Coverage (1)11:13
Coverage (2)11:19
Coverage (3)11:24
Performance (1)12:04
Performance (2)12:26
Performance (3)12:40
Performance (4)12:51
Experiments Overview13:30
Clustering Algorithms Used13:58
Datasets Used14:14
Discussion15:15
Astrophysics Collaboration Results (1)15:30
Astrophysics Collaboration Results (2)15:44
Astrophysics Collaboration Results (3)16:06
Astrophysics Collaboration Results (4)16:21
Gnutella Snapshot (08/04/02) Results (1)16:39
Gnutella Snapshot (08/04/02) Results (2)16:44
Gnutella Snapshot (08/04/02) Results (3)16:49
Gnutella Snapshot (08/04/02) Results (4)16:54
Example of Gnutella Network Topology17:18
Discussion17:54
Conclusions18:54
Future Work19:32
The end.19:56