Structural Differences Between Two Graphs through Hierarchies - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Structural Differences Between Two Graphs through Hierarchies

Résumé

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.
Fichier principal
Vignette du fichier
majorDifferences.pdf (6.61 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00413854 , version 1 (29-11-2010)

Identifiants

  • HAL Id : inria-00413854 , version 1

Citer

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

Collections

CNRS INRIA INRIA2
163 Consultations
198 Téléchargements

Partager

Gmail Facebook X LinkedIn More