Séminaire MAGMAT, Vendredi 20 Mars

Ce vendredi, nous aurons un séminaire à 10h30 en salle 301.
Arnaud Mary (Université de Lyon) viendra nous faire un exposé intitulé:

Dualisation multi-objectifs et applications en biologie.


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.

 Imprimer 

Our website is protected by DMC Firewall!