Readable representations for large-scale bipartite graphs

Shuji Sato, Kazuo Misue, Jiro Tanaka

研究成果: Conference contribution

4 引用 (Scopus)

抜粋

Bipartite graphs appear in various scenes in the real world, and visualizing these graphs helps improve our understanding of network structures. The amount of information that is available to us has increased dramatically in recent years, and it is therefore necessary to develop a drawing technique that corresponds to large-scale graphs. In this paper, we describe drawing methods to make large-scale bipartite graphs easy to read. We propose two techniques: "node contraction drawing," which involves collecting similar nodes and drawing them as one node, and "isosimilarity contour drawing," which puts clusters into an outlined area. We developed interactive user interfaces for the drawing methods and conducted an evaluation experiment to demonstrate the effectiveness of the proposed techniques.

元の言語English
ホスト出版物のタイトルKnowledge-Based Intelligent Information and Engineering Systems - 12th International Conference, KES 2008, Proceedings
ページ831-838
ページ数8
エディションPART 2
DOI
出版物ステータスPublished - 2008 12 24
イベント12th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2008 - Zagreb, Croatia
継続期間: 2008 9 32008 9 5

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 2
5178 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Conference

Conference12th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2008
Croatia
Zagreb
期間08/9/308/9/5

    フィンガープリント

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Sato, S., Misue, K., & Tanaka, J. (2008). Readable representations for large-scale bipartite graphs. : Knowledge-Based Intelligent Information and Engineering Systems - 12th International Conference, KES 2008, Proceedings (PART 2 版, pp. 831-838). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 5178 LNAI, 番号 PART 2). https://doi.org/10.1007/978-3-540-85565-1-103