Robust overlapping community detection in complex networks with graph convolutional networks and fuzzy C-means

Mohammed Al-Andoli, Mohammed Nasser and Che Ku Mohd, Che Ku Nuraini and Harny, Irianto and Jamil Alsayaydeh, Jamil Abedalrahim and Alwayle, Ibrahim M. and Ahmed Abuhoureyah, Fahd Saad (2024) Robust overlapping community detection in complex networks with graph convolutional networks and fuzzy C-means. IEEE Access, 12. pp. 70129-70145. ISSN 2169-3536

Text 0272927052024105736837.PDF Restricted to Registered users only Download (2MB)

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.

Item Type:	Article
Uncontrolled Keywords:	Community detection, Complex networks, Fuzzy c-means, Graph convolutional networks, Overlapping structure
Divisions:	Faculty of Information and Communication Technology
Depositing User:	Sabariah Ismail
Date Deposited:	25 Jul 2024 10:53
Last Modified:	25 Jul 2024 10:53
URI:	http://eprints.utem.edu.my/id/eprint/27443
Statistic Details:	View Download Statistic

Actions (login required)

View Item