Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
By: Le Vu Anh, Mehmet Dik, Nguyen Viet Anh
Potential Business Impact:
Cleans messy data by understanding its hidden structure.
Hierarchical graphs often exhibit tree-like branching patterns, a structural property that challenges the design of traditional graph filters. We introduce a boundary-weighted operator that rescales each edge according to how far its endpoints drift toward the graph's Gromov boundary. Using Busemann functions on delta-hyperbolic networks, we prove a closed-form upper bound on the operator's spectral norm: every signal loses a curvature-controlled fraction of its energy at each pass. The result delivers a parameter-free, lightweight filter whose stability follows directly from geometric first principles, offering a new analytic tool for graph signal processing on data with dense or hidden hierarchical structure.
Similar Papers
Distributed Optimization of Bivariate Polynomial Graph Spectral Functions via Subgraph Optimization
Optimization and Control
Helps computer networks share information faster.
Distributed Optimization of Pairwise Polynomial Graph Spectral Functions via Subgraph Optimization
Optimization and Control
Helps computer networks share information more efficiently.
Mitigating Spectral Bias in Neural Operators via High-Frequency Scaling for Physical Systems
Machine Learning (CS)
Fixes computer models that miss fast details.