Edge Metrics for Visual Graph Analytics: A Comparative Study - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2008

Edge Metrics for Visual Graph Analytics: A Comparative Study

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.
No file

Dates and versions

lirmm-00272784 , version 1 (11-04-2008)

Identifiers

  • HAL Id : lirmm-00272784 , version 1

Cite

Guy Melançon, Arnaud Sallaberry. Edge Metrics for Visual Graph Analytics: A Comparative Study. IV: Information Visualisation, Jul 2008, London, United Kingdom. ⟨lirmm-00272784⟩
230 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More