Graphes de positions : représentations d’alignements et recherche de motifs

par Mme Rita-Nathalia Assaf (Angers)

mardi 16 déc. 2025, 14:00 → 15:00 Europe/Paris

S3 351 (Sciences 3)

Il s'agit d'une proposition de ...
 - formalisme pour décrire des relations d'alignement entre des objets afin de définir un espace de positionnement au sein duquel on peut chercher la présence de motifs particuliers ;
 - définition de la compatibilité de ces relations ainsi que la consistance de l'espace de positionnement.
La modélisation proposée s'appuie sur plusieurs graphes décrivant des aspects complémentaires de cet espace de positionnement. 
Une approche de résolution par contraintes, s'appuyant sur un algorithme de filtrage existant et permettant de traiter le problème d'isomorphisme de sous-graphes, permet de rechercher des motifs dans ces graphes, et donc d'identifier des structures particulières formées par les objets.