Thèse de Wissam Ferroudj


Sujet :
Graphes et algorithmes pour la classification des structures 3D et dynamiques

Date de début : 01/10/2023
Date de fin (estimée) : 01/10/2026

Encadrant : Hamamache Kheddouci
Co-encadrant : Sylvie Calabretto
Co-direction : Noura Faci

Résumé :

L’objectif de cette thèse est d’étudier les structures graphes 3D et dynamiques. Ces structures sont des objets mathématiques complexes car elles ont une géométrie aléatoire qui engendre une dynamique difficilement modélisable. La compréhension de ces structures aidera à les décrire, les comparer et les classer. La première partie de cette thèse aura pour but de proposer une modélisation avancée de ces structures en graphes qui prendra en compte à la fois leur géométrie 3D et leur dynamique. La seconde partie aura pour but de définir des algorithmes et des heuristiques pour comparer et classer ces objets combinatoires complexes.
Les algorithmes et heuristiques développés seront implémentés et testés sur des graphes protéines dotés de propriétés de géométrie et de dynamique.