Semi-Supervised Community Detection Based on Distance Dynamics

Abstract

Community detection methods that are based entirely on the topology of the network do not always achieve higher accuracy. This implies that the topological information alone is insufficient to accurately uncover the community structures of networks. Recently, some methods were proposed that used prior information to improve the performance and accuracy of community detection. However, most of these methods have high time consumption and are not suitable for dealing with large-scale networks. In this paper, we propose a fast semi-supervised community detection method called SemiAttractor that integrates the prior information into the distance dynamics model. Experimental results from both artificial and real-world networks show that the proposed method can effectively improve the accuracy of community detection and reduce the time costs.