Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/107394
Title: On the Privacy and Utility of Social Networks
Authors: SONG YI
Keywords: Social Network, Graph, Privacy, Utility, Anonymization, Community Detection
Issue Date: 4-Aug-2014
Citation: SONG YI (2014-08-04). On the Privacy and Utility of Social Networks. ScholarBank@NUS Repository.
Abstract: Data that is produced on a large scale from online social network sites brings challenges to the exploration of data utility, as well as the protection of data privacy. We look into both problems from a graph perspective. In particular, we focus on community detection and graph anonymization. Graphs analyses facilitate the study of relationships or social interactions of online social networks modeled as graphs. Community detection constitutes an important tool for the analysis, by exploring the network structure and associated information. It provides insights into the network characteristics and structural properties, and thus, the social phenomena that take place. Graph anonymization approaches on the other hand protect data from private information disclosure, prevent malicious use and ease the user concerns. In this thesis, we discuss the concepts, related works and the problems of graph anonymization and community detection. We then design algorithms to solve the problems, respectively.
URI: http://scholarbank.nus.edu.sg/handle/10635/107394
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
SongY.pdf3.63 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

219
checked on Oct 19, 2018

Download(s)

299
checked on Oct 19, 2018

Google ScholarTM

Check


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