従来のグラフ可視化の計算では,Kamada & Kawai (1989)によるバネモデルが広く用いられてきた. 例えばgraphvizなどのアプリケーションで使われている.しかしながらこの手法では,ノード間の 最短パスをあらかじめ求める必要性があり,大規模なネットワークデータでは莫大な計算量と物理 メモリを要求し計算が不可能になる. Fruchterman & Raingold (1991)は,エネルギー関数をノードの接続情報(エッジ)とノード間の 反発力に分けて考えることによって上記の問題を解決した.しかしながらノード間の計算には未だ 莫大な計算量が必要であるため,Tree-codeを使ったFADEなどが提案されている. 我々の研究ではこのFruchterman & Raingold の手法を元に,階層的独立固有時間刻み法による 高速化手法や,さらに並列処理ボードを用いた計算の高速化に関
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く