A model-based approach to attributed graph clustering

Zhiqiang Xu, Yiping Ke, Yi Wang, Hong Cheng, and James Cheng. 2012. A model-based approach to attributed graph clustering. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12). ACM, New York, NY, USA, 505-516. DOI=10.1145/2213836.2213894 http://doi.acm.org/10.1145/2213836.2213894

• 頂点にラベルが付いている
  • T 種類の属性がある，つまり T 個ラベルがついている
• 既存アプローチ
  • distance-based
    • 構造と属性で距離を作る，組み合わせ方が不自然
  • model-based
    • あまりやられていない，本手法はこちら
    • モデルを作り，尤度を最大化する
• 提案手法
  • 確率モデル
    • アイディア：同じクラスタに含まれる頂点は似ていると仮定
    • 頂点，属性，クラスタ数 → 隣接行列，属性行列，クラスタリング
  • クラスタリング
    • 変分ベイズ法
    • ベイズ推定，どの z（クラスタリング）が一番確率が高いか
• 実験
  • ICDM の JXY の手法 (Inc-Cluster) と比較してる