Deep Learning on Graphs: A Survey
Глубокое обучение на графах: обзор
2020-03-17
SCID: 54.1/jhj6f8hj
Discuss with AI
deep learning on graphsgraph autoencodersgraph convolutional networksgraph recurrent neural networksgraph reinforcement learning
Figures from the paper
Abstract (AI)
Deep learning has been shown to be successful in a number of domains, ranging from acoustics, images, to natural language processing. However, applying deep learning to the ubiquitous graph data is non-trivial because of the unique characteristics of graphs. Recently, substantial research efforts have been devoted to applying deep learning methods to graphs, resulting in beneficial advances in graph analysis techniques. In this survey, we comprehensively review the different types of deep learning methods on graphs. We divide the existing methods into five categories based on their model architectures and training strategies: graph recurrent neural networks, graph convolutional networks, graph autoencoders, graph reinforcement learning, and graph adversarial methods. We then provide a comprehensive overview of these methods in a systematic manner mainly by following their development history. We also analyze the differences and compositions of different methods. Finally, we briefly outline the applications in which they have been used and discuss potential future research directions.
Key Findings
1
Existing deep learning methods for graphs are organized into five categories: recurrent networks, convolutional networks, autoencoders, reinforcement learning, and adversarial methods.
2
It summarizes applications of graph deep learning and identifies potential directions for future research.
3
The survey examines why applying deep learning to graphs is non-trivial due to graphs’ distinctive structural characteristics.
4
The survey systematically reviews these methods according to their historical development and analyzes their differences and possible compositions.
Research Object
Deep learning methods applied to graph data
Research Subject
The architectures, training strategies, differences, compositions, development, applications, and future directions of deep learning methods for graph analysis
Publication Details
Publication Date
2020-03-17
Journal
Publisher
ISSN
Cited by
1732
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai19
Deep Residual Learning for Image Recognition2016
ImageNet classification with deep convolutional neural networks2017
Adam: A Method for Stochastic Optimization2014
Emergence of Scaling in Random Networks1999
Semi-Supervised Classification with Graph Convolutional Networks2016
Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation2014
A Comprehensive Survey on Graph Neural Networks2020
The Elements of Statistical Learning: Data Mining, Inference, and Prediction2010
Deep Neural Networks for Acoustic Modeling in Speech Recognition: The Shared Views of Four Research Groups2012
The Graph Neural Network Model2008
Graph neural networks: A review of methods and applications2020
Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting2018
Neural Message Passing for Quantum Chemistry2017
Graph Convolutional Neural Networks for Web-Scale Recommender Systems2018
Collective Classification in Network Data2008
Heterogeneous Graph Attention Network2019
Graph convolutional networks: a comprehensive review2019
Interaction Networks for Learning about Objects, Relations and Physics2016
DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning2017
Cited by9
Review of deep learning: concepts, CNN architectures, challenges, applications, future directions2021
Graph neural networks: A review of methods and applications2020
Convergence of Edge Computing and Deep Learning: A Comprehensive Survey2020
Graph Neural Networks: A Review of Methods and Applications2018
Graph Neural Networks for Intelligent Transportation Systems: A Survey2023
Foundations and Modeling of Dynamic Networks Using Dynamic Graph Neural Networks: A Survey2021
Computing Graph Neural Networks: A Survey from Algorithms to Accelerators2021
A Survey on Graph Representation Learning Methods2023
A Survey on Malware Detection with Graph Representation Learning2024