Abstract:Community detection is an important task in complex network analysis. A community is a set of cohesive vertices that have more connections within the set than outside. In many real Complex Networks (CNs), these communities naturally overlap, meaning an individual node can belong to more than one community. This overlapping structure is crucial for many real applications, such as social influence detection, cyberattack detection, and recommendation systems. Existing methods often struggle to capture both network topology and node features, leading to suboptimal overlapping community detection. In this paper, we propose an efficient method called GCNFCM, which utilizes Graph Convolutional Networks (GCNs), Fuzzy C-means (FCM), and the modularity Q algorithm for overlapping community detection. The key idea is to achieve robust feature learning for nodes and then identify the best structure for overlapping community detection. GCNFCM extracts node embeddings from CNs, considering both topology and attributes through a dual-decoder design (inner product and GCN), while FCM is employed for optimal overlapping community detection. Furthermore, FCM is guided by the modularity Q algorithm for accurate community identification without requiring prior knowledge of the community count. Experimental results on ten real-world CNs of varying sizes demonstrate that our proposed method outperforms other state-of-the-art overlapping community detection methods in terms of producing cohesive communities and identifying ground-truth communities. Additionally, the results indicate that the developed method effectively identifies good overlapping communities in real-world networks.

Overlapping community detection algorithms using Modularity and the cosine

An Modularity-Based Overlapping Community Structure Detecting Algorithm

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Local Overlapping Community Detection

A FAST OVERLAPPING COMMUNITY DETECTION ALGORITHM BASED ON LABEL PROPAGATION AND SOCIAL NETWORK GRAPH CLUSTERING COEFFICIENT

Heuristic Algorithm for Detecting Overlapping Communities

Two-phase Strategy on Overlapping Communities Detection

Overlapping Community Detection Extended from Disjoint Community Structure

Enhanced modularity-based community detection by random walk network preprocessing.

Community detection with Greedy Modularity disassembly strategy

Extension of Modularity Density for Overlapping Community Structure

Overlapping Community Detection by Local Community Expansion

An Overview on Overlapping Community Detection

Overlapping community identification approach in online social networks

A Novel Overlapping Community Detection Algorithm of Weighted Networks

HM-Modularity: A Harmonic Motif Modularity Approach for Multi-Layer Network Community Detection

Network community detection using modularity density measures

Modularity Based Community Detection in Hypergraphs

Local Overlapping Spatial-aware Community Detection

Robust Overlapping Community Detection in Complex Networks With Graph Convolutional Networks and Fuzzy C-Means