Network Structure-Enhanced Extremal Optimization Based Semi-supervised Algorithm for Community Detection

Mei DU,Xue-Gang HU,Lei LI,Wei HE
DOI: https://doi.org/10.16451/j.cnki.issn1003-6059.201502009
2015-01-01
Abstract:Community structure detection is extensively studied. However, the performance of the existing community detection methods becomes lower as the noise in the related networks increases. To solve this problem, the prior knowledge in the form of pairwise constraints and existing community detection methods are combined to guide the process of community detection, and an extremal optimization based semi-supervised algorithm is proposed for community detection. The experimental results on networks show that compared with the existing methods, the proposed method improves the accuracy of community detection and shows good performance with the noise in the network.
What problem does this paper attempt to address?