Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a Siamese Graph Neural Network (Siamese GNN) designed for predicting subgroup relations between finite groups by utilizing Cayley graph representations. By combining graph embeddings generated from the Cayley graphs with algebraic features of the groups, the model constructs a joint feature vector that is classified to determine subgroup isomorphism. The proposed method achieves a remarkable test accuracy of 95.9% on an independent dataset, showcasing the effectiveness of integrating geometric deep learning with algebraic insights in computational group theory.
Achieving 95.9% accuracy in subgroup prediction, this approach marries graph-based representations with algebraic features in a novel way.
Determining whether one finite group is isomorphic to a subgroup of another is a fundamental problem in computational group theory. In this work, we propose a Siamese Graph Neural Network (Siamese GNN) for subgroup prediction using Cayley graph representations of finite groups. Each input group is represented by its undirected Cayley graph and encoded by one branch of a Siamese GNN to produce a graph embedding. The resulting graph embeddings are combined with algebraic features derived directly from the input groups to construct a joint feature vector, which is processed by a fully connected classifier to predict subgroup relations between finite groups. By integrating graph-based structural representations with algebraic features, the proposed framework provides a unified approach for learning subgroup relations from finite groups. Experimental results demonstrate the effectiveness of the proposed architecture, achieving a test accuracy of 95.9% (47/49) on an independent test set and illustrating the potential of geometric deep learning for subgroup prediction.