A new algorithm for overlapping community detection

Social networks exhibit an overlapping community structure. Detecting overlapping communities and overlapping nodes in social network is an active field of research. The algorithm OMO uses only the network structure to detect communities and does not require any external parameters. The proposed algorithm applies a novel genetic algorithm to cluster on nodes. A scalable encoding schema is designed and the number of communities can be automatically determined. Compared with the COPRA algorithm, experiments on four real networks validate the effectiveness and efficiency of the algorithm.