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

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.

Authors

Institutions

Publication Details

Journal
PLoS ONE
Published
2025-08-26
DOI
https://doi.org/10.1371/journal.pone.0328825
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Mingwu Li, Ailian Wang, Zhiqiang Su, Bolin Li et al.
PLoS ONE
Complex Network Analysis Techniques
article

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

Mingwu Li, Ailian Wang, Zhiqiang Su, Bolin Li, X. Gao
article en

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.

PLoS ONEVol. 20(8)
Taiyuan University of Technology (CN)
Ministry of Education of the People's Republic of China
Openalex Percentile: Top 82%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Overlapping community detection based on bridging structural features and fuzzy C-means — Mingwu Li, Ailian Wang, et al. · PLoS ONE (2025) | TGRS Research Map | TGRS