Graph analytics（グラフ分析）とは？

01 / UNDERSTAND

仕組みと使いどころ

グラフは、人物、設備、場所などの対象を表すノードと、それらの関係を表すエッジで構成されます。グラフ分析では、クラスタリング、グラフ分割、幅優先探索、深さ優先探索、最短経路、連結成分などのアルゴリズムを使い、ノード間の経路、まとまり、接続性、ネットワーク構造を調べます。道路網、通信網、社会的関係、取引データなど、対象間の関係が重要なデータに利用できます。専用のグラフデータベースは、高度に接続されたデータや関係の探索に適している一方、関連の少ない表形式データや既知のキーによる単純な検索には適さない場合があります。

02 / IN PRACTICE

Graph analyticsの活用例

03 / GOOD TO KNOW

使うときのポイント

分析前に、何をノードとエッジで表すか、エッジに方向や属性が必要か、調べたい対象が経路、まとまり、接続性のどれかを明確にします。