Visualization Symposium, IEEE Pacific (2009)
Apr. 20, 2009 to Apr. 23, 2009
Takayuki Itoh , Ochanomizu University, Japan
Chris Muelder , University of California, Davis, USA
Kwan-Liu Ma , University of California, Davis, USA
Jun Sese , Ochanomizu University, Japan
Many graphs used in real-world applications consist of nodes belonging to more than one category. We call such graph “multiple-category graphs”. Social networks are typical examples of multiple-category 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 Sese, "A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs", Visualization Symposium, IEEE Pacific, vol. 00, no. , pp. 121-128, 2009, doi:10.1109/PACIFICVIS.2009.4906846