Bridging the Gap between Spatial and Spectral Domains: A Survey on Graph Neural Networks
Deep learning's success has been widely recognized in a variety of machine learning tasks, including image classification, audio recognition, and natural language processing. As an extension of deep learning beyond these domains, graph neural networks (GNNs) are designed to handle the non-Euclidean graph-structure which is intractable to previous deep learning techniques. Existing GNNs are presented using various techniques, making direct comparison and cross-reference more complex. Although existing studies categorize GNNs into spatial-based and spectral-based techniques, there hasn't been a thorough examination of their relationship. To close this gap, this study presents a single framework that systematically incorporates most GNNs. We organize existing GNNs into spatial and spectral domains, as well as expose the connections within each domain. A review of spectral graph theory and approximation theory builds a strong relationship across the spatial and spectral domains in further investigation.
Code (0)
등록된 구현이 없습니다.
Tasks
Deep Learningimage-classificationImage ClassificationNatural Language UnderstandingSpeech RecognitionSimilar Papers 제목 키워드 기반
Bridging the Gap Between Spectral and Spatial Domains in Graph Neural Networks
This paper aims at revisiting Graph Convolutional Neural Networks by bridging the gap between spectral and spatial design of graph convolutions. We theoretically demonstrate some equivalence of the graph convolution proc…
Graph ClassificationGraph LearningNode ClassificationBridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networks
Deep learning's performance has been extensively recognized recently. Graph neural networks (GNNs) are designed to deal with graph-structural data that classical deep learning does not easily manage. Since most GNNs were…
Image ClassificationNatural Language UnderstandingSpeech RecognitionLarge Language Models for Time Series: A Survey
Large Language Models (LLMs) have seen significant use in domains such as natural language processing and computer vision. Going beyond text, image and graphics, LLMs present a significant potential for analysis of time …
QuantizationSurveyTime SeriesTime Series AnalysisBridging Gap between Image Pixels and Semantics via Supervision: A Survey
The fact that there exists a gap between low-level features and semantic meanings of images, called the semantic gap, is known for decades. Resolution of the semantic gap is a long standing problem. The semantic gap prob…
Content-Based Image RetrievalImage RetrievalMetric Learningobject-detection+2A survey on computational spectral reconstruction methods from RGB to hyperspectral imaging
Hyperspectral imaging enables versatile applications due to its competence in capturing abundant spatial and spectral information, which are crucial for identifying substances. However, the devices for acquiring hyperspe…
Spectral Reconstruction