Fuzzy contrastive graph learning for overlapping community detection

Read full text
Authors: Xiaozhao Li, Hai Huang, Xueyuan Wei, Yujie Wang, Hao Wang, Yu Qi Gu
Cited by: 1
References: 24

Abstract

Overlapping community detection in complex networks remains an important open problem, as real-world networks exhibit overlapping structures where nodes belong to multiple communities simultaneously. Existing methods either use hard assignments that fail to capture fuzzy memberships, or lack scalability and suffer from over-smoothing in deep architectures. We propose Fuzzy Contrastive Graph Learning (FCGL), a framework integrating fuzzy clustering with self-supervised contrastive learning through membership-aware graph augmentation, fuzzy contrastive loss with soft positive pairs, and multi-task optimization. Experiments on 8 benchmarks (up to 2.4M nodes) demonstrate that FCGL outperforms 9 state-of-the-art baselines by 11%–15% (relative improvement) in ONMI and F1-Score, with linear scalability and superior robustness. We analyze the convergence properties of the fuzzy contrastive objective and validate practical utility through case studies on social and biological networks. Our framework provides a principled approach bridging fuzzy set theory and contrastive representation learning for overlapping community detection.

Fields of Study & Subjects

Complex Network Analysis Techniques Advanced Graph Neural Networks Advanced Clustering Algorithms Research

Publication details

Journal / source
Chaos Solitons & Fractals
Publisher
Elsevier BV
Volume
208
Pages
118309–118309
Publication date
14 April 2026
Language
EN