Readable representations for large-scale bipartite graphs

被引:0
|
作者
Sato, Shuji [1 ]
Misue, Kazuo [1 ]
Tanaka, Jiro [1 ]
机构
[1] Univ Tsukuba, Dept Comp Sci, Tsukuba, Ibaraki 3058573, Japan
关键词
information visualization; graph drawing; bipartite graph; anchored map; clustering;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. fit 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 all outlined area. We developed interactive user interfaces for the drawing methods and conducted all evaluation experiment to demonstrate the effectiveness of the proposed techniques.
引用
收藏
页码:831 / 838
页数:8
相关论文
共 50 条
  • [1] Efficient Bitruss Decomposition for Large-scale Bipartite Graphs
    Wang, Kai
    Lin, Xuemin
    Qin, Lu
    Zhang, Wenjie
    Zhang, Ying
    [J]. 2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 661 - 672
  • [2] Efficient and Effective Community Search on Large-scale Bipartite Graphs
    Wang, Kai
    Zhang, Wenjie
    Lin, Xuemin
    Zhang, Ying
    Qin, Lu
    Zhang, Yuting
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 85 - 96
  • [3] Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs
    Kai Wang
    Xuemin Lin
    Lu Qin
    Wenjie Zhang
    Ying Zhang
    [J]. The VLDB Journal, 2022, 31 : 203 - 226
  • [4] Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs
    Wang, Kai
    Lin, Xuemin
    Qin, Lu
    Zhang, Wenjie
    Zhang, Ying
    [J]. VLDB JOURNAL, 2022, 31 (02): : 203 - 226
  • [5] Scaling Collaborative Filtering to large-scale Bipartite Rating Graphs using Lenskit and Spark
    Sardianos, Christos
    Varlamis, Iraklis
    Eirinaki, Magdalini
    [J]. 2017 THIRD IEEE INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING SERVICE AND APPLICATIONS (IEEE BIGDATASERVICE 2017), 2017, : 70 - 79
  • [6] Community Detection in Large-scale Bipartite Networks
    Liu, Xin
    Murata, Tsuyoshi
    [J]. 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 1, 2009, : 50 - 57
  • [7] Reaction Factoring and Bipartite Update Graphs Accelerate the Gillespie Algorithm for Large-Scale Biochemical Systems
    Indurkhya, Sagar
    Beal, Jacob
    [J]. PLOS ONE, 2010, 5 (01):
  • [8] Finding Structures in Large-scale Graphs
    Chin, Sang Peter
    Reilly, Elizabeth
    Lu, Linyuan
    [J]. CYBER SENSING 2012, 2012, 8408
  • [9] Large-scale structures in random graphs
    Bottcher, Julia
    [J]. SURVEYS IN COMBINATORICS 2017, 2017, 440 : 87 - 140
  • [10] Large-Scale Clustering With Structured Optimal Bipartite Graph
    Zhang, Han
    Nie, Feiping
    Li, Xuelong
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (08) : 9950 - 9963