How powerful are spectral graph neural networks

X Wang, M Zhang - International conference on machine …, 2022 - proceedings.mlr.press
Abstract Spectral Graph Neural Network is a kind of Graph Neural Network (GNN) based on
graph signal filters. Some models able to learn arbitrary spectral filters have emerged …

Data augmentation for deep graph learning: A survey

K Ding, Z Xu, H Tong, H Liu - ACM SIGKDD Explorations Newsletter, 2022 - dl.acm.org
Graph neural networks, a powerful deep learning tool to model graph-structured data, have
demonstrated remarkable performance on numerous graph learning tasks. To address the …

A comprehensive survey on deep graph representation learning methods

IA Chikwendu, X Zhang, IO Agyemang… - Journal of Artificial …, 2023 - jair.org
There has been a lot of activity in graph representation learning in recent years. Graph
representation learning aims to produce graph representation vectors to represent the …

Convolutional neural networks on graphs with chebyshev approximation, revisited

M He, Z Wei, JR Wen - Advances in neural information …, 2022 - proceedings.neurips.cc
Designing spectral convolutional networks is a challenging problem in graph learning.
ChebNet, one of the early attempts, approximates the spectral graph convolutions using …

Gnnautoscale: Scalable and expressive graph neural networks via historical embeddings

M Fey, JE Lenssen, F Weichert… - … on machine learning, 2021 - proceedings.mlr.press
We present GNNAutoScale (GAS), a framework for scaling arbitrary message-passing GNNs
to large graphs. GAS prunes entire sub-trees of the computation graph by utilizing historical …

NAGphormer: A tokenized graph transformer for node classification in large graphs

J Chen, K Gao, G Li, K He - arxiv preprint arxiv:2206.04910, 2022 - arxiv.org
The graph Transformer emerges as a new architecture and has shown superior
performance on various graph mining tasks. In this work, we observe that existing graph …

Graph attention multi-layer perceptron

W Zhang, Z Yin, Z Sheng, Y Li, W Ouyang, X Li… - Proceedings of the 28th …, 2022 - dl.acm.org
Graph neural networks (GNNs) have achieved great success in many graph-based
applications. However, the enormous size and high sparsity level of graphs hinder their …

Graph neural networks with learnable and optimal polynomial bases

Y Guo, Z Wei - International Conference on Machine …, 2023 - proceedings.mlr.press
Polynomial filters, a kind of Graph Neural Networks, typically use a predetermined
polynomial basis and learn the coefficients from the training data. It has been observed that …

The expressive power of pooling in graph neural networks

FM Bianchi, V Lachi - Advances in neural information …, 2023 - proceedings.neurips.cc
Abstract In Graph Neural Networks (GNNs), hierarchical pooling operators generate local
summaries of the data by coarsening the graph structure and the vertex features …

Bns-gcn: Efficient full-graph training of graph convolutional networks with partition-parallelism and random boundary node sampling

C Wan, Y Li, A Li, NS Kim, Y Lin - Proceedings of Machine …, 2022 - proceedings.mlsys.org
Abstract Graph Convolutional Networks (GCNs) have emerged as the state-of-the-art
method for graph-based learning tasks. However, training GCNs at scale is still challenging …