文献

J-GLOBAL ID：200902223611751576   整理番号：09A1247509

動的信号領域を用いたSOMによるネットワークの可視化

A Study on Visualization of Complex Networks Using DSSOM

著者 (4件)： 岩田泰士 (北大 大学院情報科学研究科) ,  鈴木育男 (北大 大学院情報科学研究科) ,  山本雅人 (北大 大学院情報科学研究科) ,  古川正志 (北大 大学院情報科学研究科)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 50  号： 11  ページ： 2752-2759  発行年： 2009年11月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： *可視化 ,  *ネットワーク構造 ,  *自己組織化特徴マップ ,  機械学習 ,  *レイアウト ,  レンダリング ,  配置問題 ,  動的系 ,  システム評価
準シソーラス用語： グラフ描画 ,  *ネットワーク可視化 ,  *自己組織化マップ

分類 (4件)： 人間機械系  (IB03000G) ,  ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (11件)：

• Eades, P. and Tamassia, R.: Algorithms for Drawing Graphs: An Annotated Bibliography, Technical Report, Brown University (1988).
• Eades, P.: A Heuristic for Graph Drawing, Congressus Numerantium, Vol.42, pp. 149-160(1984).
• Kmada, T. and Kawai, S.: An algorithm for drawing general undirected graphs, Inf. Process. Lett., Vol.31, No.1, pp. 7-15(1989).
• Fruchterman, T. M. J. and Reingold, E. M.: Graph drawing by force-directed placement, Software: Practice and Experience, Vol.21, No.11, pp. 1129-1164(1991).
• Adai, A. T., Date, S. V., Wieland, S. and Marcotte, E. M.: LGL: Creating a map of protein function with an algorithm for visualizing very large biological networks, J. Mol. Biol., Vol.340, No.1, pp. 179-190(2004).

タイトルに関連する用語 (2件)： SOM ,  可視化