LSTG: Large-Scale Time Dependent Graphs

Les graphes sont omniprésents dans de nombreuses applications, allant du domaine des transports à celui des réseaux sociaux ou de la fouille de données. Aujourd'hui plusieurs applications nécessitent des modèles de graphes qui sont fonction du temps. Par exemple, les applications liées à l'analyse de la mobilité urbaine utilise une structure de graphes pour le réseau routier associé. Le temps mis pour parcourir une voie va dépendre du moment dans la journée, et conduit à définir un graphe évolutif qui possède une dimension spatio-temporelle. Nous nous intéressons à un problème ouvert de traitement de grands graphes évolutifs, afin de proposer des méthodes et techniques de création, de stockage, d'accès et de traitement de ces graphes dans un environnement distribué, car les approches centralisées ne permettent pas de passer à l'échelle en présence de données massives. Nous allons proposer une plateforme logicielle libre pour le développement des applications liées à ces graphes.