Conformité topologique exacte : générer des graphes équivalents en persistance

Les modèles génératifs de graphes sensibles à la topologie reposent sur une régularisation souple, qui ne produit que des diagrammes de persistance (PD) approximativement similaires à la cible. Les auteurs proposent une approche locale, qui construit itérativement des graphes équivalents basés sur les degrés, avec preuve que chaque sortie réalise le PD cible, et une approche globale formulée comme problème de satisfaction de contraintes, résolu par des solveurs de programmation par contraintes. Les expériences sur quatre benchmarks de génération de graphes confirment la réalisation exacte du PD cible. Le code est disponible.