Accepted Papers

Learning on Graphs Conference, 2026

Table of Contents

Main Track

The accepted papers of the main track are also listed on OpenReview.

Oral Presentations (12)

  1. Can Graph Learning Learn Circuits?
    OpenReview

  2. Disentangling Homophily and Rarity: Explaining Failure in Graph Neural Networks
    OpenReview

  3. Graph-to-Table Interfaces Control Relational Generalisation
    OpenReview

  4. Inductive Graph Layout with Implicit Neural Fields
    OpenReview

  5. On the Expressive Power of Implicit Line-Graph Higher-Order Weisfeiler-Leman
    OpenReview

  6. PISA: Prioritized Invariant Subgraph Aggregation for Out-of-Distribution Generalization on Graphs
    OpenReview

  7. Probably Approximately Guaranteed Algorithms via Graph Neural Networks
    OpenReview

  8. Random Probing for Structural Self-Interactions in Graph Neural Networks
    OpenReview

  9. RelEHRBench: A Benchmark for Relational Learning on Longitudinal Electronic Health Records
    OpenReview

  10. Rethinking Self-Supervised Learning on Graphs with SwAG
    OpenReview

  11. RouteGuardKV: Route-Preserving KV Cache Compression for Multi-Hop Reasoning
    OpenReview

  12. Where the Shell Dilation Sits in the Weisfeiler-Leman Hierarchy
    OpenReview

Posters (84)

  1. A Label Noise Robust Algorithm for Graph Data using Neighborhood Label Distribution
    OpenReview

  2. A Living Leaderboard for Graph Machine Learning
    OpenReview

  3. Amortizing Physics-Informed Neural Solvers via Graph Hypernetworks
    OpenReview

  4. An Edge-Based Weisfeiler Leman Test for Hypergraphs
    OpenReview

  5. Anchor, Don’t Name: What an Ontology Actually Contributes to LLM-Built Knowledge Graphs
    OpenReview

  6. AttentionViG: Cross-Attention-Based Dynamic Neighbor Aggregation in Vision GNNs
    OpenReview

  7. Beyond Fixed Features: Architecture-Dependent Sensitivity to Node Representations under Heterophily
    OpenReview

  8. Beyond Homology: Non-Abelian and Orientability Invariants Sensitivity in Cellular Networks
    OpenReview

  9. Causal Anonymous Walk Contrastive Learning for Temporal Graph Representation
    OpenReview

  10. ChronoSpike: An Adaptive Spiking Graph Neural Network for Dynamic Graphs
    OpenReview

  11. Community Information Horizons in Discrete Graph Diffusion: A Graphon Analysis
    OpenReview

  12. Contrastive Neural Algorithmic Reasoning for Graph Coloring
    OpenReview

  13. Degree Heterogeneity Impacts Generalization and Robustness of Neural ODEs on Graphs
    OpenReview

  14. Diagnosing GNN Failure Modes with Layer-Wise Probe Entropy
    OpenReview

  15. Diffuse and Steer: Corrective Sampling for Stable 3D Molecular Diffusion
    OpenReview

  16. Distributionally Robust Graph Coarsening
    OpenReview

  17. Dual-Certifying Graph Networks: Learned Per-Instance Approximation Certificates for Vertex Cover
    OpenReview

  18. EccLift: Separating Strongly Regular Cospectral Mates without an Eigensolver
    OpenReview

  19. EdgeReMIND: A Scalable, Top-Ranked Memorization Baseline for Temporal Multi-Relational Link Prediction
    OpenReview

  20. Enhancing Representation Learning of Text-Attributed Graphs in Federated Graph Learning
    OpenReview

  21. EquiSite: Equivariant Graph Neural Networks for End-to-End Prediction of Multiple Ligand Binding Sites
    OpenReview

  22. Exact Metric Distortion and Aggregation Collisions on Bounded-Degree Trees
    OpenReview

  23. Fixed Points Without Fixed Diffusion: Implicit Neural Sheaves for Convergent Test-Time Computation
    OpenReview

  24. From Message-Passing to Linearized Graph Sequence Models
    OpenReview

  25. From Task Graphs to Training Mixtures: Graph-Structured Data Allocation for Language Models
    OpenReview

  26. Gauge-Invariant, Parameter-Insensitive Regularization for Potential Recovery from Flow on Directed Graphs
    OpenReview

  27. Generalization of Hypergraph Neural Networks via VC Dimension and Rademacher Complexity
    OpenReview

  28. Good Scores, Wrong Marginals: Auditing Posterior Inference for Bayesian Graph Alignment
    OpenReview

  29. Grables: When Graph Structure Helps Tabular Prediction
    OpenReview

  30. GRACE: Graph Repair for Alignment via Counterfactual Edits
    OpenReview

  31. Graph Coloring via Learning and Metric-Guided Independent Set Extraction
    OpenReview

  32. Graph Data Augmentation via Contrastive Generator Inversion (DCBA)
    OpenReview

  33. Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification
    OpenReview

  34. GraphNetz: Statistical Benchmarking of Graph Neural Networks with Paired Tests and Rank Aggregation
    OpenReview

  35. Graph-Weighted Canonical Correlation Analysis: A Closed-Form Method for Inductive Attributed Graph Embedding
    OpenReview

  36. Heterogeneous Graph Transformers with Type-Prior-Aware Contextual Sampling
    OpenReview

  37. Higher-Order Positional Encodings for Graph Representation Learning
    OpenReview

  38. How Far Do Cheap Graph Invariants Separate on BREC? An Audit and a Distance-Regular No-Go Theorem
    OpenReview

  39. How Well Can Graph Quantization Tokenizer Capture Transferable Patterns?
    OpenReview

  40. HSCN: Hyperbolic Spectral Convolutional Network via the Helgason–Fourier Transform
    OpenReview

  41. Hyperbolic Graph Embedders for Link Prediction and Topology Reconstruction
    OpenReview

  42. Hyperparameter Transfer in Graph Neural Networks
    OpenReview

  43. KGCache: Amortized Subgraph Retrieval for KG Reasoning with LLMs
    OpenReview

  44. Leak-Free Splits Rarely Exist, and the Giant Component Is Why
    OpenReview

  45. Learning Graph Neural Cellular Automata via Multi-Agent Reinforcement Learning
    OpenReview

  46. Learning SOCP Solver Dynamics with Graph Neural Networks
    OpenReview

  47. Leveraging single-sample networks for predictive modelling of longitudinal clinical data
    OpenReview

  48. Linear Tropical Neural Algorithmic Reasoning
    OpenReview

  49. Normalized Routing Limits for Pruned Neural Networks: NNGP and NTK across Density Regimes
    OpenReview

  50. Not All Nodes Are Created Equal: Homophily-Aware Stratification for Stable GNN Evaluation
    OpenReview

  51. On Halting vs Converging in Recurrent Graph Neural Networks
    OpenReview

  52. On Model Complexity and Label Consistency in Multi-Label Odor Prediction with Graph Neural Networks and Hierarchical Classification
    OpenReview

  53. Optimal Link Recommendations under Local Budgets for PageRank Fairness
    OpenReview

  54. Path to Prior-Data Fitted Relational Models via Learned Latent Multi-table Representations
    OpenReview

  55. ProtScape: A molecular structure and energy-aware representation for protein conformation generation
    OpenReview

  56. QUARTET: QUad-branch cross-Attention and Random-walk Traces for Enhancing Transformers on Relational Graphs
    OpenReview

  57. RAW-Explainer: Post-hoc Explanations of Path Reasoning Graph Neural Networks for Knowledge Graph Completion
    OpenReview

  58. RAwR: Role-Aware Rewiring via Approximate Equitable Partition
    OpenReview

  59. Repurposing Unified Topological Signatures for Graph Representation Learning
    OpenReview

  60. Rethinking Robustness in Graph Neural Networks: A Post-hoc Approach With Conditional Random Fields
    OpenReview

  61. Revisiting Simple Baselines for Relational Deep Learning
    OpenReview

  62. Same Graph, Opposite Criteria: Per-Class Correctness Guarantees for Closed-World KGQA
    OpenReview

  63. Same Injection, Different Reach: How Node Injections Propagate in GNNs and Serialised Transformers
    OpenReview

  64. Separating Route Choice from Feasibility in Graph-Constrained Path Prediction
    OpenReview

  65. SiGMA: Learning under Graph-Level Heterogeneity with Gated Message-Passing and Attention
    OpenReview

  66. Signed Graph Pre-Training and Prompt Learning
    OpenReview

  67. Small Drug-Like Molecular Graphs Are Near-WL-Complete
    OpenReview

  68. Soft Equivariance through Lie Algebra Regularisation
    OpenReview

  69. Spectral Sparsification for Neural Sheaf Diffusion
    OpenReview

  70. SpectralFormer: Geometry-Adaptive Spectral Mixing for Mesh Graph Dynamics
    OpenReview

  71. Structure-Function Synergy in Graph Neural Networks
    OpenReview

  72. Supervised Incidence Sparsification of Hypergraphs under Budget Constraints
    OpenReview

  73. Support-Set Target Leakage in Relational Foundation Models during In-Context Learning: Impact, Detection, and Mitigation
    OpenReview

  74. The Graph Is Data: Feature-Induced Graph Learning Cannot Add Information
    OpenReview

  75. Towards Adversarially Robust Multigraph Neural Networks for Financial Crime Analysis
    OpenReview

  76. Traceable Context-Enriched Knowledge Graph Generation with Induced Schemas
    OpenReview

  77. TVGL–CFM: Generating and Forecasting Time-Varying Trajectories of Dynamic Networks with Conditional Flow Matching
    OpenReview

  78. When Do Graph Features Help Fraud Detection? A Ladder Decomposition and Two Label-Leakage Mechanisms
    OpenReview

  79. When Does the Graph Actually Help? Decomposing Feature and Structure Signal in Deep Graph Clustering
    OpenReview

  80. When Gibbs Damping Is Absorbed: Training Priors in Free-Coefficient Polynomial GNNs
    OpenReview

  81. Where Recovery Confidence Fails: Non-Uniform Calibration Across the Detectability Transition of Community Detection
    OpenReview

  82. Which Graph Shift Operator Should I Use? A Spectral Answer to an Empirical Question
    OpenReview

  83. Why Freeze the Encoder? A Controlled Study of End-to-End Sequence–Graph Learning for User Behavior
    OpenReview

  84. Zero-Shot Hypergraph Surrogate for Simulation and Inference of Dynamical Systems
    OpenReview


TMLR Track (12)

  1. A Journey Through Surface Convolutions
    Andreas Mazur, David Philip Leins, Fabian Hinder, Barbara Hammer
    OpenReview

  2. Confidence-Aware Explanations for 3D Molecular Graphs via Energy-Based Masking
    Xufeng Liu, Wenhan Gao, Yi Liu
    OpenReview

  3. Counting Still Counts: Understanding Neural Complex Query Answering Through Query Relaxation
    Yannick Brunink, Daniel Daza, Yunjie He, Michael Cochez
    OpenReview

  4. Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
    Brian Godwin Lim, Galvin Brice Lim, Renzo Roel Tan, Irwin King, Kazushi Ikeda
    OpenReview

  5. FIT-GNN: Faster Inference Time for GNNs that ‘FIT’ in Memory Using Coarsening
    Shubhajit Roy, Hrriday Ruparel, Kishan Ved, Anirban Dasgupta
    OpenReview

  6. From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning
    Rémi Bourgerie, Sarunas Girdzijauskas, Viktoria Fodor
    OpenReview

  7. GENIE: Watermarking Graph Neural Networks for Link Prediction
    Venkata Sai Pranav Bachina, Aaryan Ajay Sharma, Charu Sharma, Ankit Gangwal
    OpenReview

  8. 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

  9. Node-Level Data Valuation on Graphs
    Simone Antonelli, Aleksandar Bojchevski
    OpenReview

  10. PROXI: Challenging the GNNs for Link Prediction
    Astrit Tola, Jack Myrick, Baris Coskunuzer
    OpenReview

  11. Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning
    Alex Schutz, Victor-Alexandru Darvariu, Efimia Panagiotaki, Bruno Lacerda, Nick Hawes
    OpenReview

  12. U-CECE: A Universal Multi-Resolution Framework for Conceptual Counterfactual Explanations
    Angeliki Dimitriou, Nikolaos Chaidos, Maria Lymperaiou, Giorgos Filandrianos, Giorgos Stamou
    OpenReview