Grooming the hairball - how to tidy up network visualizations?

Abstract : Every visualization researcher and practitioner knows the painful experience of a beautifully designed network layout breaking down once the input graph scales up to realistic node and edge counts. The resulting "hairball" suffers from cluttering and overplotting to an extreme that renders it unusable for any practical purposes. Since researchers have had this experience for decades, various approaches have been developed on all stages of the visualization pipeline to alleviate this problem. They range from filtering and clustering techniques on the data level to modern GPU-based techniques on the image level. This tutorial gives an overview of these techniques and discusses their applicability and interplay in different application scenarios. By doing so, it provides a unique problem-oriented perspective on the field of scalable network visualization, which is an area of active research today more than ever. The tutorial serves mainly to further the understanding of network visualization beyond the point of creating an initial layout. It thus caters to an intermediate level audience with some basic knowledge on graph layout and visualization, but it will certainly present an interesting cross-section through the larger domains of network visualization and graph drawing for established researchers as well.
Type de document :
Communication dans un congrès
INFOVIS 2013, IEEE Information Visualization Conference, Oct 2013, Atlanta, United States
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00912739
Contributeur : Laurence Porte <>
Soumis le : lundi 2 décembre 2013 - 15:40:28
Dernière modification le : mardi 30 janvier 2018 - 14:06:02
Document(s) archivé(s) le : lundi 3 mars 2014 - 09:55:45

Fichier

Hurter_Infovis2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00912739, version 1

Collections

ENAC | LII

Citation

Hans-Jörg Schulz, Christophe Hurter. Grooming the hairball - how to tidy up network visualizations?. INFOVIS 2013, IEEE Information Visualization Conference, Oct 2013, Atlanta, United States. 〈hal-00912739〉

Partager

Métriques

Consultations de la notice

313

Téléchargements de fichiers

368