Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs
Anh, Le Vu, Dik, Mehmet, Anh, Nguyen Viet
–arXiv.org Artificial Intelligence
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.
arXiv.org Artificial Intelligence
Jun-19-2025
- Country:
- Asia > Vietnam
- Europe > France (0.04)
- North America > United States
- Illinois > Winnebago County
- Rockford (0.04)
- Louisiana > Orleans Parish
- New Orleans (0.04)
- Maryland > Baltimore (0.04)
- Texas > Travis County
- Austin (0.04)
- Illinois > Winnebago County
- Genre:
- Research Report (0.50)
- Technology: