大規模最適化問題、グラフ探索、機械学習やデジタルツインなど

旧名:最適化問題に対する超高速&安定計算

グラフ解析システムの概要と特徴

JST CRESTポストペタ領域におけるグラフ解析システムの概要と特徴について

1. 大規模グラフ最適化ライブラリと可視化
数十億∼数兆点規模の超大規模ネットワークに対するグラフ探索アルゴ リズム(最短路(1対全)、深さ優先、幅優探索等)の開発を行い、メモリ使用量、計算時間、安定性の3要素を総合的に考慮した世界最高性能のソルバーの開発を行います。また可視化においては社会ネットワークの階層的クラスタリングを施し,その結果得られる大量のクラスタ群についてグラフレイアウト処理を並列的に行って階層的に統合します。

2. リアルタイム大規模グラフストリーム処理
外部ネットワークから時々刻々流入する大規模グラフストリーミングデータを受信し、ストレージに蓄積することなくオンメモリ上で処理するリアルタイム大規模グラフ処理系を開発します。

3. 大規模グラフストア
超大規模グラフ処理を支援するための階層型ストレージ管理機能を備えたデータストアを開発して、高速かつ巨大グラフデータ( 数ペタ∼数百ペタバイト ) を格納し得る方式やオンデマンドデータストア構築による高速アクセスを実現します。