Dorian Mazauric, chercheur au sein de l'équipe-projet ABS, qui fait de la modélisation informatique et mathématique pour les biomolécules. Des graphes sont utilisés pour représenter des réseaux, des assemblages moléculaires... Il s'agit ici de voir quelles sont les connexions entre les protéines dans un assemblage macromoléculaire (certaines sont proches les unes des autres, d’autres non). Chaque sommet représente une protéine (ici on en a 7), l'ensemble forme un hypergraphe. Le problème est l'interférence de connectivité, il faut trouver quelles sont les arrêtes, et minimiser le nombre d'arêtes rouges pour avoir quatre sous-ensembles. Des algorithmes sont nécessaires pour résoudre ce problème et avoir des graphes avec le plus petit nombre d’arêtes possible.
|