iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

Efficiently Anonymizing Social Networks with Reachability Preservation (CIKM'13)

  • 問題
    • reachability を保って anonymize
    • k-degree anonymous:各 v が k-1 頂点以上は同じ次数の頂点を持つ
      • これは k 匿名性というやつの自然な拡張になっていて,匿名性をコレで定義するのは既存
    • 辿りつける頂点ペアの集合をできるだけ本来に近づける
  • アルゴリズム
    • 微妙