A Study on Initial Value Determination in Controlled Edge-Sized Network Clustering Using Structural Similarity

Abstract

ICCOECBON (Intra-Cluster COntrolled Edge-sized Clustering Based on Optimisation for Network data) is a clustering method for network data. ICCOECBON++ is also a method that introduces the initial value determination approach of k-means++ into ICCOECBON. In our previous studies, diffusion kernel was used to calculate dissimilarities. Diffusion kernel has the problem that kernel parameters need to be set and cluster partitions depends on the kernel parameters. In this study, structural similarity, which does not require parameters, is used to compare performance with the diffusion kernel. Four benchmark datasets were used in the experiments to compare with conventional methods. The experiments suggest that structural similarity gives better results than diffusion kernel.