A Consensus Clustering Method for Clustering Social Networks

Abstract

Detecting Communities in networks is one of the appealing fields in computer science. A wide range of methods are proposed for this problem. These methods employ different strategies and optimization functions to detect communities (or clusters). Therefore, it seems a good idea to combine these strategies to take advantage of the strengths of the methods and overcome their problems. This is the idea behind consensus clustering technique which combines several clustering results into one. In this paper, we propose a very good-performing method based on consensus clustering to detect communities of a network. Our method, called “Azar”, employed several community detection methods as base methods. Then Azar generates a new compressed network based on the common views of the used base methods and, gives this new compressed network to the last community detection method to find the final partition. We evaluate our approach by employing real and artificial datasets. The implementation results compare the base methods with Azar according to accuracy measures such as modularity and Normalized Mutual Information (NMI). The results show the good-performing behavior of Azar even for the most difficult networks. The results show the brilliant power of Azar in comparison with all the other methods.