The problem of classifying graphs is ubiquitous in machine learning. While it is standard to
apply graph neural networks or graph kernel methods, Gaussian processes can be …