RECHERCHE
Recurrent GNNs avec agrégation par ensemble
Étude de l'équivalence entre réseaux récurrents et fragment du calcul modal μ.
arXiv cs.AI · cs.LG · cs.CL·Blai Bonet·14 septembre 2026
Ce papier analyse les réseaux de neurones à graphes récurrents (Recurrent GNNs) utilisant une agrégation par ensemble. Il établit une équivalence effective entre une classe de réseaux et la fermeture booléenne de propriétés d'accessibilité et de sécurité, un fragment du calcul modal μ. Cette correspondance permet de vérifier les conditions depuis les poids et d'extraire des explications symboliques sans logique de comptage.