|国家预印本平台
首页|Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs

Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs

Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论