ネットワーク可視化における拡大描画に適したエッジバンドリング手法

• Item type: Journal(1)
• 公開日: 2022-03-15
• タイトル: ネットワーク可視化における拡大描画に適したエッジバンドリング手法
• タイトル / 言語: en
• タイトル: Edge Bundling for Zoomable Network Visualization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:若手研究者] 情報可視化，グラフィカルユーザインタフェース，ネットワーク可視化，空間データ可視化，エッジバンドリング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00217478
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 秋山, 桂一; 藤田, 秀之; 大森, 匡; 新谷, 隆彦
• 著者名(英): Keiichi, Akiyama; Hideyuki, Fujita; Tadashi, Ohmori; Takahiko, Shintani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 大規模ネットワーク可視化の課題の1つに，ノードを点，エッジを直線で表現する基本的な手法で可視化すると，多数のエッジが乱雑に重なり合い，可視化結果を読み取ることが難しくなるという問題がある．配置の似ているエッジを束ねて曲線として描画することにより，エッジの重なり合いを低減させるエッジバンドリング（Edge bundling）は，大規模ネットワーク可視化における重要な手法の1つである．ここで，大規模なデータに対し，指定された領域を拡大描画することは有用である．しかし，エッジバンドリングを適用した可視化結果を拡大すると，エッジを束として描画する効果が低減してしまう．そこで本研究の目的を，拡大描画に適したエッジバンドリングとする．具体的には，束ねるエッジの集合を生成する条件と，曲線として描画するためのエッジ上の制御点の配置方法を新たに考案することにより，新しいエッジバンドリングの方法を提案する．既存手法と比較し，提案手法では，拡大した画面内でエッジバンドリングの効果が得られる．加えて，提案手法では，画面内外のネットワークの接続傾向，すなわち，画面内のノード群が，画面外のどの距離や方向のノード群と接続しているのかを提示することで，拡大描画した領域のコンテクストを提示する．実データに適用して定量的に評価し，既存手法と比較して，提案手法の有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Various data are structured as networks, such as link relationships of web pages, following relationships of SNS or traffic network. Edge bundling can play an important role in addressing the network visualization. However, previous edge bundling methods suffer from visual clutter after we zoom in on a resulting bundled network. Visual clutter is a problem which makes it difficult to understand network structure or makes topology ambiguous because of excessive edge crossing. Most studies in the field of edge bundling have only focused on visualizing the whole network without considering viewport; thus visual clutter survives after we zoom in on a specified region of the visualized network. To solve this problem, this paper proposes a new methodology for edge bundling by modifying a condition to select a set of edges to be bundled together and a way to curve an edge. Our aims are to reduce visual clutter after zooming in on a network while preserving context. In contrast to previous methods, our method reduces more visual clutter from zoomed network. Finally, this paper evaluates the results of visualization quantitatively and demonstrates the effectiveness of our method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 63, 号 3, p. 817-830, 発行日 2022-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764