谱图神经网络并非真正做频域分析,其效果实为消息传递机制所致。
Position: Spectral GNNs Are Neither Spectral Nor Superior for Node Classification
- 用多项式拟合替代真实傅里叶基,理论基础不成立。
- 实际性能源于消息传递,而非频域滤波设计。
- 模型看似有效,实因实现偏差导致退化为普通MPNN。
谱图神经网络(Spectral GNNs)在节点分类中宣称具备图信号的频域滤波能力,但其理论基础存在缺陷。我们发现两个关键问题:(1) 常用的‘图傅里叶基’并非真正的傅里叶基;(2) (n-1)阶多项式可通过范德蒙德系统精确插值任意谱响应,因此传统‘多项式逼近’叙事缺乏理论支持。尽管GCN常被归因于低通滤波,但我们证明其高低频行为完全源于消息传递动态,而非基于图傅里叶变换的谱定义。进一步分析两种代表性有向谱模型MagNet和HoloNet,发现其报告的有效性并非源自谱机制,而是实现中的偏差使其退化为强大MPNN。当严格按谱算法实现时,性能显著下降。本文主张:对于节点分类,谱图神经网络既未真正捕捉图谱结构,也未能稳定提升性能;其竞争力应归因于与MPNN的等价性,有时还受非规范实现的干扰。
原文摘要 · Abstract (English)
Spectral Graph Neural Networks (Spectral GNNs) for node classification promise frequency-domain filtering on graphs, yet rest on flawed foundations. Recent work shows that graph Laplacian eigenvectors do not in general have the key properties of a true Fourier basis, but leaves the empirical success of Spectral GNNs unexplained. We identify two theoretical glitches: (1) commonly used "graph Fourier bases" are not classical Fourier bases for graph signals; (2) (n-1)-degree polynomials (n = number of nodes) can exactly interpolate any spectral response via a Vandermonde system, so the usual "polynomial approximation" narrative is not theoretically justified. The effectiveness of GCN is commonly attributed to spectral low-pass filtering, yet we prove that low- and high-pass behaviors arise solely from message-passing dynamics rather than Graph Fourier Transform-based spectral formulations. We then analyze two representative directed spectral models, MagNet and HoloNet. Their reported effectiveness is not spectral: it arises from implementation issues that reduce them to powerful MPNNs. When implemented consistently with the claimed spectral algorithms, performance becomes weak. This position paper argues that: for node classification, Spectral GNNs neither meaningfully capture the graph spectrum nor reliably improve performance; competitive results are better explained by their equivalence to MPNNs, sometimes aided by implementations inconsistent with their intended design.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。