Simplifying Architecture Search for Graph Neural Network
Not on the map. Why?
Abstract (arXiv)
Recent years have witnessed the popularity of Graph Neural Networks (GNN) in various scenarios. To obtain optimal data-specific GNN architectures, researchers turn to neural architecture search (NAS) methods, which have made impressive progress in discovering effective architectures in convolutional neural networks. Two preliminary works, GraphNAS and Auto-GNN, have made first attempt to apply NAS methods to GNN. Despite the promising results, there are several drawbacks in expressive capability and search efficiency of GraphNAS and Auto-GNN due to the designed search space. To overcome these drawbacks, we propose the SNAG framework (Simplified Neural Architecture search for Graph neural networks), consisting of a novel search space and a reinforcement learning based search algorithm. Extensive experiments on real-world datasets demonstrate the effectiveness of the SNAG framework compared to human-designed GNNs and NAS methods, including GraphNAS and Auto-GNN.
Key facts. Cited by 27 papers in the map (data through 7 Oct 2026). First posted on arXiv 26 Aug 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 7; 2023: 6; 2024: 4; 2025: 1.
27 papers.
Sort:
By area:
- 2023Neural Architecture Search: Insights from 1000 Paperscited by 136
- 2021Search to aggregate neighborhood for graph neural networkcited by 48
- 2021Automated Machine Learning on Graphs: A Surveycited by 38
- 2021Pooling Architecture Search for Graph Classificationcited by 36
- 2022NAS-Bench-Graph: Benchmarking Graph Neural Architecture Searchcited by 25
- 2023Auto-HeG: Automated Graph Neural Network on Heterophilic Graphscited by 23
- 2021Designing the Topology of Graph Neural Networks: A Novel Feature Fusion Perspectivecited by 19
- 2021Stable Prediction on Graphs with Agnostic Distribution Shiftcited by 9
- 2021FL-AGCNS: Federated Learning Framework for Automatic Graph Convolutional Network Searchcited by 8
- 2022Automated Graph Machine Learning: Approaches, Libraries, Benchmarks and Directionscited by 8
- 2023AutoAC: Towards Automated Attribute Completion for Heterogeneous Graph Neural Networkcited by 7
- 2023Search to Capture Long-range Dependency with Stacking GNNs for Graph Classificationcited by 7
15 more
- 2021Search For Deep Graph Neural Networkscited by 6
- 2022Automatic Relation-aware Graph Network Proliferationcited by 6
- 2023A Versatile Graph Learning Approach through LLM-based Agentcited by 6
- 2024Combinatorial Optimization with Automated Graph Neural Networkscited by 5
- 2024Automatic Graph Topology-Aware Transformercited by 4
- 2021Learn Layer-wise Connections in Graph Neural Networkscited by 3
- 2024Knowledge-aware Evolutionary Graph Neural Architecture Searchcited by 3
- 2022Graph Property Prediction on Open Graph Benchmark: A Winning Solution by Graph Neural Architecture Searchcited by 2
- 2022Search to Pass Messages for Temporal Knowledge Graph Completioncited by 2
- 2022Enhancing Intra-class Information Extraction for Heterophilous Graphs: One Neural Architecture Search Approachcited by 2
- 2021AutoHEnsGNN: Winning Solution to AutoGraph Challenge for KDD Cup 2020cited by 1
- 2024A Graph Neural Architecture Search Approach for Identifying Bots in Social Mediacited by 1
- 2025ABG-NAS: Adaptive Bayesian Genetic Neural Architecture Search for Graph Representation Learningcited by 1
- 2022GraTO: Graph Neural Network Framework Tackling Over-smoothing with Neural Architecture Searchcited by 0
- 2023Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search (Full version)cited by 0
- 2025ABG-NAS: Adaptive Bayesian Genetic Neural Architecture Search for Graph Representation Learning30 Apr 2025
- 2024Knowledge-aware Evolutionary Graph Neural Architecture Search26 Nov 2024
- 2024A Graph Neural Architecture Search Approach for Identifying Bots in Social Media25 Nov 2024
- 2024Combinatorial Optimization with Automated Graph Neural Networks5 Jun 2024
- 2024Automatic Graph Topology-Aware Transformer30 May 2024
- 2023A Versatile Graph Learning Approach through LLM-based Agent8 Sep 2023
- 2023Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search (Full version)30 Aug 2023
- 2023Auto-HeG: Automated Graph Neural Network on Heterophilic Graphs23 Feb 2023
- 2023Search to Capture Long-range Dependency with Stacking GNNs for Graph Classification17 Feb 2023
- 2023Neural Architecture Search: Insights from 1000 Papers20 Jan 2023
- 2023AutoAC: Towards Automated Attribute Completion for Heterogeneous Graph Neural Network8 Jan 2023
- 2022Enhancing Intra-class Information Extraction for Heterophilous Graphs: One Neural Architecture Search Approach20 Nov 2022
15 more
- 2022Search to Pass Messages for Temporal Knowledge Graph Completion30 Oct 2022
- 2022GraTO: Graph Neural Network Framework Tackling Over-smoothing with Neural Architecture Search18 Aug 2022
- 2022Graph Property Prediction on Open Graph Benchmark: A Winning Solution by Graph Neural Architecture Search13 Jul 2022
- 2022NAS-Bench-Graph: Benchmarking Graph Neural Architecture Search18 Jun 2022
- 2022Automatic Relation-aware Graph Network Proliferation31 May 2022
- 2022Automated Graph Machine Learning: Approaches, Libraries, Benchmarks and Directions4 Jan 2022
- 2021Designing the Topology of Graph Neural Networks: A Novel Feature Fusion Perspective29 Dec 2021
- 2021Learn Layer-wise Connections in Graph Neural Networks27 Dec 2021
- 2021AutoHEnsGNN: Winning Solution to AutoGraph Challenge for KDD Cup 202025 Nov 2021
- 2021Stable Prediction on Graphs with Agnostic Distribution Shift8 Oct 2021
- 2021Search For Deep Graph Neural Networks21 Sep 2021
- 2021Pooling Architecture Search for Graph Classification24 Aug 2021
- 2021Search to aggregate neighborhood for graph neural network14 Apr 2021
- 2021FL-AGCNS: Federated Learning Framework for Automatic Graph Convolutional Network Search9 Apr 2021
- 2021Automated Machine Learning on Graphs: A Survey1 Mar 2021
- 2022Automatic Relation-aware Graph Network Proliferationcited by 6
- 2022Automatic Relation-aware Graph Network Proliferation31 May 2022
- 2023Neural Architecture Search: Insights from 1000 Paperscited by 136
- 2021Search to aggregate neighborhood for graph neural networkcited by 48
- 2021Automated Machine Learning on Graphs: A Surveycited by 38
- 2021Pooling Architecture Search for Graph Classificationcited by 36
- 2022NAS-Bench-Graph: Benchmarking Graph Neural Architecture Searchcited by 25
- 2023Auto-HeG: Automated Graph Neural Network on Heterophilic Graphscited by 23
- 2021Designing the Topology of Graph Neural Networks: A Novel Feature Fusion Perspectivecited by 19
- 2021Stable Prediction on Graphs with Agnostic Distribution Shiftcited by 9
- 2021FL-AGCNS: Federated Learning Framework for Automatic Graph Convolutional Network Searchcited by 8
- 2022Automated Graph Machine Learning: Approaches, Libraries, Benchmarks and Directionscited by 8
- 2023AutoAC: Towards Automated Attribute Completion for Heterogeneous Graph Neural Networkcited by 7
- 2023Search to Capture Long-range Dependency with Stacking GNNs for Graph Classificationcited by 7
12 most cited of 25 All 25 (JSON)
- 2025ABG-NAS: Adaptive Bayesian Genetic Neural Architecture Search for Graph Representation Learning30 Apr 2025
- 2024Knowledge-aware Evolutionary Graph Neural Architecture Search26 Nov 2024
- 2024A Graph Neural Architecture Search Approach for Identifying Bots in Social Media25 Nov 2024
- 2024Combinatorial Optimization with Automated Graph Neural Networks5 Jun 2024
- 2024Automatic Graph Topology-Aware Transformer30 May 2024
- 2023Explainable Graph Neural Architecture Search via Monte-Carlo Tree Search (Full version)30 Aug 2023
- 2023Auto-HeG: Automated Graph Neural Network on Heterophilic Graphs23 Feb 2023
- 2023Search to Capture Long-range Dependency with Stacking GNNs for Graph Classification17 Feb 2023
- 2023Neural Architecture Search: Insights from 1000 Papers20 Jan 2023
- 2023AutoAC: Towards Automated Attribute Completion for Heterogeneous Graph Neural Network8 Jan 2023
- 2022Enhancing Intra-class Information Extraction for Heterophilous Graphs: One Neural Architecture Search Approach20 Nov 2022
- 2022Search to Pass Messages for Temporal Knowledge Graph Completion30 Oct 2022
12 newest of 25 All 25 (JSON)