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 …

Learning causally invariant representations for out-of-distribution generalization on graphs

Y Chen, Y Zhang, Y Bian, H Yang… - Advances in …, 2022 - proceedings.neurips.cc
Despite recent success in using the invariance principle for out-of-distribution (OOD)
generalization on Euclidean data (eg, images), studies on graph data are still limited …

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 …

Attending to graph transformers

L Müller, M Galkin, C Morris, L Rampášek - arXiv preprint arXiv …, 2023 - arxiv.org
Recently, transformer architectures for graphs emerged as an alternative to established
techniques for machine learning with graphs, such as (message-passing) graph neural …

Equivariant architectures for learning in deep weight spaces

A Navon, A Shamsian, I Achituve… - International …, 2023 - proceedings.mlr.press
Designing machine learning architectures for processing neural networks in their raw weight
matrix form is a newly introduced research direction. Unfortunately, the unique symmetry …

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 …

Equivariant polynomials for graph neural networks

O Puny, D Lim, B Kiani, H Maron… - … on Machine Learning, 2023 - proceedings.mlr.press
Abstract Graph Neural Networks (GNN) are inherently limited in their expressive power.
Recent seminal works (Xu et al., 2019; Morris et al., 2019b) introduced the Weisfeiler …

Graph neural networks with adaptive readouts

D Buterez, JP Janet, SJ Kiddle… - Advances in Neural …, 2022 - proceedings.neurips.cc
An effective aggregation of node features into a graph-level representation via readout
functions is an essential step in numerous learning tasks involving graph neural networks …

Message passing all the way up

P Veličković - arXiv preprint arXiv:2202.11097, 2022 - arxiv.org
The message passing framework is the foundation of the immense success enjoyed by
graph neural networks (GNNs) in recent years. In spite of its elegance, there exist many …

Graph filters for signal processing and machine learning on graphs

E Isufi, F Gama, DI Shuman… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Filters are fundamental in extracting information from data. For time series and image data
that reside on Euclidean domains, filters are the crux of many signal processing and …