Kernel k-means Clustering Algorithm for Detecting Communities in Complex Networks

Discovery community structure is fundamental for uncovering the links between structure and function in complex networks.In this context,recently,Li et al. recently proposed modularity density objective function for community detecting called the D function and gave the equivalence between modularity density objective function and the kernel k-means by using a kernel matrix.In this paper,based on this equivalence,we used the kernel matrix to optimize the modularity density and developed a new kernel k-means algorithm.Experimental results indicate that the new algorithms are efficient at finding community structures in complex networks.