paper-with-me

홈 › Papers

NAS-Bench-Graph: Benchmarking Graph Neural Architecture Search

2022-06-18 · Yijian Qin, Ziwei Zhang, Xin Wang, Zeyang Zhang, Wenwu Zhu

Graph neural architecture search (GraphNAS) has recently aroused considerable attention in both academia and industry. However, two key challenges seriously hinder the further research of GraphNAS. First, since there is no consensus for the experimental setting, the empirical results in different research papers are often not comparable and even not reproducible, leading to unfair comparisons. Secondly, GraphNAS often needs extensive computations, which makes it highly inefficient and inaccessible to researchers without access to large-scale computation. To solve these challenges, we propose NAS-Bench-Graph, a tailored benchmark that supports unified, reproducible, and efficient evaluations for GraphNAS. Specifically, we construct a unified, expressive yet compact search space, covering 26,206 unique graph neural network (GNN) architectures and propose a principled evaluation protocol. To avoid unnecessary repetitive training, we have trained and evaluated all of these architectures on nine representative graph datasets, recording detailed metrics including train, validation, and test performance in each epoch, the latency, the number of parameters, etc. Based on our proposed benchmark, the performance of GNN architectures can be directly obtained by a look-up table without any further computation, which enables fair, fully reproducible, and efficient comparisons. To demonstrate its usage, we make in-depth analyses of our proposed NAS-Bench-Graph, revealing several interesting findings for GraphNAS. We also showcase how the benchmark can be easily compatible with GraphNAS open libraries such as AutoGL and NNI. To the best of our knowledge, our work is the first benchmark for graph neural architecture search.

📄 PDF Abstract BibTeX arXiv:2206.09166

Code (1)

thumnlab/nas-bench-graph 공식 구현 pytorch

Tasks

BenchmarkingGraph Neural NetworkNeural Architecture Search

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Test 설명 없음

Similar Papers 제목 키워드 기반

Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings

2025-05-19 · Adrien Lagesse, Marc Lelarge

We propose a novel benchmarking methodology for graph neural networks (GNNs) based on the graph alignment problem, a combinatorial optimization task that generalizes graph isomorphism by aligning two unlabeled graphs to …

BenchmarkingCombinatorial OptimizationSelf-Supervised Learning

Chi-Geometry: A Library for Benchmarking Chirality Prediction of GNNs

2025-08-12 · Rylie Weaver, Massamiliano Lupo Pasini arxiv

We introduce Chi-Geometry - a library that generates graph data for testing and benchmarking GNNs' ability to predict chirality. Chi-Geometry generates synthetic graph samples with (i) user-specified geometric and topolo…

Node Classification

A Comprehensive Study on Large-Scale Graph Training: Benchmarking and Rethinking

2022-10-14 · Keyu Duan, Zirui Liu, Peihao Wang, Wenqing Zheng 외

Large-scale graph training is a notoriously challenging problem for graph neural networks (GNNs). Due to the nature of evolving graph structures into the training process, vanilla GNNs usually fail to scale up, limited b…

BenchmarkingGPUNode ClassificationNode Property Prediction

GraphUniverse: Synthetic Graph Generation for Evaluating Inductive Generalization

2025-09-25 · Louis Van Langendonck, Guillermo Bernárdez, Nina Miolane, Pere Barlet-Ros arxiv

A fundamental challenge in graph learning is understanding how models generalize to new, unseen graphs. While synthetic benchmarks offer controlled settings for analysis, existing approaches are confined to single-graph,…

Graph GenerationGraph Learning

Graph Instance Landscapes: When Structural Similarity Does (Not) Reflect Shortest-Path Performance

2026-06-01 · Maryam Gholami Shiri, Ivana Krminac, Marko Djukanović, Sašo Džeroski 외 arxiv

Benchmarking shortest-path algorithms is commonly based on aggregate performance over heterogeneous graph sets, which limits insight into how different search paradigms react to instance structure. We adopt an instance-l…