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 …

Universal prompt tuning for graph neural networks

T Fang, Y Zhang, Y Yang, C Wang… - Advances in Neural …, 2023‏ - proceedings.neurips.cc
In recent years, prompt tuning has sparked a research surge in adapting pre-trained models.
Unlike the unified pre-training strategy employed in the language field, the graph field …

Weisfeiler and leman go machine learning: The story so far

C Morris, Y Lipman, H Maron, B Rieck… - Journal of Machine …, 2023‏ - jmlr.org
In recent years, algorithms and neural architectures based on the Weisfeiler-Leman
algorithm, a well-known heuristic for the graph isomorphism problem, have emerged as a …

Substructure aware graph neural networks

D Zeng, W Liu, W Chen, L Zhou, M Zhang… - Proceedings of the AAAI …, 2023‏ - ojs.aaai.org
Despite the great achievements of Graph Neural Networks (GNNs) in graph learning,
conventional GNNs struggle to break through the upper limit of the expressiveness of first …

Sign and basis invariant networks for spectral graph representation learning

D Lim, J Robinson, L Zhao, T Smidt, S Sra… - arxiv preprint arxiv …, 2022‏ - arxiv.org
We introduce SignNet and BasisNet--new neural architectures that are invariant to two key
symmetries displayed by eigenvectors:(i) sign flips, since if $ v $ is an eigenvector then so is …

Path neural networks: Expressive and accurate graph neural networks

G Michel, G Nikolentzos, JF Lutzeyer… - International …, 2023‏ - proceedings.mlr.press
Graph neural networks (GNNs) have recently become the standard approach for learning
with graph-structured data. Prior work has shed light into their potential, but also their …

Ordered subgraph aggregation networks

C Qian, G Rattan, F Geerts… - Advances in Neural …, 2022‏ - proceedings.neurips.cc
Numerous subgraph-enhanced graph neural networks (GNNs) have emerged recently,
provably boosting the expressive power of standard (message-passing) GNNs. However …