Learning Product Graphs from Two-dimensional Stationary Signals
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918486483140608 |
|---|---|
| author | Buciulea, Andrei Das, Bishwadeep Isufi, Elvin Marques, Antonio G. |
| author_facet | Buciulea, Andrei Das, Bishwadeep Isufi, Elvin Marques, Antonio G. |
| contents | Graph learning aims to infer a network structure directly from observed data, enabling the analysis of complex dependencies in irregular domains. Traditional methods focus on scalar signals at each node, ignoring dependencies along additional dimensions such as time, configurations of the observation device, or populations. In this work, we propose a graph signal processing framework for learning graphs from two-dimensional signals, modeled as matrix graph signals generated by joint filtering along both dimensions. This formulation leverages the concept of graph stationarity across the two dimensions and leverages product graph representations to capture structured dependencies. Based on this model, we design an optimization problem that can be solved efficiently and provably recovers the optimal underlying Kronecker/Cartesian/strong product graphs. Experiments on synthetic data demonstrate that our approach achieves higher estimation accuracy and reduced computational cost compared to existing methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_09199 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Learning Product Graphs from Two-dimensional Stationary Signals Buciulea, Andrei Das, Bishwadeep Isufi, Elvin Marques, Antonio G. Signal Processing Graph learning aims to infer a network structure directly from observed data, enabling the analysis of complex dependencies in irregular domains. Traditional methods focus on scalar signals at each node, ignoring dependencies along additional dimensions such as time, configurations of the observation device, or populations. In this work, we propose a graph signal processing framework for learning graphs from two-dimensional signals, modeled as matrix graph signals generated by joint filtering along both dimensions. This formulation leverages the concept of graph stationarity across the two dimensions and leverages product graph representations to capture structured dependencies. Based on this model, we design an optimization problem that can be solved efficiently and provably recovers the optimal underlying Kronecker/Cartesian/strong product graphs. Experiments on synthetic data demonstrate that our approach achieves higher estimation accuracy and reduced computational cost compared to existing methods. |
| title | Learning Product Graphs from Two-dimensional Stationary Signals |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2510.09199 |