Les graphes servent à modéliser divers systèmes qui vont des réseaux informatiques aux réactions métaboliques. La visualisation de graphe a pour but de fournir des outils et des méthodes pour explorer l'information représentée par ceux-ci. Ce cours vise l'apprentissage de cette branche de la visualisation de l'information et à initier l'étudiant à la recherche dans ce domaine. Il a aussi comme objectif l'apprentissage des méthodes et algorithmes de dessin de graphes.
Rappels sur les graphes. Paradigmes du dessin de graphes. Planarité, orthogonalité, dessin avec contraintes géométriques. Approches non-euclidiennes, géométrie hyperbolique. Simulation physique: systèmes masses-ressorts, minimisation de fonctions d'énergie, etc.. Fragmentation (clustering), filtrage par valuations. Applications à la visualisation d'information.
Formule pédagogique : Cours Magistral
Ce cours n'est dans aucun programme ouvert aux admissions.