提出GegenbauerNet,在灵活性与稳定性间找最佳平衡。
GegenbauerNet: Finding the Optimal Compromise in the GNN Flexibility-Stability Trade-off
- 用对称的Gegenbauer多项式设计单参数滤波器,控制自由度。
- 在异质图上K=2时性能最优,验证可控自由度更优。
- 适合关注谱域GNN设计原则的研究者参考。
基于谱域[-1, 1]的经典图神经网络(如ChebyNet和自适应L-JacobiNet)面临灵活性与稳定性的根本权衡。此前研究发现,2参数自适应L-JacobiNet常因高方差表现不佳,反而被0参数稳定静态的S-JacobiNet超越,表明该域中稳定性比自适应性更重要。本文提出新型滤波器GegenbauerNet,基于Gegenbauer多项式,通过强制对称性(alpha=beta)并仅学习一个形状参数(lambda),在限制灵活性(方差)的同时摆脱S-JacobiNet的固定偏差。实验表明,1参数的GegenbauerNet在局部滤波关键场景(异质图上K=2)性能最优,验证了受控对称自由度为最优解。跨7个数据集的K-消融分析显示,全自适应L-JacobiNet在高K任务中保持最高性能,说明当正则化得当时,最大灵活性仍具价值。本研究为[-1, 1]谱域GNN设计提供关键原则:最优滤波器取决于目标局部性(K)与可接受的设计偏差水平。
原文摘要 · Abstract (English)
Spectral Graph Neural Networks (GNNs) operating in the canonical [-1, 1] domain (like ChebyNet and its adaptive generalization, L-JacobiNet) face a fundamental Flexibility-Stability Trade-off. Our previous work revealed a critical puzzle: the 2-parameter adaptive L-JacobiNet often suffered from high variance and was surprisingly outperformed by the 0-parameter, stabilized-static S-JacobiNet. This suggested that stabilization was more critical than adaptation in this domain. In this paper, we propose \textbf{GegenbauerNet}, a novel GNN filter based on the Gegenbauer polynomials, to find the Optimal Compromise in this trade-off. By enforcing symmetry (alpha=beta) but allowing a single shape parameter (lambda) to be learned, GegenbauerNet limits flexibility (variance) while escaping the fixed bias of S-JacobiNet. We demonstrate that GegenbauerNet (1-parameter) achieves superior performance in the key local filtering regime (K=2 on heterophilic graphs) where overfitting is minimal, validating the hypothesis that a controlled, symmetric degree of freedom is optimal. Furthermore, our comprehensive K-ablation study across homophilic and heterophilic graphs, using 7 diverse datasets, clarifies the domain's behavior: the fully adaptive L-JacobiNet maintains the highest performance on high-K filtering tasks, showing the value of maximum flexibility when regularization is managed. This study provides crucial design principles for GNN developers, showing that in the [-1, 1] spectral domain, the optimal filter depends critically on the target locality (K) and the acceptable level of design bias.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。