A General Framework for Learning Algebraic Properties from Cayley Graphs using Graph Neural Networks

arXiv cs.LG Papers
graph-neural-networks cayley-graphs algebraic-properties representation-learning deep-learning

Summary

This paper presents a general framework for using Graph Neural Networks to learn algebraic properties from Cayley graphs, offering a new approach to algebraic reasoning with GNNs.

arXiv:2606.26212v1 Announce Type: new Abstract: A Graph Neural Network (GNN) framework for predicting the solvability of finite groups from their Cayley graph representations was introduced in [1]. In the present work, we generalize this approach and develop a property-independent framework for learning algebraic properties of finite groups directly from Cayley graphs. As representative case studies, we consider abelianity, nilpotency, and solvability. Using a common GNN architecture and training pipeline, we investigate the extent to which algebraic structure can be recovered from graph-based representations alone. Results on a collection of finite groups drawn from several families demonstrate that the framework successfully learns and distinguishes multiple algebraic properties from their associated Cayley graphs. These findings suggest that substantial algebraic information is encoded in graph representations and can be extracted through GNNs. More broadly, the proposed framework provides a proof of concept for applying graph representation learning to the study of algebraic properties of finite groups.
Original Article
View Cached Full Text

Cached at: 06/26/26, 05:16 AM 

# A General Framework for Learning Algebraic Properties from Cayley Graphs using Graph Neural Networks
Source: [https://arxiv.org/abs/2606.26212](https://arxiv.org/abs/2606.26212)
Bibliographic Tools

## Bibliographic and Citation Tools

Bibliographic Explorer Toggle

Code, Data, Media

## Code, Data and Media Associated with this Article

Demos

## Demos

Related Papers

## Recommenders and Search Tools

IArxiv recommender toggle

About arXivLabs

## arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website\.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy\. arXiv is committed to these values and only works with partners that adhere to them\.

Have an idea for a project that will add value for arXiv's community?[**Learn more about arXivLabs**](https://info.arxiv.org/labs/index.html)\.

Similar Articles

Structural Preservation and the Logical Expressiveness of Graph Neural Networks

arXiv cs.AI

This paper establishes a semantic framework linking graph neural network classifiers to fragments of graded modal logic, showing that preservation under structural properties like embeddings and homomorphisms corresponds to specific logical fragments. It provides characterizations independent of architectural choices and demonstrates that each class admits a GNN architecture of equivalent expressiveness.

A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions

arXiv cs.LG

This paper proposes a unified contrastive framework for learning graph representations across multiple abstraction levels (node, proximity, cluster, graph) with a parameter-free self-weighting mechanism that adaptively assigns weights to similarity scores, outperforming state-of-the-art on downstream tasks like classification, clustering, and link prediction.