Visual Graph Comparison

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.

[1]  Falk Schreiber,et al.  Comparison of Metabolic Pathways using Constraint Graph Drawing , 2003, APBC.

[2]  Ulrik Brandes,et al.  Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions , 2004, J. Integr. Bioinform..

[3]  Margo McCall,et al.  IEEE Computer Society , 2019, Encyclopedia of Software Engineering.

[4]  Jennifer Sampson,et al.  AlViz - A Tool for Visual Ontology Alignment , 2006, Tenth International Conference on Information Visualisation (IV'06).

[5]  M. Kanehisa,et al.  A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. , 2000, Nucleic acids research.

[6]  Andreas S. Rath,et al.  Task Instance Classification via Graph Kernels , 2007 .

[7]  Matthew Chalmers,et al.  A linear iteration time layout algorithm for visualising high-dimensional data , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[8]  Shazia Wasim Sadiq,et al.  On the Discovery of Preferred Work Practice Through Business Process Variants , 2007, ER.

[9]  Jarke J. van Wijk,et al.  Visual Comparison of Hierarchically Organized Data , 2008, Comput. Graph. Forum.

[10]  Andreas S. Rath,et al.  Synergizing Standard and Ad-Hoc Processes , 2006, PAKM.

[11]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[12]  Stephan Diehl,et al.  Preserving the Mental Map using Foresighted Layout , 2001, VisSym.

[13]  Serdar Tasiran,et al.  TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility , 2003, ACM Trans. Graph..

[14]  Kozo Sugiyama.  Graph Drawing and Applications for Software and Knowledge Engineers , 2002, Series on Software Engineering and Knowledge Engineering.

[15]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .