SDAC-DA: Semi-Supervised Deep Attributed Clustering Using Dual Autoencoder

被引:47
作者
Berahmand, Kamal [1 ]
Bahadori, Sondos [2 ]
Abadeh, Maryam Nooraei [3 ]
Li, Yuefeng [1 ]
Xu, Yue [1 ]
机构
[1] Queensland Univ Technol QUT, Fac Sci, Sch Comp Sci, Brisbane, Qld 4000, Australia
[2] Islamic Azad Univ, Dept Comp Engn, Ilam Branch, J9QJ 3Q4, Ilam, Iran
[3] Islamic Azad Univ, Dept Comp Engn, Abadan Branch, Abadan 6317836531, Iran
关键词
Vectors; Clustering algorithms; Image edge detection; Clustering methods; Transforms; Task analysis; STEM; Attributed network; deep attributed clustering; semi-supervised clustering; pairwise constraints; COMMUNITY DETECTION; GRAPH; NETWORK;
D O I
10.1109/TKDE.2024.3389049
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Attributed graph clustering aims to group nodes into disjoint categories using deep learning to represent node embeddings and has shown promising performance across various applications. However, two main challenges hinder further performance improvement. First, reliance on unsupervised methods impedes the learning of low-dimensional, clustering-specific features in the representation layer, thus impacting clustering performance. Second, the predominant use of separate approaches leads to suboptimal learned embeddings that are insufficient for subsequent clustering steps. To address these limitations, we propose a novel method called Semi-supervised Deep Attributed Clustering using Dual Autoencoder (SDAC-DA). This approach enables semi-supervised deep end-to-end clustering in attributed networks, promoting high structural cohesiveness and attribute homogeneity. SDAC-DA transforms the attribute network into a dual-view network, applies a semi-supervised autoencoder layering approach to each view, and integrates dimensionality reduction matrices by considering complementary views. The resulting representation layer contains high clustering-friendly embeddings, which are optimized through a unified end-to-end clustering process for effectively identifying clusters. Extensive experiments on both synthetic and real networks demonstrate the superiority of our proposed method over seven state-of-the-art approaches.
引用
收藏
页码:6989 / 7002
页数:14
相关论文
共 66 条
[1]  
Baroni Alessandro, 2017, 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), P369, DOI 10.1145/3110025.3110030
[2]   WSNMF: Weighted Symmetric Nonnegative Matrix Factorization for attributed graph clustering [J].
Berahmand, Kamal ;
Mohammadi, Mehrnoush ;
Sheikhpour, Razieh ;
Li, Yuefeng ;
Xu, Yue .
NEUROCOMPUTING, 2024, 566
[3]   Graph Regularized Nonnegative Matrix Factorization for Community Detection in Attributed Networks [J].
Berahmand, Kamal ;
Mohammadi, Mehrnoush ;
Saberi-Movahed, Farid ;
Li, Yuefeng ;
Xu, Yue .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (01) :372-385
[4]   A novel method of spectral clustering in attributed networks by constructing parameter-free affinity matrix [J].
Berahmand, Kamal ;
Mohammadi, Mehrnoush ;
Faroughi, Azadeh ;
Mohammadiani, Rojiar Pir .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02) :869-888
[5]   Structural Deep Clustering Network [J].
Bo, Deyu ;
Wang, Xiao ;
Shi, Chuan ;
Zhu, Meiqi ;
Lu, Emiao ;
Cui, Peng .
WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, :1400-1410
[6]   Semi-Supervised Multi-view clustering based on orthonormality-constrained nonnegative matrix factorization [J].
Cai, Hao ;
Liu, Bo ;
Xiao, Yanshan ;
Lin, Luyue .
INFORMATION SCIENCES, 2020, 536 :171-184
[7]   A review on semi-supervised clustering [J].
Cai, Jianghui ;
Hao, Jing ;
Yang, Haifeng ;
Zhao, Xujun ;
Yang, Yuqing .
INFORMATION SCIENCES, 2023, 632 :164-200
[8]   Incorporating network structure with node contents for community detection on large networks using deep learning [J].
Cao, Jinxin ;
Jin, Di ;
Yang, Liang ;
Dang, Jianwu .
NEUROCOMPUTING, 2018, 297 :71-81
[9]   Deep multi-view semi-supervised clustering with sample pairwise constraints [J].
Chen, Rui ;
Tang, Yongqiang ;
Zhang, Wensheng ;
Feng, Wenlong .
NEUROCOMPUTING, 2022, 500 :832-845
[10]   Community detection in node-attributed social networks: A survey [J].
Chunaev, Petr .
COMPUTER SCIENCE REVIEW, 2020, 37