Overlapping community detection based on bridging structural features and fuzzy C-means

Ailian Wang, Mingwu Li, Xuyang Gao, Bolin Li and Zhiqiang Su

PLOS ONE, 2025, vol. 20, issue 8, 1-20

Abstract: 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.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0328825 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 28825&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0328825

DOI: 10.1371/journal.pone.0328825

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().