Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
Metric Geometry
2025-06-19 v1 Information Theory
Machine Learning
Social and Information Networks
math.IT
Abstract
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.
Keywords
Cite
@article{arxiv.2506.15464,
title = {Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs},
author = {Le Vu Anh and Mehmet Dik and Nguyen Viet Anh},
journal= {arXiv preprint arXiv:2506.15464},
year = {2025}
}
Comments
5 pages, 5 figures