提出双优化图重构方法,解决异质图聚类中GNN失效问题。
Dual-Optimized Adaptive Graph Reconstruction for Multi-View Graph Clustering
- 通过自适应重构融合节点关联与原始结构信息
- 双优化策略提升图结构质量,实验验证有效缓解异质性问题
- 兼顾传统GNN的简洁性与可解释性,适合多视图图数据聚类
多视图聚类是多媒体数据的重要机器学习任务,涵盖图像、视频和文本等多个领域。随着图数据日益丰富,多视图图聚类(MVGC)的重要性愈发凸显。现有方法多基于图神经网络(GNN)从图结构和特征数据中提取信息,以学习区分性节点表示。然而,传统GNN假设图具有同质性,难以处理广泛存在的异质图。虽已有若干技术改进GNN以应对异质图,但常忽略传统GNN的简洁性、可解释性和高效性优势。本文提出一种基于双优化自适应图重构的新型多视图图聚类方法——DOAGC,旨在重构适配传统GNN的图结构,以解决异质图问题并保留其优点。首先设计自适应图重构机制,融合节点相关性与原始结构信息;进一步提出双优化策略,并通过互信息理论证明其可行性。大量实验表明,DOAGC能有效缓解异质图问题。
原文摘要 · Abstract (English)
Multi-view clustering is an important machine learning task for multi-media data, encompassing various domains such as images, videos, and texts. Moreover, with the growing abundance of graph data, the significance of multi-view graph clustering (MVGC) has become evident. Most existing methods focus on graph neural networks (GNNs) to extract information from both graph structure and feature data to learn distinguishable node representations. However, traditional GNNs are designed with the assumption of homophilous graphs, making them unsuitable for widely prevalent heterophilous graphs. Several techniques have been introduced to enhance GNNs for heterophilous graphs. While these methods partially mitigate the heterophilous graph issue, they often neglect the advantages of traditional GNNs, such as their simplicity, interpretability, and efficiency. In this paper, we propose a novel multi-view graph clustering method based on dual-optimized adaptive graph reconstruction, named DOAGC. It mainly aims to reconstruct the graph structure adapted to traditional GNNs to deal with heterophilous graph issues while maintaining the advantages of traditional GNNs. Specifically, we first develop an adaptive graph reconstruction mechanism that accounts for node correlation and original structural information. To further optimize the reconstruction graph, we design a dual optimization strategy and demonstrate the feasibility of our optimization strategy through mutual information theory. Numerous experiments demonstrate that DOAGC effectively mitigates the heterophilous graph problem.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。