Structural Differences Between Two Graphs through Hierarchies

Daniel Archambault 1, 2
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This paper presents a technique for visualizing the differences between two graphs. The technique assumes that a unique labeling of the nodes for each graph is available, where if a pair of labels match, they correspond to the same node in both graphs. Such labeling often exists in many application areas: IP addresses in computer networks, namespaces, class names, and function names in software engineering, to name a few. As many areas of the graph may be the same in both graphs, we visualize large areas of difference through a graph hierarchy. We introduce a path-preserving coarsening technique for degree one nodes of the same classification. We also introduce a path-preserving coarsening technique based on betweenness centrality that is able to illustrate major differences between two graphs.
Type de document :
Communication dans un congrès
Graphics Interface, May 2009, Kelowna, Canada. pp.87--94, 2009
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00413854
Contributeur : Daniel Archambault <>
Soumis le : lundi 29 novembre 2010 - 14:20:50
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 09:59:44

Fichier

majorDifferences.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00413854, version 1

Collections

Citation

Daniel Archambault. Structural Differences Between Two Graphs through Hierarchies. Graphics Interface, May 2009, Kelowna, Canada. pp.87--94, 2009. 〈inria-00413854〉

Partager

Métriques

Consultations de la notice

163

Téléchargements de fichiers

113