An Evolutionary Approach for Detecting Communities in Social Networks

Abstract

Rapid development and wide usage of social networking applications have enabled large amounts of valuable data which can be analyzed for various reasons by companies, governments, non-profit organizations such as UN. This paper presents an evolutionary approach for detecting communities in social networks. We formulated a genetic algorithm that does not require the number of communities as input and is able to detect communities effectively in a very fast way. The performance of the proposed method is compared to its counterparts in order to show that good results can be generated. Additionally, we have done experiments using Newman’s Spectral Clustering Method as a pre-processing step and it gave much better results. © 2017 Association for Computing Machinery.