対話的操作を用いた重要ノード発見のためのネットワークの可視化

A Network visualization system with interactive operations for important nodes discovery

宮村 浩子  ; 大坐畠 智*; 中尾 彰宏*; 川島 幸之助*; 鈴木 喜雄   

Miyamura, Hiroko; Ozahata, Satoshi*; Nakao, Akihiro*; Kawashima, Konosuke*; Suzuki, Yoshio

大規模ファイル共有ネットワーク可視化システムを提案する。ネットワークデータはノードと、ノード間の接続を表すリンクから構成されており、このリンク数が増加するとリンク同士が交差し、ネットワーク構造を把握するのが困難になる。そこでわれわれは、ネットワーク構造を把握でき、ネットワーク上で重要な役割を果たすノードを特定することを助けるためにネットワーク可視化システムを提案する。また、ユーザが重要なノードを対話的に探索できるように、フィルタリングやノード配置等の機能を併せて提案する。

We propose a network visualization system for a file-sharing network data-set. The network dataset consists of the information on nodes and links. As the number of links increases, the visualization of the network becomes challenging since the links usually cross over one another, which makes it hard to understand the structure of the network through the visualization. In order to present a network structure clearly and to identify keynodes that play important roles in the network, we propose a network visualization system. In this research, we propose additional techniques that support users searching the key node by using interactive functions such as filtering and node arranging.