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.