グラフ系列としてのソーシャルブックマークデータからのコミュニティ変化ルールの抽出手法の提案と評価

抄録

本研究では，データストリームのトランザクションデータ集合を，ある期間ごとのデータ関係構造とその変化を表すグラフ系列と捉え，拡張グラフカーネルと階層的クラスタリングを組み合わせた手法によって，グラフ系列全体でコミュニティの関係を解析し，不定期に出現するコミュニティの変化をルールとして抽出する手法を提案する．そして，実際のソーシャルブックマークデータを用いた評価実験を行った．