Graph Distribution-valued Signals: A Wasserstein Space Perspective

Yanan Zhao, Feng Ji, Xingchao Jian, Wee Peng Tay · 2025

Read Graph Distribution-valued Signals: A Wasserstein Space Perspective by Yanan Zhao, Feng Ji, Xingchao Jian, Wee Peng Tay (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-25802.txt.

Introduction

Yanan Zhao and co-authors recast graph signals as distributions in two thousand twenty-five. Graph signal processing handles data on networks. Classic methods assume values arrive in sync at all nodes. They also ignore uncertainty in those values. The new framework stores a probability distribution per signal. Distributions live in Wasserstein space, built on transport distance.

The authors map core concepts to the new setting. Filtering, for instance, gains a distribution version. Classic signals return as a special case. Uncertainty and randomness are encoded naturally. Strict node correspondence is no longer required. Filter learning tests supported prediction tasks. The framework suits sensor nets with messy timing.

Catalog record

CREATORYanan Zhao, Feng Ji, Xingchao Jian, Wee Peng Tay
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-25802

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Graph Distribution-valued Signals: A Wasserstein Space Perspective Yanan Zhao, Feng Ji, Xingchao Jian, Wee Peng Tay 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. † † address: 1 School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 2 School of Computation, Information and Technology, Technical University of Munich, Germany Emails: {YANAN002, xingchao001}@e.ntu.edu.sg, {jifeng, wptay}@ntu.edu.sg 1 Introduction Graphs provide a natural framework for modeling complex systems in domains such as social networks, transportation infrastructures, and sensor arrays. In classical Graph signal processing (GSP) [ 1 , 2 , 3 , 4 , 5 , 6 ] , a graph signal is represented as a vector, with each entry corresponding to a node’s value. This representation enables the use of linear operators, including the graph Fourier transform (GFT) , convolution, and graph filters [ 1 , 3 , 4 ] , to analyze signal structure and inter-node relationships. Despite its widespread adoption, the vector-based GSP framework faces two key limitations: (i) Complete observation assumption. Classical GSP typically presumes that signals from all nodes are observed simultaneously, enabling the application of operators such as the GFT to a complete signal vector. In practice, however, data collection is often asynchronous or incomplete across nodes [ 7 , 6 , 8 ] , making this assumption unrealistic. (ii) Strict correspondence requirement. While statistical GSP methods [ 9 , 10 , 11 , 12 , 13 , 14 ] introduce randomness via random variables, graph filters are still defined as vector-to-vector mappings and require paired source and target signals, e.g., \{(\mathbf{x}_{i},\mathbf{y}_{i})\}_{i=1}^{m} , with the filter \mathbf{F} learned so that \mathbf{F}(\mathbf{x}_{i})\approx\mathbf{y}_{i} . In prediction tasks, this enforces a rigid one-to-one correspondence between predictor and response signals. In reality, alignment is often imperfect due to shifts, overlaps, periodic patterns, or missing data, limiting the practical applicability of such approaches. To address these challenges, we propose modeling graph signals as probability distributions rather than as random vectors or sample realizations. Unlike statistical GSP , which typically operates on samples and prior knowledge of the underlying distribution [ 13 , 14 , 15 ] or statistical properties such as stationarity [ 9 , 10 , 11 ] , our framework treats the entire probability distribution as the primary signal object. When the distribution model is known, our approach can be viewed as a zero-shot filter learning paradigm—directly optimizing filters in the distribution space without requiring sample data. If the distribution is unknown, samples are first used to estimate the underlying distribution, which then serves as the basis for filter learning. This contrasts with statistical GSP , where filters are learned directly from samples. Note that most statistical GSP methods suffer from the two limitations mentioned above, as they still rely on vector-based signal representations. In our framework, we replace the classical vector space of graph signals with the Wasserstein space [ 16 , 17 , 18 ] , whose elements are probability measures on \mathbb{R}^{N} . We refer to such a signal as a graph distribution-valued signal (GDS) . (a) Daily cases from two counties (b) KDE-based joint distribution Figure 1 : (a) COVID-19 daily cases from two counties over 30 days with mean and \pm 1 standard deviation. (b) Joint distribution estimated via KDE, showing the trajectories in (a) as realizations from an underlying distribution in the GDS framework. To illustrate the distinction, consider a COVID-19 dataset reporting daily cases across 58 counties from 2020 to 2022. In classical GSP , each day’s graph signal is a vector containing the reported cases for all counties, which is a single snapshot. In contrast, the GDS framework aggregates these daily vectors as samples from an underlying joint distribution, estimates this distribution, and treats it as the graph signal. This approach encodes both variability and inter-county dependencies. Figure 1 highlights this difference: fig. 1(a) presents daily case counts for two counties over 30 days (vector-valued samples), while fig. 1(b) shows the estimated joint distribution via kernel density estimation (KDE), reflecting the distributional perspective. Modeling signals as distributions naturally captures stochasticity (inherent variability) and uncertainty (arising from incomplete or noisy observations). Importantly, the Wasserstein space strictly generalizes the classical vector space: traditional graph signals correspond to single-point mass distributions and are thus special cases of GDSs . This extension enables principled handling of uncertainty and richer modeling of graph-structured data. A drawback of the GDS framework is that additional data may be required to accurately estimate distributions, especially in high-dimensional settings. In practice, applications often do not require full distributional knowledge. Instead, one can assume a parametric model like a Gaussian copula to capture key statistical properties. In some other applications like node classification, deep learning models can be employed to learn a proxy distribution given by the softmax output of the model for the node labels, with the GDS framework applied to filter these node distributions for downstream tasks [ 19 , 20 ] . Another drawback is increased computational complexity due to operations in the Wasserstein space. However, this can be mitigated by working with tractable families of distributions, as demonstrated in our numerical experiments. The central objective of this work is to construct a conceptual dictionary that systematically maps the key operations of GFT and convolution from classical GSP to their analogues in the proposed GDS framework. This mapping enables the direct translation of vector-based models and algorithms into the distribution-valued setting, facilitating principled extensions of existing GSP theory. The main contributions are summarized as follows: • We introduce the GDS framework, modeling graph signals as probability distributions in the Wasserstein space to naturally encode uncertainty and stochasticity. • We develop a systematic correspondence between foundational GSP concepts and their GDS counterparts, demonstrating that classical definitions are recovered as special cases. • We propose a graph filter learning approach within the GDS framework and validate its effectiveness through experimental results. Notations. Scalars and scalar-valued functions are denoted by plain lowercase letters (e.g., x ), while vectors and vector-valued functions are represented by bold lowercase letters (e.g., \mathbf{x} ). Matrices are denoted by bold uppercase letters (e.g., \mathbf{A} ). The set of real number is denoted by \mathbb{R} . The transpose operation is denoted by (\cdot)^{\mathop{\intercal}} , and \Tr(\cdot) denotes the trace operator. 2 Wasserstein spaces and GDSs Throughout this paper, we consider a simple undirected graph \mathcal{G}=(\mathcal{V},\mathbf{A}) with |\mathcal{V}|=N vertices and weighted edges represented by the adjacency matrix \mathbf{A}=[a_{ij}]_{i,j\in\mathcal{V}} . An entry a_{ij}>0 indicates that vertices i and j are connected, while a_{ij}=0 otherwise. We assume that \mathcal{G} is connected, weighted, and has no self-loops. The corresponding graph Laplacian is defined as

Read the complete text