A Multi-label Propagation Community Detection Algorithm for Dynamic Complex Networks


With the rapid development of the Internet, the complex network data presents an explosive growth. However, most of the complex networks in the real world are dynamic, How to effectively detect communities in dynamic complex networks has become a hot issue in current research. Therefore, we propose a dynamic network oriented multi-label propagation algorithm. Firstly, in order to reduce the running time, the SLPA algorithm of multi-label propagation class is selected as the basic algorithm; secondly, the SLPA algorithm is improved by using the history label to initialize the labels, and then the DSLPA (Speaker-listener Label Propagation Algorithm for Dynamic network) algorithm is designed and implemented. The experimental results showed that the proposed algorithm has high modularity and greatly reduces the running time.

10: Models, methods and tools Main Track