Interactive graph matching and visual comparison of graphs and clustered graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2012

Interactive graph matching and visual comparison of graphs and clustered graphs

Mountaz Hascoët
  • Function : Author
  • PersonId : 837916
Pierre Dragicevic

Abstract

We introduce interactive graph matching, a process that conciliates visualization, interaction and optimization approaches to address the graph matching and graph comparison problems as a whole. Interactive graph matching is based on a multi-layered interaction model and on a visual reification of graph matching functions. We present three case studies and a system named Donatien to demonstrate the interactive graph matching approach. The three case studies involve different datasets: a) subgraphs of a lexical network, b) graph of keywords extracted from the InfoVis contest benchmark, and c) clustered graphs computed from different clustering algorithms for comparison purposes.
Fichier principal
Vignette du fichier
avi-2012-7.pdf (666.66 Ko) Télécharger le fichier
Vignette du fichier
donatien.png (317.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Format Figure, Image
Loading...

Dates and versions

hal-00694422 , version 1 (04-05-2012)

Identifiers

Cite

Mountaz Hascoët, Pierre Dragicevic. Interactive graph matching and visual comparison of graphs and clustered graphs. AVI: Advanced Visual Interfaces, May 2012, Capri, Italy. pp.522-529, ⟨10.1145/2254556.2254654⟩. ⟨hal-00694422⟩
258 View
1304 Download

Altmetric

Share

More