In plain words: Graph neural networks learn from linked data by letting each node trade messages with its neighbors, useful for molecules, proteins, and sentence structure. This survey lays out a step-by-step way to build such models, sorts their variants and uses, and names four open questions.
Abstract
Lots of learning tasks require dealing with graph data which contains rich relation information among elements. Modeling physics systems, learning molecular fingerprints, predicting protein interface, and classifying diseases demand a model to learn from graph inputs. In other domains such as learning from non-structural data like texts and images, reasoning on extracted structures (like the dependency trees of sentences and the scene graphs of images) is an important research topic which also needs graph reasoning models. Graph neural networks (GNNs) are neural models that capture the dependence of graphs via message passing between the nodes of graphs. In recent years, variants of GNNs such as graph convolutional network (GCN), graph attention network (GAT), graph recurrent network (GRN) have demonstrated ground-breaking performances on many deep learning tasks. In this survey, we propose a general design pipeline for GNN models and discuss the variants of each component, systematically categorize the applications, and propose four open problems for future research.
Jie Zhou, Ganqu Cui, Shengding Hu, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, Maosong Sun
arXiv:1812.08434 · cs.LG, cs.AI, stat.ML · submitted Dec 20, 2018 · updated Oct 6, 2021
abstract · pdf · Published at AI Open 2021
"A Comprehensive Survey on Graph Neural Networks " https://arxiv.org/abs/1901.00596