cs.CVNov 10, 2026

SpecValley: Aggregation as Spectral Valley in Dense Heterophilic Graphs

Authors: Christoph Jahn, Delvin Bacho, Urs Waldmann, Bastian Goldluecke

Organizations: Mercedes-Benz AG, Sindelfingen · Department of Computer Science University of Konstanz

Abstract

Node classification in heterophilic graphs remains an open problem: aggregating over neighbourhoods can damp precisely the part of the signal that carries the labels. The field has answered with ever more expressive propagation operators, leaving the aggregation step that precedes them fixed by degree normalisation. However, degree normalisation acts as a spectral valley in its own right, attenuating a fixed middle band whose position at lambda equal 1 is set by the normalisation rather than by the data, exactly where the eigenvalues of dense graphs accumulate. We therefore begin with the representations rather than the propagation, in two stages: a learnable aggregation followed by an ordinary spectral filter. The first, SpecValley learns the position, sharpness and flank gains of the valley for every graph. We show formally how the aggregation operator and downstream filter interact. We establish that the response 1 minus lambda of degree normalisation vanishes exactly at that accumulation point. A spectral energy budget shows that what aggregation removes from a band, no linear spectral filter can recover. Crowding alone says nothing about the benefit. That is decided by how much label energy the valley removes, which we measure for every graph. SpecValley achieves strong results across heterophilic benchmarks, and a controlled ablation over aggregation operators and downstream filters attributes the gain to aggregation rather than the filter.

Figures & tables

Appendix figures & tables5 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Full-Spectrum Graph Neural Networks: Expressive and Scalable

    May 7, 2026Xiaohan Wang, Deyu Bo, Longlong Li +1Graph Neural NetworksGNN Expressivity

  2. HERALD: High-Fidelity Exemplar Retrieval with Adaptive Landmark Distillation for Heterophily-Aware Graph Condensation

    Sep 10, 2026Sujan Chakraborty, Priyanka Saha, Saptarshi BejGraph CondensationDataset Condensation