arrow
Return

AGRENET: Attributed graph rotation embedding network for clustering

delete2026-01-06
delete0
PRE
AI
Y
Ying Xie
J
Junnan Shen
Z
Zhiqiang Xu
J
J WANG
闻立杰 (Lijie Wen)
R
Rongbin Xu *
Y
Yun Yang
DOI:10.1016/j.engappai.2026.113758delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recent studies leverage graph neural networks (GNNs) to learn node embeddings, subsequently employing conventional clustering techniques to identify clusters. However, these methods face several challenges. Firstly, the use of the original graph structure is not ideal for clustering as it is often plagued by noise and sparsity issues. Additionally, non-clustering driven losses are typically used, which might fail to represent the overall cluster structure. Consequently, the generated embeddings are often insufficient for the subsequent clustering task. To tackle these challenges, we introduce an innovative framework, the attributed graph rotation embedding network for clustering (AGRENET), which leverages full graph information based on the proposed dynamic global attention to improve graph structure. The proposed framework learns node embeddings through a spectral rotation embedding loss that integrates both feature and structure information into a kernel order learning via a higher-order graph convolution. Combining graph structure improvement, embedding network construction, and kernel order learning, AGRENET allows the improved graph structure to encode third-order proximities, thus reducing noise and sparsity issues. Experiments on four real-world and two synthetic attributed graph datasets demonstrate that AGRENET consistently outperforms state-of-the-art methods. Specifically, it achieves an average improvement of 11.5% in Accuracy, 17.3% in Normalized Mutual Information, 17.3% in Adjusted Rand Index, and 13.8% in F1-score over the best baseline. The results of experiments conducted on six benchmark graphs show that AGRENET surpasses cutting-edge methods with respect to clustering performance. The code is available at: https://github.com/YingXie/AGRENET .

Journal

Engineering Applications of Artificial Intelligence cover
Engineering Applications of Artificial Intelligence
IF:
8
Papers:
5.3K
Citations:
3.5W

Organization

S
Swinburne University
Scholars:
13
Papers: 11
Citations: 0
T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
P
putian university
Scholars:
273
Papers: 120
Citations: 0
researcher View more organizations