Papers › Topological filtering of a signal over a network
Topological filtering of a signal over a network
Matias de Jong van Lier, Sebastián Elías Graiff Zurita, Shizuo Kaji
Graph Signal Processing deals with the problem of analyzing and processing signals defined on graphs. In this paper, we introduce a novel filtering method for graph-based signals by employing ideas from topological data analysis. We begin by working with signals over general graphs and then extend our approach to what we term signals over graphs with faces. To construct the filter, we introduce a new structure called the Basin Hierarchy Tree, which encodes the persistent homology. We provide an efficient algorithm and demonstrate the effectiveness of our approach through examples with synthetic and real datasets. This work bridges topological data analysis and signal processing, presenting a new application of persistent homology as a topological data processing tool.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Tasks
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections