Cluster Stability

library(clustAnalytics)
#> Loading required package: igraph
#> 
#> Attaching package: 'igraph'
#> The following objects are masked from 'package:stats':
#> 
#>     decompose, spectrum
#> The following object is masked from 'package:base':
#> 
#>     union

Here we perform a nonparametric bootstrap to the karate club graph and the same selection of algorithms. For each instance, the set of vertices is resampled, the induced graph is obtained by taking the new set of vertices with the induced edges from the original graph, and the clustering algorithms are applied. Then, these results are compared to the induced original clusterings using several metrics: the variation of information (VI), normalized reduced mutual information (NRMI) and both adjusted and regular Rand index (Rand and adRand):

data(karate, package="igraphdata")
boot_alg_list(g=karate, return_data=FALSE, R=99,
              alg_list=list(Louvain=cluster_louvain, 
                            "label prop"= cluster_label_prop, 
                            walktrap=cluster_walktrap)) 
#>              Louvain label prop  walktrap
#> VI         0.2910027  0.3291161 0.2514072
#> NRMI       0.5481606  0.4532807 0.6068244
#> Rand       0.8455860  0.7750770 0.8542646
#> AdRand     0.6179961  0.5267346 0.6605522
#> n_clusters 5.6363636  4.9292929 4.9696970