Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey
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 …
but their effectiveness is often constrained by two critical challenges: oversquashing, where …
Graph positional and structural encoder
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 …
graph, rendering them essential tools for empowering modern GNNs, and in particular graph …
Weisfeiler-Leman at the margin: When more expressivity matters
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 …
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 …
graph analysis. Subgraph-based GNNs focus on learning high-level local patterns beyond …
Towards Dynamic Message Passing on Graphs
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 …
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
The impact of meteorological observations on weather forecasting varies with the sensor
type, location, time, and other environmental factors. Thus, the quantitative analysis of …
type, location, time, and other environmental factors. Thus, the quantitative analysis of …
Joint Graph Rewiring and Feature Denoising via Spectral Resonance
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 …
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 …
deep learning. Key paradigms of modern GNNs include message passing, graph rewiring …
Virtual Nodes Improve Long-term Traffic Prediction
Effective traffic prediction is a cornerstone of intelligent transportation systems, enabling
precise forecasts of traffic flow, speed, and congestion. While traditional spatio-temporal …
precise forecasts of traffic flow, speed, and congestion. While traditional spatio-temporal …
Covered Forest: Fine-grained generalization analysis of graph neural networks
The expressive power of message-passing graph neural networks (MPNNs) is reasonably
well understood, primarily through combinatorial techniques from graph isomorphism …
well understood, primarily through combinatorial techniques from graph isomorphism …