A community clustering algorithm based on genetic algorithm with novel coding scheme

Abstract

Community structure is one of the basic characteristics of a complex network, which plays an important role in the function of a network. According to the premature convergence of traditional genetic algorithm on community detection, this paper proposes a new coding scheme based on the attribute partition of edges. The new strategy is named as NGACD. Each nonzero gene in the NGACD represents the attribute partition between two nodes. Based on the novel coding scheme, NGACD is feasible for crossover and mutation operations. Specifically, the NGACD is independent of the context and exhibits the more features of modularity. Four benchmark network are used to estimate the efficiency of proposed strategy. The simulation results show that our algorithm is more accurate and stable than others.