Graph autoencoder (GAE) for community detection in social networks

Community detection in networks is essential for understanding the underlying structure and relationships among nodes. Existing methods for community detection often face challenges in capturing the intricate structure and spatial proximity of nodes in real-world networks. This paper proposes a grap...

Full description

Saved in:
Bibliographic Details
Published in:International journal of data science and analytics Vol. 20; no. 4; pp. 3693 - 3705
Main Authors: Joshi, Pratibha, Singh, Buddha
Format: Journal Article
Language:English
Published: Cham Springer International Publishing 01.10.2025
Springer Nature B.V
Subjects:
Artificial Intelligence
Business Information Systems
Cluster analysis
Clustering
Computational Biology/Bioinformatics
Computer Science
Data Mining and Knowledge Discovery
Database Management
Feature extraction
Modularity
Nodes
Regular Paper
Social networks
Vector quantization
Community detection
Spatial feature
GAE
Network embedding
ISSN:2364-415X, 2364-4168
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Community detection in networks is essential for understanding the underlying structure and relationships among nodes. Existing methods for community detection often face challenges in capturing the intricate structure and spatial proximity of nodes in real-world networks. This paper proposes a graph autoencoder (GAE)-based method for community detection in social networks. It consists of three steps for extracting communities in the real-world network. The first one is a matrix reconstruction process that refines the original network structure. In this step, the computation of the most influential nodes and the spatial proximity of nodes are integrated to enhance the representation of spatial proximity. In the second step, the spatial features are extracted that leverages the reconstructed matrix to generate a low-dimensional graph subspace. In the third step, K-means clustering is applied on extracted feature matrix. That leads more coherent and meaningful communities. The performance of the proposed method is evaluated on eight real-world network datasets. The results demonstrate that the proposed method outperforms existing approaches in terms of modularity and NMI, consistently identifying more distinct and meaningful communities across diverse network sizes.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2364-415X
2364-4168
DOI:10.1007/s41060-024-00688-6