Graph convolutional networks: a comprehensive review

S Zhang, H Tong, J Xu, R Maciejewski - Computational Social Networks, 2019 - Springer
Graphs naturally appear in numerous application domains, ranging from social analysis,
bioinformatics to computer vision. The unique capability of graphs enables capturing the …

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

L Waikhom, R Patgiri - Artificial Intelligence Review, 2023 - Springer
In the last decade, deep learning has reinvigorated the machine learning field. It has solved
many problems in computer vision, speech recognition, natural language processing, and …

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 …

Graph neural networks: foundation, frontiers and applications

L Wu, P Cui, J Pei, L Zhao, X Guo - … of the 28th ACM SIGKDD conference …, 2022 - dl.acm.org
The field of graph neural networks (GNNs) has seen rapid and incredible strides over the
recent years. Graph neural networks, also known as deep learning on graphs, graph …

Pure transformers are powerful graph learners

J Kim, D Nguyen, S Min, S Cho… - Advances in Neural …, 2022 - proceedings.neurips.cc
We show that standard Transformers without graph-specific modifications can lead to
promising results in graph learning both in theory and practice. Given a graph, we simply …

Representational strengths and limitations of transformers

C Sanford, DJ Hsu, M Telgarsky - Advances in Neural …, 2023 - proceedings.neurips.cc
Attention layers, as commonly used in transformers, form the backbone of modern deep
learning, yet there is no mathematical description of their benefits and deficiencies as …

Understanding and extending subgraph gnns by rethinking their symmetries

F Frasca, B Bevilacqua… - Advances in Neural …, 2022 - proceedings.neurips.cc
Subgraph GNNs are a recent class of expressive Graph Neural Networks (GNNs) which
model graphs as collections of subgraphs. So far, the design space of possible Subgraph …

Periodic graph transformers for crystal material property prediction

K Yan, Y Liu, Y Lin, S Ji - Advances in Neural Information …, 2022 - proceedings.neurips.cc
We consider representation learning on periodic graphs encoding crystal materials. Different
from regular graphs, periodic graphs consist of a minimum unit cell repeating itself on a …

Rethinking the expressive power of gnns via graph biconnectivity

B Zhang, S Luo, L Wang, D He - arxiv preprint arxiv:2301.09505, 2023 - arxiv.org
Designing expressive Graph Neural Networks (GNNs) is a central topic in learning graph-
structured data. While numerous approaches have been proposed to improve GNNs in …

Improving graph neural network expressivity via subgraph isomorphism counting

G Bouritsas, F Frasca, S Zafeiriou… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
While Graph Neural Networks (GNNs) have achieved remarkable results in a variety of
applications, recent studies exposed important shortcomings in their ability to capture the …