Projets

LSTG

Responsable LIMOS : MEPHU NGUIFO Engelbert
Coordinateur :
Début du projet : 1 janvier 2015 - Fin du projet : 1 janvier 2019

URL : http://projets.isima.fr/lstg/

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.


Organismes partenaires :
UFC UVSQ david uvsq
Financeur : None