Pouvoir expressif des réseaux de neurones sur graphes
Cette présentation porte sur mes travaux de thèse consacrés à l’étude du pouvoir expressif des réseaux de neurones sur graphes (GNNs), avec un accent particulier sur leurs liens profonds avec les grammaires algébriques. Les GNNs sont aujourd’hui des outils majeurs pour le traitement de données structurées en graphes, mais leur capacité à représenter et calculer certaines propriétés combinatoires fondamentales reste encore mal comprise.




