CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks

摘要

Highlights?Using clustering coefficient for initial population results in high modularity.?Proposed community structure based mutation allows fast convergence.?CC-GA produces competitive results to nine existing algorithms on various networks.AbstractA community structure is an integral part of a social network. Detecting such communities plays an important role in a wide range of applications, including but not limited to cluster analysis, recommendation systems and understanding the behaviour of complex systems. Researchers have derived many algorithms to discover the community structures of networks. Discovering communities is a challenging task, and there is no single algorithm that produces the best results for all networks. Therefore, despite many elegant solutions, discovering communities remains an active area of research. In this paper, we propose a novel algorithm, theClustering Coefficient-based Genetic Algorithm(CC-GA), for detecting them in social and complex networks. Researchers have used several genetic algorithms to detect communities, but the proposed algorithm is novel in terms of both the generation of the initial population and the mutation method, and these improve its efficiency and accuracy. Experiments on a variety of real-world datasets and a comparison to state-of-the-art genetic and non-genetic-based algorithms show improved results.]]>