iwiwi 備忘録

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

2014-01-22から1日間の記事一覧

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

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