Edge Metrics for Visual Graph Analytics: A Comparative Study

Guy Melançon 1, 2 Arnaud Sallaberry 3
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Visual graph analytics definitely relies on the use of node and edge metrics to identify salient properties in graphs. Most often, these metrics are turned into useful visual cues, or are used to interactively filter out parts of a graph while querying it, for instance. Along the years, analysts coming from different application domains have designed metrics to serve specific needs. Graph analytics, sometimes also called network science, recently developed as a cross-discipline field developing models shared by numerous application domains such as bio-informatics, social network analysis, web graphs, etc. As a consequence, we end up finding various metrics in the literature aiming at similar goals; different names and analytics description often hide similarity between two metrics that originated from different fields. We survey a list of edge metrics for graphs and compare their relative value and behaviour, in an effort to organize them into a taxonomy and underline the genuine ingredients in each of them disregarding their origin.
Type de document :
Communication dans un congrès
IV: Information Visualisation, Jul 2008, London, United Kingdom. IEEE Computer Society, 12th International Conference on Information Visualisation, 2008, 〈http://www.graphicslink.co.uk/IV08/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00272784
Contributeur : Guy Melançon <>
Soumis le : vendredi 11 avril 2008 - 18:01:07
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

  • HAL Id : lirmm-00272784, version 1

Citation

Guy Melançon, Arnaud Sallaberry. Edge Metrics for Visual Graph Analytics: A Comparative Study. IV: Information Visualisation, Jul 2008, London, United Kingdom. IEEE Computer Society, 12th International Conference on Information Visualisation, 2008, 〈http://www.graphicslink.co.uk/IV08/〉. 〈lirmm-00272784〉

Partager

Métriques

Consultations de la notice

336