Cluster-Based Anonymization of Knowledge Graphs

While knowledge graphs (KGs) are getting popular as they can formalize many types of users’ data in social networks, sharing these data may reveal users’ identities. Although many protection models have been presented to protect users in anonymized data, they are unsuitable to protect the users in KGs. To cope with this problem, we propose k-AttributeDegree (k-ad), a model to protect users’ identities in anonymized KGs. We further present information loss metrics tailored to KGs and a cluster-based anonymization algorithm to generate anonymized KGs satisfying k-ad. Finally, we conduct experiments on five real-life data sets to evaluate our algorithm and compare it with previous work.