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

Takayuki Itoh, Chris Muelder, Kwan-Liu Ma, Jun Sese

Research output: Chapter in Book/Report/Conference proceedingConference contribution

40 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationIEEE Pacific Visualization Symposium, PacificVis 2009 - Proceedings
Pages121-128
Number of pages8
DOIs
StatePublished - Jul 21 2009
EventIEEE Pacific Visualization Symposium, PacificVis 2009 - Beijing, China
Duration: Apr 20 2009Apr 23 2009

Other

OtherIEEE Pacific Visualization Symposium, PacificVis 2009
CountryChina
CityBeijing
Period4/20/094/23/09

    Fingerprint

Keywords

  • Active biological network
  • Clustering
  • Force directed layout
  • Graph visualization
  • Information visualization
  • Multiple-category graphs
  • Space-filling hierarchical data visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Itoh, T., Muelder, C., Ma, K-L., & Sese, J. (2009). A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs. In IEEE Pacific Visualization Symposium, PacificVis 2009 - Proceedings (pp. 121-128). [4906846] https://doi.org/10.1109/PACIFICVIS.2009.4906846