让GNN同时学好同性与异性图结构,提升异质图分类效果。
Task-driven Heterophilic Graph Structure Learning
- 用可学习的掩码函数联合学习同性与异性图结构。
- 在6个异质图基准上优于当前最优方法,准确率最高提升5.2%。
- 适合处理标签不相似但连接紧密的复杂网络场景。
图神经网络在异质图上表现不佳,因相连节点常具不同标签,特征相似性难以提供有效结构线索。本文提出频谱引导的图结构学习(FgGSL),一种端到端图推断框架,联合学习同性与异性图结构及谱编码器。FgGSL采用可学习的对称特征驱动掩码函数推断互补图结构,通过预设的低通与高通图滤波器组进行处理。基于标签的结构损失显式促进同性与异性边的恢复,实现任务驱动的图结构学习。我们推导了结构损失的稳定性界,并建立了滤波器组在图扰动下的鲁棒性保证。在六个异质图基准上的实验表明,FgGSL持续优于现有先进GNN与图重连方法,凸显结合频谱信息与监督拓扑推断的优势。
原文摘要 · Abstract (English)
Graph neural networks (GNNs) often struggle to learn discriminative node representations for heterophilic graphs, where connected nodes tend to have dissimilar labels and feature similarity provides weak structural cues. We propose frequency-guided graph structure learning (FgGSL), an end-to-end graph inference framework that jointly learns homophilic and heterophilic graph structures along with a spectral encoder. FgGSL employs a learnable, symmetric, feature-driven masking function to infer said complementary graphs, which are processed using pre-designed low- and high-pass graph filter banks. A label-based structural loss explicitly promotes the recovery of homophilic and heterophilic edges, enabling task-driven graph structure learning. We derive stability bounds for the structural loss and establish robustness guarantees for the filter banks under graph perturbations. Experiments on six heterophilic benchmarks demonstrate that FgGSL consistently outperforms state-of-the-art GNNs and graph rewiring methods, highlighting the benefits of combining frequency information with supervised topology inference.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。