Evènement pour le groupe BDVISU


Date 2006-11-17  09:00-10:00
TitreUn Algorithme Contraint de Dessin de Graphes Planaires pour la Visualisation de Réseaux Métaboliques 
RésuméUn réseau métabolique est un ensemble de voies métaboliques interconnectées (sous réseaux). Jusqu'à récemment, les études portant sur le métabolisme étaient axées sur les voies métaboliques considérées individuellement, mais les recherches actuelles sont elles portées sur le réseau entier. Les outils existants de visualisation ne peuvent être utilisés pour ces études globales des réseaux métaboliques puisqu'ils ont été conçus pour des voies métaboliques. Dans cet exposé, nous présentons un algorithme de dessin de graphes pour le réseau métabolique entier. Notre collaboration avec des biologistes nous permet d'introduire des contraintes de dessin prenant en compte non seulement la décomposition du réseau en voies métaboliques mais aussi les conventions de dessin données par les biochimistes. Ces contraintes génèrent un grand nombre de problèmes de dessin de graphes, notamment le nombre de croisement d'arêtes ou encore la recherche de cycles. 
Lieu075 
OrateurRomain Bourqui 
Emailbourqui@labri.fr 
UrlLABRI 



1 document lié:
  Transparents


Retour
Retour à l'index