Drawing clustered bipartite graphs in multi-circular style

Takao Ito; Kazuo Misue; Jiro Tanaka

doi:10.1109/IV.2010.13

Drawing clustered bipartite graphs in multi-circular style

Takao Ito^*, Kazuo Misue, Jiro Tanaka

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

Bipartite graphs are often used to illustrate relationships between two sets of data, such as web pages and visitors. At the same time, information is often organized hierarchically, for example, web pages are divided into directories by their contents. The hierarchical structures are useful for analyzing information. Graphs with both a bipartite structure and a hierarchical structure are called "clustered bipartite graphs." A new clustered bipartite graphs visualization technique was developed for representing both bipartite and hierarchical structures simultaneously. In this technique, nodes in one set of the bipartite graph, which are leaves of a tree, are arranged in hierarchical multi-circular style. Then, nodes in the other set of the bipartite graph are arranged by the force-directed method. The technique enables step-by-step exploration for large-scale bipartite graphs.

Original language	English
Title of host publication	Proceedings - 2010 14th International Conference Information Visualisation, IV 2010
Pages	23-28
Number of pages	6
DOIs	https://doi.org/10.1109/IV.2010.13
Publication status	Published - 2010 Nov 24
Externally published	Yes
Event	2010 14th International Conference Information Visualisation, IV 2010 - London, United Kingdom Duration: 2010 Jul 26 → 2010 Jul 29

Publication series

Name	Proceedings of the International Conference on Information Visualisation
ISSN (Print)	1093-9547

Other

Other	2010 14th International Conference Information Visualisation, IV 2010
Country/Territory	United Kingdom
City	London
Period	10/7/26 → 10/7/29

Keywords

Anchored maps
Bipartite graph
Circular layout
Graph drawing
Hierarchical structure

ASJC Scopus subject areas

Software
Signal Processing
Computer Vision and Pattern Recognition

Access to Document

10.1109/IV.2010.13

Cite this

Drawing clustered bipartite graphs in multi-circular style. / Ito, Takao; Misue, Kazuo; Tanaka, Jiro.
Proceedings - 2010 14th International Conference Information Visualisation, IV 2010. 2010. p. 23-28 5571375 (Proceedings of the International Conference on Information Visualisation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ito, T, Misue, K & Tanaka, J 2010, Drawing clustered bipartite graphs in multi-circular style. in Proceedings - 2010 14th International Conference Information Visualisation, IV 2010., 5571375, Proceedings of the International Conference on Information Visualisation, pp. 23-28, 2010 14th International Conference Information Visualisation, IV 2010, London, United Kingdom, 10/7/26. https://doi.org/10.1109/IV.2010.13

@inproceedings{3771141d0b8e4d16b6a3b96a488fb339,

title = "Drawing clustered bipartite graphs in multi-circular style",

abstract = "Bipartite graphs are often used to illustrate relationships between two sets of data, such as web pages and visitors. At the same time, information is often organized hierarchically, for example, web pages are divided into directories by their contents. The hierarchical structures are useful for analyzing information. Graphs with both a bipartite structure and a hierarchical structure are called {"}clustered bipartite graphs.{"} A new clustered bipartite graphs visualization technique was developed for representing both bipartite and hierarchical structures simultaneously. In this technique, nodes in one set of the bipartite graph, which are leaves of a tree, are arranged in hierarchical multi-circular style. Then, nodes in the other set of the bipartite graph are arranged by the force-directed method. The technique enables step-by-step exploration for large-scale bipartite graphs.",

keywords = "Anchored maps, Bipartite graph, Circular layout, Graph drawing, Hierarchical structure",

author = "Takao Ito and Kazuo Misue and Jiro Tanaka",

year = "2010",

month = nov,

day = "24",

doi = "10.1109/IV.2010.13",

language = "English",

isbn = "9780769541655",

series = "Proceedings of the International Conference on Information Visualisation",

pages = "23--28",

booktitle = "Proceedings - 2010 14th International Conference Information Visualisation, IV 2010",

note = "2010 14th International Conference Information Visualisation, IV 2010 ; Conference date: 26-07-2010 Through 29-07-2010",

}

TY - GEN

T1 - Drawing clustered bipartite graphs in multi-circular style

AU - Ito, Takao

AU - Misue, Kazuo

AU - Tanaka, Jiro

PY - 2010/11/24

Y1 - 2010/11/24

N2 - Bipartite graphs are often used to illustrate relationships between two sets of data, such as web pages and visitors. At the same time, information is often organized hierarchically, for example, web pages are divided into directories by their contents. The hierarchical structures are useful for analyzing information. Graphs with both a bipartite structure and a hierarchical structure are called "clustered bipartite graphs." A new clustered bipartite graphs visualization technique was developed for representing both bipartite and hierarchical structures simultaneously. In this technique, nodes in one set of the bipartite graph, which are leaves of a tree, are arranged in hierarchical multi-circular style. Then, nodes in the other set of the bipartite graph are arranged by the force-directed method. The technique enables step-by-step exploration for large-scale bipartite graphs.

AB - Bipartite graphs are often used to illustrate relationships between two sets of data, such as web pages and visitors. At the same time, information is often organized hierarchically, for example, web pages are divided into directories by their contents. The hierarchical structures are useful for analyzing information. Graphs with both a bipartite structure and a hierarchical structure are called "clustered bipartite graphs." A new clustered bipartite graphs visualization technique was developed for representing both bipartite and hierarchical structures simultaneously. In this technique, nodes in one set of the bipartite graph, which are leaves of a tree, are arranged in hierarchical multi-circular style. Then, nodes in the other set of the bipartite graph are arranged by the force-directed method. The technique enables step-by-step exploration for large-scale bipartite graphs.

KW - Anchored maps

KW - Bipartite graph

KW - Circular layout

KW - Graph drawing

KW - Hierarchical structure

UR - http://www.scopus.com/inward/record.url?scp=78449306289&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78449306289&partnerID=8YFLogxK

U2 - 10.1109/IV.2010.13

DO - 10.1109/IV.2010.13

M3 - Conference contribution

AN - SCOPUS:78449306289

SN - 9780769541655

T3 - Proceedings of the International Conference on Information Visualisation

SP - 23

EP - 28

BT - Proceedings - 2010 14th International Conference Information Visualisation, IV 2010

T2 - 2010 14th International Conference Information Visualisation, IV 2010

Y2 - 26 July 2010 through 29 July 2010

ER -

Drawing clustered bipartite graphs in multi-circular style

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this