CPUを賢く使ってグラフから素早く知識を発見

ネットワーク構造（グラフ）を分析することで様々な知識を発見することができます。例えば、SNS上のつながりから影響力が大きい人を発見したり、仲良しグループを発見したりすることが可能です。大規模化しつつあるグラフデータに対応するため分析の高速化が必要とされていますが、グラフ分析はCPUの本来の性能を引き出すことが難しく、最新のハードウェアを用いても高速化しにくいことが課題となっています。そこで本技術では、頂点の並べ替えを通じてCPUが扱いやすい形にグラフデータのレイアウトを最適化します。本技術を用いることで分析処理は最大17倍高速化され、同じハードウェアを使いながらより迅速な分析が可能になります。

ポスターの画像をクリックすると、PDFファイルが開きます。