Topological Slepians: Maximally Localized Representations of Signals Over Simplicial Complexes

Claudio Battiloro, Paolo Di Lorenzo, Sergio Barbarossa

Abstract

This paper introduces Topological Slepians, a novel framework for signal representation on simplicial complexes. By extending the classical concept of Slepian functions to higher-order topological structures, the authors develop signals that are simultaneously localized in both spatial and spectral domains. Leveraging the Hodge decomposition, these Slepians provide sparse representations and superior denoising performance for multi-way data, such as edge flows, outperforming traditional Fourier and wavelet-based methods.

Introduction

Traditional Graph Signal Processing (GSP) focuses on node-level data and pairwise relationships. However, many real-world systems involve multi-way interactions that are better modeled using simplicial complexes—structures that include triangles and higher-dimensional faces. A significant challenge in Topological Signal Processing (TSP) is the lack of efficient, localized representations. Standard Fourier bases are global, spreading over the entire structure, while existing topological wavelets (Hodgelets) do not always achieve optimal joint concentration. This work addresses the need for representations that are localized both in the physical domain and the frequency domain.

Methods

The authors derive Topological Slepians by solving an optimization problem: finding the signal with maximum energy within a specific topological region $S$ (e.g., a subset of edges) while being strictly limited to a specific frequency band $F$.

Visualization of an edge concentration set and the resulting Topological Slepians.

Key components of their approach include:

  1. Localization Operators: They define a spatial limiting operator ($C_S$) and a frequency limiting operator ($B_F$). The Slepians are the principal eigenvectors of the combined operator $B_F C_S B_F$.
  2. Hodge Decomposition Integration: Simplicial signals are decomposed into gradient (irrotational), curl (solenoidal), and harmonic components. The authors use this structure to partition the frequency domain, ensuring Slepians respect the underlying physics of the flow.
  3. Dictionary Construction: Instead of a single basis, they build an overcomplete dictionary by collecting Slepians from various local neighborhoods (e.g., 1-hop clusters). They prove that this collection forms a "frame," allowing for stable signal representation.

Key Insights

The "Hodge-aware" dictionary construction is a pivotal innovation. By creating separate Slepian sets for gradient and curl components, the dictionary captures distinct physical behaviors, such as irrotational flows versus localized swirls. This joint localization allows for high sparsity; local phenomena can be represented with very few coefficients compared to global Fourier bases, which would require many more atoms to achieve similar accuracy.

Results

The method was evaluated on a hexagonal simplicial complex (225 vertices, 629 edges, 405 triangles) using discretized vector fields with distinct flow regions.

  • Sparse Representation: In tests of signal recovery vs. error tolerance, the Slepian dictionary achieved significantly sparser representations than both the Simplicial Fourier basis and Hodgelets. For a fixed error level, Slepians required fewer atoms to represent the signal.
  • Denoising: When independent Gaussian noise was added to edge flows, the Slepian-based approach (using Orthogonal Matching Pursuit) consistently achieved lower Normalized Mean Square Error (NMSE). At a Signal-to-Noise Ratio (SNR) of 20dB, Slepians showed a clear performance lead over Hodgelets in reconstructing the clean signal.

Conclusion

Topological Slepians offer a powerful tool for analyzing signals on simplicial complexes. By optimizing for joint localization and respecting the Hodge decomposition, they provide a more efficient and physically grounded basis for multi-way data processing. Future work will explore more sophisticated neighborhood selection heuristics and the handling of complex harmonic components in topologies with significant holes.

Summary updated

Abstract

This paper introduces topological Slepians, i.e., a novel class of signals defined over topological spaces (e.g., simplicial complexes) that are maximally concentrated on the topological domain (e.g., over a set of nodes, edges, triangles, etc.) and perfectly localized on the dual domain (e.g., a set of frequencies). These signals are obtained as the principal eigenvectors of a matrix built from proper localization operators acting over topology and frequency domains. Then, we suggest a principled procedure to build dictionaries of topological Slepians, which theoretically provide non-degenerate frames. Finally, we evaluate the effectiveness of the proposed topological Slepian dictionary in two applications, i.e., sparse signal representation and denoising of edge flows.
BibTeX
@inproceedings{battiloro2023topological,
  author = {Claudio Battiloro and Paolo Di Lorenzo and Sergio Barbarossa},
  title = {{Topological Slepians: Maximally Localized Representations of Signals Over Simplicial Complexes}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2023},
  doi = {10.1109/icassp49357.2023.10095803},
}
Figure