グラフの部分エッジ描画における読み取りを補助する表現の研究

• Item type: SIG Technical Reports(1)
• 公開日: 2022-11-01
• タイトル: グラフの部分エッジ描画における読み取りを補助する表現の研究
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学理工情報生命学術院システム情報工学研究群情報理工学位プログラム
• 著者所属: 筑波大学システム情報系
• 著者所属(英): en
• 著者所属(英): Master's Program in Computer Science, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Information and Systems, University of Tsukuba
• 著者名: 藤沼, 美波; 三末, 和男
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 部分エッジ描画 (Partial Edge Drawing; PED) は，ネットワークを可視化した表現の一つである．エッジ同士による交差の描画を減らし視覚的混乱を抑えることで，従来のネットワーク図と比べて，読み取りやすくなった一方で，読み取りに長い時間を要することがわかった．これは，エッジの空白部分を推測する必要があるためだと考えられている．本研究では，PED の読み取りにおいて発生する “推測” に着目する．“推測” は読み取りに長い時間を要するとともに読み取りの間違いも引き起こしていると考え，“推測” の負荷を軽減させるために，PED に同心円や薄色線の描画をすることや，ノードからの距離ごとによるスタブの色分けや，スタブをグラデーションで描画することを提案した．さらに，3 種類のスタブ比の検証も併せて，評価実験を行い，PED に薄色線を描画したものが最も読み取り精度が高く読み取り時間が短いことがわかった．さらに今回行ったタスクでは，スタブ比 1/4 が最もグラフの読み取りに適していた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11838947
• 書誌情報: 研究報告ユビキタスコンピューティングシステム（UBI）; 巻 2022-UBI-76, 号 1, p. 1-8, 発行日 2022-11-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8698
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会