Chapter3: Graph Neural Networks

Lingfei Wu, JD.COM Silicon Valley Research Center, lwu@email.wm.edu
Peng Cui, Tsinghua University, cuip@tsinghua.edu.cn
Jian Pei, Simon Fraser University, jpei@cs.sfu.edu
Liang Zhao, Emory University, liang.zhao@emory.edu
Le Song, Mohamed bin Zayed University of Artificial Intelligence, dasongle@gmail.com

Abstract

Deep Learning has become one of the most dominant approaches in Artificial Intelligence research today. Although conventional deep learning techniques have achieved huge successes on Euclidean data such as images or sequence data such as text, there is a wide range of applications that are naturally or best represented with a graph structure. This gap has driven a tide in research for deep learning on graphs, among them Graph Neural Networks (GNNs) are the most successful in coping with various learning tasks across a large number of application domains. In this chapter, we will systematically organize existing research of GNNs along three axes: foundations, frontiers, and applications. We will introduce the fundamental aspects of GNNs ranging from the popular models and their expressive powers, to the scalability, interpretability and robustness of GNNs. Then we will discuss various frontier research, ranging from graph classification and link prediction, to graph generation and transformation, graph matching and graph structure learning. Based on them, we further summarize the basic procedures which exploit full use of various GNNs for a large number of applications. Finally, we provide the organization of our book and summarize the roadmap of the various research topics of GNNs.

Contents

  • Graph Neural Networks: An Introduction
  • Graph Neural Networks: Overview
    • Graph Neural Networks: Foundations
    • Graph Neural Networks: Frontiers
    • Graph Neural Networks: Applications
    • Graph Neural Networks: Organizations
  • Summary

Citation

@incollection{GNNBook-ch3-wu,
author = "Wu, Lingfei and Cui, Peng and Pei, Jian and Zhao, Liang and Song, Le",
editor = "Wu, Lingfei and Cui, Peng and Pei, Jian and Zhao, Liang",
title = "Graph Neural Networks",
booktitle = "Graph Neural Networks: Foundations, Frontiers, and Applications",
year = "2022",
publisher = "Springer Singapore",
address = "Singapore",
pages = "27--37",
}

L. Wu, P. Cui, J. Pei, L. Zhao, and L. Song, “Graph neural networks,” in Graph Neural Networks: Foundations, Frontiers, and Applications, L. Wu, P. Cui, J. Pei, and L. Zhao, Eds. Singapore: Springer Singapore, 2022, pp. 27–37.