earticle

영어

A new algorithm named Differential Evolution Algorithm for Community Detection (DEACD) was proposed in the paper. DEACD used DE as its search engine and used the network modularity as the fitness function to search for an optimal community partition of a network. In this algorithm, there is a modified binomial crossover mechanism to transmit some important information about the community structure in evolution effectively. In addition, a biased process and clean-up operation were employed in DEACD to improve the quality of the community partitions detected in evolution. Experimental results showed that DEACD has very competitive performance compared with other state-of-the-art community detection algorithms. In the process of evolution, the colony evolution was conducted under DE scheme, the network modularity was used to evaluate the fitness of individuals in the colony. The performance of DECD was analyzed by computer generated network and real-world network examples. The algorithm was implemented using matlab Genetic Algorithm Optimization Toolbox (GAOT), and the parametric analysis was performed in the experiment.