Full Citation

Title: Anonymization of Centralized and Distributed Social Networks by Sequential Clustering

Citation Type: Journal Article

Publication Year: 2011

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: We study the problem of privacy-preservation in social networks. We consider the distributed setting in which the network data is split between several data holders. The goal is to arrive at an anonymized view of the unified network without revealing to any of the data holders information about links between nodes that are controlled by other data holders. To that end, we start withthe centralized setting and offer two variants of an anonymization algorithm which is based on sequential clustering. Our algorithms significantly outperform the SaNGreeA algorithm due to Campan and Truta which is the leading algorithm for achieving anonymity in networks by means of clustering. We then devise secure distributed versions of our algorithms. To the best of our knowledge, this is the first study of privacy preservation in distributed social networks. We conclude by outlining future research proposals in that direction.

User Submitted?: No

Authors: Tassa, Tamir; Cohen, Dror

Periodical (Full): Knowledge and Data Engineering

Issue: 99

Volume:

Pages:

Data Collections: IPUMS USA

Topics: Other

Countries: