RECHERCHE
Comprendre les encodages positionnels tronqués pour les réseaux de neurones sur graphes
Une étude théorique révèle que la troncature des encodages positionnels brise l'équivalence d'expressivité entre familles spectrales et basées sur les marches.
arXiv cs.AI · cs.LG · cs.CL·James Flora, Mitchell Black, Weng-Keen Wong, Amir Nayyeri·11 juin 2026
Image · Source originale
Les encodages positionnels (PEs) améliorent les GNNs, mais leur version complète exige une complexité O(n³) peu pratique. En version tronquée (k premiers vecteurs propres ou puissances de la matrice d'adjacence), les familles spectrales et basées sur les marches ne sont plus équivalentes en expressivité. Les PEs spectraux tronqués perdent leur supériorité sur le test 1-WL. Empiriquement, combiner plusieurs familles tronquées surpasse l'usage d'une seule famille.
Chaleur 22
Pertinence 45
Nouveauté 68