It may be worth investigating whether convolutional kernel networks [1] can be integrated as a GP graph kernel. [1] Chen, D., Jacob, L. and Mairal, J., Convolutional kernel networks for graph-structured data. ICML, 2020.