階層的独立固有時間刻み法によるグラフ可視化計算の高速化
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,大規模なネットワークデータのための高速かつ効率的な可視化座標計算の手法を提案する.従来のネットワーク可視化手法の1つとしてFruchtermanらによる力学モデルを用いる手法がよく知られている.彼らの手法はノード間やエッジに対し力学関数を与えることにより,系全体のエネルギーを定義し,加速度方向に各ノードの座標を更新することによって,系のエネルギーの極小状態を求める.この手法では座標の更新頻度は一様で,すべてのノードを毎回更新していたが,提案手法では階層的独立固有時間刻み法を用いて個々のノードに独立な更新時間を設定し,局所的に更新頻度を変えることにより計算の高速化を可能にした.この手法は,天体力学において用いられている局所的に密集した領域を精度良く計算する手法を,グラフ可視化手法に拡張したものである.また,提案手法は並列処理に適しており,粒子間相互作用専用並列計算機MDGRAPE-3 PCI-Xに実装することによって,計算速度の数百倍高速化が可能であることを示した.さらに,LGL(Large Graph Layout)法を用いたOpte Projectの可視化結果との比較を行い,提案手法により高精度な可視化が可能であることを示した.
- 一般社団法人情報処理学会の論文
- 2007-10-15
著者
-
山田 武士
NTTコミュニケーション科学基礎研究所
-
山田 武士
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
松林 達史
日本電信電話株式会社日本NTTコミュニケーション科学基礎研究所
-
松林 達史
日本電信電話株式会社nttコミュニケーション科学基礎研究所
-
山田 武士
日本電信電話(株)
関連論文
- 購買行動解析のためのトピック追跡モデル(人工知能,データマイニング)
- 文書集合と著者集合の依存関係を説明する潜在変数モデル(データ工学,Web情報システム)
- ユーザの嗜好の時系列性と先行性に着目した協調フィルタリング(コンテンツ技術,Web情報システム)
- ユーザの興味とオブジェクトのトピックに着目した情報検索モデル(コンテンツ技術,Web情報システム)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- Innovatorの発見によるリコメンデーションのパーソナライズ手法の提案(「自動化:推論,発見,学習,データマイニング」及び一般)
- 購買順序を考慮した協調フィルタリング(「自動化:推論,発見,学習,データマイニング」及び一般)
- LF_005 契約期間を延ばすためのリコメンデーション法(F分野:人工知能・ゲーム)
- ベイズ階層言語モデルによる教師なし形態素解析(言語モデル・ウェブ解析)
- 誤り訂正学習による動作認識と個人適応への試み
- 方向性特徴は何故有効なのか? : 抽象図形によるアプローチ(一般セッション4,移動カメラ画像処理におけるパターン認識とメディア理解)
- 人間関係の重なりを持つコミュニティ構造の抽出(ネットワークが創発する知能)
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル
- グラフ索引構造を用いた高速類似探索(人工知能,認知科学)
- D-4-2 大規模タグクラウドを地形図として可視化するTopigraphy(D-4. データ工学,一般セッション)
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ混合過程モデルに基づく半教師有り学習(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズモデルによるグラフクラスタリング(一般セッション,データ工学とメディア理解との融合)
- ディリクレ過程混合モデルに基づく共クラスタリング (「プリファレンスモデリングと推薦システム」及び一般)
- 分布が変化するデータにおけるモデル学習法(データマイニング)
- 購買順序を効率的に用いた協調フィルタリング
- 契約期間を延ばすためのレコメンド法
- 契約期間を延ばすためのレコメンド法(セッション1)
- 内容と関連するタグの教師なし抽出(「Webインテリジェンス」及び一般)
- K-004 学習者の視点に基づく協調学習履歴の構造化(K分野:教育工学・福祉工学・マルチメディア応用)
- Topigraphy Project (特集 「見る・見せる」技術の最先端)
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- POSデータの仮想地形図による可視化(不均質なライフログからのデータマイニング及び一般)
- 一般化受理確率関数を備えた確率的局所探索法による多目的最適化
- 遺伝的局所探索法によるジョブショップスケジューリング問題の解法
- クロスエントロピー最小化に基づくネットワークデータの埋め込み(知識処理)
- 著者の興味と文書の内容の依存関係に着目した潜在変数モデル(「Webインテリジェンス」及び一般)
- LD-005 Relative Innovatorの発見によるパーソナライズ手法の提案(データベース)
- ユーザの網羅性を反映したランキング手法の提案(セッション7:ウェブにおける情報処理,社会システムと知能)
- 誤り訂正学習による動作認識の試み
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ混合過程モデルに基づく半教師有り学習(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズモデルによるグラフクラスタリング(一般セッション,データ工学とメディア理解との融合)
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル(Session 2)
- クロスエントロピーに基づくネットワークデータの埋め込み
- 階層的独立固有時間刻み法によるグラフ可視化計算の高速化
- 可視化における独立固有時間刻み法による計算の高速化(Session 2)
- トピックモデルに基づく文書群の可視化
- 購買順序を効率的に用いた協調フィルタリング
- 購買順序を効率的に用いた協調フィルタリング
- D-032 最大エントロピー法に基づく推薦システムでのユーザ行動のモデル化(D分野:データベース)
- 複数対象トラッキングにおける,適応的なパラメータ推定手法(一般セッション,データ工学とメディア理解との融合)
- 複数対象トラッキングにおける,適応的なパラメータ推定手法(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズに基づく複数対象時系列のクラスタリングとトラッキング(人工知能,認知科学)
- D-040 ネットワーク索引構造を用いた類似探索と可視化(データベース,一般論文)
- ノンパラメトリックベイズモデル
- フローショップスケジューリング問題の地形解析と遺伝的局所探索による解法
- ジョブショップスケジューリング問題とクリティカルブロックSA法
- 1998 IEEE World Congerss on Computational Intelligence
- 招待講演 HTML5を用いたストリーミングデータのグラフ可視化 (人工知能と知識処理)
- HTML5を用いたストリーミングデータのグラフ可視化(「Webインテリジェンス」及び一般)
- 統計的機械学習技術による潜在構造の発見(SDN(Software-Defined Network),クラウド,ネットワーク仮想化,サービス品質,コンテンツ配信,一般)
- 統計的機械学習技術による潜在構造の発見(SDN(Software-Defined Network),クラウド,ネットワーク仮想化,サービス品質,コンテンツ配信,一般)