In recent years, research on community structure for complex networks has received increasing greater attention, and the overlapping community structure is more closely related to the actual social structure than the non-overlapping community structure, so it is necessary to identify and detect the overlapping communities of social networks. In this paper, we propose an overlapping community optimization method (OSFCM) based on network structure characteristics and fuzzy C-means clustering. We first abstract the feature vector matrix of each node from the network structural properties, and then optimize this matrix by a new objective function gradient optimization method, we generate the preliminary community delineation results with FCM method, and finally calibrate the communities to which the nodes belong. Experimental results show that the algorithm exhibits higher delineation accuracy and better algorithmic performance on seven real network datasets and four synthetic networks.
Building similarity graph...
Analyzing shared references across papers
Loading...
Ailian Wang
Taiyuan University of Technology
Mingwu Li
Taiyuan University of Technology
X. Gao
Tongji University
PLoS ONE
Building similarity graph...
Analyzing shared references across papers
Loading...
Wang et al. (Tue,) studied this question.
synapsesocial.com/papers/68af620aad7bf08b1eae2ff8 — DOI: https://doi.org/10.1371/journal.pone.0328825