Title
Radial Layered Matrix Visualization of Dynamic Graphs
Abstract
We propose a novel radial layered matrix visualization for dynamic directed weighted graphs in which the vertices can also be hierarchically organized. Edges are represented as color-coded arcs within the radial diagram. Their positions are defined by polar coordinates instead of Cartesian coordinates as in traditional adjacency matrix representations: the angular position of an edge within an annulus is given by the angle bisector of the two related vertices, the radial position depends linearly on the angular distance between these vertices. The exploration of time-varying relational data is facilitated by aligning graph patterns radially. Furthermore, our approach incorporates several interaction techniques to explore dynamic patterns such as trends and countertrends. The usefulness is illustrated by two case studies analyzing large dynamic call graphs acquired from open source software projects.
Year
DOI
Venue
2013
10.1109/IV.2013.6
Information Visualisation
Keywords
Field
DocType
data visualisation,directed graphs,graph colouring,matrix algebra,public domain software,relational databases,Cartesian coordinates,adjacency matrix representations,angle bisector,color-coded arcs,dynamic call graphs,dynamic directed weighted graphs,edge angular position,open source software projects,polar coordinates,radial diagram,radial graph pattern alignment,radial layered matrix visualization,time-varying relational data
Adjacency matrix,Graph theory,Graph drawing,Topology,Discrete mathematics,Modular decomposition,Indifference graph,Vertex (geometry),Directed graph,1-planar graph,Mathematics
Conference
ISSN
Citations 
PageRank 
1550-6037
6
0.43
References 
Authors
10
4
Name
Order
Citations
PageRank
Corinna Vehlow125810.23
Michael Burch285466.47
Hansjörg Schmauder3505.16
Daniel Weiskopf42988204.30