Finite Impulse Response Filters for Simplicial Complexes
Not on the map. Why?
Abstract (arXiv)
In this paper, we study linear filters to process signals defined on simplicial complexes, i.e., signals defined on nodes, edges, triangles, etc. of a simplicial complex, thereby generalizing filtering operations for graph signals. We propose a finite impulse response filter based on the Hodge Laplacian, and demonstrate how this filter can be designed to amplify or attenuate certain spectral components of simplicial signals. Specifically, we discuss how, unlike in the case of node signals, the Fourier transform in the context of edge signals can be understood in terms of two orthogonal subspaces corresponding to the gradient-flow signals and curl-flow signals arising from the Hodge decomposition. By assigning different filter coefficients to the associated terms of the Hodge Laplacian, we develop a subspace-varying filter which enables more nuanced control over these signal types. Numerical experiments are conducted to show the potential of simplicial filters for sub-component extraction, denoising and model approximation.
Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). Builds on 12 of its 22 references that are in the map. First posted on arXiv 23 Mar 2021.
Builds on
12 of 22 references.
References · 12
- 2017Graph Signal Processing: Overview, Challenges and Applicationscited by 413
- 2019Topological Signal Processing over Simplicial Complexescited by 96
- 2018Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplaciancited by 86
- 2021Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyondcited by 82
- 2020Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph Neural Networkscited by 75
- 2013Discrete Signal Processing on Graphs: Frequency Analysiscited by 73
- 2019HodgeNet: Graph Neural Networks for Edge Datacited by 39
- 2018Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Spacecited by 37
- 2015Discrete Signal Processing on Graphs: Sampling Theorycited by 34
- 2019Graph-based Semi-Supervised & Active Learning for Edge Flowscited by 25
- 2019Introducing Hypergraph Signal Processing: Theoretical Foundation and Practical Applicationscited by 20
- 2015Metrics in the Space of High Order Networkscited by 2
Built on by
Citing papers per year: 2021: 3; 2022: 5; 2023: 7.
15 papers.
Sort:
- 2023Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networkscited by 43
- 2022Simplicial Attention Networkscited by 41
- 2021Simplicial Convolutional Neural Networkscited by 40
- 2021Signal Processing on Cell Complexescited by 31
- 2023Convolutional Learning on Simplicial Complexescited by 27
- 2023Generalized Simplicial Attention Neural Networkscited by 27
- 2022Simplicial Attention Neural Networkscited by 21
- 2022Simplicial Convolutional Filterscited by 18
- 2023Hodge-Compositional Edge Gaussian Processescited by 16
- 2023Dirac signal processing of higher-order topological signalscited by 9
- 2022Convolutional Filtering in Simplicial Complexescited by 8
- 2022Pooling Strategies for Simplicial Convolutional Networkscited by 5
3 more
- 2021Outlier Detection for Trajectories via Flow-embeddingscited by 4
- 2023Windowed Fourier Analysis for Signal Processing on Graph Bundlescited by 0
- 2023Hodge-Aware Contrastive Learningcited by 0
- 2023Hodge-Compositional Edge Gaussian Processes30 Oct 2023
- 2023Hodge-Aware Contrastive Learning14 Sep 2023
- 2023Generalized Simplicial Attention Neural Networks5 Sep 2023
- 2023Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networks20 Apr 2023
- 2023Windowed Fourier Analysis for Signal Processing on Graph Bundles11 Feb 2023
- 2023Convolutional Learning on Simplicial Complexes26 Jan 2023
- 2023Dirac signal processing of higher-order topological signals12 Jan 2023
- 2022Pooling Strategies for Simplicial Convolutional Networks11 Oct 2022
- 2022Simplicial Attention Networks20 Apr 2022
- 2022Simplicial Attention Neural Networks14 Mar 2022
- 2022Convolutional Filtering in Simplicial Complexes29 Jan 2022
- 2022Simplicial Convolutional Filters27 Jan 2022
3 more
- 2021Outlier Detection for Trajectories via Flow-embeddings25 Nov 2021
- 2021Signal Processing on Cell Complexes11 Oct 2021
- 2021Simplicial Convolutional Neural Networks6 Oct 2021
- 2023Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networkscited by 43
- 2022Simplicial Attention Networkscited by 41
- 2021Simplicial Convolutional Neural Networkscited by 40
- 2021Signal Processing on Cell Complexescited by 31
- 2023Convolutional Learning on Simplicial Complexescited by 27
- 2023Generalized Simplicial Attention Neural Networkscited by 27
- 2022Simplicial Attention Neural Networkscited by 21
- 2022Simplicial Convolutional Filterscited by 18
- 2023Hodge-Compositional Edge Gaussian Processescited by 16
- 2023Dirac signal processing of higher-order topological signalscited by 9
- 2022Convolutional Filtering in Simplicial Complexescited by 8
- 2022Pooling Strategies for Simplicial Convolutional Networkscited by 5
12 most cited of 15 All 15 (JSON)
- 2023Hodge-Compositional Edge Gaussian Processes30 Oct 2023
- 2023Hodge-Aware Contrastive Learning14 Sep 2023
- 2023Generalized Simplicial Attention Neural Networks5 Sep 2023
- 2023Architectures of Topological Deep Learning: A Survey of Message-Passing Topological Neural Networks20 Apr 2023
- 2023Windowed Fourier Analysis for Signal Processing on Graph Bundles11 Feb 2023
- 2023Convolutional Learning on Simplicial Complexes26 Jan 2023
- 2023Dirac signal processing of higher-order topological signals12 Jan 2023
- 2022Pooling Strategies for Simplicial Convolutional Networks11 Oct 2022
- 2022Simplicial Attention Networks20 Apr 2022
- 2022Simplicial Attention Neural Networks14 Mar 2022
- 2022Convolutional Filtering in Simplicial Complexes29 Jan 2022
- 2022Simplicial Convolutional Filters27 Jan 2022
12 newest of 15 All 15 (JSON)