2026
AdaSpec: Adaptive Spectrum for Enhanced Node Distinguishability
ICLR 2026poster
Spectral Graph Neural Networks (GNNs) achieve strong performance in node classification, yet their node distinguishability remains poorly understood. We analyze how graph matrices and node features jointly influence node distinguishability. Further, we derive a theoretical lower bound on the number…