mlsanityData to 14 Oct 2026

Self-Adaptive Graph Mixture of Models

arXiv 2511.13062 ↗First posted 17 Nov 2025cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph Neural Networks (GNNs) have emerged as powerful tools for learning over graph-structured data, yet recent studies have shown that their performance gains are beginning to plateau. In many cases, well-established models such as GCN and GAT, when appropriately tuned, can match or even exceed the performance of more complex, state-of-the-art architectures. This trend highlights a key limitation in the current landscape: the difficulty of selecting the most suitable model for a given graph task or dataset. To address this, we propose Self-Adaptive Graph Mixture of Models (SAGMM), a modular and practical framework that learns to automatically select and combine the most appropriate GNN models from a diverse pool of architectures. Unlike prior mixture-of-experts approaches that rely on variations of a single base model, SAGMM leverages architectural diversity and a topology-aware attention gating mechanism to adaptively assign experts to each node based on the structure of the input graph. To improve efficiency, SAGMM includes a pruning mechanism that reduces the number of active experts during training and inference without compromising performance. We also explore a training-efficient variant in which expert models are pretrained and frozen, and only the gating and task-specific layers are trained. We evaluate SAGMM on 16 benchmark datasets covering node classification, graph classification, regression, and link prediction tasks, and demonstrate that it consistently outperforms or matches leading GNN baselines and prior mixture-based methods, offering a robust and adaptive solution for real-world graph learning.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 33 of its 50 references that are in the map. First posted on arXiv 17 Nov 2025.

Builds on

33 of 50 references.

References · 33

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Graph Attention Networkscited by 8,923
  3. 2017Inductive Representation Learning on Large Graphscited by 6,320
  4. 2018How Powerful are Graph Neural Networks?cited by 4,393
  5. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
  6. 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,073
  7. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
  8. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,089
  9. 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
  10. 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 713
  11. 2017Representation Learning on Graphs: Methods and Applicationscited by 457
  12. 2019Diffusion Improves Graph Learningcited by 414
21 more
  1. 2021GRAND: Graph Neural Diffusioncited by 258
  2. 2022Unified Scaling Laws for Routed Language Modelscited by 253
  3. 2023NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classificationcited by 210
  4. 2023SGFormer: Simplifying and Empowering Transformers for Large-Graph Representationscited by 133
  5. 2020Rethinking Bias-Variance Trade-off for Generalization of Neural Networkscited by 107
  6. 2015Inferring Networks of Substitutable and Complementary Productscited by 92
  7. 2024Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classificationcited by 85
  8. 2021New Benchmarks for Learning on Non-Homophilous Graphscited by 81
  9. 2023Graph Mixture of Experts: Learning on Large-Scale Graphs with Explicit Diversity Modelingcited by 64
  10. 2023The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of Inductive Biases in Machine Learningcited by 63
  11. 2024Dynamic Mixture of Experts: An Auto-Tuning Approach for Efficient Transformer Modelscited by 56
  12. 2020Multi-hop Attention Graph Neural Networkcited by 53
  13. 2024GraphMoRE: Mitigating Topological Heterogeneity via Mixture of Riemannian Expertscited by 24
  14. 2023GraphMETRO: Mitigating Complex Graph Distribution Shifts via Mixture of Aligned Expertscited by 19
  15. 2024Yuan 2.0-M32: Mixture of Experts with Attention Routercited by 18
  16. 2020Bridging the Gap between Spatial and Spectral Domains: A Survey on Graph Neural Networkscited by 15
  17. 2024Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexitycited by 14
  18. 2024DA-MoE: Addressing Depth-Sensitivity in Graph-Level Analysis through Mixture of Expertscited by 7
  19. 2025Efficiently Editing Mixture-of-Experts Models with Compressed Expertscited by 6
  20. 2022Representation Power of Graph Neural Networks: Improved Expressivity via Algebraic Analysiscited by 3
  21. 2021Neural Network Ensembles: Theory, Training, and the Importance of Explicit Diversitycited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Training Diverse Graph Experts for Ensembles: A Systematic Empirical Study
  2. 2025GMoPE:A Prompt-Expert Mixture Framework for Graph Foundation Models
  3. 2025Adaptive Graph Mixture of Residual Experts: Unsupervised Learning on Diverse Graphs with Heterogeneous Specialization
  4. 2024Mixture of Experts Meets Decoupled Message Passing: Towards General and Adaptive Node Classification
  5. 2025Efficient Graph Knowledge Distillation from GNNs to Kolmogorov--Arnold Networks via Self-Attention Dynamic Sampling
  6. 2025Out-of-Distribution Graph Models Merging
  7. 2026Generalizing GNNs with Tokenized Mixture of Experts
  8. 2025Dynamic Mixture-of-Experts for Incremental Graph Learning