# On distributional graph signals

arXiv: https://arxiv.org/abs/2302.11104 · HTML: https://mlsanity.com/paper/2302.11104/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Feb 2023.

## Built on by (most cited first, 3 of 3)

- [Leveraging Label Non-Uniformity for Node Classification in Graph Neural Networks](https://mlsanity.com/paper/2305.00139/) (2023)
- [Distributional Signals for Node Classification in Graph Neural Networks](https://mlsanity.com/paper/2304.03507/) (2023)
- [Graph Neural Networks with a Distribution of Parametrized Graphs](https://mlsanity.com/paper/2310.16401/) (2023)

## Abstract (arXiv)

Graph signal processing (GSP) studies graph-structured data, where the central concept is the vector space of graph signals. To study a vector space, we have many useful tools up our sleeves. However, uncertainty is omnipresent in practice, and using a vector to model a real signal can be erroneous in some situations. In this paper, we want to use the Wasserstein space as a replacement for the vector space of graph signals, to account for signal stochasticity. The Wasserstein is strictly more general in which the classical graph signal space embeds isometrically. An element in the Wasserstein space is called a distributional graph signal. On the other hand, signal processing for a probability space of graphs has been proposed in the literature. In this work, we propose a unified framework that also encompasses existing theories regarding graph uncertainty. We develop signal processing tools to study the new notion of distributional graph signals. We also demonstrate how the theory can be applied by using real datasets.
