A comprehensive survey on deep graph representation learning

W Ju, Z Fang, Y Gu, Z Liu, Q Long, Z Qiao, Y Qin… - Neural Networks, 2024 - Elsevier
Graph representation learning aims to effectively encode high-dimensional sparse graph-
structured data into low-dimensional dense vectors, which is a fundamental task that has …

Computing graph neural networks: A survey from algorithms to accelerators

S Abadal, A Jain, R Guirado, J López-Alonso… - ACM Computing …, 2021 - dl.acm.org
Graph Neural Networks (GNNs) have exploded onto the machine learning scene in recent
years owing to their capability to model and learn from graph-structured data. Such an ability …

Weisfeiler and lehman go cellular: Cw networks

C Bodnar, F Frasca, N Otter, Y Wang… - Advances in neural …, 2021 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) are limited in their expressive power, struggle with
long-range interactions and lack a principled way to model higher-order structures. These …

Contrastive multi-view representation learning on graphs

K Hassani, AH Khasahmadi - International conference on …, 2020 - proceedings.mlr.press
We introduce a self-supervised approach for learning node and graph level representations
by contrasting structural views of graphs. We show that unlike visual representation learning …

Weisfeiler and lehman go topological: Message passing simplicial networks

C Bodnar, F Frasca, Y Wang, N Otter… - International …, 2021 - proceedings.mlr.press
The pairwise interaction paradigm of graph machine learning has predominantly governed
the modelling of relational systems. However, graphs alone cannot capture the multi-level …

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 …

Equivariant subgraph aggregation networks

B Bevilacqua, F Frasca, D Lim, B Srinivasan… - arXiv preprint arXiv …, 2021 - arxiv.org
Message-passing neural networks (MPNNs) are the leading architecture for deep learning
on graph-structured data, in large part due to their simplicity and scalability. Unfortunately, it …

Weisfeiler and leman go machine learning: The story so far

C Morris, Y Lipman, H Maron, B Rieck… - The Journal of Machine …, 2023 - dl.acm.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 …

Weisfeiler and leman go neural: Higher-order graph neural networks

C Morris, M Ritzert, M Fey, WL Hamilton… - Proceedings of the …, 2019 - ojs.aaai.org
In recent years, graph neural networks (GNNs) have emerged as a powerful neural
architecture to learn vector representations of nodes and graphs in a supervised, end-to-end …

Position-aware graph neural networks

J You, R Ying, J Leskovec - International conference on …, 2019 - proceedings.mlr.press
Learning node embeddings that capture a node's position within the broader graph structure
is crucial for many prediction tasks on graphs. However, existing Graph Neural Network …