A Magnetic Framelet-Based Convolutional Neural Network for Directed Graphs
Spectral Graph Convolutional Networks (spectral GCNNs), a powerful tool for analyzing and processing graph data, typically apply frequency filtering via Fourier transform to obtain representations with selective information. Although research shows that spectral GCNNs can be enhanced by framelet-based filtering, the massive majority of such research only considers undirected graphs. In this paper, we introduce Framelet-MagNet, a magnetic framelet-based spectral GCNN for directed graphs (digraphs). The model applies the framelet transform to digraph signals to form a more sophisticated representation for filtering. Digraph framelets are constructed with the complex-valued magnetic Laplacian, simultaneously leading to signal processing in both real and complex domains. We empirically validate the predictive power of Framelet-MagNet over a range of state-of-the-art models in node classification, link prediction, and denoising.
Code (0)
등록된 구현이 없습니다.
Tasks
DenoisingLink PredictionNode ClassificationSimilar Papers 제목 키워드 기반
A Simple Yet Effective SVD-GCN for Directed Graphs
In this paper, we propose a simple yet effective graph neural network for directed graphs (digraph) based on the classic Singular Value Decomposition (SVD), named SVD-GCN. The new graph neural network is built upon the g…
DenoisingGraph Neural NetworkNode ClassificationMGC: A Complex-Valued Graph Convolutional Network for Directed Graphs
Recent advancements in Graph Neural Networks have led to state-of-the-art performance on graph representation learning. However, the majority of existing works process directed graphs by symmetrization, which causes loss…
Graph Representation LearningNode ClassificationRepresentation LearningPermutation Equivariant Graph Framelets for Heterophilous Graph Learning
The nature of heterophilous graphs is significantly different from that of homophilous graphs, which causes difficulties in early graph neural network models and suggests aggregations beyond the 1-hop neighborhood. In th…
Graph LearningGraph Neural NetworkDecimated Framelet System on Graphs and Fast G-Framelet Transforms
Graph representation learning has many real-world applications, from super-resolution imaging, 3D computer vision to drug repurposing, protein classification, social networks analysis. An adequate representation of graph…
Graph ClassificationGraph Representation LearningRepresentation LearningSuper-ResolutionConvolutional Neural Networks for Spherical Signal Processing via Spherical Haar Tight Framelets
In this paper, we develop a general theoretical framework for constructing Haar-type tight framelets on any compact set with a hierarchical partition. In particular, we construct a novel area-regular hierarchical partiti…
Denoising