Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Survey of Graph Neural Networks and Applications

Published

Author(s)

Fan Liang, Cheng Qian, Wei Yu, David W. Griffith, Nada T. Golmie

Abstract

The advance of deep learning has shown great potential in applications (speech, image and video classification). In these applications, deep learning models are trained by datasets in Euclidean space with fixed dimensions and sequences. Nonetheless, the rapidly-increasing demands on analyzing datasets in non-Euclidean space requires additional research. Generally speaking, finding the relationships of elements in datasets and representing such relationships as weighted graphs consisting of vertices and edges is a viable way of analyzing datasets in non-Euclidean space. Nonetheless, analyzing the weighted graph-based dataset is a challenging problem in existing deep learning models. To address this issue, graph neural networks (GNNs) leverage spectral and spatial strategies to extend and implement convolution operations in non-Euclidean space. Based on graph theory, a number of enhanced GNNs are proposed to deal with non-Euclidean datasets. In this study, we first review the artificial neural networks and GNNs. We then present ways to extend deep learning models to deal with datasets in non-Euclidean space and introduce the GNN-based approaches based on spectral and spatial strategies. Furthermore, we discuss some typical Internet of Things (IoT) applications that employ spectral and spatial convolution strategies, followed by the limitations of GNNs in the current stage.
Citation
Wireless Communications and Mobile Computing
Volume
2022

Keywords

Graph Neural Networks (GNNs), Deep Learning, Survey, Applications

Citation

Liang, F. , Qian, C. , Yu, W. , Griffith, D. and Golmie, N. (2022), Survey of Graph Neural Networks and Applications, Wireless Communications and Mobile Computing, [online], https://doi.org/10.1155/2022/9261537, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=934576 (Accessed May 19, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created July 28, 2022, Updated November 6, 2023