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
Résumé
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.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...