Simplicial Convolutional Filters

Simplicial Convolutional Filters

Yang, Maosheng (TU Delft Multimedia Computing)
Isufi, E. (TU Delft Multimedia Computing)
Schaub, Michael T. (Rheinisch-Westfälische Technische Hochschule)
Leus, G.J.T. (TU Delft Signal Processing Systems)

2022

We study linear filters for processing signals supported on abstract topological spaces modeled as simplicial complexes, which may be interpreted as generalizations of graphs that account for nodes, edges, triangular faces, etc. To process such signals, we develop simplicial convolutional filters defined as matrix polynomials of the lower and upper Hodge Laplacians. First, we study the properties of these filters and show that they are linear and shift-invariant, as well as permutation and orientation equivariant. These filters can also be implemented in a distributed fashion with a low computational complexity, as they involve only (multiple rounds of) simplicial shifting between upper and lower adjacent simplices. Second, focusing on edge-flows, we study the frequency responses of these filters and examine how we can use the Hodge-decomposition to delineate gradient, curl and harmonic frequencies. We discuss how these frequencies correspond to the lower- and the upper-adjacent couplings and the kernel of the Hodge Laplacian, respectively, and can be tuned independently by our filter designs. Third, we study different procedures for designing simplicial convolutional filters and discuss their relative advantages. Finally, we corroborate our simplicial filters in several applications: to extract different frequency components of a simplicial signal, to denoise edge flows, and to analyze financial markets and traffic networks.

Simplicial complexes
Hodge Laplacians
simplicial filters
filter design
Chebyshev polynomial

http://resolver.tudelft.nl/uuid:46adc952-ab70-4f66-809e-497b69b7eaa1

https://doi.org/10.1109/TSP.2022.3207045

2023-03-15

1941-0476

IEEE Transactions on Signal Processing, 70, 4633 - 4648

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2022 Maosheng Yang, E. Isufi, Michael T. Schaub, G.J.T. Leus