1. Weighted symmetric nonnegative matrix factorization and graph-boosting to improve the attributed graph clustering.
- Author
-
Li, Shunlei, Wan, Lili, Zhang, Yin, and Luo, Lixia
- Subjects
- *
MATRIX decomposition , *NONNEGATIVE matrices , *SYMMETRIC matrices , *OUTLIER detection , *TASK analysis - Abstract
Graph clustering is a critical task in network analysis, aimed at grouping nodes based on their structural or attributed similarities. In particular, attributed graph clustering, which considers both structural links and node attributes, is essential for complex networks where additional node information is available. Nonnegative Matrix Factorization (NMF) has shown promise in graph clustering; however, it faces limitations when applied to attributed graph clustering, such as an inability to detect outliers, distortion of geometric data point structures, and disregard for attributed information. Moreover, many existing attributed graph clustering methods overlook distant node relationships due to network sparsity, which hinders further performance improvements. To address these challenges, this paper introduces Weighted Symmetric NMF with graph-Boosting for attributed Graph Clustering (WSBGC), an innovative extension of NMF. WSBGC leverages attribute similarity among nodes to create a weighted version of NMF, enabling outlier detection while preserving the geometric structure of data points. Additionally, WSBGC employs graph-boosting, leveraging attribute information to account for distant node relationships and improve clustering accuracy. A graph attention auto-encoder is then used to construct the final clustering model. The effectiveness of WSBGC is validated through extensive experiments on real-world datasets. Notably, our algorithm improves accuracy by 2.5% compared to the best available method, demonstrating its superior clustering performance in attributed graphs. • Using graph-boosting and nonnegative matrix factorization to improve graph clustering. • A weighted symmetric model of NMF for attributed graph clustering is introduced. • Graph-boosting technique is applied to increase cluster quality. • Nonnegative matrix factorization is applied to capture the hidden structures in the data. • Our algorithm incorporates distant node relationships into the clustering process. [ABSTRACT FROM AUTHOR]
- Published
- 2025
- Full Text
- View/download PDF