Please use this identifier to cite or link to this item:
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.
Appears in Collections:Ph.D Theses (Open)

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



Page view(s)

checked on Oct 19, 2018


checked on Oct 19, 2018

Google ScholarTM


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