提出自适应图滤波器,提升异质关系下图神经网络性能
HeroFilter: Adaptive Spectral Graph Filter for Varying Heterophilic Relations
- 根据异质度动态调整频域滤波响应,不再固定使用高低通
- 在异质图上实现最高9.2%的准确率提升,跨类型图表现均衡
- 适合处理复杂异质关系的图数据,如社交网络、知识图谱
图异质性(节点连接但标签不同)近年受到广泛关注。现有方法通常对同质图用低通滤波、异质图用高通滤波,但我们发现二者关系更复杂:最优滤波响应随频率成分变化,且与异质度无严格单调关系。这挑战了传统固定滤波设计,表明需采用自适应滤波以保持嵌入表达力。理论分析显示,图神经网络平均频率响应与异质度无单调关联,因此需设计自适应滤波以保障泛化性能。为此,我们提出HeroFilter,一种简单而强大的GNN模型,能提取异质谱信息,并通过自适应混合融合关键表示。实验表明,该方法在同质与异质图上均优于领先基线,最高提升达9.2%。
原文摘要 · Abstract (English)
Graph heterophily, where connected nodes have different labels, has attracted significant interest recently. Most existing works adopt a simplified approach - using low-pass filters for homophilic graphs and high-pass filters for heterophilic graphs. However, we discover that the relationship between graph heterophily and spectral filters is more complex - the optimal filter response varies across frequency components and does not follow a strict monotonic correlation with heterophily degree. This finding challenges conventional fixed filter designs and suggests the need for adaptive filtering to preserve expressiveness in graph embeddings. Formally, natural questions arise: Given a heterophilic graph G, how and to what extent will the varying heterophily degree of G affect the performance of GNNs? How can we design adaptive filters to fit those varying heterophilic connections? Our theoretical analysis reveals that the average frequency response of GNNs and graph heterophily degree do not follow a strict monotonic correlation, necessitating adaptive graph filters to guarantee good generalization performance. Hence, we propose [METHOD NAME], a simple yet powerful GNN, which extracts information across the heterophily spectrum and combines salient representations through adaptive mixing. [METHOD NAME]'s superior performance achieves up to 9.2% accuracy improvement over leading baselines across homophilic and heterophilic graphs.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。