用图神经网络从凯莱图学代数性质,能准确识别群的阿贝尔性等特征。
A General Framework for Learning Algebraic Properties from Cayley Graphs using Graph Neural Networks
- 统一框架:基于凯莱图构建图结构,用GNN学习代数性质。
- 最高准确率1.000(阿贝尔性),对未见群族仍具强泛化能力。
- 不同代数性质需不同模型结构,反映其内在复杂性差异。
本文提出一种通用的图神经网络(GNN)框架,用于从有限群的凯莱图表示中学习代数性质。该框架包含统一的图构建、特征表示、训练方法与GNN架构,仅目标标签函数随分类任务变化。为验证通用性,研究了三个典型代数性质:阿贝尔性、幂零性和可解性。实验在176个来自经典群族的有限群上进行,所有群均参与每项分类任务。针对类别不平衡问题,训练时采用加权交叉熵损失。此外,特别保留群族PSL(2,q)用于测试,以评估框架对未见群族的泛化能力。最优模型在阿贝尔性、幂零性和可解性任务上的测试平衡准确率分别为1.000、0.856和0.875。尽管使用相同计算框架,不同性质对应最佳GNN架构不同,表明学习特定性质所需的表征复杂度取决于其代数结构。结果表明,GNN能有效从凯莱图中学习多种代数性质,并具备对未见群族的强泛化能力。更广泛地,该框架为基于图机器学习研究有限群代数性质提供了新方法。
原文摘要 · Abstract (English)
In this work, we present a general Graph Neural Network (GNN) framework for learning algebraic properties of finite groups from their Cayley graph representations. The framework provides a unified computational pipeline consisting of a common graph construction procedure, feature representation, training methodology, and GNN architecture, with only the target labeling function varying across classification tasks. To demonstrate the generality of the proposed approach, we consider three representative algebraic properties: abelianity, nilpotency, and solvability. Experiments were conducted on a benchmark of 176 finite groups drawn from several classical families, with all groups included in each classification task. To address class imbalance, class-weighted cross-entropy loss was employed where appropriate during training. Furthermore, the family PSL(2,q) was reserved exclusively for testing, enabling evaluation of the framework's ability to generalize to previously unseen group families. The best-performing models achieved test balanced accuracies of 1.000, 0.856, and 0.875 for abelianity, nilpotency, and solvability, respectively. Although the same computational framework was employed across all tasks, different GNN architectures proved optimal for different algebraic properties, suggesting that the representational complexity required to learn a property depends on its underlying algebraic structure. These results demonstrate that GNNs can effectively learn multiple algebraic properties directly from Cayley graph representations while exhibiting strong generalization to unseen group families. More broadly, the proposed framework establishes a computational methodology for studying algebraic properties of finite groups using graph-based machine learning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。