大規模グラフ解析の高速計算と実社会への応用
Vol.104 No.4pp.360-366
発行日:2021/04/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:解説
専門分野:
キーワード:
グラフ解析, サイバーフィジカルシステム, 高性能計算, グラフ埋込, グラフ畳込みネットワーク,
本文:PDF(1.8MB)>>
あらまし:
大規模かつ複雑な実データをグラフデータに変換してから,最適化やクラスタリングなどのアルゴリズムを用いてグラフ解析を行う需要(超スマート社会実現のためのサイバーフィジカルシステムなど)が産業界で増大している.これらの大規模なグラフ解析のためにはアルゴリズムの進化だけでなく,高性能計算(HPC)などの高速計算の技術も必須となっている.本稿では最初にグラフ解析の定義及び想定される応用分野やグラフの大きさに触れた後でHPC技術を用いたグラフの高速計算について解説を行う.更に新しいグラフ解析の応用先として深層学習などのAI手法との組合せ技術,特にグラフ埋込やグラフ畳込みネットワークなどにも触れていく.