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 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.
Information visualization graph visualization multiple-category graphs clustering force directed layout spacefilling hierarchical data visualization active biological network
Takayuki Itoh Chris Muelder Kwan-Liu Ma Jun Sese
Ochanomizu University University of California, Davis
国际会议
IEEE Pacific Visualization Symposium 2009(2009 IEEE太平洋可视化研讨会)
北京
英文
121-128
2009-04-29（万方平台首次上网日期，不代表论文的发表时间）