Extraction des évolutions récurrentes dans un unique graphe dynamique attribué

TitreExtraction des évolutions récurrentes dans un unique graphe dynamique attribué
Publication TypeConference Proceedings
Year of Publication2017
AuthorsCheng, Z, Flouvat, F, Selmaoui-Folcher, N
Conference NameConférence Francophone sur l'Extraction et Gestion des Conaissances (EGC'17)
VolumeE-33
EditionRevue des Nouvelles Technologies de I'Information, Herman
Pagination106-117
Date Published01/2017
PublisherRevue des Nouvelles Technologies de l’Information
Conference LocationGrenoble, France
Mots-clésfouille de graphes, motifs spatio-temporels
Abstract

Un grand nombre d’applications nécessite de devoir analyser un unique
graphe attribué évoluant dans le temps. Cette tâche est particulièrement complexe
car la structure du graphe et les attributs associés à chacun de ses noeuds
ne sont pas figés. Dans ce travail, nous nous focalisons sur la découverte de motifs
récurrents dans un tel graphe. Ces motifs, des séquences de sous-graphes
connexes, représentent les évolutions récurrentes de sous-ensembles de noeuds
en fonction de leurs attributs. Différentes contraintes ont été définies (e.g. fréquence,
volume et connectivité) et un algorithme original a été proposé. Les
expérimentations réalisées sur des jeux de données synthétiques et réelles démontrent
l’intérêt de l’approche proposée et son passage à l’échelle.

URLhttp://egc2017.imag.fr