Skip to main content


Fig. 8 | Applied Network Science

Fig. 8

From: Non-backtracking cycles: length spectrum theory and graph mining applications

Fig. 8

Evaluation of spectral clustering. Results of clustering all data sets using spectral clustering. Homogeneity measures the diversity of ground-truth data sets that are clustered together; completeness measures the diversity of clusters assigned to the networks belonging to the same data set; see “Clustering networks” section for definitions. We plot the average homogeneity and completeness values of the clusterings obtained from applying spectral clustering, using each distance method in turn, over all networks (left), only real networks (middle), and only random graphs (right). Gray guide lines mark the set of points with the same v-measure (the iso-v-measure curves). ESCAPE not shown in middle panel due to poor performance (v-measure =0.24)

Back to article page