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

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