Dynamic community detection based on network structural perturbation and topological similarity

Peizhuo Wang,Lin Gao,Xiaoke Ma

DOI: https://doi.org/10.1088/1742-5468/2017/1/013401

2017-01-01

Abstract:Community detection in dynamic networks has been extensively studied since it sheds light on the structure-function relation of the overall complex systems. Recently, it has been demonstrated that the structural perturbation in static networks is excellent in characterizing the topology. In order to investigate the perturbation structural theory in dynamic networks, we extend the theory by considering the dynamic variation information between networks of consecutive time. Then a novel similarity is proposed by combing structural perturbation and topological features. Finally, we present an evolutionary clustering algorithm to detect dynamic communities under the temporal smoothness framework. Experimental results on both artificial and real dynamic networks demonstrate that the proposed similarity is promising in dynamic community detection since it improves the clustering accuracy compared with state-of-the-art methods, indicating the superiority of the presented similarity measure.