| 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. |