劣モジュラ最適化に基づいたグラフ系列のクラスタリング

抄録

人間関係ネットワークは，人を頂点，人間関係を親密度で重み付けした辺とする重み付きグラフで表現でき，関係が変化する毎にグラフを作成するとグラフ系列を得ることができる．このようなグラフ構造の変化を考慮したクラスタリングを行うことで，人間関係の隠れたコミュニティの変化を発見することが可能である．本論文では劣モジュラ最適化に基づいてグラフ系列の頂点をクラスタリングする手法を提案し，その性能評価を報告する．