pith. sign in

Polynomial Neural Sheaf Diffusion: A Spectral Filtering Approach on Cellular Sheaves

4 Pith papers cite this work. Polarity classification is still indexing.

4 Pith papers citing it
abstract

Sheaf Neural Networks equip graph structures with a cellular sheaf: a geometric structure which assigns local vector spaces (stalks) and a linear learnable restriction/transport maps to nodes and edges, yielding an edge-aware inductive bias that handles heterophily and limits oversmoothing. However, common Neural Sheaf Diffusion implementations rely on SVD-based sheaf normalization and dense per-edge restriction maps, which scale with stalk dimension, require frequent Laplacian rebuilds, and yield brittle gradients. To address these limitations, we introduce Polynomial Neural Sheaf Diffusion (PolyNSD), a new sheaf diffusion approach whose propagation operator is a degree-K polynomial in a normalised sheaf Laplacian, evaluated via a stable three-term recurrence on a spectrally rescaled operator. This provides an explicit K-hop receptive field in a single layer (independently of the stalk dimension), with a trainable spectral response obtained as a convex mixture of K+1 orthogonal polynomial basis responses. PolyNSD enforces stability via convex mixtures, spectral rescaling, and residual/gated paths, reaching new state-of-the-art results on both homophilic and heterophilic benchmarks, inverting the Neural Sheaf Diffusion trend by obtaining these results with just diagonal restriction maps, decoupling performance from large stalk dimension, while reducing runtime and memory requirements.

years

2026 4

verdicts

UNVERDICTED 4

clear filters

representative citing papers

Hierarchical Pooling for Sheaf Neural Networks

cs.LG · 2026-06-18 · unverdicted · novelty 7.0

HiSP is a sheaf-aware pooling framework using local spectral coarsening to project fine stalk features onto low-frequency modes of cluster sheaf Laplacians for hierarchical SNN representations.

Temporal Sheaf Neural Networks with Dynamic Orthogonal Transport

cs.LG · 2026-06-08 · unverdicted · novelty 6.0

TSNN equips temporal graphs with per-node time-varying orthogonal frames, explicit transport, and a geometric-residual decoder, delivering competitive or superior link prediction on benchmarks plus theoretical guarantees on sheaf diffusion.

Deep Neural Sheaf Diffusion

cs.LG · 2026-05-18 · unverdicted · novelty 5.0 · 2 refs

DNSD replaces the sheaf Laplacian with a sheaf adjacency operator, adds normalization and gating, and empirically outperforms GNN and NSD baselines by up to 30 percentage points on synthetic long-range graph tasks while also improving on real-world benchmarks.

Geometrical fairness in graph neural networks

stat.ML · 2026-06-16 · unverdicted · novelty 4.0

A modified graph Laplacian incorporating subspace projections, spectral adjustments, and frequency-based filtering is proposed to improve fairness in diffusion-based graph neural networks while preserving competitive performance.

citing papers explorer

Showing 4 of 4 citing papers after filters.

  • Hierarchical Pooling for Sheaf Neural Networks cs.LG · 2026-06-18 · unverdicted · none · ref 7 · internal anchor

    HiSP is a sheaf-aware pooling framework using local spectral coarsening to project fine stalk features onto low-frequency modes of cluster sheaf Laplacians for hierarchical SNN representations.

  • Temporal Sheaf Neural Networks with Dynamic Orthogonal Transport cs.LG · 2026-06-08 · unverdicted · none · ref 26 · internal anchor

    TSNN equips temporal graphs with per-node time-varying orthogonal frames, explicit transport, and a geometric-residual decoder, delivering competitive or superior link prediction on benchmarks plus theoretical guarantees on sheaf diffusion.

  • Deep Neural Sheaf Diffusion cs.LG · 2026-05-18 · unverdicted · none · ref 5 · 2 links · internal anchor

    DNSD replaces the sheaf Laplacian with a sheaf adjacency operator, adds normalization and gating, and empirically outperforms GNN and NSD baselines by up to 30 percentage points on synthetic long-range graph tasks while also improving on real-world benchmarks.

  • Geometrical fairness in graph neural networks stat.ML · 2026-06-16 · unverdicted · none · ref 58 · internal anchor

    A modified graph Laplacian incorporating subspace projections, spectral adjustments, and frequency-based filtering is proposed to improve fairness in diffusion-based graph neural networks while preserving competitive performance.