Une théorie spectrale de la distorsion dans la reconstruction de graphes par LLM : bornes strictes et caractérisation empirique

Les auteurs démontrent que la distance de Wasserstein entre spectres laplaciens, utilisée pour évaluer la reconstruction de graphes par des LLM, est encadrée par deux bornes liées au nombre d'arêtes modifiées. Testée sur 135 reconstructions issues de trois modèles open-weight sur 45 graphes synthétiques, cette méthode révèle des politiques d'édition très différentes entre modèles, invisibles dans les métriques agrégées classiques.