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.
Type de document :
Communication dans un congrès
AVI: Advanced Visual Interfaces, May 2012, Capri, Italy. International Working Conference on Advanced Visual Interfaces, pp.522-529, 2012, <10.1145/2254556.2254654>
Liste complète des métadonnées



https://hal.inria.fr/hal-00694422
Contributeur : Pierre Dragicevic <>
Soumis le : vendredi 4 mai 2012 - 11:18:42
Dernière modification le : vendredi 9 juin 2017 - 10:41:59
Document(s) archivé(s) le : dimanche 5 août 2012 - 02:30:51

Fichiers

avi-2012-7.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

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. International Working Conference on Advanced Visual Interfaces, pp.522-529, 2012, <10.1145/2254556.2254654>. <hal-00694422>

Partager

Métriques

Consultations de
la notice

257

Téléchargements du document

573