In recent years, our understanding of complex networks has improved. Community structure as a common characteristic of complex networks has become an important direction in the study of complex networks. Meanwhile, people put forward many community detection algorithms. To original Largest Fitness Measure algorithm, the selection of seed node is random, community division needs to be improved, and it is difficult to achieve its end condition. Based on above problems, we propose a kind of Weight Largest Fitness Measure algorithm. According to the thought of potential energy, the new algorithm optimizes and handles initial node, simplify node fitness function and expand community according to potential queue. Finally, through two groups of experimental validate the performance of the algorithm. The experimental results show that, compared with Largest Fitness Measure algorithm, the new algorithm has higher accuracy and shorter run time.
展开▼
