Description
Date depot: 9 avril 2020
Titre: Funnel dynamique: fouille de motif temporel
Directeur de thèse:
Emmanuel CHAILLOUX (LIP6)
Directeur de thèse:
Binh-Minh BUI-XUAN (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Nous proposons d’attaquer ce projet de thèse par une approche incrémentale, en commençant par le problème Module-Temporel dont nous pouvons nous appuyer sur la très riche théorie de décomposition modulaire des graphes, ainsi que ses liens avec l’algorithmique du texte comme les algorithmes KMP, Patricia-tries et Uno-Yagiura. Nos objectifs comprennent :
• implantation des algorithmes déjà publiés : KMP, P-tries, UnoYaguira
• extraction de données et constitution de plusieurs 'testbeds' ; générations des 'testbeds' artificiels; expérimentation des algorithmes ci-dessus sur ces 'testbeds'
• conception et calcul de Module-Temporel, avec implantation et run sur les 'testbeds'
• résolution de Homomorphisme-Temporel, puis Isomorphisme-De-Sous-Graphe-Temporel (question difficile)
la présentation complète du sujet se trouve dans le fichier associé
Doctorant.e: Hourcade Hugo