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.
Type de document :
Communication dans un congrès
PacificVis: Pacific Visualization Symposium, Apr 2016, Taipei, Taiwan. IEEE, 9th IEEE Pacific Visualization Symposium, pp.184-188, 2016
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01304602
Contributeur : Arnaud Sallaberry <>
Soumis le : mercredi 20 avril 2016 - 05:25:28
Dernière modification le : jeudi 11 janvier 2018 - 06:27:21
Document(s) archivé(s) le : mardi 15 novembre 2016 - 06:51:01

Fichier

multiGraphEB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. IEEE, 9th IEEE Pacific Visualization Symposium, pp.184-188, 2016. 〈lirmm-01304602〉

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

374