Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey

H Attali, D Buscaldi, N Pernelle - arxiv preprint arxiv:2411.17429, 2024 - arxiv.org
Graph Neural Networks (GNNs) are powerful tools for learning from graph-structured data,
but their effectiveness is often constrained by two critical challenges: oversquashing, where …

Graph positional and structural encoder

S Cantürk, R Liu, O Lapointe-Gagné… - arxiv preprint arxiv …, 2023 - arxiv.org
Positional and structural encodings (PSE) enable better identifiability of nodes within a
graph, rendering them essential tools for empowering modern GNNs, and in particular graph …

Weisfeiler-Leman at the margin: When more expressivity matters

BJ Franks, C Morris, A Velingker, F Geerts - arxiv preprint arxiv …, 2024 - arxiv.org
The Weisfeiler-Leman algorithm ($1 $-WL) is a well-studied heuristic for the graph
isomorphism problem. Recently, the algorithm has played a prominent role in understanding …

Motif-driven molecular graph representation learning

R Wang, Y Ma, X Liu, Z **ng, Y Shen - Expert Systems with Applications, 2025 - Elsevier
Abstract Graph Neural Networks (GNNs) have emerged as powerful tools for molecular
graph analysis. Subgraph-based GNNs focus on learning high-level local patterns beyond …

Towards Dynamic Message Passing on Graphs

J Sun, C Yang, X Ji, Q Huang, S Wang - arxiv preprint arxiv:2410.23686, 2024 - arxiv.org
Message passing plays a vital role in graph neural networks (GNNs) for effective feature
learning. However, the over-reliance on input topology diminishes the efficacy of message …

Observation impact explanation in atmospheric state estimation using hierarchical message-passing graph neural networks

HJ Jeon, J Kang, IH Kwon, OJ Lee - Machine Learning: Science …, 2024 - iopscience.iop.org
The impact of meteorological observations on weather forecasting varies with the sensor
type, location, time, and other environmental factors. Thus, the quantitative analysis of …

Joint Graph Rewiring and Feature Denoising via Spectral Resonance

J Linkerhägner, C Shi, I Dokmanić - arxiv preprint arxiv:2408.07191, 2024 - arxiv.org
In graph learning the graph and the node features both contain noisy information about the
node labels. In this paper we propose joint denoising and rewiring (JDR)--an algorithm to …

[PDF][PDF] Graph Attention with Random Rewiring

T Liao, B Póczos - arxiv preprint arxiv:2407.05649, 2024 - researchgate.net
Abstract Graph Neural Networks (GNNs) have become fundamental in graph-structured
deep learning. Key paradigms of modern GNNs include message passing, graph rewiring …

Virtual Nodes Improve Long-term Traffic Prediction

X Cao, D Zhuang, J Zhao, S Wang - arxiv preprint arxiv:2501.10048, 2025 - arxiv.org
Effective traffic prediction is a cornerstone of intelligent transportation systems, enabling
precise forecasts of traffic flow, speed, and congestion. While traditional spatio-temporal …

Covered Forest: Fine-grained generalization analysis of graph neural networks

A Vasileiou, B Finkelshtein, F Geerts, R Levie… - arxiv preprint arxiv …, 2024 - arxiv.org
The expressive power of message-passing graph neural networks (MPNNs) is reasonably
well understood, primarily through combinatorial techniques from graph isomorphism …