摘要
arXiv:2505.04808v1 宣告类型: cross
摘要: 图神经网络(GNNs)通过利用数据中的图结构在各种领域取得了显著的成功。现有的谱GNNs使用低度多项式滤波器来捕捉图的谱特性,但由于多项式的低度,它们可能无法完全识别图的谱特性。然而,增加多项式的次数是计算上昂贵的,并且超出一定阈值后会导致性能平台或下降。在本文中,我们引入了分段常数谱图神经网络(PieCoN)来解决这些问题。PieCoN结合了常数谱滤波器和多项式滤波器,提供了更灵活的方式来利用图结构。通过适应性地将频谱划分为区间,我们的方法增加了可以有效地学习的谱特性的范围。在包括同质性和异质性图在内的九个基准数据集上的实验表明,PieCoN在异质性数据集上特别有效,突显了其在广泛领域的应用潜力。