@inproceedings{78a22765e5fd4969bc4e5f2c99d8aa54,
title = "Privacy-enhanced public view for social graphs",
abstract = "We consider the problem of releasing a limited public view of a sensitive graph which reveals at least k edges per node. We are motivated by Facebook's public search listings, which expose user profiles to search engines along with a fixed number of each user's friends. If this public view is produced by uniform random sampling, an adversary can accurately approximate many sensitive features of the original graph, including the degree of individual nodes. We propose several schemes to produce public views which hide degree information. We demonstrate the practicality of our schemes using real data and show that it is possible to mitigate inference of degree while still providing useful public views.",
keywords = "Graph obfuscation, Privacy, Public view, Social networks",
author = "Hyoungshick Kim and Joseph Bonneau",
year = "2009",
doi = "10.1145/1651437.1651445",
language = "English (US)",
isbn = "9781605588063",
series = "International Conference on Information and Knowledge Management, Proceedings",
pages = "41--48",
booktitle = "2nd ACM Workshop on Social Web Search and Mining, SWSM'09, Co-located with the 18th ACM International Conference on Information and Knowledge Management, CIKM 2009",
note = "2nd ACM Workshop on Social Web Search and Mining, SWSM'09, Co-located with the 18th ACM International Conference on Information and Knowledge Management, CIKM 2009 ; Conference date: 02-11-2009 Through 06-11-2009",
}