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
Lu et jugé par Fellow · impact léger
Papier théorique établissant un lien formel entre GNNs récurrents et logique modale, sans implémentation ni application immédiate.

Image · Source originale
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.