LGMLNov 21, 2019

Discrete and Continuous Deep Residual Learning Over Graphs

arXiv:1911.09554v221 citations
AI Analysis

This work addresses robustness and performance issues in graph-based machine learning, though it appears incremental as it builds on existing residual and ODE methods.

The paper tackles the problem of low-pass filtering in Graph Neural Networks by introducing discrete and continuous residual modules for graph kernels, achieving better results than non-residual modules when using multiple layers.

In this paper we propose the use of continuous residual modules for graph kernels in Graph Neural Networks. We show how both discrete and continuous residual layers allow for more robust training, being that continuous residual layers are those which are applied by integrating through an Ordinary Differential Equation (ODE) solver to produce their output. We experimentally show that these residuals achieve better results than the ones with non-residual modules when multiple layers are used, mitigating the low-pass filtering effect of GCN-based models. Finally, we apply and analyse the behaviour of these techniques and give pointers to how this technique can be useful in other domains by allowing more predictable behaviour under dynamic times of computation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes