A Short Survey on Inductive Biased Graph Neural Networks

Abstract

Many real-world networks including the World Wide Web and the Internet of Things are graphs in their abstract forms. Graph neural networks (GNNs) have emerged as the main solution for deep learning on graphs. Recently, tremendous effort has been made to enhance the performance and expressivity of GNNs. In this paper, we review the state-of-the-art graph neural network models and frameworks with a focus on the latest developments in graph representation learning. We propose a new taxonomy which divides general GNNs into recurrent GNNs, spectral GNNs, spatial GNNs and topology-aware GNNs. We will also discuss the inductive biases behind different categories of GNNs.