Bundling, Simplification de Graphes par Agrégation Visuelle : Etat de l'Art et Défis - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Bundling, graph simplification trough visual aggregation: Existing techniques and challenges

Bundling, Simplification de Graphes par Agrégation Visuelle : Etat de l'Art et Défis

Abstract

In the case of high density and high occlusion factor, it becomes hard to distinguish nodes and links which compose a graph. Many bundling techniques allow visual aggregation and simplification by merging links together. This creates dense areas in favor of sparse ones thus helping visual structures to emerge. In this paper, we have gathered visualization and interaction techniques that perform graph visual simplification and exploration. Our goal is to better understand existing techniques and to discuss their assets and their limitations. We also provide uses cases where these techniques are applicable. Finally we conclude by future challenges and possible evolutions of existing techniques in the area of graph visualization and exploration.
Dans le cas d'une forte densité et d'un fort taux d'occlusion, il devient difficile de distinguer les noeuds et les liens qui composent un graphe. Plusieurs techniques de bundling permettent la simplification visuelle de graphes en agrégeant les liens pour créer des zones de fortes densités au profit d'espaces plus clairsemés et ainsi faire émerger des structures visuelles. Dans cet article nous avons rassemblé des techniques de visualisation et d'interaction pour la simplification visuelle et l'exploration de graphes. Notre but est de mieux comprendre les techniques existantes et de discuter de leurs avantages et inconvénients. Nous donnons des cas d'utilisation avérés de ces techniques et nous concluons par leurs futurs défis et les possibles évolutions dans le domaine de la visualisation de graphes.
Fichier principal
Vignette du fichier
a10-lhuillier.pdf (1.4 Mo) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01218625 , version 1 (21-10-2015)

Identifiers

Cite

Antoine Lhuillier, Christophe Hurter. Bundling, Simplification de Graphes par Agrégation Visuelle : Etat de l'Art et Défis. IHM 2015, 27ème conférence francophone sur l'Interaction Homme-Machine., Oct 2015, Toulouse, France. pp.a10, ⟨10.1145/2820619.2820629⟩. ⟨hal-01218625⟩

Collections

ENAC LII IHM-2015
216 View
342 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More