English

Graph Distribution-valued Signals: A Wasserstein Space Perspective

Machine Learning 2026-03-25 v2 Signal Processing

Abstract

We introduce a novel framework for graph signal processing (GSP) that models signals as graph distribution-valued signals (GDSs), which are probability distributions in the Wasserstein space. This approach overcomes key limitations of classical vector-based GSP, including the assumption of synchronous observations over vertices, the inability to capture uncertainty, and the requirement for strict correspondence in graph filtering. By representing signals as distributions, GDSs naturally encode uncertainty and stochasticity, while strictly generalizing traditional graph signals. We establish a systematic dictionary mapping core GSP concepts to their GDS counterparts, demonstrating that classical definitions are recovered as special cases. The effectiveness of the framework is validated through graph filter learning for prediction tasks, supported by experimental results.

Keywords

Cite

@article{arxiv.2509.25802,
  title  = {Graph Distribution-valued Signals: A Wasserstein Space Perspective},
  author = {Yanan Zhao and Feng Ji and Xingchao Jian and Wee Peng Tay},
  journal= {arXiv preprint arXiv:2509.25802},
  year   = {2026}
}

Comments

Accepted by IEEE ICASSP 2026

R2 v1 2026-07-01T06:06:50.230Z