Current browse context:
cs
Change to browse by:
References & Citations
Electrical Engineering and Systems Science > Signal Processing
Title: Dirac signal processing of higher-order topological signals
(Submitted on 12 Jan 2023)
Abstract: We consider topological signals corresponding to variables supported on nodes, links and triangles of higher-order networks and simplicial complexes. So far such signals are typically processed independently of each other, and algorithms that can enforce a consistent processing of topological signals across different levels are largely lacking. Here we propose Dirac signal processing, an adaptive, unsupervised signal processing algorithm that learns to jointly filter topological signals supported on nodes, links and (filled) triangles of simplicial complexes in a consistent way. The proposed Dirac signal processing algorithm is rooted in algebraic topology and formulated in terms of the discrete Dirac operator which can be interpreted as ``square root" of a higher-order (Hodge) Laplacian matrix acting on nodes, links and triangles of simplicial complexes. We test our algorithms on noisy synthetic data and noisy data of drifters in the ocean and find that the algorithm can learn to efficiently reconstruct the true signals outperforming algorithms based exclusively on the Hodge Laplacian.
Submission history
From: Ginestra Bianconi [view email][v1] Thu, 12 Jan 2023 13:53:27 GMT (4130kb,D)
Link back to: arXiv, form interface, contact.