Score: 0

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

Published: June 18, 2025 | arXiv ID: 2506.15464v1

By: Le Vu Anh, Mehmet Dik, Nguyen Viet Anh

Potential Business Impact:

Cleans messy data by understanding its hidden structure.

Business Areas:
Water Purification Sustainability

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.

Country of Origin
🇺🇸 United States

Page Count
5 pages

Category
Mathematics:
Metric Geometry