mlsanityData to 7 Oct 2026

Benchmarking Graph Neural Networks

arXiv 2003.00982 ↗First posted 2 Mar 2020cs.LG stat.MLcited by 672

Not on the map. Why?

Abstract (arXiv)

In the last few years, graph neural networks (GNNs) have become the standard toolkit for analyzing and learning from data on graphs. This emerging field has witnessed an extensive growth of promising techniques that have been applied with success to computer science, mathematics, biology, physics and chemistry. But for any successful field to become mainstream and reliable, benchmarks must be developed to quantify progress. This led us in March 2020 to release a benchmark framework that i) comprises of a diverse collection of mathematical and real-world graphs, ii) enables fair model comparison with the same parameter budget to identify key architectures, iii) has an open-source, easy-to-use and reproducible code infrastructure, and iv) is flexible for researchers to experiment with new theoretical ideas. As of December 2022, the GitHub repository has reached 2,000 stars and 380 forks, which demonstrates the utility of the proposed open-source framework through the wide usage by the GNN community. In this paper, we present an updated version of our benchmark with a concise presentation of the aforementioned framework characteristics, an additional medium-sized molecular dataset AQSOL, similar to the popular ZINC, but with a real-world measured chemical target, and discuss how this framework can be leveraged to explore new GNN designs and insights. As a proof of value of our benchmark, we study the case of graph positional encoding (PE) in GNNs, which was introduced with this benchmark and has since spurred interest of exploring more powerful PE for Transformers and GNNs in a robust experimental setting.

Key facts. Cited by 672 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Mar 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 107; 2022: 108; 2023: 134; 2024: 138; 2025: 116; 2026: 69.

672 papers.

Sort:

By area:

  1. 2021How Attentive are Graph Attention Networks?cited by 818
  2. 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 702
  3. 2021Rethinking Graph Transformers with Spectral Attentioncited by 468
  4. 2021Graph Neural Networks with Learnable Structural and Positional Representationscited by 326
  5. 2021Do Transformers Really Perform Bad for Graph Representation?cited by 318
  6. 2021Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methodscited by 309
  7. 2021Graph Contrastive Learning Automatedcited by 287
  8. 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
  9. 2022Long Range Graph Benchmarkcited by 258
  10. 2023Large Language Models Empowered Agent-based Modeling and Simulation: A Survey and Perspectivescited by 253
  11. 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 239
  12. 2021Weisfeiler and Lehman Go Cellular: CW Networkscited by 218
38 more
  1. 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
  2. 2021Adversarial Graph Augmentation to Improve Graph Contrastive Learningcited by 200
  3. 2022Structure-Aware Transformer for Graph Representation Learningcited by 191
  4. 2022Pure Transformers are Powerful Graph Learnerscited by 188
  5. 2022Discovering Invariant Rationales for Graph Neural Networkscited by 186
  6. 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 176
  7. 2021Training Graph Neural Networks with 1000 Layerscited by 169
  8. 2023Exphormer: Sparse Transformers for Graphscited by 166
  9. 2021Equivariant Subgraph Aggregation Networkscited by 154
  10. 2021From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awarenesscited by 154
  11. 2023Graph Inductive Biases in Transformers without Message Passingcited by 150
  12. 2022Learning Causally Invariant Representations for Out-of-Distribution Generalization on Graphscited by 144
  13. 2023PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Predictioncited by 135
  14. 2024Graph-Mamba: Towards Long-Range Graph Sequence Modeling with Selective State Spacescited by 132
  15. 2022ROLAND: Graph Learning Framework for Dynamic Graphscited by 131
  16. 2021You are AllSet: A Multiset Function Framework for Hypergraph Neural Networkscited by 124
  17. 2022Graph-Coupled Oscillator Networkscited by 123
  18. 2021Accurate Learning of Graph Representations with Graph Multiset Poolingcited by 120
  19. 2022Towards Better Evaluation for Dynamic Link Predictioncited by 120
  20. 2023Rethinking the Expressive Power of GNNs via Graph Biconnectivitycited by 119
  21. 2021A Unified Lottery Ticket Hypothesis for Graph Neural Networkscited by 118
  22. 2021Global Self-Attention as a Replacement for Graph Convolutioncited by 113
  23. 2021An Empirical Study of Graph Contrastive Learningcited by 113
  24. 2022Understanding and Extending Subgraph GNNs by Rethinking Their Symmetriescited by 112
  25. 2024Let Your Graph Do the Talking: Encoding Structured Data for LLMscited by 112
  26. 2021Causal Attention for Interpretable and Generalizable Graph Classificationcited by 108
  27. 2022The CLRS Algorithmic Reasoning Benchmarkcited by 103
  28. 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
  29. 2021Breaking the Limits of Message Passing Graph Neural Networkscited by 101
  30. 2022Condensing Graphs via One-Step Gradient Matchingcited by 100
  31. 2021Learning Intents behind Interactions with Knowledge Graph for Recommendationcited by 94
  32. 2022A Generalization of ViT/MLP-Mixer to Graphscited by 93
  33. 2021Graph Neural Networks in Network Neurosciencecited by 91
  34. 2021GNNAutoScale: Scalable and Expressive Graph Neural Networks via Historical Embeddingscited by 90
  35. 2022How Powerful are K-hop Message Passing Graph Neural Networkscited by 90
  36. 2021Parameter Prediction for Unseen Deep Architecturescited by 89
  37. 2023On the Expressive Power of Geometric Graph Neural Networkscited by 89
  38. 2021Topological Graph Neural Networkscited by 86

50 most cited of 672 All 672 (JSON)