データストリームに対する相関ルールを用いたコミュニティの時系列解析

抄録

本研究では、データストリームの膨大なデータが時間的に変化するという特性に着目し、データストリームをグラフ系列として表現し、グラフ系列中の連続するグラフ間のグラフ構造の変化を解析する手法を提案する。提案手法では、グラフ中のノード一つ一つの変化ではなく、リンク密度の高い部分グラフをコミュニティとして抽出し、そのコミュニティ群の変化を相関ルールにより、時系列変化として解析する。