Isotropic Gaussian Processes on Finite Spaces of Graphs

by   Viacheslav Borovitskiy, et al.

We propose a principled way to define Gaussian process priors on various sets of unweighted graphs: directed or undirected, with or without loops. We endow each of these sets with a geometric structure, inducing the notions of closeness and symmetries, by turning them into a vertex set of an appropriate metagraph. Building on this, we describe the class of priors that respect this structure and are analogous to the Euclidean isotropic processes, like squared exponential or Matérn. We propose an efficient computational technique for the ostensibly intractable problem of evaluating these priors' kernels, making such Gaussian processes usable within the usual toolboxes and downstream applications. We go further to consider sets of equivalence classes of unweighted graphs and define the appropriate versions of priors thereon. We prove a hardness result, showing that in this case, exact kernel computation cannot be performed efficiently. However, we propose a simple Monte Carlo approximation for handling moderately sized cases. Inspired by applications in chemistry, we illustrate the proposed techniques on a real molecular property prediction task in the small data regime.


page 1

page 2

page 3

page 4


Matern Gaussian Processes on Graphs

Gaussian processes are a versatile framework for learning unknown functi...

Gaussian Processes and Statistical Decision-making in Non-Euclidean Spaces

Bayesian learning using Gaussian processes provides a foundational frame...

Stationary Kernels and Gaussian Processes on Lie Groups and their Homogeneous Spaces I: the Compact Case

Gaussian processes are arguably the most important model class in spatia...

Efficient Modeling of Quasi-Periodic Data with Seasonal Gaussian Process

Quasi-periodicity refers to a pattern in a function where it appears per...

Replica theory for learning curves for Gaussian processes on random graphs

Statistical physics approaches can be used to derive accurate prediction...

Joint species distribution modeling with additive multivariate Gaussian process priors and heteregenous data

In this work, we propose JSDMs where the responses to environmental cova...

Please sign up or login with your details

Forgot password? Click here to reset