Delineating Social Network Data Anonymization via Random Edge Perturbation
-
Mingqiang Xue, Panagiotis Karras, Chedy Raissi, Panos Kalnis, Hung Keng Pung
-
CIKM 2012
概要
-
random edge perturbation によるグラフの匿名化
-
上を攻撃する手法
-
グラフの特徴量を推定
Random Edge Perturbation
色々推定
密度
-
μが分かるので、てきとーにやればいい** 次数分布
-
同上
-
色々指標あるけど、全部気合でやればいい
攻撃手法
-
walk-based attack
-
新テク1: interval degree check
-
新テク2: error-tolerant edge check
-
解析すると…?良いらしい
-
攻撃側は何か頑張る
実験
-
オリジナルのwalk-based attackはμがでかくなるとすぐ死ぬ
-
まぁ、後は、よくある考察
CIKM anonymization
2014-01-30 17:19:43 (Thu)
最終更新:2014年01月30日 17:19