A Study on Visualization of Complex Networks Using DSSOM

ネットワーク可視化技術は,ネットワークを大域的に俯瞰することで,その構造的 特徴をとらえ,ノード間のリンク関係だけでは見えにくい新たな情報を見つけ出すう えで有用な技術である.本研究ではネットワークの可視化に対して,自己組織化マッ プ(SOM)の学習機構を利用した可視化方法を適用する.従来の SOM に基づくグ ラフレイアウト方法である ISOM(Inverted Self-Organizing Map)は,従来の力学 的手法に比べ非常に高速であり,隣接ノードどうしが近い位置に配置されるという利 点により,ある程度の意味を持つ結果が出力可能である.しかし,一方で可視化結果 が信号領域で歪められる現象が起こる問題点を持つ.本研究ではこの問題点を解決す る方法として DSSOM(Dynamically-Signaling Self-Organizing Map)を提案し, その有用性を検証する.