Multivariate Graph Drawing using Parallel Coordinate Visualisations

Graph drawing is increasingly considering the embedding and drawing of multivariate or highly attributed graphs. The direct appli- cation of classical layout methods is di!cult due to limited space and en- coding options as the number of attributes (dimensions) related to nodes of information increases. Data from domains including bioinformatics (metabolic networks, protein-protein interaction) and social science (so- cial networks, phone-call networks, disease transmission networks) con- sists of relational data which also possess a large number of individual attributes. Here we present our visualisation method featuring a combi- nation of a graph drawing coupled with an adapted parallel coordinates visualisation. This technique makes the relations between multivariate data explicit, while preserving the expressiveness of existing techniques. These layout methods are implemented in an interactive Java-based vi- sualisation tool. Examples of the use of this technique are shown with their application to interactive visual data analysis of a social network data set.

[1]  Robert D. Finn,et al.  iPfam: visualization of protein?Cprotein interactions in PDB at domain and amino acid resolutions , 2005, Bioinform..

[2]  Casey Reas,et al.  Processing: a learning environment for creating interactive Web graphics , 2003, SIGGRAPH '03.

[3]  Matthew O. Ward,et al.  Hierarchical parallel coordinates for exploration of large datasets , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[4]  Yifan Hu,et al.  Efficient, High-Quality Force-Directed Graph Drawing , 2006 .

[5]  Harri Siirtola Direct manipulation of parallel coordinates , 2000, CHI Extended Abstracts.

[6]  Aaron J. Quigley,et al.  Interactive Structural Clustering of Graphs based on Multi-Representations , 2008, 2008 12th International Conference Information Visualisation.

[7]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[8]  Aaron J. Quigley Experience with FADE for the visualization and abstraction of software views , 2002, Proceedings 10th International Workshop on Program Comprehension.

[9]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[10]  Philip Ball Data visualization: Picture this , 2002, Nature.

[11]  Jean-Daniel Fekete,et al.  NodeTrix: a Hybrid Visualization of Social Networks , 2007, IEEE Transactions on Visualization and Computer Graphics.

[12]  Michael Jünger,et al.  An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs , 2005, GD.

[13]  Alfred Inselberg,et al.  Parallel coordinates for visualizing multi-dimensional geometry , 1987 .

[14]  Ulrik Brandes,et al.  Visualizing Related Metabolic Pathways in Two and a Half Dimensions , 2003, GD.

[15]  Haim Levkowitz,et al.  Uncovering Clusters in Crowded Parallel Coordinates Visualizations , 2004, IEEE Symposium on Information Visualization.

[16]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[17]  Harri Siirtola,et al.  Combining parallel coordinates with the reorderable matrix , 2003, Proceedings International Conference on Coordinated and Multiple Views in Exploratory Visualization - CMV 2003 -.

[18]  Martin Wattenberg,et al.  Visual exploration of multivariate graphs , 2006, CHI.