paper-with-me

Papers

Temporal Sheaf Neural Networks with Dynamic Orthogonal Transport

2026-06-08 · Md Sadek Hossain Asif, Tanzila Khan, Md. Mosaddek Khan arxiv

We introduce Temporal Sheaf Neural Networks (TSNN), a temporal link prediction framework that equips each node with a time-varying orthogonal frame and compares node states only after explicit transport between local coordinate systems. In contrast to existing continuous-time graph models that operate in a shared global embedding space, TSNN models node-specific and evolving interaction semantics through dynamic local frames. The model parameterizes per-node frames via efficient low-rank Householder products, preserves stored hidden states exactly under frame updates, and uses a geometric-residual decoder that anchors predictions on transported distances while learning residual corrections. All computations are strictly causal and use only the pre-event history. We show that the symmetric degree-normalized sheaf Laplacian is orthogonally similar to the symmetric normalized graph Laplacian, with the random-walk normalized form similar in the corresponding degree metric; the full-active, feature-scaled diffusion used by TSNN is exactly a metric-gradient step on the combinatorial sheaf Dirichlet energy, with a degree-free monotone-descent and non-expansiveness guarantee. Frame drift perturbs updates only linearly. Across TGB v2 link-prediction and temporal-heterogeneous leaderboards, together with the DGB benchmark suite, TSNN matches or surpasses the strongest prior methods on most benchmarks, with the largest improvements on graphs exhibiting strong node-role heterogeneity. Ablations confirm the distinct benefit of dynamic frames, orthogonal transport, and geometric-residual decoding.

📄 PDF Abstract BibTeX arXiv:2606.10071

Code (0)

등록된 구현이 없습니다.

Tasks

Link Prediction

Similar Papers 제목 키워드 기반

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

2025-11-28 · Alessio Borgi, Fabrizio Silvestri, Pietro Liò arxiv

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-…

Dynamic Sheaf Diffusion Networks with Adaptive Local Structure for Heterogeneous Spatio-Temporal Graph Learning

2026-04-13 · Abeer Mostafa, Raneen Younis, Zahra Ahmadi arxiv

Spatio-temporal processes often exhibit highly heterogeneous and non-intuitive responses to localized disruptions, limiting the effectiveness of conventional message passing approaches in modeling local heterogeneity. We…

Graph Neural NetworkGraph Learning

Demystifying Oversmoothing in Sheaf Neural Networks: An Index-Theoretic Criterion

2026-08-17 · Junwen Dong, Yuhan Peng, Hao Li, Huitao Feng 외 arxiv

To combat oversmoothing in Graph Convolutional Networks, Sheaf Neural Networks (SNNs) were proposed as a generalization by equipping the graph with a sheaf structure and replacing the graph Laplacian with a sheaf Laplaci…

Sheaf Neural Networks with Connection Laplacians

2022-06-17 · Federico Barbero, Cristian Bodnar, Haitz Sáez de Ocáriz Borde, Michael Bronstein 외

A Sheaf Neural Network (SNN) is a type of Graph Neural Network (GNN) that operates on a sheaf, an object that equips a graph with vector spaces over its nodes and edges and linear maps between these spaces. SNNs have bee…

Graph Neural NetworkNode Classification

Sheaf Graph Neural Networks via PAC-Bayes Spectral Optimization

2025-08-01 · Yoonhyuk Choi, Jiho Choi, Chong-Kwon Kim arxiv

Over-smoothing in Graph Neural Networks (GNNs) causes collapse in distinct node features, particularly on heterophilic graphs where adjacent nodes often have dissimilar labels. Although sheaf neural networks partially mi…

Node Classification