大規模グラフの漸進的無損失要約のための電子装置、その動作方法、及びコンピュータプログラム

Abstract

【課題】大規模グラフの漸進的無損失要約のための電子装置の動作方法、コンピュータプログラム及び電子装置を提供する。 【解決手段】電子装置の動作方法は、大規模グラフから要約される要約グラフ及び大規模グラフと要約グラフの差を示す校正情報を記録するステップ210と、大規模グラフから変更エッジを検出するステップ230と、変更エッジに基づき、変更エッジによって連結される変更ノードを検出するステップ240と、変更ノードのそれぞれに基づき、要約グラフ及び校正情報をアップデートするステップ250と、を含む。