重要ノード発見のための大規模ネットワークの可視化

A Large scale network visualization for important nodes discovery

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

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

大規模ファイル共有ネットワーク可視化方式を提案する。ネットワークデータはノードと、ノード間の接続を表すリンクから構成されており、このリンク数が増加するとリンク同士が交差し、ネットワーク構造を把握するのが困難になる。そこでわれわれは、ネットワーク構造を把握し、主要なノードを探すために、リンクを表示しないマトリクス形式のネットワーク可視化方式を提案する。また、ファイル共有ネットワークのログデータを用いて、提案する可視化方式の有効性を検証する。

We propose a network visualization method for a large-scale file-sharing network dataset. The network dataset has nodes and links that represent the connection between two nodes. When the number of links is large, it is difficult to recognize the structure of the network data, because many links are crossed. In this context, for recognizing the structure and exploring the key nodes, we propose a link-less network visualization method using matrix based representation. In addition, we demonstrate the effectiveness of the proposed method by applying it to the file-sharing network log data.