Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
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.
Le Vu Anh、Mehmet Dik、Nguyen Viet Anh
数学物理学
Le Vu Anh,Mehmet Dik,Nguyen Viet Anh.Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs[EB/OL].(2025-06-18)[2025-07-09].https://arxiv.org/abs/2506.15464.点此复制
评论