moteur de recherche

Séminaire Algo - Arnaud Mary
Séminaire Algo - Arnaud Mary
31-janv.-2017 14:30
Il y a: 178 days





Arnaud Mary

Algorithmes d'énumération, dualisation multi-obectif et applications en biologie

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: Dans cet exposé nous présenterons tout d'abord les principales méthodes permettant d'obtenir des algorithmes d'énumérations efficaces. Nous nous intéresserons ensuite à un problème particulier d'énumération appelé dualisation multi-obectif qui provient de problématiques issues de biologie computationnelle. Un hypergraphe $H$ est un couple formé d'un ensemble de sommets $V$ et d'une famille de sous-ensembles de $V$ appelés les hyperarêtes de $H$.

Un transversal d'un hypergraphe est un sous-ensemble de sommets qui intersecte toutes les hyperarêtes de l'hypergraphe. Étant donnés deux hypergraphes $H_1$ et $H_2$ sur un même ensemble de sommets $V$, le problème de dualisation multi-obectif consiste à trouver tous les transversaux de $H_1$ qui intersectent un ensemble minimal d'hyperarêtes de $H_2$. Ce problème trouve plusieurs applications en biologie notamment dans la recherche de facteurs de transcription impliqués dans la mauvaise régulation de gènes au sein d'une tumeur.








<- retour: