Community Structure Enhanced Community Detection Algorithm Based on Graph Compression

Abstract

Community detection is the important tools which can discovering useful information hidden in complex networks. Most existing community detection algorithms have low detection accuracy on complex networks which community structures are unclear. In order to solve this problem, this paper proposes a community detection algorithm (CSEP). The algorithm first reduces the network size with graph compression, and then increases or deletes links between nodes to enhance the community structure in the network.