Incidence Networks for Geometric Deep Learning
Not on the map. Why?
Abstract (arXiv)
Sparse incidence tensors can represent a variety of structured data. For example, we may represent attributed graphs using their node-node, node-edge, or edge-edge incidence matrices. In higher dimensions, incidence tensors can represent simplicial complexes and polytopes. In this paper, we formalize incidence tensors, analyze their structure, and present the family of equivariant networks that operate on them. We show that any incidence tensor decomposes into invariant subsets. This decomposition, in turn, leads to a decomposition of the corresponding equivariant linear maps, for which we prove an efficient pooling-and-broadcasting implementation.
Key facts. Cited by 17 papers in the map (data through 14 Oct 2026). First posted on arXiv 27 May 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 5; 2023: 3; 2024: 3; 2025: 1.
17 papers.
Sort:
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 221
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 122
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetriescited by 112
- 2023Equivariant Architectures for Learning in Deep Weight Spacescited by 107
- 2021Reconstruction for Powerful Graph Representationscited by 65
- 2022Message passing all the way upcited by 47
- 2024Universal Neural Functionalscited by 26
- 2022Molecular Representation Learning via Heterogeneous Motif Graph Neural Networkscited by 23
- 2021Equivariant Networks for Pixelized Spherescited by 16
- 2022Equivariant Hypergraph Neural Networkscited by 14
- 2022Convergence of Invariant Graph Networkscited by 9
- 2024A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarseningcited by 8
5 more
- 2025GradMetaNet: An Equivariant Architecture for Learning on Gradientscited by 7
- 2024Towards Foundation Models on Graphs: An Analysis on Cross-Dataset Transfer of Pretrained GNNscited by 5
- 2021Subgraph Permutation Equivariant Networkscited by 2
- 2023Local-to-global Perspectives on Graph Neural Networkscited by 2
- 2023LoopTune: Optimizing Tensor Computations with Reinforcement Learningcited by 1
- 2025GradMetaNet: An Equivariant Architecture for Learning on Gradients2 Jul 2025
- 2024Towards Foundation Models on Graphs: An Analysis on Cross-Dataset Transfer of Pretrained GNNs23 Dec 2024
- 2024A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening13 Jun 2024
- 2024Universal Neural Functionals7 Feb 2024
- 2023LoopTune: Optimizing Tensor Computations with Reinforcement Learning4 Sep 2023
- 2023Local-to-global Perspectives on Graph Neural Networks11 Jun 2023
- 2023Equivariant Architectures for Learning in Deep Weight Spaces30 Jan 2023
- 2022Equivariant Hypergraph Neural Networks22 Aug 2022
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries22 Jun 2022
- 2022Message passing all the way up22 Feb 2022
- 2022Molecular Representation Learning via Heterogeneous Motif Graph Neural Networks1 Feb 2022
- 2022Convergence of Invariant Graph Networks25 Jan 2022
5 more
- 2021Weisfeiler and Leman go Machine Learning: The Story so far18 Dec 2021
- 2021Subgraph Permutation Equivariant Networks23 Nov 2021
- 2021Reconstruction for Powerful Graph Representations1 Oct 2021
- 2021Equivariant Networks for Pixelized Spheres12 Jun 2021
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networks4 Mar 2021
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 221
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 122
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetriescited by 112
- 2023Equivariant Architectures for Learning in Deep Weight Spacescited by 107
- 2021Reconstruction for Powerful Graph Representationscited by 65
- 2022Message passing all the way upcited by 47
- 2024Universal Neural Functionalscited by 26
- 2022Molecular Representation Learning via Heterogeneous Motif Graph Neural Networkscited by 23
- 2021Equivariant Networks for Pixelized Spherescited by 16
- 2022Equivariant Hypergraph Neural Networkscited by 14
- 2022Convergence of Invariant Graph Networkscited by 9
- 2024A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarseningcited by 8
12 most cited of 17 All 17 (JSON)
- 2025GradMetaNet: An Equivariant Architecture for Learning on Gradients2 Jul 2025
- 2024Towards Foundation Models on Graphs: An Analysis on Cross-Dataset Transfer of Pretrained GNNs23 Dec 2024
- 2024A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening13 Jun 2024
- 2024Universal Neural Functionals7 Feb 2024
- 2023LoopTune: Optimizing Tensor Computations with Reinforcement Learning4 Sep 2023
- 2023Local-to-global Perspectives on Graph Neural Networks11 Jun 2023
- 2023Equivariant Architectures for Learning in Deep Weight Spaces30 Jan 2023
- 2022Equivariant Hypergraph Neural Networks22 Aug 2022
- 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries22 Jun 2022
- 2022Message passing all the way up22 Feb 2022
- 2022Molecular Representation Learning via Heterogeneous Motif Graph Neural Networks1 Feb 2022
- 2022Convergence of Invariant Graph Networks25 Jan 2022
12 newest of 17 All 17 (JSON)