Informations du cours

Le but de ce cours sera de présenter les applications de l'algorithmique des graphes à l'analyse des réseaux d'interactions moléculaires (régulation transcriptionnelle, réseaux métaboliques, réseaux d'interactions protéiques). Le cours inclura une présentation des différents modèles statistiques pour la genèse de réseaux aléatoires, les propriétés topologiques des réseaux (connectivité, rayons, robustesse, …), la recherche de chemins, la recherche de motifs, le clustering sur les graphes et la détection de modules fortement connectés, et la visualisation de graphes. Les travaux pratiques consistent à utiliser des logiciels d'analyse de graphes pour analyser des réseaux d'interactions moléculaires. Les approches et exemples traités s'adapteront à l'évolution des publications du domaine.