A faster deep graph clustering network based on dynamic graph weight update mechanism

Xin Li
DOI: https://doi.org/10.1007/s10586-024-04549-6
2024-06-09
Cluster Computing
Abstract:Deep graph clustering has attracted considerable attention for its potential in handling complex graph-structured data. However, existing approaches often prioritize improving embedded representations, leading to computationally intensive models, particularly with large-scale graphs. Meanwhile, neglecting changes in node similarity and corresponding adjustments in the original structure during iterative optimization can hinder the effectiveness of graph embedding methods. To address these challenges, this paper develops a Faster Deep graph Clustering network based on a dynamic Graph Weight update mechanism (FDCGW). In particular, we substantially reduce feature dimensions through a linear transformation that maintains the original node similarity. Also, FDCGW uses the Embedding Graph Auto-Encoder (EGAE) model to improve representation learning, which includes one encoder and dual decoders. Additionally, the proposed graph weight update mechanism uses dynamic similarity information and learned representations to increase embedding detection capability by reducing low-similarity edges. Extensive experiments and theoretical analysis are performed to prove the superiority of FDCGW on real-world datasets. In addition to the superior performance of the proposed scheme, the results show a speedup of orders of magnitude compared to the existing graph clustering methods.
computer science, information systems, theory & methods
What problem does this paper attempt to address?