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
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 metadatas

Cited literature [36 references]  Display  Hide  Download


https://hal.inria.fr/hal-00694422
Contributor : Pierre Dragicevic <>
Submitted on : Friday, May 4, 2012 - 11:18:42 AM
Last modification on : Wednesday, July 24, 2019 - 6:40:07 PM
Long-term archiving on : Sunday, August 5, 2012 - 2:30:51 AM

Files

avi-2012-7.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

414

Files downloads

1029