mlsanityData to 14 Oct 2026

Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes

arXiv 2411.07467 ↗First posted 12 Nov 2024cs.LG hep-th math.COcited by 2

Not on the map. Why?

Abstract (arXiv)

Machine learning is becoming an increasingly valuable tool in mathematics, enabling one to identify subtle patterns across collections of examples so vast that they would be impossible for a single researcher to feasibly review and analyze. In this work, we use graph neural networks to investigate quiver mutation -- an operation that transforms one quiver (or directed multigraph) into another -- which is central to the theory of cluster algebras with deep connections to geometry, topology, and physics. In the study of cluster algebras, the question of mutation equivalence is of fundamental concern: given two quivers, can one efficiently determine if one quiver can be transformed into the other through a sequence of mutations? In this paper, we use graph neural networks and AI explainability techniques to independently discover mutation equivalence criteria for quivers of type tildeD. Along the way, we also show that even without explicit training to do so, our model captures structure within its hidden representation that allows us to reconstruct known criteria from type D, adding to the growing evidence that modern machine learning models are capable of learning abstract and parsimonious rules from mathematical data.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 22 of its 47 references that are in the map. First posted on arXiv 12 Nov 2024.

Builds on

22 of 47 references.

References · 22

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2018How Powerful are Graph Neural Networks?cited by 4,393
  3. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  4. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,089
  5. 2019Strategies for Pre-training Graph Neural Networkscited by 971
  6. 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 737
  7. 2017Interpretation of Neural Networks is Fragilecited by 444
  8. 2020Parameterized Explainer for Graph Neural Networkcited by 426
  9. 2017The (Un)reliability of saliency methodscited by 333
  10. 2020Can Graph Neural Networks Count Substructures?cited by 236
  11. 2019What Can Neural Networks Reason About?cited by 159
  12. 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 156
10 more
  1. 2023A Toy Model of Universality: Reverse Engineering How Networks Learn Group Operationscited by 144
  2. 2022Evaluating Explainability for Graph Neural Networkscited by 87
  3. 2024Understanding Transformer Reasoning Capabilities via Graph Algorithmscited by 67
  4. 2022GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networkscited by 58
  5. 2022Graph Neural Networks are Dynamic Programmerscited by 55
  6. 2023Seeing is Believing: Brain-Inspired Modular Training for Mechanistic Interpretabilitycited by 38
  7. 2023Grokking Group Multiplication with Cosetscited by 24
  8. 2020Quiver Mutations, Seiberg Duality and Machine Learningcited by 19
  9. 2022Cluster Algebras: Network Science and Machine Learningcited by 9
  10. 2024Machine Learning Mutation-Acyclicity of Quiverscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 1.

2 papers.