Abstract: The exist noises like junk mails in dynamic social network which affect the stability of the dynamic social network. The existed dynamic community detection algorithms cannot identify this kind of community structure correctly. Aiming at this problem, an algorithm called preFilter is proposed to solve the problems that the community structure cannot be identified correctly with the noise in the dynamic social network. It uses the relative entropy to filtering the noise in dynamic social network, then an improved incremental algorithm is proposed to identify community structure in the dynamic social network. Experimental results show that preFilter can reach a better performance than other dynamic algorithms, and get a stable NMI value and the modularity Q value which reaches about 0.8. This algorithm can avoid the influence of the noise effectively and performs effectively and accurately in identifying community structures in dynamic social networks.
dynamic social network,