用二阶凸凹滤波提升图神经网络频谱选择性,兼顾效率与鲁棒性。
Convex--Concave Quadratic Spectral Filtering for Graph Neural Networks

- 设计二阶自适应凸凹二次滤波器组,通过曲率互补增强频谱分辨能力。
- 在10个数据集上对异质图性能排名第一(平均3.0),同质图第二(4.2)。
- 对结构扰动更鲁棒,性能下降远小于一阶和高阶基线模型。
谱图神经网络将消息传递解释为频率选择性滤波。低阶滤波器虽高效但频带外衰减弱,高阶方法则面临优化挑战。本文提出DCQ-GNN,基于一组紧凑的自适应凸-凹二次滤波器构建谱图神经网络。在限制滤波器阶数为二的同时,显式利用互补曲率,通过狄利克雷能量和熵度量提升频谱选择性,避免高阶多项式展开。模型通过节点自适应门控机制融合滤波输出,实现节点级结构感知的频谱选择。我们基于狄利克雷能量衰减、冯诺依曼熵和曲率符号进行形式化谱分析,推导出滤波器在不同同质性水平和结构扰动下的行为特征。在10个数据集上的大量实验表明,DCQ-GNN在异质图上取得平均排名第一名(3.0),同质图第二名(4.2),表现优于代表性高阶多项式谱滤波器。在强结构扰动下,其性能下降显著低于一阶和高阶基线。结果表明,曲率感知的二次滤波器组是高阶谱模型的高效稳健替代方案,兼具优化稳定性与计算效率。
原文摘要 · Abstract (English)
Spectral graph neural networks (GNNs) interpret message passing as frequency-selective filtering. While low-order spectral filters are efficient, their limited selectivity often leads to weak attenuation outside the passband, whereas high-order alternatives introduce optimization challenges. We propose DCQ-GNN, a spectral GNN based on a compact bank of adaptive convex--concave quadratic filters. By restricting the filter order to two while explicitly exploiting complementary curvature, DCQ-GNN improves spectral selectivity as quantified by Dirichlet energy and entropy measures without resorting to high-order polynomial expansions. The model fuses filter outputs through a node-adaptive gating mechanism to enable node-wise structure-aware spectral selection. We provide a formal spectral analysis grounded in Dirichlet energy attenuation, von Neumann entropy, and curvature polarity, and derive explicit characterizations of filter behavior across varying levels of homophily and structural perturbations. Extensive benchmarks on 10 datasets show that DCQ-GNN ties for the top average rank (3.0) on heterophilic graphs and obtains the second-best rank (4.2) on homophilic graphs, remaining competitive with representative high-order polynomial spectral filters. Furthermore, under strong structural perturbations, DCQ-GNN exhibits substantially smaller performance degradation compared to both first-order and high-order baselines. These results demonstrate that curvature-aware quadratic banks provide a robust and efficient alternative to high-order spectral models while preserving optimization stability and computational efficiency.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。