RNTI

MODULAD
A generic modelling to capture the temporal evolution in graphs
In EDA 2020, vol. RNTI-B-16, pp.19-32
Résumé
Un graphe temporel est basé sur deux aspects: c'est un graphe qui modélise l'interconnexion des données et qui inclut une dimension temporelle pour modéliser l'évolution temporelle des données. Les graphes temporels sont couramment utilisés dans différents domaines pour capturer les différents types d'évolution qui se produisent dans un graphe au fil du temps. Cependant, les solutions de modélisation du graphe temporel existantes ne permettent pas de gérer tous les types d'évolution temporelle dans le monde réel. Dans cet article, nous proposons un modèle générique capable de gérer l'évolution temporelle à différents niveaux: au niveau du schéma pour capturer l'évolution temporelle dans la structure de données du graphe, et au niveau d'instance pour capturer l'évolution temporelle des données contenues dans les entités et leurs relations ainsi que l'évolution temporelle de la topologie du graphe. Nous complétons notre proposition de solution de modélisation avec un ensemble de règles de traduction compatibles avec le modèle de graphe de propriétés. La faisabilité de notre proposition est illustrée par une implémentation de notre modèle dans le système de base de données Neo4j.