Learning on Graphs Conference, 2026
The accepted papers of the main track are also listed on OpenReview.
Can Graph Learning Learn Circuits?
OpenReview
Disentangling Homophily and Rarity: Explaining Failure in Graph Neural Networks
OpenReview
Graph-to-Table Interfaces Control Relational Generalisation
OpenReview
Inductive Graph Layout with Implicit Neural Fields
OpenReview
On the Expressive Power of Implicit Line-Graph Higher-Order Weisfeiler-Leman
OpenReview
PISA: Prioritized Invariant Subgraph Aggregation for Out-of-Distribution Generalization on Graphs
OpenReview
Probably Approximately Guaranteed Algorithms via Graph Neural Networks
OpenReview
Random Probing for Structural Self-Interactions in Graph Neural Networks
OpenReview
RelEHRBench: A Benchmark for Relational Learning on Longitudinal Electronic Health Records
OpenReview
Rethinking Self-Supervised Learning on Graphs with SwAG
OpenReview
RouteGuardKV: Route-Preserving KV Cache Compression for Multi-Hop Reasoning
OpenReview
Where the Shell Dilation Sits in the Weisfeiler-Leman Hierarchy
OpenReview
A Label Noise Robust Algorithm for Graph Data using Neighborhood Label Distribution
OpenReview
A Living Leaderboard for Graph Machine Learning
OpenReview
Amortizing Physics-Informed Neural Solvers via Graph Hypernetworks
OpenReview
An Edge-Based Weisfeiler Leman Test for Hypergraphs
OpenReview
Anchor, Don’t Name: What an Ontology Actually Contributes to LLM-Built Knowledge Graphs
OpenReview
AttentionViG: Cross-Attention-Based Dynamic Neighbor Aggregation in Vision GNNs
OpenReview
Beyond Fixed Features: Architecture-Dependent Sensitivity to Node Representations under Heterophily
OpenReview
Beyond Homology: Non-Abelian and Orientability Invariants Sensitivity in Cellular Networks
OpenReview
Causal Anonymous Walk Contrastive Learning for Temporal Graph Representation
OpenReview
ChronoSpike: An Adaptive Spiking Graph Neural Network for Dynamic Graphs
OpenReview
Community Information Horizons in Discrete Graph Diffusion: A Graphon Analysis
OpenReview
Contrastive Neural Algorithmic Reasoning for Graph Coloring
OpenReview
Degree Heterogeneity Impacts Generalization and Robustness of Neural ODEs on Graphs
OpenReview
Diagnosing GNN Failure Modes with Layer-Wise Probe Entropy
OpenReview
Diffuse and Steer: Corrective Sampling for Stable 3D Molecular Diffusion
OpenReview
Distributionally Robust Graph Coarsening
OpenReview
Dual-Certifying Graph Networks: Learned Per-Instance Approximation Certificates for Vertex Cover
OpenReview
EccLift: Separating Strongly Regular Cospectral Mates without an Eigensolver
OpenReview
EdgeReMIND: A Scalable, Top-Ranked Memorization Baseline for Temporal Multi-Relational Link Prediction
OpenReview
Enhancing Representation Learning of Text-Attributed Graphs in Federated Graph Learning
OpenReview
EquiSite: Equivariant Graph Neural Networks for End-to-End Prediction of Multiple Ligand Binding Sites
OpenReview
Exact Metric Distortion and Aggregation Collisions on Bounded-Degree Trees
OpenReview
Fixed Points Without Fixed Diffusion: Implicit Neural Sheaves for Convergent Test-Time Computation
OpenReview
From Message-Passing to Linearized Graph Sequence Models
OpenReview
From Task Graphs to Training Mixtures: Graph-Structured Data Allocation for Language Models
OpenReview
Gauge-Invariant, Parameter-Insensitive Regularization for Potential Recovery from Flow on Directed Graphs
OpenReview
Generalization of Hypergraph Neural Networks via VC Dimension and Rademacher Complexity
OpenReview
Good Scores, Wrong Marginals: Auditing Posterior Inference for Bayesian Graph Alignment
OpenReview
Grables: When Graph Structure Helps Tabular Prediction
OpenReview
GRACE: Graph Repair for Alignment via Counterfactual Edits
OpenReview
Graph Coloring via Learning and Metric-Guided Independent Set Extraction
OpenReview
Graph Data Augmentation via Contrastive Generator Inversion (DCBA)
OpenReview
Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification
OpenReview
GraphNetz: Statistical Benchmarking of Graph Neural Networks with Paired Tests and Rank Aggregation
OpenReview
Graph-Weighted Canonical Correlation Analysis: A Closed-Form Method for Inductive Attributed Graph Embedding
OpenReview
Heterogeneous Graph Transformers with Type-Prior-Aware Contextual Sampling
OpenReview
Higher-Order Positional Encodings for Graph Representation Learning
OpenReview
How Far Do Cheap Graph Invariants Separate on BREC? An Audit and a Distance-Regular No-Go Theorem
OpenReview
How Well Can Graph Quantization Tokenizer Capture Transferable Patterns?
OpenReview
HSCN: Hyperbolic Spectral Convolutional Network via the Helgason–Fourier Transform
OpenReview
Hyperbolic Graph Embedders for Link Prediction and Topology Reconstruction
OpenReview
Hyperparameter Transfer in Graph Neural Networks
OpenReview
KGCache: Amortized Subgraph Retrieval for KG Reasoning with LLMs
OpenReview
Leak-Free Splits Rarely Exist, and the Giant Component Is Why
OpenReview
Learning Graph Neural Cellular Automata via Multi-Agent Reinforcement Learning
OpenReview
Learning SOCP Solver Dynamics with Graph Neural Networks
OpenReview
Leveraging single-sample networks for predictive modelling of longitudinal clinical data
OpenReview
Linear Tropical Neural Algorithmic Reasoning
OpenReview
Normalized Routing Limits for Pruned Neural Networks: NNGP and NTK across Density Regimes
OpenReview
Not All Nodes Are Created Equal: Homophily-Aware Stratification for Stable GNN Evaluation
OpenReview
On Halting vs Converging in Recurrent Graph Neural Networks
OpenReview
On Model Complexity and Label Consistency in Multi-Label Odor Prediction with Graph Neural Networks and Hierarchical Classification
OpenReview
Optimal Link Recommendations under Local Budgets for PageRank Fairness
OpenReview
Path to Prior-Data Fitted Relational Models via Learned Latent Multi-table Representations
OpenReview
ProtScape: A molecular structure and energy-aware representation for protein conformation generation
OpenReview
QUARTET: QUad-branch cross-Attention and Random-walk Traces for Enhancing Transformers on Relational Graphs
OpenReview
RAW-Explainer: Post-hoc Explanations of Path Reasoning Graph Neural Networks for Knowledge Graph Completion
OpenReview
RAwR: Role-Aware Rewiring via Approximate Equitable Partition
OpenReview
Repurposing Unified Topological Signatures for Graph Representation Learning
OpenReview
Rethinking Robustness in Graph Neural Networks: A Post-hoc Approach With Conditional Random Fields
OpenReview
Revisiting Simple Baselines for Relational Deep Learning
OpenReview
Same Graph, Opposite Criteria: Per-Class Correctness Guarantees for Closed-World KGQA
OpenReview
Same Injection, Different Reach: How Node Injections Propagate in GNNs and Serialised Transformers
OpenReview
Separating Route Choice from Feasibility in Graph-Constrained Path Prediction
OpenReview
SiGMA: Learning under Graph-Level Heterogeneity with Gated Message-Passing and Attention
OpenReview
Signed Graph Pre-Training and Prompt Learning
OpenReview
Small Drug-Like Molecular Graphs Are Near-WL-Complete
OpenReview
Soft Equivariance through Lie Algebra Regularisation
OpenReview
Spectral Sparsification for Neural Sheaf Diffusion
OpenReview
SpectralFormer: Geometry-Adaptive Spectral Mixing for Mesh Graph Dynamics
OpenReview
Structure-Function Synergy in Graph Neural Networks
OpenReview
Supervised Incidence Sparsification of Hypergraphs under Budget Constraints
OpenReview
Support-Set Target Leakage in Relational Foundation Models during In-Context Learning: Impact, Detection, and Mitigation
OpenReview
The Graph Is Data: Feature-Induced Graph Learning Cannot Add Information
OpenReview
Towards Adversarially Robust Multigraph Neural Networks for Financial Crime Analysis
OpenReview
Traceable Context-Enriched Knowledge Graph Generation with Induced Schemas
OpenReview
TVGL–CFM: Generating and Forecasting Time-Varying Trajectories of Dynamic Networks with Conditional Flow Matching
OpenReview
When Do Graph Features Help Fraud Detection? A Ladder Decomposition and Two Label-Leakage Mechanisms
OpenReview
When Does the Graph Actually Help? Decomposing Feature and Structure Signal in Deep Graph Clustering
OpenReview
When Gibbs Damping Is Absorbed: Training Priors in Free-Coefficient Polynomial GNNs
OpenReview
Where Recovery Confidence Fails: Non-Uniform Calibration Across the Detectability Transition of Community Detection
OpenReview
Which Graph Shift Operator Should I Use? A Spectral Answer to an Empirical Question
OpenReview
Why Freeze the Encoder? A Controlled Study of End-to-End Sequence–Graph Learning for User Behavior
OpenReview
Zero-Shot Hypergraph Surrogate for Simulation and Inference of Dynamical Systems
OpenReview
A Journey Through Surface Convolutions
Andreas Mazur, David Philip Leins, Fabian Hinder, Barbara Hammer
OpenReview
Confidence-Aware Explanations for 3D Molecular Graphs via Energy-Based Masking
Xufeng Liu, Wenhan Gao, Yi Liu
OpenReview
Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation
Yannick Brunink, Daniel Daza, Yunjie He, Michael Cochez
OpenReview
Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
Brian Godwin Lim, Galvin Brice Lim, Renzo Roel Tan, Irwin King, Kazushi Ikeda
OpenReview
FIT-GNN: Faster Inference Time for GNNs that ‘FIT’ in Memory Using Coarsening
Shubhajit Roy, Hrriday Ruparel, Kishan Ved, Anirban Dasgupta
OpenReview
From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning
Rémi Bourgerie, Sarunas Girdzijauskas, Viktoria Fodor
OpenReview
GENIE: Watermarking Graph Neural Networks for Link Prediction
Venkata Sai Pranav Bachina, Aaryan Ajay Sharma, Charu Sharma, Ankit Gangwal
OpenReview
Interactive Query Answering on Knowledge Graphs with Soft Entity Constraints
Daniel Daza, Alberto Bernardi, Luca Costabello, Christophe Gueret, Masoud Mansoury, Michael Cochez, M.C. Schut
OpenReview
Node-Level Data Valuation on Graphs
Simone Antonelli, Aleksandar Bojchevski
OpenReview
PROXI: Challenging the GNNs for Link Prediction
Astrit Tola, Jack Myrick, Baris Coskunuzer
OpenReview
Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning
Alex Schutz, Victor-Alexandru Darvariu, Efimia Panagiotaki, Bruno Lacerda, Nick Hawes
OpenReview
U-CECE: A Universal Multi-Resolution Framework for Conceptual Counterfactual Explanations
Angeliki Dimitriou, Nikolaos Chaidos, Maria Lymperaiou, Giorgos Filandrianos, Giorgos Stamou
OpenReview