最短路検索を用いた大規模ネットワーク解析システム

最短路検索を用いた大規模ネットワーク解析システムに関する内容でイノベーションジャパン２０１１で研究展示を行うことになりました。以下の展示に関する紹介ページがあります。

http://www.innovation-japan.jp/exhibitor_datail.php?entry_id=en10183

技術の概要

ポストペタスケール環境における超大規模グラフ最適化システムの構築を行う。具体的には大規模グラフデータに対するリアルタイムストリーミング処理、計算量とデータ移動量を考慮したグラフ最適化アルゴリズム、ストレージの階層性を考慮した大規模グラフデータストア、超大規模グラフのリアルタイム可視化など従来実現されていなかった新しい技術によって超大規模グラフに対する高速最適化＆解析システムを実現する。