Informationen für

Logo VISUS

Visual Adjacency Lists for Dynamic Graphs


Hlawatsch, Marcel; Burch, Michael; Weiskopf, Daniel: Visual Adjacency Lists for Dynamic Graphs.
IEEE Transactions on Visualization and Computer Graphics 20 (11), S. 1590-1603 (2014).

Abstract

We present a visual representation for dynamic, weighted graphs based on the concept of adjacency lists. Two orthogonal axes are used: one for all nodes of the displayed graph, the other for the corresponding links. Colors and labels are employed to identify the nodes. The usage of color allows us to scale the visualization to single pixel level for large graphs. In contrast to other techniques, we employ an asymmetric mapping that results in an aligned and compact representation of links. Our approach is independent of the specific properties of the graph to be visualized, but certain graphs and tasks benefit from the asymmetry. As we show in our results, the strength of our technique is the visualization of dynamic graphs. In particular, sparse graphs benefit from the compact representation. Furthermore, our approach uses visual encoding by size to represent weights and therefore allows easy quantification and comparison. We evaluate our approach in a quantitative user study that confirms the suitability for dynamic and weighted graphs. Finally, we demonstrate our approach for two examples of dynamic graphs.

 

Supplemental Material

 

Detailed analysis of the case studies: [Visual_Adjacency_List_Supp_Data.pdf]

 

Additional details for the user study: [Visual_Adjacency_List_Supp_Study.pdf]

 


Video

 

Download video: [tvcg-14teaser.mp4]  [tvcg-14.mp4]

Acknowledgments

The authors would like to thank the German Research Foundation (DFG) for financial support of the project within the Cluster of Excellence in Simulation Technology (EXC 310) at the University of Stuttgart.