閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
IPSJ-MPS09075007	pdf	227 KB	1,309

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/50862
タイトル	ネットワーク構造の局所エネルギー最小化による可視化の高速化
	Fast visualization of the complex network by use of local elastic energy minimization
著者	茂尾, 亮太 ; 鈴木, 育男 ; 山本, 雅人 ; 古川, 正志
著者名 茂尾, 亮太 Ryota, Shigeo
e-Rad_Researcher 40422026 著者名 鈴木, 育男 Ikuo, Suzuki
e-Rad_Researcher 40292057 著者名 山本, 雅人 Masahito, Yamamoto
e-Rad_Researcher 70042091 著者名 古川, 正志 Masashi, Furukawa
言語	日本語
発行日	2009-09-03
出版者	一般社団法人情報処理学会
収録物名	情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
巻(号)	2009(7)
ページ	1-6
抄録	データ関係をノードとエッジで表すネットワーク構造は多くの分野で共通に利用されている.ネットワークの可視化技術は単なるノード間のつながりからは発見できないネットワークの構造や特徴を見出すのに有用な技術である.従来の研究で様々な可視化手法が提案されてきたが,本研究では力学的手法に焦点を当てる.力学的手法は実装と拡張が容易な最も一般的な可視化手法であるが,可視化のための計算量が大きく大規模なネットワークには適用することができない.しかし,比較的小規模なネットワークに対してはネットワークの特徴を捉え高速に可視化が可能である.提案手法では可視化対象のネットワークのある範囲内のノード群に対し,局所的エネルギー最小化によるノード配置をランダムに繰り返し行うことにより,ネットワーク全体の大域的なノード配置を導出する.これにより,計算量を削減し高速化に可視化を行う.また,従来手法との比較を行い提案手法の有用性を検証した.
資源タイプ	学術雑誌論文
出版タイプ	Version of Record
権利情報	ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
PISSN	0919-6072
関連情報	NAID 110007993823

ホームへ戻る