Hybrid Bat algorithm for overlapping community detection

Abstract

This paper describes a new technique of detecting overlapping communities in social networks. The technique hybrids bat algorithm with tabu search; in order to improve the results obtained by applying a standard Bat algorithm. The algorithm transforms the phase of selection new solution in the standard bat algorithm by the procedure of tabu search. The aim of the method is to maximize the density of the links like objective function. The two algorithms are testing on the same benchmarks, where the hybrid Bat shows promising results.