Please use this identifier to cite or link to this item: https://doi.org/10.1145/2396761.2398475
Title: Discretionary social network data revelation with a user-centric utility guarantee
Authors: Song, Y.
Karras, P.
Nobari, S.
Cheliotis, G.
Xue, M.
Bressan, S. 
Keywords: data utility
security and privacy
social network
Issue Date: 2012
Source: Song, Y.,Karras, P.,Nobari, S.,Cheliotis, G.,Xue, M.,Bressan, S. (2012). Discretionary social network data revelation with a user-centric utility guarantee. ACM International Conference Proceeding Series : 1572-1576. ScholarBank@NUS Repository. https://doi.org/10.1145/2396761.2398475
Abstract: The proliferation of online social networks has created intense interest in studying their nature and revealing information of interest to the end user. At the same time, such revelation raises privacy concerns. Existing research addresses this problem following an approach popular in the database community: a model of data privacy is defined, and the data is rendered in a form that satisfies the constraints of that model while aiming to maximize some utility measure. Still, these is no consensus on a clear and quantifiable utility measure over graph data. In this paper, we take a different approach: we define a utility guarantee, in terms of certain graph properties being preserved, that should be respected when releasing data, while otherwise distorting the graph to an extend desired for the sake of confidentiality. We propose a form of data release which builds on current practice in social network platforms: A user may want to see a subgraph of the network graph, in which that user as well as connections and affiliates participate. Such a snapshot should not allow malicious users to gain private information, yet provide useful information for benevolent users. We propose a mechanism to prepare data for user view under this setting. In an experimental study with real data, we demonstrate that our method preserves several properties of interest more successfully than methods that randomly distort the graph to an equal extent, while withstanding structural attacks proposed in the literature. © 2012 ACM.
Source Title: ACM International Conference Proceeding Series
URI: http://scholarbank.nus.edu.sg/handle/10635/41408
ISBN: 9781450311564
DOI: 10.1145/2396761.2398475
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 13, 2017

Page view(s)

56
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.