大規模ネットワークデータ解析のためのマルチレベルグラフレイアウト

A Multilevel graph layout for analysing of large-scale network datasets

宮村 浩子  ; 吉田 雅裕*; 大坐畠 智*; 高橋 成雄*; 中尾 彰宏*; 川島 幸之助*

Miyamura, Hiroko; Yoshida, Masahiro*; Ozahata, Satoshi*; Takahashi, Shigeo*; Nakao, Akihiro*; Kawashima, Konosuke*

大規模ネットワークデータを可視化するための、マルチレベルグラフレイアウト技術を提案する。大規模データは解析,可視化が難しい。そこで、ネットワークデータの概要を示しつつ、ある領域に焦点を絞り込んだ場合にはその領域の詳細情報を提示するような、多段階の提示を実現する。これによって、大規模ネットワークデータの概要から詳細までをシームレスに観察でき、ネットワークデータの構造解析に利用できる。

We propose a multilevel graph layout technique for visualizing large scale network datasets. Large-scale datasets are said to be difficult to analyze and visualize. However, with our technique, the datasets can be displayed in multistep. For instance the outline of network dataset is shown first, and when focused on a certain region, the detailed information is shown as well. By using this technique, users can observe a large scale dataset from the outline to the detail seamlessly, and therefore this is valuable for the structural analysis of network datasets.