文献

J-GLOBAL ID：200902251490055902   整理番号：09A1151143

ネットワーク構造の局所エネルギー最小化による可視化の高速化

Fast visualization of the complex network by use of local elastic energy minimization

著者 (4件)： 茂尾亮太 (北大 大学院情報科学研究科) ,  鈴木育男 (北大 大学院情報科学研究科) ,  山本雅人 (北大 大学院情報科学研究科) ,  古川正志 (北大 大学院情報科学研究科)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2009  号： 3  ページ： ROMBUNNO.MPS-75,7  発行年： 2009年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： *ネットワーク構造 ,  *可視化 ,  高速化 ,  最適化 ,  力学 ,  実装 ,  拡大 ,  計算量 ,  大規模系 ,  *配置設計
準シソーラス用語： エネルギー最小化 ,  拡張

分類 (3件)： ネットワーク法  (KA03040X) ,  図形・画像処理一般  (JE04010I) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： エネルギー最小化 ,  可視化 ,  高速化