Layer-Centered Approach for Multigraphs Visualization

Abstract : Recent advances in network science allows the modeling and analysis of complex inter-related entities. These entities often interact with each other in a number of different ways. Simple graphs fail to capture these multiple types of relationships requiring more sophisticated mathematical structures. One such structure is multigraph, where entities (or nodes) can be linked to each other through multiple edges. In this paper we describe a new method to manage multiple types of relationships existing in multigraphs. Our approach is based on the concept of pair of nodes (edges) and, in particular, we study how nodes on different layers interact which each other considering the edges they share. We propose a two level strategy that summarizes global/local multigraph features. The global view helps us to gain knowledge related to the characteristics of layers and how they interact while the local view provides an analysis of individual layers highlighting edge properties such as cluster structure. Our proposal is complementary to standard node-link diagram and it can be coupled with such techniques in order to intelligently explore multigraphs. 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
IV: Information Visualisation, Jul 2015, Barcelone, Spain. IEEE, 19th International Conference Information Visualisation, pp.50-55, 2015, 〈http://www.graphicslink.co.uk/IV2015/〉. 〈10.1109/iv.2015.20〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01275379
Contributeur : Arnaud Sallaberry <>
Soumis le : samedi 3 novembre 2018 - 21:10:53
Dernière modification le : dimanche 4 novembre 2018 - 01:08:48
Document(s) archivé(s) le : lundi 4 février 2019 - 13:01:23

Fichier

IV2015.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Denis Redondo, Arnaud Sallaberry, Dino Ienco, Faraz Zaidi, Pascal Poncelet. Layer-Centered Approach for Multigraphs Visualization. IV: Information Visualisation, Jul 2015, Barcelone, Spain. IEEE, 19th International Conference Information Visualisation, pp.50-55, 2015, 〈http://www.graphicslink.co.uk/IV2015/〉. 〈10.1109/iv.2015.20〉. 〈lirmm-01275379〉

Partager

Métriques

Consultations de la notice

386

Téléchargements de fichiers

17