図の説明
トップページ 図の説明

「巨大グラフ」を解析可能な革新的・高速アルゴリズム開発

「理論計算機科学」、「離散数学」を基礎とした

  • リアルタイムに変動するソーシャルネットワーク等の成長モデルの構築
  • 道路・交通ネットワークにおける最短経路の探索
  • ヒューリスティック手法適用範囲の検証
  • 作業領域(メモリ)の制約下で動作するアルゴリズムの開発

これらにより

  • 新たな数学的理論を構築、ネットワーク解析における理論的研究の有効性を実証
  • 巨大情報量の解析を伴う社会の諸問題解決の糸口に

 

ページの先頭へ