Abhatoo - Centre Nationale de Documentation

Le problème central du domaine de la présentation de graphes est de trouver un algorithme qui produit un tracé donné, de sorte que certaines propriétés du graphe soient rapides à observer par un humain. Ceci permet de systématiser et d’accélérer le processus cognitif de l’information contenue dans le graphe. En particulier, les propriétés comme la symétrie, la minimisation du nombre d’intersections d’arcs, le placement de sommets dans les positions d’une grille, etc., sont considérées ici comme les principaux critères d’esthétique. Dans la visualisation des ensembles de données de grande taille, avec divers types de relations entre les données, d’autres critères de présentation entrent en jeu comme, par exemple, l’exposition de sous-ensembles avec une grande corrélation ou bien la projection de la visualisation, de sorte que certains éléments de données ou des relations entre eux deviennent invisibles.