著者

茂尾 亮太 鈴木 育男 山本 雅人 古川 正志

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 (ISSN:09196072)

巻号頁・発行日

vol.2009, no.7, pp.1-6, 2009-09-03

---

データ関係をノードとエッジで表すネットワーク構造は多くの分野で共通に利用されている.ネットワークの可視化技術は単なるノード間のつながりからは発見できないネットワークの構造や特徴を見出すのに有用な技術である.従来の研究で様々な可視化手法が提案されてきたが,本研究では力学的手法に焦点を当てる.力学的手法は実装と拡張が容易な最も一般的な可視化手法であるが,可視化のための計算量が大きく大規模なネットワークには適用することができない.しかし,比較的小規模なネットワークに対してはネットワークの特徴を捉え高速に可視化が可能である.提案手法では可視化対象のネットワークのある範囲内のノード群に対し,局所的エネルギー最小化によるノード配置をランダムに繰り返し行うことにより,ネットワーク全体の大域的なノード配置を導出する.これにより,計算量を削減し高速化に可視化を行う.また,従来手法との比較を行い提案手法の有用性を検証した.