Graph Neural Networks at a Fraction

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Joshi, Rucha Bhalchandra, Barad, Sagar Prakash, Tiwari, Nidhi, Mishra, Subhankar
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913712353312768
author Joshi, Rucha Bhalchandra
Barad, Sagar Prakash
Tiwari, Nidhi
Mishra, Subhankar
author_facet Joshi, Rucha Bhalchandra
Barad, Sagar Prakash
Tiwari, Nidhi
Mishra, Subhankar
contents Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations of graph-structured data. In addition to real-valued GNNs, quaternion GNNs also perform well on tasks on graph-structured data. With the aim of reducing the energy footprint, we reduce the model size while maintaining accuracy comparable to that of the original-sized GNNs. This paper introduces Quaternion Message Passing Neural Networks (QMPNNs), a framework that leverages quaternion space to compute node representations. Our approach offers a generalizable method for incorporating quaternion representations into GNN architectures at one-fourth of the original parameter count. Furthermore, we present a novel perspective on Graph Lottery Tickets, redefining their applicability within the context of GNNs and QMPNNs. We specifically aim to find the initialization lottery from the subnetwork of the GNNs that can achieve comparable performance to the original GNN upon training. Thereby reducing the trainable model parameters even further. To validate the effectiveness of our proposed QMPNN framework and LTH for both GNNs and QMPNNs, we evaluate their performance on real-world datasets across three fundamental graph-based tasks: node classification, link prediction, and graph classification.
format Preprint
id arxiv_https___arxiv_org_abs_2502_06136
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Graph Neural Networks at a Fraction
Joshi, Rucha Bhalchandra
Barad, Sagar Prakash
Tiwari, Nidhi
Mishra, Subhankar
Machine Learning
Artificial Intelligence
Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations of graph-structured data. In addition to real-valued GNNs, quaternion GNNs also perform well on tasks on graph-structured data. With the aim of reducing the energy footprint, we reduce the model size while maintaining accuracy comparable to that of the original-sized GNNs. This paper introduces Quaternion Message Passing Neural Networks (QMPNNs), a framework that leverages quaternion space to compute node representations. Our approach offers a generalizable method for incorporating quaternion representations into GNN architectures at one-fourth of the original parameter count. Furthermore, we present a novel perspective on Graph Lottery Tickets, redefining their applicability within the context of GNNs and QMPNNs. We specifically aim to find the initialization lottery from the subnetwork of the GNNs that can achieve comparable performance to the original GNN upon training. Thereby reducing the trainable model parameters even further. To validate the effectiveness of our proposed QMPNN framework and LTH for both GNNs and QMPNNs, we evaluate their performance on real-world datasets across three fundamental graph-based tasks: node classification, link prediction, and graph classification.
title Graph Neural Networks at a Fraction
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2502.06136