Title: ACFC: ant colony with fuzzy clustering algorithm for community detection in social networks

Authors: Ehsan Noveiri; Marjan Naderan; Seyed Enayatollah Alavi

Addresses: Department of Computer Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, 61357-83151, Iran ' Department of Computer Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, 61357-83151, Iran ' Department of Computer Engineering, Faculty of Engineering, Shahid Chamran University of Ahvaz, Ahvaz, 61357-83151, Iran

Abstract: In this paper, we suggest a bipartite algorithm, based on ant colony with fuzzy clustering, namely ACFC, for finding communities in social networks. First, we use artificial ants to traverse the network modelled by a graph based on a set of rules to find a 'good region' of edges. Next, we construct the communities after which local optimisation methods are used to further improve the solution quality. Finally, we use the fuzzy C-means (FCM) clustering algorithm to fine tune the result. In our method ants are only used to identify good regions of the search space and construction methods are used to build the final solution. Experimental results on several synthetic graphs and four real world social networks compared to six other well known methods show that our ACFC algorithm is very competitive against current state-of-the-art techniques for community detection and it is more accurate than existing algorithms as it performs well across many different types of networks.

Keywords: community detection; social networks; ant colony; Q modularity; fuzzy clustering.

DOI: 10.1504/IJAHUC.2019.099636

International Journal of Ad Hoc and Ubiquitous Computing, 2019 Vol.31 No.1, pp.36 - 48

Received: 31 Aug 2016
Accepted: 26 Mar 2017

Published online: 14 May 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article