Dans cet article nous nous intéressons aux approches pour l'analyse de graphes pouvant évoluer dans le temps et tel qu'un sommet à un temps donné peut correspondre à plusieurs sommets au temps suivant et où les sommets sont associés à un ensemble d'attributs catégoriels. Dans ce type de données, nous proposons une nouvelle classe de motifs basée sur des contraintes permettant de décrire l'évolution de structures homogènes. Ce type d'approche est particulièrement adaptée pour l'analyse d'images multi-résolution sans perte d'information. Nous présentons un résultat qualitatif dans ce domaine.