Community mining algorithm of complex network based on memetic algorithm

Community mining of complex network can be viewed as a single-objective optimization problem, and the modularity Q and general modularity density D λ is the objective function. So the both objectives can be optimized by memetic algorithm, and the two kinds of mining algorithms based on the MA-Net framework: MA-Net(Q) and MA-Net(D λ ) are proposed. Subsequently, the experiments are conducted in synthetic, the results show that the memetic algorithm is fast convergence, not easy to fall into local optimum, and community mining is more accuracy by comparing to traditional genetic algorithm. Finally, the algorithm is compared with the GN algorithm, validate the algorithm is effective.