Abstract:Traditional convolutional neural networks are limited to handling Euclidean space data, overlooking the vast realm of real-life scenarios represented as graph data, including transportation networks, social networks, and reference networks. The pivotal step in transferring convolutional neural networks to graph data analysis and processing lies in the construction of graph convolutional operators and graph pooling operators. This comprehensive review article delves into the world of graph convolutional neural networks. Firstly, it elaborates on the fundamentals of graph convolutional neural networks. Subsequently, it elucidates the graph neural network models based on attention mechanisms and autoencoders, summarizing their application in node classification, graph classification, and link prediction along with the associated datasets.

What problem does this paper attempt to address?

The paper primarily focuses on the application of Graph Neural Networks (GNN) in handling non-Euclidean data structures, particularly for graph classification and link prediction tasks. Specifically, the paper addresses the following key issues: 1. **Limitations of Traditional Convolutional Neural Networks (CNNs)**: CNNs perform excellently when dealing with Euclidean space data such as images, but they have limitations when processing non-Euclidean space data such as traffic networks, social networks, or citation networks. 2. **Construction of Graph Convolution Operators and Graph Pooling Operators**: To extend the effectiveness of CNNs to graph data, it is necessary to develop graph-specific convolution and pooling operations. These operations can handle non-Euclidean data with an unfixed number of nodes and arrangement order. 3. **Development of Graph Convolutional Networks (GCNs)**: The paper delves into the fundamentals of GCNs and introduces graph neural network models based on attention mechanisms and autoencoders. 4. **Task Applications**: The paper highlights the application of GCNs in tasks such as node classification, graph classification, and link prediction. Particularly in citation networks, the effectiveness of GCNs in node classification tasks is validated through semi-supervised learning scenarios. 5. **Model Evaluation and Comparison**: The paper also compares the performance of different models (such as GCN, GAT, GWNN, etc.) on classic datasets, demonstrating that attention mechanism-based models (such as GAT) outperform traditional methods in link prediction tasks. In summary, the paper aims to systematically review and advance the theory and practice in the field of graph neural networks, with a particular focus on how to utilize GCNs and their variants to solve graph classification and link prediction problems. By introducing new graph structure classes, graph convolutions, and methods based on attention and autoencoders, the paper aims to enhance the performance and robustness of graph neural networks in practical applications.

A Survey on Graph Classification and Link Prediction based on GNN

A Comprehensive Survey on Graph Neural Networks

Survey of Graph Neural Networks and Applications

A comprehensive review of graph convolutional networks: approaches and applications

Bridging the Gap between Spatial and Spectral Domains: A Survey on Graph Neural Networks

Graph neural networks in node classification: survey and evaluation

A survey of graph neural networks and their industrial applications

Graph Convolutional Networks in Language and Vision: A Survey

Bridging the Gap between Spatial and Spectral Domains: A Survey on Graph Neural Networks.

Topology and Prediction Focused Research on Graph Convolutional Neural Networks

Graph Neural Networks for Natural Language Processing: A Survey

A simple and effective convolutional operator for node classification without features by graph convolutional networks

Graph-level Neural Networks: Current Progress and Future Directions

Graph Neural Networks and Their Current Applications in Bioinformatics

The Expressive Power of Graph Neural Networks: A Survey

Revisiting Graph Neural Networks on Graph-level Tasks: Comprehensive Experiments, Analysis, and Improvements

A survey of graph neural networks in various learning paradigms: methods, applications, and challenges

Graph Neural Networks in Point Clouds: A Survey

Deep Learning with Graph Convolutional Networks: An Overview and Latest Applications in Computational Intelligence