cs.LGNov 6, 2026

Practical Non-Stationary Graph Gaussian Processes

Authors: K. S. Sesh Kumar, Viacheslav Borovitskiy

Organizations: Brevan Howard Centre for Financial Analysis, Imperial Business School · School of Informatics, University of Edinburgh

Abstract

Gaussian processes on graphs provide a principled framework for prediction and uncertainty estimation, but modelling heterogeneous networks often requires balancing flexibility against parameter complexity. Variability at a node may reflect useful signal that should propagate through the network, unreliable measurements whose influence should be suppressed, or a mixture of both. We introduce Variance-Coupled Gaussian Processes (VCGPs), which use a positive auxiliary signal to modulate graph interactions through a single learned coupling exponent. The exponent controls how strongly high-variability nodes propagate or attenuate information, while a cluster-wise extension accommodates different regimes within the same graph. Under stated structural assumptions, we characterize the unique stationary-rescaling point of the basic family, where correlations match those of a stationary graph kernel while node-dependent variances remain. Experiments on traffic, air-quality and weather datasets show competitive prediction and uncertainty estimation relative to stationary and per-node non-stationary baselines, with the largest gains on networks requiring multiple coupling regimes. Stationary correlations after variance rescaling remain sufficient on some data, and performance depends on the auxiliary signal and model selection.

Figures & tables

Appendix figures & tables18 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Kriging via variably scaled kernels

    Mar 16, 2026Gianluca Audone, Francesco Marchetti, Emma Perracchione +1Gaussian ProcessesGaussian Process Regression

  2. Time-Varying Graph Learning with Constraints on Graph Temporal Variation

    Jan 10, 2020Haruki Yokota, Koki Yamada, Yuichi Tanaka +1Graph Signal ProcessingGraph Structure Learning

  3. Predicting Covariate-Driven Spatial Deformation for Nonstationary Gaussian Processes

    Apr 30, 2026Minghao Gu, Weizhi Lin, Qiang HuangGaussian Processes