提出可显式优化的有理图滤波器,提升谱图神经网络性能
ERGNN: Spectral Graph Neural Network With Explicitly-Optimized Rational Graph Filters
- 分两步依次应用分子和分母滤波器,实现有理滤波器显式优化
- 在多个数据集上优于现有最先进方法,验证了有理滤波器潜力
- 适合追求高精度谱图模型的科研与工程人员
基于近似的谱图神经网络通过函数逼近构建图滤波器,在图学习任务中表现优异。尽管成果显著,现有工作多采用多项式逼近,而更优的有理逼近仍鲜受关注。少数尝试使用有理逼近的工作或计算开销大,或仍依赖多项式逼近,未能充分发挥有理滤波器优势。为此,本文提出ERGNN,一种具有显式优化有理滤波器的新颖谱图神经网络。ERGNN采用独特的两步框架,依次对输入信号施加分子滤波器和分母滤波器,简化模型结构的同时实现对有理滤波器分子与分母的显式优化。大量实验验证了ERGNN在多个基准数据集上超越现有最先进方法,为有理基图神经网络的实际部署提供了有效解决方案。
原文摘要 · Abstract (English)
Approximation-based spectral graph neural networks, which construct graph filters with function approximation, have shown substantial performance in graph learning tasks. Despite their great success, existing works primarily employ polynomial approximation to construct the filters, whereas another superior option, namely ration approximation, remains underexplored. Although a handful of prior works have attempted to deploy the rational approximation, their implementations often involve intensive computational demands or still resort to polynomial approximations, hindering full potential of the rational graph filters. To address the issues, this paper introduces ERGNN, a novel spectral GNN with explicitly-optimized rational filter. ERGNN adopts a unique two-step framework that sequentially applies the numerator filter and the denominator filter to the input signals, thus streamlining the model paradigm while enabling explicit optimization of both numerator and denominator of the rational filter. Extensive experiments validate the superiority of ERGNN over state-of-the-art methods, establishing it as a practical solution for deploying rational-based GNNs.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。