mlsanityData to 14 Oct 2026

Ralts: Robust Aggregation for Enhancing Graph Neural Network Resilience on Bit-flip Errors

arXiv 2507.18804 ↗First posted 24 Jul 2025cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph neural networks (GNNs) have been widely applied in safety-critical applications, such as financial and medical networks, in which compromised predictions may cause catastrophic consequences. While existing research on GNN robustness has primarily focused on software-level threats, hardware-induced faults and errors remain largely underexplored. As hardware systems progress toward advanced technology nodes to meet high-performance and energy efficiency demands, they become increasingly susceptible to transient faults, which can cause bit flips and silent data corruption, a prominent issue observed by major technology companies (e.g., Meta and Google). In response, we first present a comprehensive analysis of GNN robustness against bit-flip errors, aiming to reveal system-level optimization opportunities for future reliable and efficient GNN systems. Second, we propose Ralts, a generalizable and lightweight solution to bolster GNN resilience to bit-flip errors. Specifically, Ralts exploits various graph similarity metrics to filter out outliers and recover compromised graph topology, and incorporates these protective techniques directly into aggregation functions to support any message-passing GNNs. Evaluation results demonstrate that Ralts effectively enhances GNN robustness across a range of GNN models, graph datasets, error patterns, and both dense and sparse architectures. On average, under a BER of 3×10-5, these robust aggregation functions improve prediction accuracy by at least 20% when errors present in model weights or node embeddings, and by at least 10% when errors occur in adjacency matrices. Ralts is also optimized to deliver execution efficiency comparable to built-in aggregation functions in PyTorch Geometric.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 32 of its 66 references that are in the map. First posted on arXiv 24 Jul 2025.

Builds on

32 of 66 references.

References · 32

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Graph Attention Networkscited by 8,923
  3. 2018How Powerful are Graph Neural Networks?cited by 4,393
  4. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
  5. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  6. 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 976
  7. 2018Link Prediction Based on Graph Neural Networkscited by 832
  8. 2020Principal Neighbourhood Aggregation for Graph Netscited by 478
  9. 2020Graph Structure Learning for Robust Graph Neural Networkscited by 371
  10. 2020Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsterscited by 250
  11. 2019Topology Attack and Defense for Graph Neural Networks: An Optimization Perspectivecited by 196
  12. 2018Adversarial Attack and Defense on Graph Data: A Surveycited by 167
20 more
  1. 2021Robustness of Graph Neural Networks at Scalecited by 100
  2. 2020Computing Graph Neural Networks: A Survey from Algorithms to Acceleratorscited by 81
  3. 2018Sparse DNNs with Improved Adversarial Robustnesscited by 72
  4. 2023Evaluating Graph Neural Networks for Link Prediction: Current Pitfalls and New Benchmarkingcited by 69
  5. 2022Empowering Graph Representation Learning with Test-Time Graph Transformationcited by 67
  6. 2019Graph Embedding on Biomedical Networks: Methods, Applications, and Evaluationscited by 50
  7. 2021Robust Machine Learning Systems: Challenges, Current Trends, Perspectives, and the Road Aheadcited by 41
  8. 2022Sparsity Winning Twice: Better Robust Generalization from More Efficient Trainingcited by 41
  9. 2021Understanding Structural Vulnerability in Graph Convolutional Networkscited by 37
  10. 2018Scalable Graph Learning for Anti-Money Laundering: A First Lookcited by 33
  11. 2023Gamora: Graph Learning based Symbolic Reasoning for Large-Scale Boolean Networkscited by 27
  12. 2021IronMan: GNN-assisted Design Space Exploration in High-Level Synthesis via Reinforcement Learningcited by 26
  13. 2018ThUnderVolt: Enabling Aggressive Voltage Underscaling and Timing Error Resilience for Energy Efficient Deep Neural Network Acceleratorscited by 18
  14. 2022Towards Sparsification of Graph Neural Networkscited by 18
  15. 2024Graph Neural Networks for Vulnerability Detection: A Counterfactual Explanationcited by 12
  16. 2022Detecting silent data corruptions in the wildcited by 7
  17. 2024CaT-GNN: Enhancing Credit Card Fraud Detection via Causal Temporal Graph Neural Networkscited by 7
  18. 2023BERRY: Bit Error Robustness for Energy-Efficient Reinforcement Learning-Based Autonomous Systemscited by 5
  19. 2022PyGFI: Analyzing and Enhancing Robustness of Graph Neural Networks Against Hardware Errorscited by 2
  20. 2023Graph Neural Networks for Hardware Vulnerability Analysis -- Can you Trust your GNN?cited by 2

Built on by

Not cited yet.