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 language | English (US) |
|---|---|
| Title of host publication | IEEE Pacific Visualization Symposium, PacificVis 2009 - Proceedings |
| Pages | 121-128 |
| Number of pages | 8 |
| DOIs | |
| State | Published - Jul 21 2009 |
| Event | IEEE Pacific Visualization Symposium, PacificVis 2009 - Beijing, China Duration: Apr 20 2009 → Apr 23 2009 |
Other
| Other | IEEE Pacific Visualization Symposium, PacificVis 2009 |
|---|---|
| Country | China |
| City | Beijing |
| Period | 4/20/09 → 4/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
A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs. / Itoh, Takayuki; Muelder, Chris; Ma, Kwan-Liu; Sese, Jun.
IEEE Pacific Visualization Symposium, PacificVis 2009 - Proceedings. 2009. p. 121-128 4906846.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs
AU - Itoh, Takayuki
AU - Muelder, Chris
AU - Ma, Kwan-Liu
AU - Sese, Jun
PY - 2009/7/21
Y1 - 2009/7/21
N2 - 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.
AB - 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.
KW - Active biological network
KW - Clustering
KW - Force directed layout
KW - Graph visualization
KW - Information visualization
KW - Multiple-category graphs
KW - Space-filling hierarchical data visualization
UR - http://www.scopus.com/inward/record.url?scp=67650542301&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67650542301&partnerID=8YFLogxK
U2 - 10.1109/PACIFICVIS.2009.4906846
DO - 10.1109/PACIFICVIS.2009.4906846
M3 - Conference contribution
AN - SCOPUS:67650542301
SN - 9781424444045
SP - 121
EP - 128
BT - IEEE Pacific Visualization Symposium, PacificVis 2009 - Proceedings
ER -