提出新方法,从多图中提炼有用信息并剔除噪声。
Beyond Redundancy: Information-aware Unsupervised Multiplex Graph Structure Learning
- 通过结构优化去除无关噪声,保留关键信息。
- 同时捕捉共享与独有任务相关特征,提升表示质量。
- 无需标注数据,性能超越部分有监督方法。
无监督多路图学习(UMGL)旨在无需人工标注的情况下,从多种边类型中学习节点表示。然而,现有研究忽视了图结构的可靠性问题:真实数据常包含大量与任务无关的噪声,严重削弱了模型性能。此外,现有方法主要依赖对比学习最大化不同图之间的互信息,仅适用于冗余场景,难以捕获各视图独有的任务相关特征。本文聚焦更现实且更具挑战性的任务:从多个图中无监督地融合出一个保留充分任务相关性、同时去除无关噪声的统一图。我们提出信息感知的无监督多路图融合框架(InfoMGF),通过图结构精炼消除无关噪声,并同时最大化视图间共享与独有任务相关的信息,有效应对非冗余多路图学习的前沿难题。理论分析证明了方法的有效性。在多种下游任务上与多个基线对比的实验表明,该方法性能优越且鲁棒性强。令人惊讶的是,其无监督方法甚至优于复杂的有监督方法。源代码与数据集见:https://github.com/zxlearningdeep/InfoMGF。
原文摘要 · Abstract (English)
Unsupervised Multiplex Graph Learning (UMGL) aims to learn node representations on various edge types without manual labeling. However, existing research overlooks a key factor: the reliability of the graph structure. Real-world data often exhibit a complex nature and contain abundant task-irrelevant noise, severely compromising UMGL's performance. Moreover, existing methods primarily rely on contrastive learning to maximize mutual information across different graphs, limiting them to multiplex graph redundant scenarios and failing to capture view-unique task-relevant information. In this paper, we focus on a more realistic and challenging task: to unsupervisedly learn a fused graph from multiple graphs that preserve sufficient task-relevant information while removing task-irrelevant noise. Specifically, our proposed Information-aware Unsupervised Multiplex Graph Fusion framework (InfoMGF) uses graph structure refinement to eliminate irrelevant noise and simultaneously maximizes view-shared and view-unique task-relevant information, thereby tackling the frontier of non-redundant multiplex graph. Theoretical analyses further guarantee the effectiveness of InfoMGF. Comprehensive experiments against various baselines on different downstream tasks demonstrate its superior performance and robustness. Surprisingly, our unsupervised method even beats the sophisticated supervised approaches. The source code and datasets are available at https://github.com/zxlearningdeep/InfoMGF.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。