L'extraction complète de motifs locaux dans des relations binaires fut
largement étudiée, notamment au sein de notre équipe. Ses applications
sont à la fois nombreuses et très fructueuses (e.g., compression de
logs, recherche de groupes de synexpression, analyse des mécanismes de
régulation génique). S'extirper du strict cadre des ensembles fermés
permet de s'attaquer à des problématiques nouvelles allant de
l'analyse de graphes d'interaction dynamiques à l'extraction de motifs
tolérants aux exceptions.

Généraliser la notion ensembles fermés à des relations n-aires est un
premier pas dans ce sens. La principale difficulté consiste en la
conception de solveurs complets capables, en pratique, d'extraire ces
motifs dans des jeux de données de grande taille. Les données réelles
étant souvent bruitées, le cadre conceptuel des motifs fermés gagne
aussi à être étendu dans le sens d'une prise en compte de ce
contexte. Par ailleurs, s'intéresser aux particularités des graphes
d'interaction dynamiques (deux dimensions symétriques et une troisième
ordonnée) permet des progrès significatifs dans leur analyse.