Signal processing on simplicial complexes

06/14/2021
by   Michael T. Schaub, et al.
0

Higher-order networks have so far been considered primarily in the context of studying the structure of complex systems, i.e., the higher-order or multi-way relations connecting the constituent entities. More recently, a number of studies have considered dynamical processes that explicitly account for such higher-order dependencies, e.g., in the context of epidemic spreading processes or opinion formation. In this chapter, we focus on a closely related, but distinct third perspective: how can we use higher-order relationships to process signals and data supported on higher-order network structures. In particular, we survey how ideas from signal processing of data supported on regular domains, such as time series or images, can be extended to graphs and simplicial complexes. We discuss Fourier analysis, signal denoising, signal interpolation, and nonlinear processing through neural networks based on simplicial complexes. Key to our developments is the Hodge Laplacian matrix, a multi-relational operator that leverages the special structure of simplicial complexes and generalizes desirable properties of the Laplacian matrix in graph signal processing.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/14/2021

Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond

This tutorial paper presents a didactic treatment of the emerging topic ...
research
09/12/2023

Frequency Convergence of Complexon Shift Operators (Extended Version)

Topological Signal Processing (TSP) utilizes simplicial complexes to mod...
research
10/11/2021

Signal Processing on Cell Complexes

The processing of signals supported on non-Euclidean domains has attract...
research
05/26/2020

A biomimetic basis for the perception of natural sounds

Arrays of subwavelength resonators can mimic the biomechanical propertie...
research
04/27/2016

Towards a characterization of the uncertainty curve for graphs

Signal processing on graphs is a recent research domain that aims at gen...
research
05/30/2018

Efficient Sequential and Parallel Algorithms for Estimating Higher Order Spectra

Polyspectral estimation is a problem of great importance in the analysis...
research
09/20/2022

Meta-Learning for Adaptive Filters with Higher-Order Frequency Dependencies

Adaptive filters are applicable to many signal processing tasks includin...

Please sign up or login with your details

Forgot password? Click here to reset