Weighted-Group-Density Based Community Discovery Algorithm for Dynamic Weighted Networks

Abstract

Aiming at solving the problem of community detection in weighted dynamic networks, this paper defines a Weighted-Group-Density metric to evaluate the community closeness. By analyzing the dynamic changes of weighted networks, we propose a novel community detection algorithm based on weighted group density for dynamic weighted networks. To validate the performance of the proposed algorithm, several experiments are conducted, where the datasets are extracted from the novel ‘A Song of Ice and Fire’. Experimental results show the proposed algorithm outperforms the competitive algorithms, which is of great significance to the dynamic research of complex networks.