paper-with-me

Papers

Joint Diffusion Processes as an Inductive Bias in Sheaf Neural Networks

2024-07-30 · Ferran Hernandez Caralt, Guillermo Bernárdez Gil, Iulia Duta, Pietro Liò, Eduard Alarcón Cot

Sheaf Neural Networks (SNNs) naturally extend Graph Neural Networks (GNNs) by endowing a cellular sheaf over the graph, equipping nodes and edges with vector spaces and defining linear mappings between them. While the attached geometric structure has proven to be useful in analyzing heterophily and oversmoothing, so far the methods by which the sheaf is computed do not always guarantee a good performance in such settings. In this work, drawing inspiration from opinion dynamics concepts, we propose two novel sheaf learning approaches that (i) provide a more intuitive understanding of the involved structure maps, (ii) introduce a useful inductive bias for heterophily and oversmoothing, and (iii) infer the sheaf in a way that does not scale with the number of features, thus using fewer learnable parameters than existing methods. In our evaluation, we show the limitations of the real-world benchmarks used so far on SNNs, and design a new synthetic task -- leveraging the symmetries of n-dimensional ellipsoids -- that enables us to better assess the strengths and weaknesses of sheaf-based models. Our extensive experimentation on these novel datasets reveals valuable insights into the scenarios and contexts where SNNs in general -- and our proposed approaches in particular -- can be beneficial.

📄 PDF Abstract BibTeX arXiv:2407.20597

Code (0)

등록된 구현이 없습니다.

Tasks

Inductive Bias

Similar Papers 제목 키워드 기반

On the Sheafification of Higher-Order Message Passing

2025-09-27 · Jacob Hume, Pietro Liò arxiv

Recent work in Topological Deep Learning (TDL) seeks to generalize graph learning's preeminent $message \ passing$ paradigm to more complex relational structures: simplicial complexes, cell complexes, hypergraphs, and co…

Graph Learning

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

Sheaf Hypergraph Networks

2023-09-29 · NeurIPS 2023 11

Higher-order relations are widespread in nature, with numerous phenomena involving complex interactions that extend beyond simple pairwise connections. As a result, advancements in higher-order processing can accelerate …

Inductive BiasNode Classification

Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs

2022-02-09 · Cristian Bodnar, Francesco Di Giovanni, Benjamin Paul Chamberlain, Pietro Liò 외

Cellular sheaves equip graphs with a "geometrical" structure by assigning vector spaces and linear maps to nodes and edges. Graph Neural Networks (GNNs) implicitly assume a graph with a trivial underlying sheaf. This cho…

Node ClassificationNode Classification on Non-Homophilic (Heterophilic) Graphs

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