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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of data science and analytics Ročník 20; číslo 4; s. 3693 - 3705
Hlavní autori: Joshi, Pratibha, Singh, Buddha
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Cham Springer International Publishing 01.10.2025
Springer Nature B.V
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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