paper-with-me

Papers

Signal processing on simplicial complexes

2021-06-14 · Michael T. Schaub, Jean-Baptiste Seby, Florian Frantzen, T. Mitchell Roddenberry, Yu Zhu, Santiago Segarra

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.

📄 PDF Abstract BibTeX arXiv:2106.07471

Code (0)

등록된 구현이 없습니다.

Tasks

DenoisingTime SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

Signal processing on simplicial complexes

2020-04-06 · Feng Ji, Giacomo Kahn, Wee Peng Tay

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial o…

Topological Signal Processing over Cell Complexes

2021-12-13 · Stefania Sardellitti, Sergio Barbarossa, Lucia Testa

The Topological Signal Processing (TSP) framework has been recently developed to analyze signals defined over simplicial complexes, i.e. topological spaces represented by finite sets of elements that are closed under inc…

Signal Processing on Cell Complexes

2021-10-11 · T. Mitchell Roddenberry, Michael T. Schaub, Mustafa Hajij

The processing of signals supported on non-Euclidean domains has attracted large interest recently. Thus far, such non-Euclidean domains have been abstracted primarily as graphs with signals supported on the nodes, thoug…

Generalized signals on simplicial complexes

2023-05-11 · Feng Ji, Xingchao Jian, Wee Peng Tay, Maosheng Yang

Topological signal processing (TSP) over simplicial complexes typically assumes observations associated with the simplicial complexes are real scalars. In this paper, we develop TSP theories for the case where observatio…

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

2021-01-14 · Michael T. Schaub, Yu Zhu, Jean-Baptiste Seby, T. Mitchell Roddenberry 외

In this tutorial, we provide a didactic treatment of the emerging topic of signal processing on higher-order networks. Drawing analogies from discrete and graph signal processing, we introduce the building blocks for pro…

Denoising