Communication Dans Un Congrès Année : 2025

Grammatical Path Network: Unveiling Cycles Through Path Computation

Résumé

Graph Neural Networks (GNNs) have demonstrated strong capabilities in learning from structured data. Yet efficiently capturing cycle-related information remains a computational challenge. In this work, we introduce a novel GNN called Grammatical Path Network (GPN) to efficiently capture cycle-related information inside graph structures. GPN leverage Context-Free Grammars (CFGs) for cycle counting through path precomputation. Inspired by the Graph Substructure Network (GSN) framework and recent advances in GNN expressiveness, GPN exploits CFG-based representations to encode cycles of length l + 1 by precomputing paths of length l at the edge level. This formulation eliminates the need for explicit cycle counting, while maintaining strong predictive performance. Our experiments on benchmark datasets demonstrate that GPN achieves comparable or superior results to GSN in tasks requiring cycle-aware representations, highlighting its efficiency and effectiveness. These findings suggest that CFG-guided path precomputation offers a scalable alternative for capturing higher-order structural dependencies in graph-based learning.

Fichier principal
Vignette du fichier
Grammatical_Path_Network__You_want_cycles__follow_this_path_.pdf (1 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05374509 , version 1 (20-11-2025)

Licence

Identifiants

Citer

Jason Piquenot, Louisa Bouzidi, Maxime Bérar, Pierre Héroux, Jean-Yves Ramel, et al.. Grammatical Path Network: Unveiling Cycles Through Path Computation. International Workshop on Graph-Based Representations in Pattern Recognition (GBr 2025), Jun 2025, Caen, France. pp.124-133, ⟨10.1007/978-3-031-94139-9_12⟩. ⟨hal-05374509⟩
410 Consultations
104 Téléchargements

Altmetric

Partager

  • More