Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : bib : networking : entries : zheleva_preserving.xml
Bibliography Details
E. Zheleva and L. Getoor, "Preserving the Privacy of Sensitive Relationships in Graph Data", in ACM SIGKDD Workshop on Privacy, Security, and Trust in KDD (PinKDD), 2007.
Preserving the Privacy of Sensitive Relationships in Graph Data
Authors: E. Zheleva
L. Getoor
Published: ACM SIGKDD Workshop on Privacy, Security, and Trust in KDD (PinKDD), 2007
URL:http://www.springerlink.com/content/n1404m0668452854/
ENTRY DATE: 2008-06-16
ABSTRACT: In this paper, we focus on the problem of preserving the privacy of sensitive relationships in graph data. We refer to the problem of inferring sensitive relationships from anonymized graph data as link re-identification. We propose five different privacy preservation strategies, which vary in terms of the amount of data removed (and hence their utility) and the amount of privacy preserved. We assume the adversary has an accurate predictive model for links, and we show experimentally the success of different link re-identification strategies under varying structural characteristics of the data.
  Last Modified: Wed Mar-27-2019 22:23:20 PDT
  Page URL: http://www.caida.org/publications/bib/networking/entries/zheleva_preserving.xml