JASPER: Visualisation orientée pixel de grands graphes
Résumé
Toute sortes de données peuvent être visualisées. Évidemment, certains types de visualisa-tions sont plus adaptés que d'autres selon les cas d'application : ainsi un système de fichiers est souvent dessiné sous la forme d'un arbre, tandis qu'une vue noeuds-liens est préférée pour vi-sualiser un réseau social. Quand le nombre d'éléments à visualiser devient trop important, ces visualisations sont difficiles à utiliser. Les éléments sont alors difficiles à distinguer, rendant l'extraction visuelle d'information d'autant plus complexe. Lors de nos premiers travaux sur les phénomènes de propagation dans les réseaux sociaux (Vallet et al., 2015), nous nous sommes retrouvés confrontés à ce problème dès que les ré-seaux étudiés comptaient quelques dizaines de milliers d'éléments. Nous avons en particulier essayé les représentations multi-niveaux qui sont communément rencontrées. Elles permettent une exploration intuitive et peuvent être utilisées sur de très grands graphes, néanmoins, les données de départ doivent être hiérarchisées et tous les éléments ne sont jamais montrés en même temps, empêchant ainsi une représentation globale du graphe. D'autres solutions ren-contrées utilisent des courbes de remplissage afin de distribuer de manière efficace et compacte les éléments dans l'espace. Ces techniques, telle que Muelder et Ma (2008), autorisent la re-présentation d'un nombre d'éléments élevé dans un espace restreint. Malgré tout, l'encodage visuel d'informations sur les noeuds est peu visible de par la taille réduite des éléments et nécessite d'alterner constamment entre une vue globale et une représentation plus détaillée. FIG. 1 – Illustration du fonctionnement de JASPER. Pour répondre à nos besoins, nous avons développé JASPER, qui reprend certaines caracté-ristiques des représentations orientées pixels, tout en reposant sur l'utilisation d'une courbe de remplissage telle qu'introduite par Keim (2000). La combinaison de ces deux techniques nous permet de répartir les noeuds dans l'espace afin d'améliorer leur visibilité et de quand même prendre en compte les arêtes qui sont souvent absentes des visualisations orientées pixels. En effet, le placement des noeuds sur la courbe est réalisé de façon à préserver la proximité des
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)