Title
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.
Year
DOI
Venue
2016
10.1109/PACIFICVIS.2016.7465267
2016 IEEE Pacific Visualization Symposium (PacificVis)
Keywords
Field
DocType
I.3.3 [Computer Graphics]: Picture/Image Generation — Line and curve generation
Biological data,Graph,Edge cover,Clutter,Computer science,Visualization,Theoretical computer science,Graph Edge,Multiple edges,Bundle
Conference
ISSN
Citations 
PageRank 
2165-8765
4
0.39
References 
Authors
22
4
Name
Order
Citations
PageRank
Romain Bourqui116215.21
Dino Ienco229542.01
Arnaud Sallaberry314714.86
Pascal Poncelet4768126.47