単一グラフ系列からの頻出パターン列挙

抄録

人間関係ネットワークは人が頂点，関係が辺であるグラフで表現でき，人がネットワークに参加，脱退することで頂点や辺が増減する．遺伝子とその相互作用からなる遺伝子ネットワークも同様で，このネットワークの変化はグラフ系列で表現できる．我々は複数のグラフ系列からの頻出部分系列マイニング手法GTRACEを提案した．本論文では単一のグラフ系列からの頻出部分系列マイニング手法を提案し，性能評価の結果を報告する．