Skip to Main content Skip to Navigation
New interface
Conference papers

Interactive graph matching and visual comparison of graphs and clustered graphs

Mountaz Hascoët 1 Pierre Dragicevic 2 
1 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 AVIZ - Analysis and Visualization
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Pierre Dragicevic Connect in order to contact the contributor
Submitted on : Friday, May 4, 2012 - 11:18:42 AM
Last modification on : Tuesday, October 25, 2022 - 4:17:01 PM
Long-term archiving on: : Sunday, August 5, 2012 - 2:30:51 AM


Files produced by the author(s)



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⟩



Record views


Files downloads