Finding User Groups in Social Networks Using Ant Cemetery

Clustering plays a major role in data mining. It helps in identifying patterns and distribution of data. In this paper, we propose ant colony optimization (ACO) based clustering algorithm for clustering the social network data. The proposed technique takes advantage of Ants cemetery and allows each ant to play a role. In every iteration, the ants produce a cluster for the data, and the pheromone values are updated after every iteration of all the ants. The experiment results show that proposed technique discovered the clusters which reveal the truthfulness of the network. We have also compared the proposed technique with another state of the art clustering algorithm, and experimental result demonstrated that proposed technique find out the better clusters.