Cover Image

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qharabagh, Muhammad Fetrat, de Luca, Artur Back, Giapitzakis, George, Fountoulakis, Kimon
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks
by: de Luca, Artur Back, et al.
Published: (2025)

Simulation of Graph Algorithms with Looped Transformers
by: de Luca, Artur Back, et al.
Published: (2024)

Positional Attention: Expressivity and Learnability of Algorithmic Computation
by: de Luca, Artur Back, et al.
Published: (2024)

LVLM-COUNT: Enhancing the Counting Ability of Large Vision-Language Models
by: Qharabagh, Muhammad Fetrat, et al.
Published: (2024)

Local Graph Clustering with Noisy Labels
by: de Luca, Artur Back, et al.
Published: (2023)

Analysis of Corrected Graph Convolutions
by: Wang, Robert, et al.
Published: (2024)

On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach
by: Giapitzakis, George, et al.
Published: (2025)

Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks
by: Muschalik, Maximilian, et al.
Published: (2025)

Optimality of Message-Passing Architectures for Sparse Graphs
by: Baranwal, Aseem, et al.
Published: (2023)

GRAPES: Learning to Sample Graphs for Scalable Graph Neural Networks
by: Younesian, Taraneh, et al.
Published: (2023)

Exact Verification of Graph Neural Networks with Incremental Constraint Solving
by: Liu, Minghao, et al.
Published: (2025)

Transferring Graph Neural Networks for Soft Sensor Modeling using Process Topologies
by: Theisen, Maximilian F., et al.
Published: (2025)

Graph Neural Networks for Learning Equivariant Representations of Neural Networks
by: Kofinas, Miltiadis, et al.
Published: (2024)

Graphs Unveiled: Graph Neural Networks and Graph Generation
by: Kovács, László, et al.
Published: (2024)

Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings
by: Lagesse, Adrien, et al.
Published: (2025)

Physics-Informed Graph Neural Networks for Water Distribution Systems
by: Ashraf, Inaam, et al.
Published: (2024)

GraphRARE: Reinforcement Learning Enhanced Graph Neural Network with Relative Entropy
by: Peng, Tianhao, et al.
Published: (2023)

GraphTOP: Graph Topology-Oriented Prompting for Graph Neural Networks
by: Fu, Xingbo, et al.
Published: (2025)

GraphXAIN: Narratives to Explain Graph Neural Networks
by: Cedro, Mateusz, et al.
Published: (2024)

Graph Neural Networks Use Graphs When They Shouldn't
by: Bechler-Speicher, Maya, et al.
Published: (2023)

Generalizing Graph Neural Networks on Out-Of-Distribution Graphs
by: Fan, Shaohua, et al.
Published: (2021)

Explaining Graph Neural Networks for Node Similarity on Graphs
by: Daza, Daniel, et al.
Published: (2024)

Learning from Historical Activations in Graph Neural Networks
by: Galron, Yaniv, et al.
Published: (2026)

Graph Neural Diffusion Networks for Semi-supervised Learning
by: Ye, Wei, et al.
Published: (2022)

Introduction to Graph Neural Networks for Machine Learning Engineers
by: Tanis, James H., et al.
Published: (2024)

Quantifying the Intrinsic Usefulness of Attributional Explanations for Graph Neural Networks with Artificial Simulatability Studies
by: Teufel, Jonas, et al.
Published: (2023)

Commute Graph Neural Networks
by: Zhuo, Wei, et al.
Published: (2024)

Cooperative Graph Neural Networks
by: Finkelshtein, Ben, et al.
Published: (2023)

Superposition in Graph Neural Networks
by: Pertl, Lukas, et al.
Published: (2025)

Transformers are Graph Neural Networks
by: Joshi, Chaitanya K.
Published: (2025)

Exploring Consistency in Graph Representations:from Graph Kernels to Graph Neural Networks
by: Liu, Xuyuan, et al.
Published: (2024)

Effective Analog ICs Floorplanning with Relational Graph Neural Networks and Reinforcement Learning
by: Basso, Davide, et al.
Published: (2024)

Graph Unlearning: Efficient Node Removal in Graph Neural Networks
by: Guan, Faqian, et al.
Published: (2025)

Benchmarking Fairness-aware Graph Neural Networks in Knowledge Graphs
by: Sasaki, Yuya
Published: (2025)

Guarding Graph Neural Networks for Unsupervised Graph Anomaly Detection
by: Bei, Yuanchen, et al.
Published: (2024)

Dynamic Triangulation-Based Graph Rewiring for Graph Neural Networks
by: Attali, Hugo, et al.
Published: (2025)

L2XGNN: Learning to Explain Graph Neural Networks
by: Serra, Giuseppe, et al.
Published: (2022)

Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networks
by: Su, Junwei, et al.
Published: (2024)

GraNNite: Enabling High-Performance Execution of Graph Neural Networks on Resource-Constrained Neural Processing Units
by: Das, Arghadip, et al.
Published: (2025)

Kolmogorov-Arnold Graph Neural Networks
by: De Carlo, Gianluca, et al.
Published: (2024)