Nos Objectifs
Nous nous placons dans le cadre de la modélisation des interactions entre molécules au sein d'une cellule que ce soit au niveau du génome ou au niveau métabolique. Ces interactions peuvent être modélisées par des graphes ou des hypergraphes. Nous nous intéressons plus particulièrement à l'identification de propriétés structurelles et de comparaisons de graphes ou d'hypergraphes. En effet, il existe un lien fort entre la structure de ces graphes et la fonction biologique modélisée. L'approche globale visée d'un point de vue de l'algorithmique de graphes consiste à :
- penser les problèmes biologiques à résoudre en termes de graphes et/ou d'hypergraphes,
- étudier les impacts des propriétés des graphes choisis (modélisant des réseaux biologiques), sur la résolution de ces problèmes,
- étudier la complexité et les aspects théoriques nouveaux de ces problèmes,
- proposer des solutions algorithmiques efficaces (en termes de complexité et de qualité de résultats) pour ces problèmes, sans exclure l'adaptation de méthodes existantes,
- étudier la pertinence des résultats obtenus d'un point de vue biologique.
