Relationship privacy: output perturbation for queries with joins
PODS, pp. 107-116, 2009.
social networkparticular classrelationship privacystrict differential privacyexisting output perturbationMore(9+)
We study privacy-preserving query answering over data containing relationships. A social network is a prime example of such data, where the nodes represent individuals and edges represent relationships. Nearly all interesting queries over social networks involve joins, and for such queries, existing output perturbation algorithms severely...More