Sciweavers

Share
APVIS
2009

A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs

11 years 6 months ago
A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs
Many graphs used in real-world applications consist of nodes belonging to more than one category. We call such graph "multiplecategory graphs". Social networks are typical examples of multiplecategory graphs: nodes are persons, links are friendships, and categories are communities that the persons belong to. It is often helpful to visualize both connectivity and categories of the graphs simultaneously. In this paper, we present a new visualization technique for multiple-category graphs. The technique firstly constructs hierarchical clusters of the nodes based on both connectivity and categories. It then places the nodes by a new hybrid space-filling and force-directed layout algorithm to clearly display both connectivity and category information. We show layout results using our hybrid method and compare it with other methods, and present a case study using an active biological network dataset.
Takayuki Itoh, Chris Muelder, Kwan-Liu Ma, Jun Ses
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2009
Where APVIS
Authors Takayuki Itoh, Chris Muelder, Kwan-Liu Ma, Jun Sese
Comments (0)
books