Multilayer Graph Edge Bundling - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2016

Multilayer Graph Edge Bundling

Abstract

Many real world information can be represented by a graph with a set of nodes interconnected with each other by multiple type of relations called edge layers (e.g., social network, biological data). Edge bundling techniques have been proposed to solve cluttering issue for standard graphs while few efforts were done to deal with the similar issue for multilayer graphs. In multilayer graphs scenario, not only the clutter induced by large amount of edges is a problem but also the fact that different type of edges can overlap each other making useless the final visualization. In this paper we introduce a new multilayer graph edge bundling technique that firstly produces a preliminary edge bundling independently of the different edge layers and then deals with the specificity of multilayer graphs where more than one type of edges can be routed on the same bundle. The proposed visualization is tested on a real world case study and the outcomes point out the ability of our proposal to discover patterns present in the data.
Fichier principal
Vignette du fichier
multiGraphEB.pdf (1.39 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-01304602 , version 1 (20-04-2016)

Identifiers

Cite

Romain Bourqui, Dino Ienco, Arnaud Sallaberry, Pascal Poncelet. Multilayer Graph Edge Bundling. IEEE Pacific Visualization Symposium (PacificVis), Apr 2016, Taipei, Taiwan. pp.184-188, ⟨10.1109/PACIFICVIS.2016.7465267⟩. ⟨lirmm-01304602⟩
460 View
815 Download

Altmetric

Share

Gmail Facebook X LinkedIn More