École Nationale Supérieure de
Techniques Avancées

Résumé

Ce travail explore l'application des grands modèles de langage (LLMs) dans la génération de graphes et aborde le problème de l'isomorphisme de graphes. En développant un nouveau modèle génératif de graphes (GGM) et en utilisant des techniques avancées d'ingénierie de prompt, l'étude compare l'efficacité des LLMs avec ce nouveau modèle. De plus, elle introduit une approche unique pour résoudre le problème de l'isomorphisme de graphes en utilisant des algorithmes de recherche en largeur (BFS) et la programmation dynamique (DP). Cette recherche contribue aux avancées en théorie des graphes, offrant des perspectives tant sur le traitement automatisé des graphes que sur les aspects théoriques de l'isomorphisme des graphes.