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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01304602
Contributor : Arnaud Sallaberry <>
Submitted on : Wednesday, April 20, 2016 - 5:25:28 AM
Last modification on : Tuesday, April 2, 2019 - 1:45:28 AM
Long-term archiving on : Tuesday, November 15, 2016 - 6:51:01 AM

File

multiGraphEB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01304602, version 1

Citation

Romain Bourqui, Dino Ienco, Arnaud Sallaberry, Pascal Poncelet. Multilayer Graph Edge Bundling. PacificVis: Pacific Visualization Symposium, Apr 2016, Taipei, Taiwan. pp.184-188. ⟨lirmm-01304602⟩

Share

Metrics

Record views

528

Files downloads

610