uqac.ca

web

8INF807

Visualisation de graphes

(3.0 cr.)

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.

(06/2012)

Appartenance départementale

Informatique et mathématique

Programme dans lequel se trouve ce cours

3081 Doctorat en sciences et technologies de l'information
À propos du site Web institutionnel - © UQAC 2017. Tous droits réservés.