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  E-mail

Our website is protected by DMC Firewall!