Title :
Visual Graph Comparison
Author :
Andrews, Keith ; Wohlfahrt, Martin ; Wurzinger, Gerhard
Author_Institution :
IICM, Graz Univ. of Technol., Graz, Austria
Abstract :
Researchers and analysts in many fields are sometimes confronted with the task of comparing and contrasting two similar but different graphs or networks. This paper presents a technique and prototype tool to support the visual comparison of graphs and the interactive reconciliation of candidate graphs into a single reference graph. Given two input graphs and a set of similarities between nodes, the Semantic Graph Visualiser (SGV) computes a merged graph and allows the analyst to visually compare and contrast the two input graphs. In a specific example, given two differing models of essentially the same business process derived from different sources, a process engineer can visually compare them and reconcile them into a single reference model.
Keywords :
data visualisation; graph theory; candidate graphs; interactive reconciliation; reference graph; semantic graph visualiser; visual graph comparison; Business communication; Cognitive science; Design engineering; Information analysis; Maintenance engineering; Prototypes; Stacking; Tree graphs; Visualization; business process models; graph comparison; graph drawing; merge graph; node equivalence matrix; side-by-side; visual;
Conference_Titel :
Information Visualisation, 2009 13th International Conference
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3733-7
DOI :
10.1109/IV.2009.108